./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P --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 7437c6fbbfb5f62948bcf71bcd273ee75a8686136d3aade9bfd2c415a67f0e82 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 23:32:56,170 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 23:32:56,173 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 23:32:56,224 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 23:32:56,225 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 23:32:56,229 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 23:32:56,232 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 23:32:56,236 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 23:32:56,239 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 23:32:56,245 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 23:32:56,246 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 23:32:56,248 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 23:32:56,248 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 23:32:56,251 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 23:32:56,253 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 23:32:56,256 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 23:32:56,258 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 23:32:56,259 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 23:32:56,263 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 23:32:56,271 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 23:32:56,273 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 23:32:56,275 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 23:32:56,278 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 23:32:56,279 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 23:32:56,288 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 23:32:56,288 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 23:32:56,289 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 23:32:56,291 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 23:32:56,292 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 23:32:56,293 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 23:32:56,294 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 23:32:56,294 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 23:32:56,296 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 23:32:56,298 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 23:32:56,299 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 23:32:56,300 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 23:32:56,300 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 23:32:56,301 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 23:32:56,301 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 23:32:56,302 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 23:32:56,302 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 23:32:56,303 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-20 23:32:56,349 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 23:32:56,349 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 23:32:56,350 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 23:32:56,350 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 23:32:56,357 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 23:32:56,358 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 23:32:56,358 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-20 23:32:56,358 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-20 23:32:56,359 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-20 23:32:56,359 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-20 23:32:56,360 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-20 23:32:56,360 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-20 23:32:56,361 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-20 23:32:56,361 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-20 23:32:56,361 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-20 23:32:56,361 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-20 23:32:56,361 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-20 23:32:56,362 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-20 23:32:56,362 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 23:32:56,363 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 23:32:56,363 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 23:32:56,363 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 23:32:56,363 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 23:32:56,363 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 23:32:56,364 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 23:32:56,364 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 23:32:56,366 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 23:32:56,366 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 23:32:56,367 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 23:32:56,367 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:32:56,367 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 23:32:56,367 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 23:32:56,368 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 23:32:56,368 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-20 23:32:56,368 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 23:32:56,368 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 23:32:56,368 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 23:32:56,369 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-20 23:32:56,369 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/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_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P 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 -> 7437c6fbbfb5f62948bcf71bcd273ee75a8686136d3aade9bfd2c415a67f0e82 [2021-11-20 23:32:56,601 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 23:32:56,635 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 23:32:56,639 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 23:32:56,640 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 23:32:56,641 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 23:32:56,642 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i [2021-11-20 23:32:56,742 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/data/3c22293e4/7699a98341814bc59f441489d485914f/FLAG2846ebb69 [2021-11-20 23:32:58,085 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 23:32:58,085 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i [2021-11-20 23:32:58,195 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/data/3c22293e4/7699a98341814bc59f441489d485914f/FLAG2846ebb69 [2021-11-20 23:32:58,559 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/data/3c22293e4/7699a98341814bc59f441489d485914f [2021-11-20 23:32:58,561 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 23:32:58,563 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 23:32:58,564 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 23:32:58,564 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 23:32:58,578 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 23:32:58,579 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:32:58" (1/1) ... [2021-11-20 23:32:58,580 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@580c8e8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:32:58, skipping insertion in model container [2021-11-20 23:32:58,580 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:32:58" (1/1) ... [2021-11-20 23:32:58,590 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 23:32:58,876 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 23:33:07,727 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i[901817,901830] [2021-11-20 23:33:07,730 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i[901983,901996] [2021-11-20 23:33:07,731 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i[902147,902160] [2021-11-20 23:33:07,731 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i[902312,902325] [2021-11-20 23:33:07,764 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:33:07,835 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 23:33:08,924 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i[901817,901830] [2021-11-20 23:33:08,925 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i[901983,901996] [2021-11-20 23:33:08,926 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i[902147,902160] [2021-11-20 23:33:08,926 WARN L230 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i[902312,902325] [2021-11-20 23:33:08,936 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:33:09,474 INFO L208 MainTranslator]: Completed translation [2021-11-20 23:33:09,475 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:33:09 WrapperNode [2021-11-20 23:33:09,476 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 23:33:09,477 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 23:33:09,477 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 23:33:09,478 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 23:33:09,487 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:33:09" (1/1) ... [2021-11-20 23:33:10,049 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:33:09" (1/1) ... [2021-11-20 23:33:11,123 INFO L137 Inliner]: procedures = 716, calls = 16179, calls flagged for inlining = 391, calls inlined = 338, statements flattened = 29245 [2021-11-20 23:33:11,124 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 23:33:11,125 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 23:33:11,125 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 23:33:11,126 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 23:33:11,137 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:33:09" (1/1) ... [2021-11-20 23:33:11,137 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:33:09" (1/1) ... [2021-11-20 23:33:11,546 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:33:09" (1/1) ... [2021-11-20 23:33:11,547 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:33:09" (1/1) ... [2021-11-20 23:33:12,247 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:33:09" (1/1) ... [2021-11-20 23:33:12,334 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:33:09" (1/1) ... [2021-11-20 23:33:12,482 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:33:09" (1/1) ... [2021-11-20 23:33:12,890 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 23:33:12,892 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 23:33:12,892 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 23:33:12,892 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 23:33:12,893 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:33:09" (1/1) ... [2021-11-20 23:33:12,901 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:33:12,929 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:33:12,963 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 23:33:13,013 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 23:33:13,078 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-20 23:33:13,079 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-20 23:33:13,079 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_fc_after_link_up [2021-11-20 23:33:13,079 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_fc_after_link_up [2021-11-20 23:33:13,079 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-20 23:33:13,080 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-20 23:33:13,080 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_collision_dist [2021-11-20 23:33:13,093 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_collision_dist [2021-11-20 23:33:13,093 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_ee_clk [2021-11-20 23:33:13,094 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_ee_clk [2021-11-20 23:33:13,094 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-20 23:33:13,094 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-20 23:33:13,094 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2021-11-20 23:33:13,094 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2021-11-20 23:33:13,094 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-20 23:33:13,095 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-20 23:33:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure reg_pattern_test [2021-11-20 23:33:13,095 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_pattern_test [2021-11-20 23:33:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-20 23:33:13,095 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-20 23:33:13,095 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-20 23:33:13,096 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-20 23:33:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-11-20 23:33:13,096 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-11-20 23:33:13,096 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_eeprom [2021-11-20 23:33:13,097 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_eeprom [2021-11-20 23:33:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-20 23:33:13,097 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-20 23:33:13,097 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_manageability [2021-11-20 23:33:13,098 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_manageability [2021-11-20 23:33:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_in_ee_bits [2021-11-20 23:33:13,098 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_in_ee_bits [2021-11-20 23:33:13,098 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down_and_stop [2021-11-20 23:33:13,098 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down_and_stop [2021-11-20 23:33:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-20 23:33:13,099 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-20 23:33:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2021-11-20 23:33:13,099 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2021-11-20 23:33:13,099 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-20 23:33:13,100 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-20 23:33:13,100 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_unmap_and_free_tx_resource [2021-11-20 23:33:13,100 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_unmap_and_free_tx_resource [2021-11-20 23:33:13,100 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-20 23:33:13,101 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-20 23:33:13,102 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_get_info [2021-11-20 23:33:13,102 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_get_info [2021-11-20 23:33:13,102 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-20 23:33:13,103 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-20 23:33:13,103 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-20 23:33:13,103 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-20 23:33:13,103 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_do_read_eeprom [2021-11-20 23:33:13,103 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_do_read_eeprom [2021-11-20 23:33:13,103 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_rctl [2021-11-20 23:33:13,104 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_rctl [2021-11-20 23:33:13,104 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-20 23:33:13,104 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-20 23:33:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set [2021-11-20 23:33:13,105 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set [2021-11-20 23:33:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_tail_pointer [2021-11-20 23:33:13,105 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_tail_pointer [2021-11-20 23:33:13,105 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-20 23:33:13,106 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-20 23:33:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset [2021-11-20 23:33:13,106 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset [2021-11-20 23:33:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2021-11-20 23:33:13,106 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2021-11-20 23:33:13,106 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_eeprom_params [2021-11-20 23:33:13,107 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_eeprom_params [2021-11-20 23:33:13,107 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2021-11-20 23:33:13,108 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2021-11-20 23:33:13,108 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-20 23:33:13,108 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-20 23:33:13,108 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-20 23:33:13,108 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-20 23:33:13,108 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-20 23:33:13,109 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-20 23:33:13,109 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-20 23:33:13,110 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-20 23:33:13,110 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-20 23:33:13,110 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-20 23:33:13,110 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-20 23:33:13,111 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-20 23:33:13,111 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-20 23:33:13,112 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-20 23:33:13,112 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-20 23:33:13,112 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-20 23:33:13,113 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-20 23:33:13,113 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-20 23:33:13,113 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 23:33:13,113 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-20 23:33:13,114 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-20 23:33:13,114 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg [2021-11-20 23:33:13,114 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg [2021-11-20 23:33:13,114 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_speed_and_duplex [2021-11-20 23:33:13,114 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_speed_and_duplex [2021-11-20 23:33:13,115 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_standby_eeprom [2021-11-20 23:33:13,115 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_standby_eeprom [2021-11-20 23:33:13,115 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2021-11-20 23:33:13,115 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2021-11-20 23:33:13,116 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-20 23:33:13,116 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-20 23:33:13,116 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure_rx [2021-11-20 23:33:13,116 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure_rx [2021-11-20 23:33:13,116 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-20 23:33:13,117 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-20 23:33:13,118 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_hw_dev [2021-11-20 23:33:13,120 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_hw_dev [2021-11-20 23:33:13,121 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_stats [2021-11-20 23:33:13,121 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_stats [2021-11-20 23:33:13,121 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_validate_option [2021-11-20 23:33:13,122 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_validate_option [2021-11-20 23:33:13,122 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-20 23:33:13,122 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-20 23:33:13,123 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-20 23:33:13,123 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-20 23:33:13,130 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link [2021-11-20 23:33:13,130 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link [2021-11-20 23:33:13,130 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_irq [2021-11-20 23:33:13,130 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_irq [2021-11-20 23:33:13,131 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-20 23:33:13,131 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-20 23:33:13,131 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-20 23:33:13,131 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_link [2021-11-20 23:33:13,131 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_link [2021-11-20 23:33:13,131 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_vlan_mode [2021-11-20 23:33:13,132 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_vlan_mode [2021-11-20 23:33:13,132 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset [2021-11-20 23:33:13,132 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset [2021-11-20 23:33:13,132 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-20 23:33:13,132 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-20 23:33:13,132 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_dsp_after_link_change [2021-11-20 23:33:13,132 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_dsp_after_link_change [2021-11-20 23:33:13,133 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-20 23:33:13,133 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-20 23:33:13,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-20 23:33:13,133 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_maybe_stop_tx [2021-11-20 23:33:13,133 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_maybe_stop_tx [2021-11-20 23:33:13,133 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 23:33:13,134 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-20 23:33:13,134 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-20 23:33:13,134 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shutdown [2021-11-20 23:33:13,134 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shutdown [2021-11-20 23:33:13,134 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2021-11-20 23:33:13,134 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2021-11-20 23:33:13,135 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_used [2021-11-20 23:33:13,135 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_used [2021-11-20 23:33:13,135 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-20 23:33:13,135 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-20 23:33:13,135 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_disable_receiver [2021-11-20 23:33:13,135 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_disable_receiver [2021-11-20 23:33:13,135 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_kill_vid [2021-11-20 23:33:13,136 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_kill_vid [2021-11-20 23:33:13,136 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-20 23:33:13,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-20 23:33:13,136 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_force_mac_fc [2021-11-20 23:33:13,136 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_force_mac_fc [2021-11-20 23:33:13,136 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-20 23:33:13,137 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-20 23:33:13,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-20 23:33:13,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-20 23:33:13,137 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2021-11-20 23:33:13,137 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2021-11-20 23:33:13,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-20 23:33:13,138 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-20 23:33:13,138 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_leave_82542_rst [2021-11-20 23:33:13,138 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_leave_82542_rst [2021-11-20 23:33:13,138 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_has_link [2021-11-20 23:33:13,138 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_has_link [2021-11-20 23:33:13,138 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-20 23:33:13,139 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-20 23:33:13,139 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-20 23:33:13,139 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-20 23:33:13,139 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2021-11-20 23:33:13,139 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2021-11-20 23:33:13,139 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_tx_resources [2021-11-20 23:33:13,139 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_tx_resources [2021-11-20 23:33:13,140 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2021-11-20 23:33:13,140 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2021-11-20 23:33:13,140 INFO L130 BoogieDeclarations]: Found specification of procedure pci_wake_from_d3 [2021-11-20 23:33:13,140 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_wake_from_d3 [2021-11-20 23:33:13,140 INFO L130 BoogieDeclarations]: Found specification of procedure reg_set_and_check [2021-11-20 23:33:13,140 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_set_and_check [2021-11-20 23:33:13,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 23:33:13,141 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_netpoll [2021-11-20 23:33:13,141 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_netpoll [2021-11-20 23:33:13,141 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-20 23:33:13,141 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-20 23:33:13,141 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 23:33:13,141 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-20 23:33:13,142 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-20 23:33:13,142 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-20 23:33:13,142 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-20 23:33:13,142 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-20 23:33:13,142 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-20 23:33:13,142 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 23:33:13,143 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_rx_mode [2021-11-20 23:33:13,143 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_rx_mode [2021-11-20 23:33:13,143 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-20 23:33:13,143 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-20 23:33:13,143 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-20 23:33:13,143 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-20 23:33:13,144 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-20 23:33:13,144 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_open [2021-11-20 23:33:13,144 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_open [2021-11-20 23:33:13,144 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2021-11-20 23:33:13,144 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2021-11-20 23:33:13,144 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_hw_reset [2021-11-20 23:33:13,145 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_hw_reset [2021-11-20 23:33:13,145 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_vfta [2021-11-20 23:33:13,145 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_vfta [2021-11-20 23:33:13,145 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-20 23:33:13,145 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-20 23:33:13,145 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_remove [2021-11-20 23:33:13,145 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_remove [2021-11-20 23:33:13,146 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_ee_bits [2021-11-20 23:33:13,146 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_ee_bits [2021-11-20 23:33:13,146 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure [2021-11-20 23:33:13,146 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure [2021-11-20 23:33:13,146 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-20 23:33:13,146 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-20 23:33:13,147 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-20 23:33:13,147 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-20 23:33:13,147 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-20 23:33:13,147 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-20 23:33:13,147 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_cable_length [2021-11-20 23:33:13,147 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_cable_length [2021-11-20 23:33:13,147 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-20 23:33:13,148 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-20 23:33:13,148 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_ee_clk [2021-11-20 23:33:13,148 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_ee_clk [2021-11-20 23:33:13,148 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_rx_resources [2021-11-20 23:33:13,148 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_rx_resources [2021-11-20 23:33:13,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-20 23:33:13,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-20 23:33:13,153 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_add_vid [2021-11-20 23:33:13,153 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_add_vid [2021-11-20 23:33:13,153 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2021-11-20 23:33:13,154 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2021-11-20 23:33:13,154 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2021-11-20 23:33:13,154 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2021-11-20 23:33:13,154 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-20 23:33:13,154 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-20 23:33:13,156 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_write [2021-11-20 23:33:13,156 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_write [2021-11-20 23:33:13,156 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-20 23:33:13,156 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-20 23:33:13,156 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_resume [2021-11-20 23:33:13,156 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_resume [2021-11-20 23:33:13,157 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-20 23:33:13,157 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-20 23:33:13,157 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-20 23:33:13,157 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-20 23:33:13,157 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom [2021-11-20 23:33:13,157 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom [2021-11-20 23:33:13,158 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_enter_82542_rst [2021-11-20 23:33:13,158 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_enter_82542_rst [2021-11-20 23:33:13,158 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_acquire_eeprom [2021-11-20 23:33:13,158 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_acquire_eeprom [2021-11-20 23:33:13,158 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2021-11-20 23:33:13,158 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2021-11-20 23:33:13,158 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 23:33:13,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 23:33:13,159 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_down_phy [2021-11-20 23:33:13,159 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_down_phy [2021-11-20 23:33:13,159 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-20 23:33:13,159 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-20 23:33:13,159 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2021-11-20 23:33:13,159 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2021-11-20 23:33:13,160 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_spi_eeprom_ready [2021-11-20 23:33:13,160 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_spi_eeprom_ready [2021-11-20 23:33:13,160 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_clear_mwi [2021-11-20 23:33:13,160 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_clear_mwi [2021-11-20 23:33:13,160 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-20 23:33:13,160 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-20 23:33:13,161 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_up_phy [2021-11-20 23:33:13,161 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_up_phy [2021-11-20 23:33:13,161 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-20 23:33:13,161 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-20 23:33:13,161 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-20 23:33:13,161 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-20 23:33:13,161 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-20 23:33:13,162 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-20 23:33:13,162 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-20 23:33:13,162 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-20 23:33:13,162 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-20 23:33:13,162 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-20 23:33:13,162 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg_ex [2021-11-20 23:33:13,163 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg_ex [2021-11-20 23:33:13,163 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-20 23:33:13,163 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-20 23:33:13,163 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-20 23:33:13,163 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-20 23:33:13,163 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-20 23:33:13,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-20 23:33:13,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-20 23:33:13,164 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_resume [2021-11-20 23:33:13,164 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_resume [2021-11-20 23:33:13,164 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-20 23:33:13,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-20 23:33:13,164 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-20 23:33:13,165 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-20 23:33:13,165 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_polarity [2021-11-20 23:33:13,165 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_polarity [2021-11-20 23:33:13,165 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-20 23:33:13,165 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-20 23:33:13,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-20 23:33:13,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-20 23:33:13,166 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-20 23:33:13,166 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-20 23:33:13,166 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_mdi_clk [2021-11-20 23:33:13,166 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_mdi_clk [2021-11-20 23:33:13,166 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_mac_to_phy [2021-11-20 23:33:13,166 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_mac_to_phy [2021-11-20 23:33:13,167 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom_len [2021-11-20 23:33:13,167 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom_len [2021-11-20 23:33:13,167 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-20 23:33:13,167 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-20 23:33:13,167 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2021-11-20 23:33:13,167 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2021-11-20 23:33:13,167 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_rx_resources [2021-11-20 23:33:13,168 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_rx_resources [2021-11-20 23:33:13,168 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-20 23:33:13,168 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-20 23:33:13,168 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-20 23:33:13,168 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-20 23:33:13,168 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_close [2021-11-20 23:33:13,169 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_close [2021-11-20 23:33:13,169 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset_clk_and_crs [2021-11-20 23:33:13,169 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset_clk_and_crs [2021-11-20 23:33:13,169 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-20 23:33:13,169 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-20 23:33:13,169 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-20 23:33:13,169 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-20 23:33:13,170 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-20 23:33:13,170 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-20 23:33:13,170 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-20 23:33:13,170 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-20 23:33:13,170 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 23:33:13,170 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-20 23:33:13,171 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-20 23:33:13,171 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-20 23:33:13,171 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-20 23:33:13,171 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-20 23:33:13,171 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-20 23:33:13,171 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_regs_len [2021-11-20 23:33:13,172 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_regs_len [2021-11-20 23:33:13,172 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 23:33:13,172 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-11-20 23:33:13,172 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-11-20 23:33:13,172 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-20 23:33:13,172 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-20 23:33:13,172 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2021-11-20 23:33:13,173 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2021-11-20 23:33:13,173 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_tx_resources [2021-11-20 23:33:13,173 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_tx_resources [2021-11-20 23:33:13,173 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_setup_autoneg [2021-11-20 23:33:13,173 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_setup_autoneg [2021-11-20 23:33:13,173 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_mng_vlan [2021-11-20 23:33:13,174 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_mng_vlan [2021-11-20 23:33:13,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 23:33:13,174 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_media_type [2021-11-20 23:33:13,174 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_media_type [2021-11-20 23:33:13,174 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_eeprom [2021-11-20 23:33:13,174 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_eeprom [2021-11-20 23:33:13,174 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_filter_on_off [2021-11-20 23:33:13,175 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_filter_on_off [2021-11-20 23:33:13,175 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-20 23:33:13,175 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-20 23:33:13,175 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_nway_reset [2021-11-20 23:33:13,175 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_nway_reset [2021-11-20 23:33:13,175 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-20 23:33:13,175 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-20 23:33:13,176 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_phy_loopback [2021-11-20 23:33:13,176 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_phy_loopback [2021-11-20 23:33:13,176 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-20 23:33:13,176 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-20 23:33:13,176 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-20 23:33:13,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-20 23:33:13,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-20 23:33:13,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-20 23:33:13,177 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-20 23:33:13,177 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-20 23:33:13,177 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_all_rx_rings [2021-11-20 23:33:13,177 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_all_rx_rings [2021-11-20 23:33:13,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-20 23:33:13,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-20 23:33:13,178 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_enable [2021-11-20 23:33:13,178 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_enable [2021-11-20 23:33:13,178 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_up [2021-11-20 23:33:13,178 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_up [2021-11-20 23:33:13,178 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_tx_timeout [2021-11-20 23:33:13,178 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_tx_timeout [2021-11-20 23:33:13,179 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reinit_locked [2021-11-20 23:33:13,179 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reinit_locked [2021-11-20 23:33:13,179 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2021-11-20 23:33:13,179 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2021-11-20 23:33:13,179 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_phy_reg [2021-11-20 23:33:13,179 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_phy_reg [2021-11-20 23:33:13,179 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_rx_resources [2021-11-20 23:33:13,180 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_rx_resources [2021-11-20 23:33:13,180 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_mdi_clk [2021-11-20 23:33:13,180 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_mdi_clk [2021-11-20 23:33:13,180 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-20 23:33:13,180 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-20 23:33:13,180 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-20 23:33:13,181 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-20 23:33:13,181 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-20 23:33:13,181 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-20 23:33:13,181 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_copper_link_rtl_setup [2021-11-20 23:33:13,181 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_copper_link_rtl_setup [2021-11-20 23:33:13,181 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2021-11-20 23:33:13,181 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2021-11-20 23:33:13,182 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_eeprom [2021-11-20 23:33:13,182 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_eeprom [2021-11-20 23:33:13,182 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_desc_rings [2021-11-20 23:33:13,182 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_desc_rings [2021-11-20 23:33:13,182 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_set_mwi [2021-11-20 23:33:13,182 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_set_mwi [2021-11-20 23:33:13,183 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-20 23:33:13,183 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-20 23:33:13,183 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-20 23:33:13,183 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-20 23:33:13,183 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_polarity_reversal_workaround [2021-11-20 23:33:13,183 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_polarity_reversal_workaround [2021-11-20 23:33:13,183 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-20 23:33:13,184 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-20 23:33:13,184 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-20 23:33:13,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-20 23:33:13,184 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-20 23:33:13,184 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-20 23:33:13,184 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_link_test [2021-11-20 23:33:13,184 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_link_test [2021-11-20 23:33:13,185 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_mdi_bits [2021-11-20 23:33:13,185 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_mdi_bits [2021-11-20 23:33:13,185 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 23:33:13,185 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_64k_bound [2021-11-20 23:33:13,185 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_64k_bound [2021-11-20 23:33:13,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-20 23:33:13,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-20 23:33:13,186 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_spd_dplx [2021-11-20 23:33:13,186 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_spd_dplx [2021-11-20 23:33:13,186 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2021-11-20 23:33:13,186 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2021-11-20 23:33:13,186 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down [2021-11-20 23:33:13,186 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down [2021-11-20 23:33:13,187 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-20 23:33:13,187 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-20 23:33:13,187 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_init_script [2021-11-20 23:33:13,187 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_init_script [2021-11-20 23:33:13,187 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-20 23:33:13,187 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-20 23:33:13,187 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2021-11-20 23:33:13,188 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2021-11-20 23:33:13,188 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_request_irq [2021-11-20 23:33:13,188 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_request_irq [2021-11-20 23:33:13,188 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-20 23:33:13,188 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-20 23:33:13,188 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_eeprom [2021-11-20 23:33:13,188 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_eeprom [2021-11-20 23:33:13,189 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw [2021-11-20 23:33:13,189 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw [2021-11-20 23:33:13,189 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_disable [2021-11-20 23:33:13,189 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_disable [2021-11-20 23:33:13,189 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2021-11-20 23:33:13,189 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2021-11-20 23:33:13,189 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-20 23:33:13,190 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-20 23:33:13,190 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_17 [2021-11-20 23:33:13,190 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_17 [2021-11-20 23:33:13,190 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_tx_ring [2021-11-20 23:33:13,190 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_tx_ring [2021-11-20 23:33:13,190 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_shutdown [2021-11-20 23:33:13,190 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_shutdown [2021-11-20 23:33:13,191 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_tx_resources [2021-11-20 23:33:13,191 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_tx_resources [2021-11-20 23:33:13,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-20 23:33:13,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-20 23:33:13,191 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-20 23:33:13,191 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-20 23:33:13,192 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-20 23:33:13,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-20 23:33:13,192 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-20 23:33:13,192 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-20 23:33:13,192 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_manageability [2021-11-20 23:33:13,192 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_manageability [2021-11-20 23:33:13,192 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-20 23:33:13,193 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-20 23:33:13,193 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-20 23:33:13,193 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-20 23:33:13,193 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_wol_exclusion [2021-11-20 23:33:13,193 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_wol_exclusion [2021-11-20 23:33:13,193 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-20 23:33:13,194 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-20 23:33:13,194 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-20 23:33:13,194 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-20 23:33:13,194 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-20 23:33:13,194 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-20 23:33:13,194 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-20 23:33:13,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 23:33:13,195 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2021-11-20 23:33:13,195 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2021-11-20 23:33:13,195 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_rx_ring [2021-11-20 23:33:13,195 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_rx_ring [2021-11-20 23:33:13,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-20 23:33:13,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-20 23:33:13,196 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-20 23:33:15,677 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 23:33:15,687 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 23:33:17,212 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-20 23:34:23,193 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 23:34:32,346 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 23:34:32,347 INFO L301 CfgBuilder]: Removed 9 assume(true) statements. [2021-11-20 23:34:32,360 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:34:32 BoogieIcfgContainer [2021-11-20 23:34:32,360 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 23:34:32,362 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 23:34:32,362 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 23:34:32,368 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 23:34:32,368 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:32:58" (1/3) ... [2021-11-20 23:34:32,369 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b385b21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:34:32, skipping insertion in model container [2021-11-20 23:34:32,369 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:33:09" (2/3) ... [2021-11-20 23:34:32,370 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b385b21 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:34:32, skipping insertion in model container [2021-11-20 23:34:32,370 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:34:32" (3/3) ... [2021-11-20 23:34:32,371 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i [2021-11-20 23:34:32,377 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 23:34:32,377 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 23:34:32,448 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 23:34:32,455 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 23:34:32,455 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 23:34:32,602 INFO L276 IsEmpty]: Start isEmpty. Operand has 6544 states, 4177 states have (on average 1.3356475939669619) internal successors, (5579), 4283 states have internal predecessors, (5579), 2125 states have call successors, (2125), 243 states have call predecessors, (2125), 242 states have return successors, (2121), 2108 states have call predecessors, (2121), 2121 states have call successors, (2121) [2021-11-20 23:34:32,608 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-11-20 23:34:32,608 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:34:32,609 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-20 23:34:32,609 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:34:32,613 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:34:32,614 INFO L85 PathProgramCache]: Analyzing trace with hash -2041861748, now seen corresponding path program 1 times [2021-11-20 23:34:32,621 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:34:32,622 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [98815010] [2021-11-20 23:34:32,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:34:32,624 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:34:33,450 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:34:34,105 INFO L134 CoverageAnalysis]: Checked inductivity of 11 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-20 23:34:34,107 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:34:34,108 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [98815010] [2021-11-20 23:34:34,110 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [98815010] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:34:34,111 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:34:34,111 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 23:34:34,112 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [398613206] [2021-11-20 23:34:34,113 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:34:34,117 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:34:34,117 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:34:34,152 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:34:34,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:34:34,172 INFO L87 Difference]: Start difference. First operand has 6544 states, 4177 states have (on average 1.3356475939669619) internal successors, (5579), 4283 states have internal predecessors, (5579), 2125 states have call successors, (2125), 243 states have call predecessors, (2125), 242 states have return successors, (2121), 2108 states have call predecessors, (2121), 2121 states have call successors, (2121) Second operand has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-20 23:34:37,551 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:34:49,354 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:34:51,817 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:34:53,859 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:34:57,074 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:34:59,089 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:35:01,103 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:35:14,433 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:35:16,616 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:35:18,822 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:35:21,611 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:35:22,140 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:35:22,140 INFO L93 Difference]: Finished difference Result 17304 states and 25979 transitions. [2021-11-20 23:35:22,142 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:35:22,143 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) Word has length 35 [2021-11-20 23:35:22,143 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:35:22,298 INFO L225 Difference]: With dead ends: 17304 [2021-11-20 23:35:22,299 INFO L226 Difference]: Without dead ends: 10764 [2021-11-20 23:35:22,381 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 23:35:22,385 INFO L933 BasicCegarLoop]: 10787 mSDtfsCounter, 6303 mSDsluCounter, 33019 mSDsCounter, 0 mSdLazyCounter, 3319 mSolverCounterSat, 2 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6306 SdHoareTripleChecker+Valid, 41331 SdHoareTripleChecker+Invalid, 3331 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3319 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.8s IncrementalHoareTripleChecker+Time [2021-11-20 23:35:22,386 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6306 Valid, 41331 Invalid, 3331 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3319 Invalid, 10 Unknown, 0 Unchecked, 46.8s Time] [2021-11-20 23:35:22,429 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10764 states. [2021-11-20 23:35:23,745 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10764 to 10756. [2021-11-20 23:35:23,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10756 states, 6830 states have (on average 1.32796486090776) internal successors, (9070), 6992 states have internal predecessors, (9070), 3498 states have call successors, (3498), 429 states have call predecessors, (3498), 427 states have return successors, (3492), 3477 states have call predecessors, (3492), 3492 states have call successors, (3492) [2021-11-20 23:35:23,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10756 states to 10756 states and 16060 transitions. [2021-11-20 23:35:23,944 INFO L78 Accepts]: Start accepts. Automaton has 10756 states and 16060 transitions. Word has length 35 [2021-11-20 23:35:23,945 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:35:23,945 INFO L470 AbstractCegarLoop]: Abstraction has 10756 states and 16060 transitions. [2021-11-20 23:35:23,946 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.2) internal successors, (16), 4 states have internal predecessors, (16), 2 states have call successors, (8), 3 states have call predecessors, (8), 1 states have return successors, (6), 2 states have call predecessors, (6), 2 states have call successors, (6) [2021-11-20 23:35:23,946 INFO L276 IsEmpty]: Start isEmpty. Operand 10756 states and 16060 transitions. [2021-11-20 23:35:23,951 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-11-20 23:35:23,951 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:35:23,952 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 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] [2021-11-20 23:35:23,952 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 23:35:23,952 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:35:23,955 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:35:23,955 INFO L85 PathProgramCache]: Analyzing trace with hash 1745534704, now seen corresponding path program 1 times [2021-11-20 23:35:23,956 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:35:23,956 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1258423268] [2021-11-20 23:35:23,956 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:35:23,956 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:35:24,416 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:35:24,934 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 11 trivial. 0 not checked. [2021-11-20 23:35:24,934 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:35:24,934 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1258423268] [2021-11-20 23:35:24,934 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1258423268] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:35:24,935 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:35:24,935 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 23:35:24,935 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1467907770] [2021-11-20 23:35:24,935 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:35:24,936 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:35:24,937 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:35:24,937 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:35:24,937 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:35:24,938 INFO L87 Difference]: Start difference. First operand 10756 states and 16060 transitions. Second operand has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 23:35:28,417 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:35:40,512 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:35:42,572 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:35:44,849 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:35:49,311 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:35:51,448 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:35:53,633 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:36:01,276 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:36:03,425 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:36:06,096 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:36:08,335 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:36:08,650 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:36:08,650 INFO L93 Difference]: Finished difference Result 10770 states and 16076 transitions. [2021-11-20 23:36:08,651 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:36:08,651 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 40 [2021-11-20 23:36:08,651 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:36:08,740 INFO L225 Difference]: With dead ends: 10770 [2021-11-20 23:36:08,741 INFO L226 Difference]: Without dead ends: 10766 [2021-11-20 23:36:08,754 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 23:36:08,755 INFO L933 BasicCegarLoop]: 10858 mSDtfsCounter, 6288 mSDsluCounter, 33144 mSDsCounter, 0 mSdLazyCounter, 3324 mSolverCounterSat, 2 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6289 SdHoareTripleChecker+Valid, 41525 SdHoareTripleChecker+Invalid, 3336 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3324 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:36:08,756 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6289 Valid, 41525 Invalid, 3336 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3324 Invalid, 10 Unknown, 0 Unchecked, 43.1s Time] [2021-11-20 23:36:08,776 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10766 states. [2021-11-20 23:36:09,683 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10766 to 10758. [2021-11-20 23:36:09,698 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10758 states, 6832 states have (on average 1.327722482435597) internal successors, (9071), 6993 states have internal predecessors, (9071), 3498 states have call successors, (3498), 430 states have call predecessors, (3498), 427 states have return successors, (3492), 3477 states have call predecessors, (3492), 3492 states have call successors, (3492) [2021-11-20 23:36:09,897 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10758 states to 10758 states and 16061 transitions. [2021-11-20 23:36:09,898 INFO L78 Accepts]: Start accepts. Automaton has 10758 states and 16061 transitions. Word has length 40 [2021-11-20 23:36:09,898 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:36:09,898 INFO L470 AbstractCegarLoop]: Abstraction has 10758 states and 16061 transitions. [2021-11-20 23:36:09,899 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 3.8) internal successors, (19), 4 states have internal predecessors, (19), 2 states have call successors, (9), 3 states have call predecessors, (9), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2021-11-20 23:36:09,899 INFO L276 IsEmpty]: Start isEmpty. Operand 10758 states and 16061 transitions. [2021-11-20 23:36:09,908 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 52 [2021-11-20 23:36:09,908 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:36:09,909 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 3, 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] [2021-11-20 23:36:09,909 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 23:36:09,910 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:36:09,910 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:36:09,911 INFO L85 PathProgramCache]: Analyzing trace with hash 1959679339, now seen corresponding path program 1 times [2021-11-20 23:36:09,911 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:36:09,911 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1246986249] [2021-11-20 23:36:09,911 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:36:09,911 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:36:10,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:36:10,625 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2021-11-20 23:36:10,625 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:36:10,625 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1246986249] [2021-11-20 23:36:10,627 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1246986249] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:36:10,627 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:36:10,627 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 23:36:10,627 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707706372] [2021-11-20 23:36:10,627 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:36:10,628 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:36:10,628 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:36:10,628 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:36:10,628 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:36:10,629 INFO L87 Difference]: Start difference. First operand 10758 states and 16061 transitions. Second operand has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-20 23:36:13,146 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:36:21,553 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:36:23,591 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:36:25,827 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:36:32,113 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:36:34,816 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:36:37,362 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:36:42,594 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:36:44,962 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:36:47,032 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:36:49,207 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.17s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:36:52,156 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:36:54,419 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:36:54,734 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:36:54,734 INFO L93 Difference]: Finished difference Result 15428 states and 23001 transitions. [2021-11-20 23:36:54,735 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:36:54,735 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 51 [2021-11-20 23:36:54,735 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:36:54,847 INFO L225 Difference]: With dead ends: 15428 [2021-11-20 23:36:54,847 INFO L226 Difference]: Without dead ends: 15378 [2021-11-20 23:36:54,865 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 23:36:54,866 INFO L933 BasicCegarLoop]: 10610 mSDtfsCounter, 6944 mSDsluCounter, 32595 mSDsCounter, 0 mSdLazyCounter, 3240 mSolverCounterSat, 2 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6944 SdHoareTripleChecker+Valid, 40781 SdHoareTripleChecker+Invalid, 3251 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3240 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.6s IncrementalHoareTripleChecker+Time [2021-11-20 23:36:54,866 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6944 Valid, 40781 Invalid, 3251 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3240 Invalid, 9 Unknown, 0 Unchecked, 43.6s Time] [2021-11-20 23:36:54,892 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15378 states. [2021-11-20 23:36:56,020 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15378 to 15341. [2021-11-20 23:36:56,041 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15341 states, 9761 states have (on average 1.328757299457023) internal successors, (12970), 9983 states have internal predecessors, (12970), 4961 states have call successors, (4961), 620 states have call predecessors, (4961), 618 states have return successors, (4955), 4937 states have call predecessors, (4955), 4955 states have call successors, (4955) [2021-11-20 23:36:56,141 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15341 states to 15341 states and 22886 transitions. [2021-11-20 23:36:56,141 INFO L78 Accepts]: Start accepts. Automaton has 15341 states and 22886 transitions. Word has length 51 [2021-11-20 23:36:56,141 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:36:56,142 INFO L470 AbstractCegarLoop]: Abstraction has 15341 states and 22886 transitions. [2021-11-20 23:36:56,142 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.4) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (11), 3 states have call predecessors, (11), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2021-11-20 23:36:56,142 INFO L276 IsEmpty]: Start isEmpty. Operand 15341 states and 22886 transitions. [2021-11-20 23:36:56,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2021-11-20 23:36:56,158 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:36:56,159 INFO L514 BasicCegarLoop]: trace histogram [13, 13, 8, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:36:56,159 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 23:36:56,159 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:36:56,160 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:36:56,160 INFO L85 PathProgramCache]: Analyzing trace with hash -1346056353, now seen corresponding path program 1 times [2021-11-20 23:36:56,160 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:36:56,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1043853763] [2021-11-20 23:36:56,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:36:56,161 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:36:56,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:36:57,530 INFO L134 CoverageAnalysis]: Checked inductivity of 344 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 341 trivial. 0 not checked. [2021-11-20 23:36:57,532 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:36:57,532 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1043853763] [2021-11-20 23:36:57,532 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1043853763] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:36:57,532 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:36:57,533 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 23:36:57,533 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1937541332] [2021-11-20 23:36:57,533 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:36:57,535 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 23:36:57,535 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:36:57,535 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 23:36:57,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 23:36:57,536 INFO L87 Difference]: Start difference. First operand 15341 states and 22886 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2021-11-20 23:37:01,540 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:37:11,965 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:37:14,002 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:37:16,245 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:37:18,583 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:37:21,404 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:37:29,752 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:37:31,891 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:37:34,390 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:37:36,529 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:37:38,858 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:37:39,170 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:37:39,170 INFO L93 Difference]: Finished difference Result 31386 states and 46902 transitions. [2021-11-20 23:37:39,171 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-20 23:37:39,171 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 242 [2021-11-20 23:37:39,172 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:37:39,276 INFO L225 Difference]: With dead ends: 31386 [2021-11-20 23:37:39,277 INFO L226 Difference]: Without dead ends: 16059 [2021-11-20 23:37:39,408 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:37:39,409 INFO L933 BasicCegarLoop]: 9241 mSDtfsCounter, 289 mSDsluCounter, 19841 mSDsCounter, 0 mSdLazyCounter, 2461 mSolverCounterSat, 90 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 27463 SdHoareTripleChecker+Invalid, 2560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 2461 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.8s IncrementalHoareTripleChecker+Time [2021-11-20 23:37:39,410 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [341 Valid, 27463 Invalid, 2560 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [90 Valid, 2461 Invalid, 9 Unknown, 0 Unchecked, 40.8s Time] [2021-11-20 23:37:39,430 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16059 states. [2021-11-20 23:37:40,631 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16059 to 15347. [2021-11-20 23:37:40,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15347 states, 9767 states have (on average 1.3285553394082112) internal successors, (12976), 9989 states have internal predecessors, (12976), 4961 states have call successors, (4961), 620 states have call predecessors, (4961), 618 states have return successors, (4955), 4937 states have call predecessors, (4955), 4955 states have call successors, (4955) [2021-11-20 23:37:40,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15347 states to 15347 states and 22892 transitions. [2021-11-20 23:37:40,958 INFO L78 Accepts]: Start accepts. Automaton has 15347 states and 22892 transitions. Word has length 242 [2021-11-20 23:37:40,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:37:40,959 INFO L470 AbstractCegarLoop]: Abstraction has 15347 states and 22892 transitions. [2021-11-20 23:37:40,960 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2021-11-20 23:37:40,960 INFO L276 IsEmpty]: Start isEmpty. Operand 15347 states and 22892 transitions. [2021-11-20 23:37:40,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2021-11-20 23:37:40,975 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:37:40,976 INFO L514 BasicCegarLoop]: trace histogram [15, 15, 8, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:37:40,976 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 23:37:40,976 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:37:40,976 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:37:40,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1784626607, now seen corresponding path program 1 times [2021-11-20 23:37:40,977 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:37:40,977 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119990930] [2021-11-20 23:37:40,977 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:37:40,977 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:37:41,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:37:41,904 INFO L134 CoverageAnalysis]: Checked inductivity of 454 backedges. 5 proven. 0 refuted. 0 times theorem prover too weak. 449 trivial. 0 not checked. [2021-11-20 23:37:41,904 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:37:41,904 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119990930] [2021-11-20 23:37:41,904 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119990930] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:37:41,905 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:37:41,905 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 23:37:41,905 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1993961738] [2021-11-20 23:37:41,905 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:37:41,906 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:37:41,906 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:37:41,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:37:41,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:37:41,906 INFO L87 Difference]: Start difference. First operand 15347 states and 22892 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (42), 3 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-20 23:37:46,352 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:37:57,034 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:37:59,079 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:38:01,383 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:38:06,061 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:38:14,173 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:38:16,094 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:38:17,458 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:38:20,237 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:38:22,514 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:38:24,664 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:38:25,010 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:38:25,010 INFO L93 Difference]: Finished difference Result 26500 states and 39588 transitions. [2021-11-20 23:38:25,010 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 23:38:25,011 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (42), 3 states have call predecessors, (42), 2 states have call successors, (42) Word has length 259 [2021-11-20 23:38:25,012 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:38:25,093 INFO L225 Difference]: With dead ends: 26500 [2021-11-20 23:38:25,093 INFO L226 Difference]: Without dead ends: 15359 [2021-11-20 23:38:25,152 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:38:25,153 INFO L933 BasicCegarLoop]: 8980 mSDtfsCounter, 0 mSDsluCounter, 29335 mSDsCounter, 0 mSdLazyCounter, 3208 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 35917 SdHoareTripleChecker+Invalid, 3217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3208 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.5s IncrementalHoareTripleChecker+Time [2021-11-20 23:38:25,154 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 35917 Invalid, 3217 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 3208 Invalid, 9 Unknown, 0 Unchecked, 42.5s Time] [2021-11-20 23:38:25,171 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15359 states. [2021-11-20 23:38:26,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15359 to 15359. [2021-11-20 23:38:26,336 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15359 states, 9776 states have (on average 1.3282528641571194) internal successors, (12985), 9998 states have internal predecessors, (12985), 4961 states have call successors, (4961), 620 states have call predecessors, (4961), 621 states have return successors, (4981), 4940 states have call predecessors, (4981), 4955 states have call successors, (4981) [2021-11-20 23:38:26,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15359 states to 15359 states and 22927 transitions. [2021-11-20 23:38:26,444 INFO L78 Accepts]: Start accepts. Automaton has 15359 states and 22927 transitions. Word has length 259 [2021-11-20 23:38:26,445 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:38:26,446 INFO L470 AbstractCegarLoop]: Abstraction has 15359 states and 22927 transitions. [2021-11-20 23:38:26,446 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (44), 2 states have call predecessors, (44), 2 states have return successors, (42), 3 states have call predecessors, (42), 2 states have call successors, (42) [2021-11-20 23:38:26,446 INFO L276 IsEmpty]: Start isEmpty. Operand 15359 states and 22927 transitions. [2021-11-20 23:38:26,587 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2021-11-20 23:38:26,587 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:38:26,587 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 8, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:38:26,587 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 23:38:26,588 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:38:26,588 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:38:26,589 INFO L85 PathProgramCache]: Analyzing trace with hash 1625800679, now seen corresponding path program 1 times [2021-11-20 23:38:26,589 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:38:26,589 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [243377747] [2021-11-20 23:38:26,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:38:26,590 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:38:27,002 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:38:27,482 INFO L134 CoverageAnalysis]: Checked inductivity of 557 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 557 trivial. 0 not checked. [2021-11-20 23:38:27,483 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:38:27,483 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [243377747] [2021-11-20 23:38:27,483 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [243377747] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:38:27,483 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:38:27,483 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 23:38:27,483 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438977957] [2021-11-20 23:38:27,483 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:38:27,484 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:38:27,484 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:38:27,485 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:38:27,485 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:38:27,485 INFO L87 Difference]: Start difference. First operand 15359 states and 22927 transitions. Second operand has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2021-11-20 23:38:30,750 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:38:38,515 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:38:40,537 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:38:42,557 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:38:44,597 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:38:46,891 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:38:51,537 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:39:00,925 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:39:04,293 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:39:07,348 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:39:09,916 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:39:12,234 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:39:14,502 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:39:14,842 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:39:14,843 INFO L93 Difference]: Finished difference Result 15428 states and 23017 transitions. [2021-11-20 23:39:14,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:39:14,843 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) Word has length 272 [2021-11-20 23:39:14,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:39:14,934 INFO L225 Difference]: With dead ends: 15428 [2021-11-20 23:39:14,934 INFO L226 Difference]: Without dead ends: 15424 [2021-11-20 23:39:14,947 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 23:39:14,948 INFO L933 BasicCegarLoop]: 10528 mSDtfsCounter, 6900 mSDsluCounter, 32417 mSDsCounter, 0 mSdLazyCounter, 3213 mSolverCounterSat, 2 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6903 SdHoareTripleChecker+Valid, 40541 SdHoareTripleChecker+Invalid, 3226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3213 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.8s IncrementalHoareTripleChecker+Time [2021-11-20 23:39:14,948 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6903 Valid, 40541 Invalid, 3226 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3213 Invalid, 11 Unknown, 0 Unchecked, 46.8s Time] [2021-11-20 23:39:14,966 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15424 states. [2021-11-20 23:39:16,033 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15424 to 15412. [2021-11-20 23:39:16,050 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15412 states, 9808 states have (on average 1.3279975530179446) internal successors, (13025), 10029 states have internal predecessors, (13025), 4977 states have call successors, (4977), 626 states have call predecessors, (4977), 626 states have return successors, (4997), 4956 states have call predecessors, (4997), 4971 states have call successors, (4997) [2021-11-20 23:39:16,158 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15412 states to 15412 states and 22999 transitions. [2021-11-20 23:39:16,159 INFO L78 Accepts]: Start accepts. Automaton has 15412 states and 22999 transitions. Word has length 272 [2021-11-20 23:39:16,161 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:39:16,161 INFO L470 AbstractCegarLoop]: Abstraction has 15412 states and 22999 transitions. [2021-11-20 23:39:16,161 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.2) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (46), 3 states have call predecessors, (46), 1 states have return successors, (44), 2 states have call predecessors, (44), 2 states have call successors, (44) [2021-11-20 23:39:16,161 INFO L276 IsEmpty]: Start isEmpty. Operand 15412 states and 22999 transitions. [2021-11-20 23:39:16,180 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2021-11-20 23:39:16,180 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:39:16,180 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 8, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:39:16,181 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 23:39:16,181 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:39:16,181 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:39:16,182 INFO L85 PathProgramCache]: Analyzing trace with hash -187340427, now seen corresponding path program 1 times [2021-11-20 23:39:16,182 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:39:16,182 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [703850627] [2021-11-20 23:39:16,182 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:39:16,182 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:39:16,567 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:39:17,209 INFO L134 CoverageAnalysis]: Checked inductivity of 559 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 557 trivial. 0 not checked. [2021-11-20 23:39:17,209 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:39:17,209 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [703850627] [2021-11-20 23:39:17,210 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [703850627] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:39:17,210 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:39:17,210 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-20 23:39:17,210 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1663294139] [2021-11-20 23:39:17,210 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:39:17,211 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-20 23:39:17,211 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:39:17,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-20 23:39:17,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:39:17,212 INFO L87 Difference]: Start difference. First operand 15412 states and 22999 transitions. Second operand has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-20 23:39:19,835 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:39:27,640 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:39:30,362 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:39:32,414 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:39:34,721 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:39:40,694 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:39:51,942 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:39:57,684 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:39:59,978 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:40:00,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:40:00,474 INFO L93 Difference]: Finished difference Result 15420 states and 23008 transitions. [2021-11-20 23:40:00,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-20 23:40:00,475 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) Word has length 277 [2021-11-20 23:40:00,476 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:40:00,545 INFO L225 Difference]: With dead ends: 15420 [2021-11-20 23:40:00,545 INFO L226 Difference]: Without dead ends: 15382 [2021-11-20 23:40:00,555 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2021-11-20 23:40:00,556 INFO L933 BasicCegarLoop]: 10514 mSDtfsCounter, 6861 mSDsluCounter, 32385 mSDsCounter, 0 mSdLazyCounter, 3213 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6863 SdHoareTripleChecker+Valid, 40495 SdHoareTripleChecker+Invalid, 3222 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3213 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.7s IncrementalHoareTripleChecker+Time [2021-11-20 23:40:00,556 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6863 Valid, 40495 Invalid, 3222 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3213 Invalid, 7 Unknown, 0 Unchecked, 42.7s Time] [2021-11-20 23:40:00,577 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15382 states. [2021-11-20 23:40:01,707 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15382 to 15376. [2021-11-20 23:40:01,731 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15376 states, 9789 states have (on average 1.3282255593012564) internal successors, (13002), 10008 states have internal predecessors, (13002), 4961 states have call successors, (4961), 623 states have call predecessors, (4961), 625 states have return successors, (4984), 4943 states have call predecessors, (4984), 4958 states have call successors, (4984) [2021-11-20 23:40:01,874 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15376 states to 15376 states and 22947 transitions. [2021-11-20 23:40:01,875 INFO L78 Accepts]: Start accepts. Automaton has 15376 states and 22947 transitions. Word has length 277 [2021-11-20 23:40:01,876 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:40:01,877 INFO L470 AbstractCegarLoop]: Abstraction has 15376 states and 22947 transitions. [2021-11-20 23:40:01,877 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.8) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (47), 3 states have call predecessors, (47), 1 states have return successors, (45), 2 states have call predecessors, (45), 2 states have call successors, (45) [2021-11-20 23:40:01,877 INFO L276 IsEmpty]: Start isEmpty. Operand 15376 states and 22947 transitions. [2021-11-20 23:40:02,056 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2021-11-20 23:40:02,056 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:40:02,058 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 14, 8, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:40:02,059 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 23:40:02,059 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:40:02,060 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:40:02,061 INFO L85 PathProgramCache]: Analyzing trace with hash 1093942826, now seen corresponding path program 1 times [2021-11-20 23:40:02,061 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:40:02,061 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1989480615] [2021-11-20 23:40:02,062 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:40:02,062 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:40:02,502 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 23:40:02,502 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1129529120] [2021-11-20 23:40:02,503 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:40:02,503 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:40:02,503 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:40:02,505 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:40:02,522 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-20 23:40:07,674 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:40:07,762 INFO L263 TraceCheckSpWp]: Trace formula consists of 18027 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-20 23:40:07,830 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:40:09,609 INFO L134 CoverageAnalysis]: Checked inductivity of 847 backedges. 293 proven. 0 refuted. 0 times theorem prover too weak. 554 trivial. 0 not checked. [2021-11-20 23:40:09,609 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:40:09,610 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:40:09,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1989480615] [2021-11-20 23:40:09,610 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-20 23:40:09,610 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1129529120] [2021-11-20 23:40:09,610 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1129529120] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:40:09,611 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:40:09,611 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:40:09,611 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2031709] [2021-11-20 23:40:09,611 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:40:09,613 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:40:09,613 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:40:09,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:40:09,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:40:09,614 INFO L87 Difference]: Start difference. First operand 15376 states and 22947 transitions. Second operand has 3 states, 3 states have (on average 100.66666666666667) internal successors, (302), 3 states have internal predecessors, (302), 3 states have call successors, (108), 2 states have call predecessors, (108), 2 states have return successors, (106), 3 states have call predecessors, (106), 3 states have call successors, (106) [2021-11-20 23:40:12,910 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:40:19,363 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:40:21,404 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:40:23,587 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:40:26,999 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:40:33,024 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:40:35,136 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:40:37,707 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:40:39,975 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:40:40,337 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:40:40,337 INFO L93 Difference]: Finished difference Result 23162 states and 34756 transitions. [2021-11-20 23:40:40,338 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:40:40,338 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 100.66666666666667) internal successors, (302), 3 states have internal predecessors, (302), 3 states have call successors, (108), 2 states have call predecessors, (108), 2 states have return successors, (106), 3 states have call predecessors, (106), 3 states have call successors, (106) Word has length 630 [2021-11-20 23:40:40,339 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:40:40,509 INFO L225 Difference]: With dead ends: 23162 [2021-11-20 23:40:40,509 INFO L226 Difference]: Without dead ends: 16645 [2021-11-20 23:40:40,542 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 629 GetRequests, 628 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:40:40,543 INFO L933 BasicCegarLoop]: 10165 mSDtfsCounter, 1084 mSDsluCounter, 10031 mSDsCounter, 0 mSdLazyCounter, 1760 mSolverCounterSat, 1 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1548 SdHoareTripleChecker+Valid, 19401 SdHoareTripleChecker+Invalid, 1770 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1760 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.2s IncrementalHoareTripleChecker+Time [2021-11-20 23:40:40,543 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1548 Valid, 19401 Invalid, 1770 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1760 Invalid, 9 Unknown, 0 Unchecked, 30.2s Time] [2021-11-20 23:40:40,563 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16645 states. [2021-11-20 23:40:41,609 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16645 to 15381. [2021-11-20 23:40:41,628 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15381 states, 9793 states have (on average 1.3281936076789544) internal successors, (13007), 10012 states have internal predecessors, (13007), 4962 states have call successors, (4962), 623 states have call predecessors, (4962), 625 states have return successors, (4985), 4944 states have call predecessors, (4985), 4959 states have call successors, (4985) [2021-11-20 23:40:41,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15381 states to 15381 states and 22954 transitions. [2021-11-20 23:40:41,873 INFO L78 Accepts]: Start accepts. Automaton has 15381 states and 22954 transitions. Word has length 630 [2021-11-20 23:40:41,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:40:41,875 INFO L470 AbstractCegarLoop]: Abstraction has 15381 states and 22954 transitions. [2021-11-20 23:40:41,875 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 100.66666666666667) internal successors, (302), 3 states have internal predecessors, (302), 3 states have call successors, (108), 2 states have call predecessors, (108), 2 states have return successors, (106), 3 states have call predecessors, (106), 3 states have call successors, (106) [2021-11-20 23:40:41,876 INFO L276 IsEmpty]: Start isEmpty. Operand 15381 states and 22954 transitions. [2021-11-20 23:40:41,964 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 675 [2021-11-20 23:40:41,964 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:40:41,966 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 17, 8, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:40:42,038 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-20 23:40:42,192 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:40:42,193 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:40:42,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:40:42,193 INFO L85 PathProgramCache]: Analyzing trace with hash -970687540, now seen corresponding path program 1 times [2021-11-20 23:40:42,194 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:40:42,194 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [422332564] [2021-11-20 23:40:42,194 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:40:42,194 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:40:42,649 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 23:40:42,649 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [910161703] [2021-11-20 23:40:42,649 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:40:42,650 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:40:42,650 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:40:42,651 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:40:42,669 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-20 23:40:47,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:40:47,181 INFO L263 TraceCheckSpWp]: Trace formula consists of 18311 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-20 23:40:47,221 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:40:49,228 INFO L134 CoverageAnalysis]: Checked inductivity of 959 backedges. 221 proven. 0 refuted. 0 times theorem prover too weak. 738 trivial. 0 not checked. [2021-11-20 23:40:49,228 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:40:49,229 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:40:49,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [422332564] [2021-11-20 23:40:49,229 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-20 23:40:49,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [910161703] [2021-11-20 23:40:49,230 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [910161703] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:40:49,230 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:40:49,230 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 23:40:49,231 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [490795428] [2021-11-20 23:40:49,231 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:40:49,232 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 23:40:49,233 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:40:49,233 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 23:40:49,233 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 23:40:49,235 INFO L87 Difference]: Start difference. First operand 15381 states and 22954 transitions. Second operand has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 2 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (110), 2 states have call predecessors, (110), 2 states have call successors, (110) [2021-11-20 23:40:53,042 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:40:59,986 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:41:03,592 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:41:05,652 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:41:07,908 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:41:18,275 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:41:21,143 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:41:21,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:41:21,482 INFO L93 Difference]: Finished difference Result 27374 states and 40964 transitions. [2021-11-20 23:41:21,484 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 23:41:21,484 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 2 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (110), 2 states have call predecessors, (110), 2 states have call successors, (110) Word has length 674 [2021-11-20 23:41:21,485 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:41:21,553 INFO L225 Difference]: With dead ends: 27374 [2021-11-20 23:41:21,553 INFO L226 Difference]: Without dead ends: 16203 [2021-11-20 23:41:21,595 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 675 GetRequests, 672 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:41:21,595 INFO L933 BasicCegarLoop]: 9428 mSDtfsCounter, 447 mSDsluCounter, 19896 mSDsCounter, 0 mSdLazyCounter, 2515 mSolverCounterSat, 113 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 597 SdHoareTripleChecker+Valid, 27700 SdHoareTripleChecker+Invalid, 2634 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 2515 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.6s IncrementalHoareTripleChecker+Time [2021-11-20 23:41:21,596 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [597 Valid, 27700 Invalid, 2634 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [113 Valid, 2515 Invalid, 6 Unknown, 0 Unchecked, 31.6s Time] [2021-11-20 23:41:21,612 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16203 states. [2021-11-20 23:41:22,556 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16203 to 15385. [2021-11-20 23:41:22,569 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15385 states, 9797 states have (on average 1.3280596100847197) internal successors, (13011), 10016 states have internal predecessors, (13011), 4962 states have call successors, (4962), 623 states have call predecessors, (4962), 625 states have return successors, (4985), 4944 states have call predecessors, (4985), 4959 states have call successors, (4985) [2021-11-20 23:41:22,657 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15385 states to 15385 states and 22958 transitions. [2021-11-20 23:41:22,660 INFO L78 Accepts]: Start accepts. Automaton has 15385 states and 22958 transitions. Word has length 674 [2021-11-20 23:41:22,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:41:22,661 INFO L470 AbstractCegarLoop]: Abstraction has 15385 states and 22958 transitions. [2021-11-20 23:41:22,661 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 78.0) internal successors, (312), 4 states have internal predecessors, (312), 2 states have call successors, (112), 2 states have call predecessors, (112), 2 states have return successors, (110), 2 states have call predecessors, (110), 2 states have call successors, (110) [2021-11-20 23:41:22,661 INFO L276 IsEmpty]: Start isEmpty. Operand 15385 states and 22958 transitions. [2021-11-20 23:41:22,747 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 693 [2021-11-20 23:41:22,748 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:41:22,749 INFO L514 BasicCegarLoop]: trace histogram [18, 17, 17, 8, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:41:22,827 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-20 23:41:22,961 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2021-11-20 23:41:22,962 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:41:22,962 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:41:22,962 INFO L85 PathProgramCache]: Analyzing trace with hash -12143506, now seen corresponding path program 1 times [2021-11-20 23:41:22,962 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:41:22,963 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [988536575] [2021-11-20 23:41:22,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:41:22,963 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:41:23,366 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 23:41:23,376 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [769906407] [2021-11-20 23:41:23,377 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:41:23,377 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:41:23,377 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:41:23,378 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:41:23,397 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-20 23:41:27,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:41:27,761 INFO L263 TraceCheckSpWp]: Trace formula consists of 18409 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-20 23:41:27,783 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:41:29,514 INFO L134 CoverageAnalysis]: Checked inductivity of 993 backedges. 223 proven. 0 refuted. 0 times theorem prover too weak. 770 trivial. 0 not checked. [2021-11-20 23:41:29,514 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:41:29,515 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:41:29,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [988536575] [2021-11-20 23:41:29,515 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-20 23:41:29,515 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [769906407] [2021-11-20 23:41:29,515 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [769906407] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:41:29,515 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:41:29,516 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 23:41:29,516 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [509314099] [2021-11-20 23:41:29,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:41:29,517 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 23:41:29,517 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:41:29,517 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 23:41:29,517 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 23:41:29,518 INFO L87 Difference]: Start difference. First operand 15385 states and 22958 transitions. Second operand has 4 states, 4 states have (on average 81.25) internal successors, (325), 4 states have internal predecessors, (325), 2 states have call successors, (114), 2 states have call predecessors, (114), 2 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2021-11-20 23:41:33,237 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:41:42,868 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:41:44,914 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:41:47,157 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:41:51,530 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:41:57,640 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:42:02,089 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:42:04,353 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:42:04,692 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:42:04,692 INFO L93 Difference]: Finished difference Result 26902 states and 40222 transitions. [2021-11-20 23:42:04,693 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-20 23:42:04,693 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 81.25) internal successors, (325), 4 states have internal predecessors, (325), 2 states have call successors, (114), 2 states have call predecessors, (114), 2 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 692 [2021-11-20 23:42:04,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:42:04,769 INFO L225 Difference]: With dead ends: 26902 [2021-11-20 23:42:04,769 INFO L226 Difference]: Without dead ends: 15727 [2021-11-20 23:42:04,818 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 693 GetRequests, 690 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:42:04,819 INFO L933 BasicCegarLoop]: 9231 mSDtfsCounter, 329 mSDsluCounter, 19677 mSDsCounter, 0 mSdLazyCounter, 2431 mSolverCounterSat, 123 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 27312 SdHoareTripleChecker+Invalid, 2562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 2431 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.6s IncrementalHoareTripleChecker+Time [2021-11-20 23:42:04,819 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [329 Valid, 27312 Invalid, 2562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 2431 Invalid, 8 Unknown, 0 Unchecked, 34.6s Time] [2021-11-20 23:42:04,837 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15727 states. [2021-11-20 23:42:05,749 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15727 to 15389. [2021-11-20 23:42:05,762 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15389 states, 9801 states have (on average 1.3279257218651157) internal successors, (13015), 10020 states have internal predecessors, (13015), 4962 states have call successors, (4962), 623 states have call predecessors, (4962), 625 states have return successors, (4985), 4944 states have call predecessors, (4985), 4959 states have call successors, (4985) [2021-11-20 23:42:05,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15389 states to 15389 states and 22962 transitions. [2021-11-20 23:42:05,850 INFO L78 Accepts]: Start accepts. Automaton has 15389 states and 22962 transitions. Word has length 692 [2021-11-20 23:42:05,851 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:42:05,851 INFO L470 AbstractCegarLoop]: Abstraction has 15389 states and 22962 transitions. [2021-11-20 23:42:05,852 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 81.25) internal successors, (325), 4 states have internal predecessors, (325), 2 states have call successors, (114), 2 states have call predecessors, (114), 2 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2021-11-20 23:42:05,852 INFO L276 IsEmpty]: Start isEmpty. Operand 15389 states and 22962 transitions. [2021-11-20 23:42:05,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 696 [2021-11-20 23:42:05,906 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:42:05,907 INFO L514 BasicCegarLoop]: trace histogram [18, 17, 17, 8, 6, 6, 5, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:42:05,965 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-20 23:42:06,112 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-20 23:42:06,112 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:42:06,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:42:06,113 INFO L85 PathProgramCache]: Analyzing trace with hash 2065073641, now seen corresponding path program 1 times [2021-11-20 23:42:06,113 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:42:06,113 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555484963] [2021-11-20 23:42:06,113 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:42:06,114 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:42:06,735 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 23:42:06,736 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [675329693] [2021-11-20 23:42:06,736 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:42:06,736 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:42:06,736 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:42:06,737 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:42:06,753 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-20 23:42:11,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:42:11,957 INFO L263 TraceCheckSpWp]: Trace formula consists of 18419 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-20 23:42:11,975 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:42:13,670 INFO L134 CoverageAnalysis]: Checked inductivity of 993 backedges. 253 proven. 0 refuted. 0 times theorem prover too weak. 740 trivial. 0 not checked. [2021-11-20 23:42:13,670 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:42:13,670 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:42:13,670 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555484963] [2021-11-20 23:42:13,670 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-20 23:42:13,671 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [675329693] [2021-11-20 23:42:13,671 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [675329693] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:42:13,671 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:42:13,671 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 23:42:13,671 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [65383046] [2021-11-20 23:42:13,672 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:42:13,673 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 23:42:13,673 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:42:13,673 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 23:42:13,673 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 23:42:13,674 INFO L87 Difference]: Start difference. First operand 15389 states and 22962 transitions. Second operand has 4 states, 4 states have (on average 82.0) internal successors, (328), 4 states have internal predecessors, (328), 2 states have call successors, (114), 2 states have call predecessors, (114), 2 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2021-11-20 23:42:22,153 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:42:25,915 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:42:27,564 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:42:30,502 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:42:32,552 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:42:34,785 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:42:36,897 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:42:41,277 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:42:47,294 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:42:49,885 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:42:53,364 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:42:55,508 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:42:55,843 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:42:55,843 INFO L93 Difference]: Finished difference Result 27566 states and 41275 transitions. [2021-11-20 23:42:55,843 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-20 23:42:55,844 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 82.0) internal successors, (328), 4 states have internal predecessors, (328), 2 states have call successors, (114), 2 states have call predecessors, (114), 2 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) Word has length 695 [2021-11-20 23:42:55,844 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:42:55,906 INFO L225 Difference]: With dead ends: 27566 [2021-11-20 23:42:55,906 INFO L226 Difference]: Without dead ends: 16387 [2021-11-20 23:42:55,946 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 696 GetRequests, 693 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:42:55,947 INFO L933 BasicCegarLoop]: 9568 mSDtfsCounter, 472 mSDsluCounter, 20221 mSDsCounter, 0 mSdLazyCounter, 2576 mSolverCounterSat, 109 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 585 SdHoareTripleChecker+Valid, 28127 SdHoareTripleChecker+Invalid, 2693 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 2576 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 41.5s IncrementalHoareTripleChecker+Time [2021-11-20 23:42:55,947 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [585 Valid, 28127 Invalid, 2693 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 2576 Invalid, 8 Unknown, 0 Unchecked, 41.5s Time] [2021-11-20 23:42:55,962 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16387 states. [2021-11-20 23:42:56,793 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16387 to 15393. [2021-11-20 23:42:56,805 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15393 states, 9805 states have (on average 1.3277919428862826) internal successors, (13019), 10024 states have internal predecessors, (13019), 4962 states have call successors, (4962), 623 states have call predecessors, (4962), 625 states have return successors, (4985), 4944 states have call predecessors, (4985), 4959 states have call successors, (4985) [2021-11-20 23:42:56,880 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15393 states to 15393 states and 22966 transitions. [2021-11-20 23:42:56,884 INFO L78 Accepts]: Start accepts. Automaton has 15393 states and 22966 transitions. Word has length 695 [2021-11-20 23:42:56,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:42:56,885 INFO L470 AbstractCegarLoop]: Abstraction has 15393 states and 22966 transitions. [2021-11-20 23:42:56,886 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 82.0) internal successors, (328), 4 states have internal predecessors, (328), 2 states have call successors, (114), 2 states have call predecessors, (114), 2 states have return successors, (112), 2 states have call predecessors, (112), 2 states have call successors, (112) [2021-11-20 23:42:56,886 INFO L276 IsEmpty]: Start isEmpty. Operand 15393 states and 22966 transitions. [2021-11-20 23:42:56,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 715 [2021-11-20 23:42:56,956 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:42:56,957 INFO L514 BasicCegarLoop]: trace histogram [18, 17, 17, 8, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:42:57,029 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2021-11-20 23:42:57,173 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:42:57,173 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:42:57,174 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:42:57,174 INFO L85 PathProgramCache]: Analyzing trace with hash 161943251, now seen corresponding path program 1 times [2021-11-20 23:42:57,174 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:42:57,174 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [920302490] [2021-11-20 23:42:57,175 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:42:57,175 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:42:57,771 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 23:42:57,771 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1976068747] [2021-11-20 23:42:57,771 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:42:57,771 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:42:57,772 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:42:57,772 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:42:57,797 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-20 23:43:01,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:43:01,844 INFO L263 TraceCheckSpWp]: Trace formula consists of 18532 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-20 23:43:01,860 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:43:03,505 INFO L134 CoverageAnalysis]: Checked inductivity of 1019 backedges. 253 proven. 0 refuted. 0 times theorem prover too weak. 766 trivial. 0 not checked. [2021-11-20 23:43:03,505 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-20 23:43:03,505 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:43:03,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [920302490] [2021-11-20 23:43:03,505 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-20 23:43:03,505 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1976068747] [2021-11-20 23:43:03,505 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1976068747] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:43:03,505 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:43:03,506 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 23:43:03,506 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [800860698] [2021-11-20 23:43:03,506 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:43:03,507 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 23:43:03,507 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:43:03,508 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 23:43:03,508 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 23:43:03,508 INFO L87 Difference]: Start difference. First operand 15393 states and 22966 transitions. Second operand has 4 states, 4 states have (on average 83.5) internal successors, (334), 4 states have internal predecessors, (334), 2 states have call successors, (119), 2 states have call predecessors, (119), 2 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) [2021-11-20 23:43:06,153 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:43:08,471 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.71s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:43:18,503 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:43:20,542 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:43:22,790 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:43:25,203 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:43:28,773 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:43:34,942 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:43:37,012 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:43:39,858 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:43:42,804 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.95s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:43:43,111 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:43:43,111 INFO L93 Difference]: Finished difference Result 26918 states and 40238 transitions. [2021-11-20 23:43:43,112 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-20 23:43:43,112 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 83.5) internal successors, (334), 4 states have internal predecessors, (334), 2 states have call successors, (119), 2 states have call predecessors, (119), 2 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) Word has length 714 [2021-11-20 23:43:43,113 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:43:43,172 INFO L225 Difference]: With dead ends: 26918 [2021-11-20 23:43:43,172 INFO L226 Difference]: Without dead ends: 15735 [2021-11-20 23:43:43,214 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 715 GetRequests, 712 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:43:43,215 INFO L933 BasicCegarLoop]: 9236 mSDtfsCounter, 329 mSDsluCounter, 19683 mSDsCounter, 0 mSdLazyCounter, 2440 mSolverCounterSat, 123 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 27316 SdHoareTripleChecker+Invalid, 2572 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 2440 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.0s IncrementalHoareTripleChecker+Time [2021-11-20 23:43:43,215 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [329 Valid, 27316 Invalid, 2572 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 2440 Invalid, 9 Unknown, 0 Unchecked, 39.0s Time] [2021-11-20 23:43:43,230 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15735 states. [2021-11-20 23:43:44,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15735 to 15397. [2021-11-20 23:43:44,116 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15397 states, 9809 states have (on average 1.3276582730145785) internal successors, (13023), 10028 states have internal predecessors, (13023), 4962 states have call successors, (4962), 623 states have call predecessors, (4962), 625 states have return successors, (4985), 4944 states have call predecessors, (4985), 4959 states have call successors, (4985) [2021-11-20 23:43:44,188 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15397 states to 15397 states and 22970 transitions. [2021-11-20 23:43:44,192 INFO L78 Accepts]: Start accepts. Automaton has 15397 states and 22970 transitions. Word has length 714 [2021-11-20 23:43:44,192 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:43:44,192 INFO L470 AbstractCegarLoop]: Abstraction has 15397 states and 22970 transitions. [2021-11-20 23:43:44,192 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 83.5) internal successors, (334), 4 states have internal predecessors, (334), 2 states have call successors, (119), 2 states have call predecessors, (119), 2 states have return successors, (117), 2 states have call predecessors, (117), 2 states have call successors, (117) [2021-11-20 23:43:44,192 INFO L276 IsEmpty]: Start isEmpty. Operand 15397 states and 22970 transitions. [2021-11-20 23:43:44,236 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2021-11-20 23:43:44,236 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:43:44,236 INFO L514 BasicCegarLoop]: trace histogram [18, 17, 17, 8, 7, 6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:43:44,293 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2021-11-20 23:43:44,437 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:43:44,437 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:43:44,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:43:44,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1564872936, now seen corresponding path program 1 times [2021-11-20 23:43:44,438 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:43:44,438 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [191822594] [2021-11-20 23:43:44,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:43:44,438 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:43:44,777 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-20 23:43:44,777 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [401387845] [2021-11-20 23:43:44,777 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:43:44,777 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-20 23:43:44,778 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:43:44,778 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-20 23:43:44,798 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_ff3c3d8a-dec2-45cc-90d4-10d4b4bb75c5/bin/utaipan-TEXQjIfE4P/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-20 23:43:48,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:43:49,058 INFO L263 TraceCheckSpWp]: Trace formula consists of 18589 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-20 23:43:49,075 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-20 23:43:50,405 INFO L134 CoverageAnalysis]: Checked inductivity of 1023 backedges. 327 proven. 5 refuted. 0 times theorem prover too weak. 691 trivial. 0 not checked. [2021-11-20 23:43:50,406 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-20 23:43:51,996 INFO L134 CoverageAnalysis]: Checked inductivity of 1023 backedges. 3 proven. 5 refuted. 0 times theorem prover too weak. 1015 trivial. 0 not checked. [2021-11-20 23:43:51,996 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:43:51,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [191822594] [2021-11-20 23:43:51,996 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-20 23:43:51,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [401387845] [2021-11-20 23:43:51,996 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [401387845] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-20 23:43:51,997 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [1609201535] [2021-11-20 23:43:52,047 INFO L159 IcfgInterpreter]: Started Sifa with 494 locations of interest [2021-11-20 23:43:52,048 INFO L166 IcfgInterpreter]: Building call graph [2021-11-20 23:43:52,058 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-20 23:43:52,063 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-20 23:43:52,064 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs