./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 aef121e0 Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/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_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V --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-aef121e [2021-11-23 03:53:23,018 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-23 03:53:23,020 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-23 03:53:23,073 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-23 03:53:23,074 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-23 03:53:23,078 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-23 03:53:23,080 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-23 03:53:23,084 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-23 03:53:23,087 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-23 03:53:23,094 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-23 03:53:23,095 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-23 03:53:23,097 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-23 03:53:23,097 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-23 03:53:23,098 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-23 03:53:23,100 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-23 03:53:23,101 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-23 03:53:23,102 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-23 03:53:23,103 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-23 03:53:23,105 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-23 03:53:23,116 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-23 03:53:23,119 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-23 03:53:23,121 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-23 03:53:23,128 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-23 03:53:23,129 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-23 03:53:23,134 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-23 03:53:23,135 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-23 03:53:23,135 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-23 03:53:23,137 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-23 03:53:23,138 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-23 03:53:23,139 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-23 03:53:23,140 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-23 03:53:23,141 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-23 03:53:23,143 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-23 03:53:23,144 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-23 03:53:23,145 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-23 03:53:23,145 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-23 03:53:23,146 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-23 03:53:23,146 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-23 03:53:23,147 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-23 03:53:23,147 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-23 03:53:23,148 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-23 03:53:23,149 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-23 03:53:23,203 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-23 03:53:23,203 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-23 03:53:23,204 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-23 03:53:23,204 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-23 03:53:23,205 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-23 03:53:23,205 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-23 03:53:23,205 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-23 03:53:23,205 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-23 03:53:23,205 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-23 03:53:23,206 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-23 03:53:23,206 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-23 03:53:23,206 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-23 03:53:23,206 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-23 03:53:23,206 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-23 03:53:23,206 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-23 03:53:23,207 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-23 03:53:23,207 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-23 03:53:23,207 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-23 03:53:23,208 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-23 03:53:23,208 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-23 03:53:23,208 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-23 03:53:23,208 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-23 03:53:23,208 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-23 03:53:23,209 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-23 03:53:23,209 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-23 03:53:23,209 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-23 03:53:23,209 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-23 03:53:23,210 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-23 03:53:23,210 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-23 03:53:23,210 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:53:23,210 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-23 03:53:23,210 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-23 03:53:23,211 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-23 03:53:23,211 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-23 03:53:23,211 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-23 03:53:23,211 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-23 03:53:23,211 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-23 03:53:23,211 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-23 03:53:23,212 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_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/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_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V 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-23 03:53:23,477 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-23 03:53:23,497 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-23 03:53:23,499 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-23 03:53:23,500 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-23 03:53:23,501 INFO L275 PluginConnector]: CDTParser initialized [2021-11-23 03:53:23,502 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i [2021-11-23 03:53:23,563 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/data/9dab67563/5e74862a76bf452d803304990381728f/FLAG34a3707b9 [2021-11-23 03:53:24,861 INFO L306 CDTParser]: Found 1 translation units. [2021-11-23 03:53:24,862 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i [2021-11-23 03:53:24,960 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/data/9dab67563/5e74862a76bf452d803304990381728f/FLAG34a3707b9 [2021-11-23 03:53:25,425 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/data/9dab67563/5e74862a76bf452d803304990381728f [2021-11-23 03:53:25,428 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-23 03:53:25,429 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-23 03:53:25,430 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-23 03:53:25,431 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-23 03:53:25,434 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-23 03:53:25,435 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:53:25" (1/1) ... [2021-11-23 03:53:25,436 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@50cafda4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:25, skipping insertion in model container [2021-11-23 03:53:25,436 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 03:53:25" (1/1) ... [2021-11-23 03:53:25,457 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-23 03:53:25,850 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-23 03:53:34,580 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_a246be6e-f315-4162-8a26-0b57046fd664/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-23 03:53:34,583 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_a246be6e-f315-4162-8a26-0b57046fd664/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-23 03:53:34,583 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_a246be6e-f315-4162-8a26-0b57046fd664/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-23 03:53:34,584 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_a246be6e-f315-4162-8a26-0b57046fd664/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-23 03:53:34,619 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:53:34,819 INFO L203 MainTranslator]: Completed pre-run [2021-11-23 03:53:36,235 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_a246be6e-f315-4162-8a26-0b57046fd664/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-23 03:53:36,236 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_a246be6e-f315-4162-8a26-0b57046fd664/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-23 03:53:36,250 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_a246be6e-f315-4162-8a26-0b57046fd664/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-23 03:53:36,251 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_a246be6e-f315-4162-8a26-0b57046fd664/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-23 03:53:36,263 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-23 03:53:36,961 INFO L208 MainTranslator]: Completed translation [2021-11-23 03:53:36,962 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:36 WrapperNode [2021-11-23 03:53:36,962 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-23 03:53:36,964 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-23 03:53:36,964 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-23 03:53:36,964 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-23 03:53:36,972 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:36" (1/1) ... [2021-11-23 03:53:37,332 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:36" (1/1) ... [2021-11-23 03:53:38,459 INFO L137 Inliner]: procedures = 716, calls = 16179, calls flagged for inlining = 391, calls inlined = 338, statements flattened = 29245 [2021-11-23 03:53:38,461 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-23 03:53:38,462 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-23 03:53:38,462 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-23 03:53:38,463 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-23 03:53:38,472 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:36" (1/1) ... [2021-11-23 03:53:38,472 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:36" (1/1) ... [2021-11-23 03:53:38,804 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:36" (1/1) ... [2021-11-23 03:53:38,806 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:36" (1/1) ... [2021-11-23 03:53:39,309 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:36" (1/1) ... [2021-11-23 03:53:39,568 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:36" (1/1) ... [2021-11-23 03:53:39,644 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:36" (1/1) ... [2021-11-23 03:53:39,782 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-23 03:53:39,784 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-23 03:53:39,784 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-23 03:53:39,784 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-23 03:53:39,785 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:36" (1/1) ... [2021-11-23 03:53:39,792 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-23 03:53:39,803 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 03:53:39,824 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-23 03:53:39,850 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-23 03:53:39,876 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-23 03:53:39,876 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-23 03:53:39,876 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_fc_after_link_up [2021-11-23 03:53:39,876 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_fc_after_link_up [2021-11-23 03:53:39,877 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-23 03:53:39,877 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-23 03:53:39,877 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_collision_dist [2021-11-23 03:53:39,877 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_collision_dist [2021-11-23 03:53:39,877 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_ee_clk [2021-11-23 03:53:39,877 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_ee_clk [2021-11-23 03:53:39,878 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-23 03:53:39,878 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-23 03:53:39,878 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2021-11-23 03:53:39,878 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2021-11-23 03:53:39,878 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-23 03:53:39,878 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-23 03:53:39,879 INFO L130 BoogieDeclarations]: Found specification of procedure reg_pattern_test [2021-11-23 03:53:39,879 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_pattern_test [2021-11-23 03:53:39,879 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-23 03:53:39,879 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-23 03:53:39,879 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-23 03:53:39,879 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-23 03:53:39,879 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-11-23 03:53:39,880 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-11-23 03:53:39,880 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_eeprom [2021-11-23 03:53:39,880 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_eeprom [2021-11-23 03:53:39,880 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-23 03:53:39,881 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-23 03:53:39,881 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_manageability [2021-11-23 03:53:39,881 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_manageability [2021-11-23 03:53:39,881 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_in_ee_bits [2021-11-23 03:53:39,881 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_in_ee_bits [2021-11-23 03:53:39,882 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down_and_stop [2021-11-23 03:53:39,882 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down_and_stop [2021-11-23 03:53:39,882 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-23 03:53:39,882 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-23 03:53:39,882 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2021-11-23 03:53:39,882 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2021-11-23 03:53:39,883 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-23 03:53:39,883 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-23 03:53:39,883 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_unmap_and_free_tx_resource [2021-11-23 03:53:39,883 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_unmap_and_free_tx_resource [2021-11-23 03:53:39,883 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-23 03:53:39,884 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-23 03:53:39,885 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_get_info [2021-11-23 03:53:39,885 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_get_info [2021-11-23 03:53:39,885 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-23 03:53:39,885 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-23 03:53:39,885 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-23 03:53:39,886 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-23 03:53:39,886 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_do_read_eeprom [2021-11-23 03:53:39,886 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_do_read_eeprom [2021-11-23 03:53:39,886 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_rctl [2021-11-23 03:53:39,886 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_rctl [2021-11-23 03:53:39,887 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-23 03:53:39,887 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-23 03:53:39,887 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set [2021-11-23 03:53:39,887 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set [2021-11-23 03:53:39,887 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_tail_pointer [2021-11-23 03:53:39,888 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_tail_pointer [2021-11-23 03:53:39,888 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-23 03:53:39,888 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-23 03:53:39,888 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset [2021-11-23 03:53:39,888 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset [2021-11-23 03:53:39,888 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2021-11-23 03:53:39,888 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2021-11-23 03:53:39,889 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_eeprom_params [2021-11-23 03:53:39,889 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_eeprom_params [2021-11-23 03:53:39,890 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2021-11-23 03:53:39,890 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2021-11-23 03:53:39,890 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-23 03:53:39,890 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-23 03:53:39,890 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-23 03:53:39,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-23 03:53:39,891 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-23 03:53:39,891 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-23 03:53:39,891 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-23 03:53:39,892 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-23 03:53:39,892 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-23 03:53:39,892 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-23 03:53:39,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-23 03:53:39,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-23 03:53:39,892 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-23 03:53:39,893 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exit [2021-11-23 03:53:39,893 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-23 03:53:39,893 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-23 03:53:39,894 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-23 03:53:39,894 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-23 03:53:39,894 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-23 03:53:39,895 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-23 03:53:39,895 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-23 03:53:39,895 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg [2021-11-23 03:53:39,895 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg [2021-11-23 03:53:39,895 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_speed_and_duplex [2021-11-23 03:53:39,895 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_speed_and_duplex [2021-11-23 03:53:39,896 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_standby_eeprom [2021-11-23 03:53:39,896 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_standby_eeprom [2021-11-23 03:53:39,896 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2021-11-23 03:53:39,896 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2021-11-23 03:53:39,896 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-23 03:53:39,897 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-23 03:53:39,897 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure_rx [2021-11-23 03:53:39,897 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure_rx [2021-11-23 03:53:39,897 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-23 03:53:39,898 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-23 03:53:39,898 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_hw_dev [2021-11-23 03:53:39,901 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_hw_dev [2021-11-23 03:53:39,901 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_stats [2021-11-23 03:53:39,901 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_stats [2021-11-23 03:53:39,901 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_validate_option [2021-11-23 03:53:39,902 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_validate_option [2021-11-23 03:53:39,902 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-23 03:53:39,903 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-23 03:53:39,903 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-23 03:53:39,903 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-23 03:53:39,909 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link [2021-11-23 03:53:39,910 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link [2021-11-23 03:53:39,910 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_irq [2021-11-23 03:53:39,910 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_irq [2021-11-23 03:53:39,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-23 03:53:39,910 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-23 03:53:39,911 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-23 03:53:39,911 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_link [2021-11-23 03:53:39,911 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_link [2021-11-23 03:53:39,911 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_vlan_mode [2021-11-23 03:53:39,911 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_vlan_mode [2021-11-23 03:53:39,911 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset [2021-11-23 03:53:39,911 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset [2021-11-23 03:53:39,912 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-23 03:53:39,912 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-23 03:53:39,912 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_dsp_after_link_change [2021-11-23 03:53:39,912 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_dsp_after_link_change [2021-11-23 03:53:39,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-23 03:53:39,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-23 03:53:39,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-23 03:53:39,913 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_maybe_stop_tx [2021-11-23 03:53:39,913 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_maybe_stop_tx [2021-11-23 03:53:39,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-23 03:53:39,913 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-23 03:53:39,913 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-23 03:53:39,913 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shutdown [2021-11-23 03:53:39,913 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shutdown [2021-11-23 03:53:39,914 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2021-11-23 03:53:39,914 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2021-11-23 03:53:39,914 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_used [2021-11-23 03:53:39,914 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_used [2021-11-23 03:53:39,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-23 03:53:39,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-23 03:53:39,914 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_disable_receiver [2021-11-23 03:53:39,915 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_disable_receiver [2021-11-23 03:53:39,915 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_kill_vid [2021-11-23 03:53:39,915 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_kill_vid [2021-11-23 03:53:39,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-23 03:53:39,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-23 03:53:39,915 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_force_mac_fc [2021-11-23 03:53:39,915 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_force_mac_fc [2021-11-23 03:53:39,915 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-23 03:53:39,916 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-23 03:53:39,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-23 03:53:39,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-23 03:53:39,916 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2021-11-23 03:53:39,916 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2021-11-23 03:53:39,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-23 03:53:39,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-23 03:53:39,917 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_leave_82542_rst [2021-11-23 03:53:39,917 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_leave_82542_rst [2021-11-23 03:53:39,917 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_has_link [2021-11-23 03:53:39,917 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_has_link [2021-11-23 03:53:39,917 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-23 03:53:39,917 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-23 03:53:39,917 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-23 03:53:39,918 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-23 03:53:39,918 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2021-11-23 03:53:39,918 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2021-11-23 03:53:39,918 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_tx_resources [2021-11-23 03:53:39,918 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_tx_resources [2021-11-23 03:53:39,918 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2021-11-23 03:53:39,918 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2021-11-23 03:53:39,919 INFO L130 BoogieDeclarations]: Found specification of procedure pci_wake_from_d3 [2021-11-23 03:53:39,919 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_wake_from_d3 [2021-11-23 03:53:39,919 INFO L130 BoogieDeclarations]: Found specification of procedure reg_set_and_check [2021-11-23 03:53:39,919 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_set_and_check [2021-11-23 03:53:39,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-23 03:53:39,919 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_netpoll [2021-11-23 03:53:39,919 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_netpoll [2021-11-23 03:53:39,920 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-23 03:53:39,920 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-23 03:53:39,920 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-23 03:53:39,920 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-23 03:53:39,920 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-23 03:53:39,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-23 03:53:39,920 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-23 03:53:39,921 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-23 03:53:39,921 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-23 03:53:39,921 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-23 03:53:39,921 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_rx_mode [2021-11-23 03:53:39,921 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_rx_mode [2021-11-23 03:53:39,921 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-23 03:53:39,921 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-23 03:53:39,922 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-23 03:53:39,922 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-23 03:53:39,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-23 03:53:39,922 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_open [2021-11-23 03:53:39,922 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_open [2021-11-23 03:53:39,922 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2021-11-23 03:53:39,922 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2021-11-23 03:53:39,923 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_hw_reset [2021-11-23 03:53:39,923 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_hw_reset [2021-11-23 03:53:39,923 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_vfta [2021-11-23 03:53:39,923 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_vfta [2021-11-23 03:53:39,923 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-23 03:53:39,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-23 03:53:39,923 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_remove [2021-11-23 03:53:39,924 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_remove [2021-11-23 03:53:39,924 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_ee_bits [2021-11-23 03:53:39,924 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_ee_bits [2021-11-23 03:53:39,924 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure [2021-11-23 03:53:39,924 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure [2021-11-23 03:53:39,924 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-23 03:53:39,924 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-23 03:53:39,925 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-23 03:53:39,925 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-23 03:53:39,925 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-23 03:53:39,925 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-23 03:53:39,925 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_cable_length [2021-11-23 03:53:39,925 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_cable_length [2021-11-23 03:53:39,925 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-23 03:53:39,926 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-23 03:53:39,926 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_ee_clk [2021-11-23 03:53:39,926 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_ee_clk [2021-11-23 03:53:39,926 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_rx_resources [2021-11-23 03:53:39,926 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_rx_resources [2021-11-23 03:53:39,927 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-23 03:53:39,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-23 03:53:39,931 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_add_vid [2021-11-23 03:53:39,931 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_add_vid [2021-11-23 03:53:39,931 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2021-11-23 03:53:39,931 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2021-11-23 03:53:39,931 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2021-11-23 03:53:39,932 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2021-11-23 03:53:39,932 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-23 03:53:39,932 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-23 03:53:39,933 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_write [2021-11-23 03:53:39,933 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_write [2021-11-23 03:53:39,934 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-23 03:53:39,934 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-23 03:53:39,934 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_resume [2021-11-23 03:53:39,934 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_resume [2021-11-23 03:53:39,934 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-23 03:53:39,934 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-23 03:53:39,934 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-23 03:53:39,935 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-23 03:53:39,935 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom [2021-11-23 03:53:39,935 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom [2021-11-23 03:53:39,935 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_enter_82542_rst [2021-11-23 03:53:39,935 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_enter_82542_rst [2021-11-23 03:53:39,935 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_acquire_eeprom [2021-11-23 03:53:39,935 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_acquire_eeprom [2021-11-23 03:53:39,935 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2021-11-23 03:53:39,936 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2021-11-23 03:53:39,936 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-23 03:53:39,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-23 03:53:39,936 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_down_phy [2021-11-23 03:53:39,936 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_down_phy [2021-11-23 03:53:39,936 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-23 03:53:39,936 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-23 03:53:39,936 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2021-11-23 03:53:39,937 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2021-11-23 03:53:39,937 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_spi_eeprom_ready [2021-11-23 03:53:39,937 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_spi_eeprom_ready [2021-11-23 03:53:39,937 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_clear_mwi [2021-11-23 03:53:39,937 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_clear_mwi [2021-11-23 03:53:39,937 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-23 03:53:39,937 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-23 03:53:39,938 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_up_phy [2021-11-23 03:53:39,938 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_up_phy [2021-11-23 03:53:39,938 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-23 03:53:39,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-23 03:53:39,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-23 03:53:39,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-23 03:53:39,938 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-23 03:53:39,938 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-23 03:53:39,939 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-23 03:53:39,939 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-23 03:53:39,939 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-23 03:53:39,939 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-23 03:53:39,939 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg_ex [2021-11-23 03:53:39,939 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg_ex [2021-11-23 03:53:39,939 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-23 03:53:39,940 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-23 03:53:39,940 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-23 03:53:39,940 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-23 03:53:39,940 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-23 03:53:39,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-23 03:53:39,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-23 03:53:39,940 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_resume [2021-11-23 03:53:39,940 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_resume [2021-11-23 03:53:39,941 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-23 03:53:39,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-23 03:53:39,941 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-23 03:53:39,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-23 03:53:39,941 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_polarity [2021-11-23 03:53:39,941 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_polarity [2021-11-23 03:53:39,941 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-23 03:53:39,942 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-23 03:53:39,942 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-23 03:53:39,942 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-23 03:53:39,942 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-23 03:53:39,942 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-23 03:53:39,942 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_mdi_clk [2021-11-23 03:53:39,942 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_mdi_clk [2021-11-23 03:53:39,943 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_mac_to_phy [2021-11-23 03:53:39,943 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_mac_to_phy [2021-11-23 03:53:39,943 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom_len [2021-11-23 03:53:39,943 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom_len [2021-11-23 03:53:39,943 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-23 03:53:39,943 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-23 03:53:39,943 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2021-11-23 03:53:39,943 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2021-11-23 03:53:39,944 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_rx_resources [2021-11-23 03:53:39,944 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_rx_resources [2021-11-23 03:53:39,944 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-23 03:53:39,944 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-23 03:53:39,944 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-23 03:53:39,944 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-23 03:53:39,944 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_close [2021-11-23 03:53:39,945 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_close [2021-11-23 03:53:39,945 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset_clk_and_crs [2021-11-23 03:53:39,945 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset_clk_and_crs [2021-11-23 03:53:39,945 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-23 03:53:39,945 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-23 03:53:39,945 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-23 03:53:39,945 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-23 03:53:39,945 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-23 03:53:39,946 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-23 03:53:39,946 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-23 03:53:39,946 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-23 03:53:39,946 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-23 03:53:39,946 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-23 03:53:39,946 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-23 03:53:39,946 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-23 03:53:39,946 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-23 03:53:39,947 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-23 03:53:39,947 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-23 03:53:39,947 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_regs_len [2021-11-23 03:53:39,947 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_regs_len [2021-11-23 03:53:39,947 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-23 03:53:39,947 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-11-23 03:53:39,947 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-11-23 03:53:39,948 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-23 03:53:39,948 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-23 03:53:39,948 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2021-11-23 03:53:39,948 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2021-11-23 03:53:39,948 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_tx_resources [2021-11-23 03:53:39,948 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_tx_resources [2021-11-23 03:53:39,948 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_setup_autoneg [2021-11-23 03:53:39,948 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_setup_autoneg [2021-11-23 03:53:39,949 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_mng_vlan [2021-11-23 03:53:39,949 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_mng_vlan [2021-11-23 03:53:39,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-23 03:53:39,949 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_media_type [2021-11-23 03:53:39,949 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_media_type [2021-11-23 03:53:39,949 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_eeprom [2021-11-23 03:53:39,949 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_eeprom [2021-11-23 03:53:39,949 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_filter_on_off [2021-11-23 03:53:39,950 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_filter_on_off [2021-11-23 03:53:39,950 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-23 03:53:39,950 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-23 03:53:39,950 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_nway_reset [2021-11-23 03:53:39,950 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_nway_reset [2021-11-23 03:53:39,950 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-23 03:53:39,950 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-23 03:53:39,951 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_phy_loopback [2021-11-23 03:53:39,951 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_phy_loopback [2021-11-23 03:53:39,951 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-23 03:53:39,951 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-23 03:53:39,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-23 03:53:39,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-23 03:53:39,951 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-23 03:53:39,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-23 03:53:39,952 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-23 03:53:39,952 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-23 03:53:39,952 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_all_rx_rings [2021-11-23 03:53:39,952 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_all_rx_rings [2021-11-23 03:53:39,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-23 03:53:39,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-23 03:53:39,952 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_enable [2021-11-23 03:53:39,953 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_enable [2021-11-23 03:53:39,953 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_up [2021-11-23 03:53:39,953 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_up [2021-11-23 03:53:39,953 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_tx_timeout [2021-11-23 03:53:39,953 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_tx_timeout [2021-11-23 03:53:39,953 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reinit_locked [2021-11-23 03:53:39,953 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reinit_locked [2021-11-23 03:53:39,954 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2021-11-23 03:53:39,954 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2021-11-23 03:53:39,954 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_phy_reg [2021-11-23 03:53:39,954 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_phy_reg [2021-11-23 03:53:39,954 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_rx_resources [2021-11-23 03:53:39,954 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_rx_resources [2021-11-23 03:53:39,954 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_mdi_clk [2021-11-23 03:53:39,955 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_mdi_clk [2021-11-23 03:53:39,955 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-23 03:53:39,955 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-23 03:53:39,955 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-23 03:53:39,955 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-23 03:53:39,955 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-23 03:53:39,955 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-23 03:53:39,955 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_copper_link_rtl_setup [2021-11-23 03:53:39,956 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_copper_link_rtl_setup [2021-11-23 03:53:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2021-11-23 03:53:39,956 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2021-11-23 03:53:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_eeprom [2021-11-23 03:53:39,956 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_eeprom [2021-11-23 03:53:39,956 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_desc_rings [2021-11-23 03:53:39,956 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_desc_rings [2021-11-23 03:53:39,957 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_set_mwi [2021-11-23 03:53:39,957 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_set_mwi [2021-11-23 03:53:39,957 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-23 03:53:39,957 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-23 03:53:39,957 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-23 03:53:39,957 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-23 03:53:39,957 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_polarity_reversal_workaround [2021-11-23 03:53:39,958 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_polarity_reversal_workaround [2021-11-23 03:53:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-23 03:53:39,958 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-23 03:53:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-23 03:53:39,958 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-23 03:53:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-23 03:53:39,958 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-23 03:53:39,958 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_link_test [2021-11-23 03:53:39,959 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_link_test [2021-11-23 03:53:39,959 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_mdi_bits [2021-11-23 03:53:39,959 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_mdi_bits [2021-11-23 03:53:39,959 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-23 03:53:39,959 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_64k_bound [2021-11-23 03:53:39,959 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_64k_bound [2021-11-23 03:53:39,959 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-23 03:53:39,960 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-23 03:53:39,960 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_spd_dplx [2021-11-23 03:53:39,960 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_spd_dplx [2021-11-23 03:53:39,960 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2021-11-23 03:53:39,960 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2021-11-23 03:53:39,960 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down [2021-11-23 03:53:39,960 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down [2021-11-23 03:53:39,960 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-23 03:53:39,961 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-23 03:53:39,961 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_init_script [2021-11-23 03:53:39,961 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_init_script [2021-11-23 03:53:39,961 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-23 03:53:39,961 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-23 03:53:39,961 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2021-11-23 03:53:39,961 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2021-11-23 03:53:39,962 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_request_irq [2021-11-23 03:53:39,962 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_request_irq [2021-11-23 03:53:39,962 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-23 03:53:39,962 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-23 03:53:39,962 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_eeprom [2021-11-23 03:53:39,962 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_eeprom [2021-11-23 03:53:39,962 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw [2021-11-23 03:53:39,963 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw [2021-11-23 03:53:39,963 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_disable [2021-11-23 03:53:39,963 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_disable [2021-11-23 03:53:39,963 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2021-11-23 03:53:39,963 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2021-11-23 03:53:39,963 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-23 03:53:39,963 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-23 03:53:39,963 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_17 [2021-11-23 03:53:39,964 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_17 [2021-11-23 03:53:39,964 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_tx_ring [2021-11-23 03:53:39,964 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_tx_ring [2021-11-23 03:53:39,964 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_shutdown [2021-11-23 03:53:39,964 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_shutdown [2021-11-23 03:53:39,964 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_tx_resources [2021-11-23 03:53:39,964 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_tx_resources [2021-11-23 03:53:39,965 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-23 03:53:39,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-23 03:53:39,965 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-23 03:53:39,965 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-23 03:53:39,965 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-23 03:53:39,965 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-23 03:53:39,965 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-23 03:53:39,966 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-23 03:53:39,966 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_manageability [2021-11-23 03:53:39,966 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_manageability [2021-11-23 03:53:39,966 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-23 03:53:39,966 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-23 03:53:39,966 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-23 03:53:39,966 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-23 03:53:39,966 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_wol_exclusion [2021-11-23 03:53:39,967 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_wol_exclusion [2021-11-23 03:53:39,967 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-23 03:53:39,967 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-23 03:53:39,967 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-23 03:53:39,967 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-23 03:53:39,967 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-23 03:53:39,967 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-23 03:53:39,968 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-23 03:53:39,968 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-23 03:53:39,968 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2021-11-23 03:53:39,968 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2021-11-23 03:53:39,968 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_rx_ring [2021-11-23 03:53:39,968 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_rx_ring [2021-11-23 03:53:39,968 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-23 03:53:39,969 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-23 03:53:39,969 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-23 03:53:42,156 INFO L236 CfgBuilder]: Building ICFG [2021-11-23 03:53:42,164 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-23 03:53:43,575 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-23 03:54:46,072 INFO L277 CfgBuilder]: Performing block encoding [2021-11-23 03:54:53,980 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-23 03:54:53,980 INFO L301 CfgBuilder]: Removed 9 assume(true) statements. [2021-11-23 03:54:53,994 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:54:53 BoogieIcfgContainer [2021-11-23 03:54:53,994 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-23 03:54:53,997 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-23 03:54:53,997 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-23 03:54:54,000 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-23 03:54:54,000 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 03:53:25" (1/3) ... [2021-11-23 03:54:54,002 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58a2aec7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:54:54, skipping insertion in model container [2021-11-23 03:54:54,002 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 03:53:36" (2/3) ... [2021-11-23 03:54:54,002 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@58a2aec7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 03:54:54, skipping insertion in model container [2021-11-23 03:54:54,003 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 03:54:53" (3/3) ... [2021-11-23 03:54:54,004 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_linux-kernel-locking-mutex_drivers-net-ethernet-intel-e1000-e1000.cil.i [2021-11-23 03:54:54,010 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-23 03:54:54,010 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-23 03:54:54,102 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-23 03:54:54,112 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-23 03:54:54,113 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-23 03:54:54,271 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-23 03:54:54,277 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2021-11-23 03:54:54,277 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:54:54,278 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-23 03:54:54,279 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-23 03:54:54,284 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:54:54,284 INFO L85 PathProgramCache]: Analyzing trace with hash -2041861748, now seen corresponding path program 1 times [2021-11-23 03:54:54,294 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:54:54,295 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684634126] [2021-11-23 03:54:54,295 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:54:54,296 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:54:55,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:54:55,794 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-23 03:54:55,794 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:54:55,794 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684634126] [2021-11-23 03:54:55,795 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684634126] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:54:55,795 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:54:55,795 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:54:55,797 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290215019] [2021-11-23 03:54:55,797 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:54:55,804 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:54:55,804 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:54:55,839 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:54:55,839 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:54:55,860 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-23 03:54:59,144 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:11,592 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:13,640 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:15,936 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:28,845 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:31,025 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:33,758 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:35,995 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:36,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:55:36,352 INFO L93 Difference]: Finished difference Result 17304 states and 25979 transitions. [2021-11-23 03:55:36,353 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 03:55:36,354 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-23 03:55:36,355 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:55:36,499 INFO L225 Difference]: With dead ends: 17304 [2021-11-23 03:55:36,499 INFO L226 Difference]: Without dead ends: 10764 [2021-11-23 03:55:36,581 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-23 03:55:36,591 INFO L933 BasicCegarLoop]: 10787 mSDtfsCounter, 6303 mSDsluCounter, 33016 mSDsCounter, 0 mSdLazyCounter, 3318 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6306 SdHoareTripleChecker+Valid, 41331 SdHoareTripleChecker+Invalid, 3328 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3318 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.6s IncrementalHoareTripleChecker+Time [2021-11-23 03:55:36,592 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6306 Valid, 41331 Invalid, 3328 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3318 Invalid, 8 Unknown, 0 Unchecked, 39.6s Time] [2021-11-23 03:55:36,643 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10764 states. [2021-11-23 03:55:38,028 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10764 to 10756. [2021-11-23 03:55:38,057 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-23 03:55:38,178 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10756 states to 10756 states and 16060 transitions. [2021-11-23 03:55:38,182 INFO L78 Accepts]: Start accepts. Automaton has 10756 states and 16060 transitions. Word has length 35 [2021-11-23 03:55:38,183 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:55:38,184 INFO L470 AbstractCegarLoop]: Abstraction has 10756 states and 16060 transitions. [2021-11-23 03:55:38,184 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-23 03:55:38,184 INFO L276 IsEmpty]: Start isEmpty. Operand 10756 states and 16060 transitions. [2021-11-23 03:55:38,189 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 41 [2021-11-23 03:55:38,189 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:55:38,189 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-23 03:55:38,190 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-23 03:55:38,190 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-23 03:55:38,193 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:55:38,193 INFO L85 PathProgramCache]: Analyzing trace with hash 1745534704, now seen corresponding path program 1 times [2021-11-23 03:55:38,193 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:55:38,193 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [761336159] [2021-11-23 03:55:38,193 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:55:38,194 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:55:38,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:55:39,044 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-23 03:55:39,044 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:55:39,045 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [761336159] [2021-11-23 03:55:39,045 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [761336159] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:55:39,045 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:55:39,045 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:55:39,045 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [269192036] [2021-11-23 03:55:39,045 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:55:39,047 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:55:39,047 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:55:39,047 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:55:39,047 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:55:39,048 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-23 03:55:42,493 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:54,855 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:56,897 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:55:58,921 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:00,066 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:02,120 WARN L534 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-23 03:56:04,165 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:06,209 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:08,460 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:14,132 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:21,444 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:24,318 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:27,215 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:29,982 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:31,759 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:33,906 WARN L534 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-23 03:56:36,199 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:36,527 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:56:36,527 INFO L93 Difference]: Finished difference Result 10773 states and 16080 transitions. [2021-11-23 03:56:36,528 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 03:56:36,528 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-23 03:56:36,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:56:36,614 INFO L225 Difference]: With dead ends: 10773 [2021-11-23 03:56:36,615 INFO L226 Difference]: Without dead ends: 10769 [2021-11-23 03:56:36,623 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-23 03:56:36,625 INFO L933 BasicCegarLoop]: 10856 mSDtfsCounter, 6287 mSDsluCounter, 33147 mSDsCounter, 0 mSdLazyCounter, 3328 mSolverCounterSat, 2 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 54.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6290 SdHoareTripleChecker+Valid, 41519 SdHoareTripleChecker+Invalid, 3343 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3328 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 56.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:56:36,625 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6290 Valid, 41519 Invalid, 3343 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3328 Invalid, 13 Unknown, 0 Unchecked, 56.7s Time] [2021-11-23 03:56:36,646 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10769 states. [2021-11-23 03:56:37,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10769 to 10758. [2021-11-23 03:56:37,455 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-23 03:56:37,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10758 states to 10758 states and 16061 transitions. [2021-11-23 03:56:37,671 INFO L78 Accepts]: Start accepts. Automaton has 10758 states and 16061 transitions. Word has length 40 [2021-11-23 03:56:37,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:56:37,672 INFO L470 AbstractCegarLoop]: Abstraction has 10758 states and 16061 transitions. [2021-11-23 03:56:37,673 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-23 03:56:37,673 INFO L276 IsEmpty]: Start isEmpty. Operand 10758 states and 16061 transitions. [2021-11-23 03:56:37,683 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 46 [2021-11-23 03:56:37,683 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:56:37,684 INFO L514 BasicCegarLoop]: trace histogram [3, 3, 3, 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] [2021-11-23 03:56:37,685 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-23 03:56:37,685 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-23 03:56:37,686 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:56:37,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1177714636, now seen corresponding path program 1 times [2021-11-23 03:56:37,686 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:56:37,686 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1661538309] [2021-11-23 03:56:37,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:56:37,686 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:56:38,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:56:38,432 INFO L134 CoverageAnalysis]: Checked inductivity of 19 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 15 trivial. 0 not checked. [2021-11-23 03:56:38,432 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:56:38,432 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1661538309] [2021-11-23 03:56:38,432 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1661538309] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:56:38,432 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:56:38,432 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:56:38,432 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [41019058] [2021-11-23 03:56:38,433 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:56:38,433 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:56:38,433 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:56:38,433 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:56:38,434 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:56:38,434 INFO L87 Difference]: Start difference. First operand 10758 states and 16061 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, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-23 03:56:41,690 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:53,280 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:55,327 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:56:57,642 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:07,599 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:10,105 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:14,974 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:17,248 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:17,575 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:57:17,575 INFO L93 Difference]: Finished difference Result 10766 states and 16072 transitions. [2021-11-23 03:57:17,576 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 03:57:17,576 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, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 45 [2021-11-23 03:57:17,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:57:17,668 INFO L225 Difference]: With dead ends: 10766 [2021-11-23 03:57:17,668 INFO L226 Difference]: Without dead ends: 10721 [2021-11-23 03:57:17,680 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-23 03:57:17,681 INFO L933 BasicCegarLoop]: 10787 mSDtfsCounter, 6284 mSDsluCounter, 33003 mSDsCounter, 0 mSdLazyCounter, 3320 mSolverCounterSat, 2 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6284 SdHoareTripleChecker+Valid, 41314 SdHoareTripleChecker+Invalid, 3330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3320 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:57:17,682 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6284 Valid, 41314 Invalid, 3330 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3320 Invalid, 8 Unknown, 0 Unchecked, 38.7s Time] [2021-11-23 03:57:17,702 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10721 states. [2021-11-23 03:57:18,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10721 to 10715. [2021-11-23 03:57:18,525 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10715 states, 6809 states have (on average 1.3280951681597886) internal successors, (9043), 6968 states have internal predecessors, (9043), 3480 states have call successors, (3480), 426 states have call predecessors, (3480), 425 states have return successors, (3477), 3462 states have call predecessors, (3477), 3477 states have call successors, (3477) [2021-11-23 03:57:18,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10715 states to 10715 states and 16000 transitions. [2021-11-23 03:57:18,594 INFO L78 Accepts]: Start accepts. Automaton has 10715 states and 16000 transitions. Word has length 45 [2021-11-23 03:57:18,595 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:57:18,595 INFO L470 AbstractCegarLoop]: Abstraction has 10715 states and 16000 transitions. [2021-11-23 03:57:18,595 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, (10), 3 states have call predecessors, (10), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2021-11-23 03:57:18,595 INFO L276 IsEmpty]: Start isEmpty. Operand 10715 states and 16000 transitions. [2021-11-23 03:57:18,616 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 243 [2021-11-23 03:57:18,616 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:57:18,617 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-23 03:57:18,617 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-23 03:57:18,617 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-23 03:57:18,618 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:57:18,618 INFO L85 PathProgramCache]: Analyzing trace with hash -1346056353, now seen corresponding path program 1 times [2021-11-23 03:57:18,618 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:57:18,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1407728843] [2021-11-23 03:57:18,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:57:18,619 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:57:19,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:57:19,896 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-23 03:57:19,896 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:57:19,896 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1407728843] [2021-11-23 03:57:19,896 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1407728843] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:57:19,896 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:57:19,896 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 03:57:19,896 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [267947561] [2021-11-23 03:57:19,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:57:19,897 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 03:57:19,897 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:57:19,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 03:57:19,898 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 03:57:19,898 INFO L87 Difference]: Start difference. First operand 10715 states and 16000 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-23 03:57:23,022 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:24,615 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:25,916 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:36,010 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:38,044 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:40,273 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:44,379 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:49,868 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:51,975 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:54,403 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:56,578 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:58,847 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:57:59,132 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:57:59,133 INFO L93 Difference]: Finished difference Result 21876 states and 32717 transitions. [2021-11-23 03:57:59,133 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 03:57:59,133 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-23 03:57:59,134 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:57:59,202 INFO L225 Difference]: With dead ends: 21876 [2021-11-23 03:57:59,202 INFO L226 Difference]: Without dead ends: 11175 [2021-11-23 03:57:59,294 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 4 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-23 03:57:59,295 INFO L933 BasicCegarLoop]: 9239 mSDtfsCounter, 289 mSDsluCounter, 19838 mSDsCounter, 0 mSdLazyCounter, 2459 mSolverCounterSat, 90 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 341 SdHoareTripleChecker+Valid, 27460 SdHoareTripleChecker+Invalid, 2558 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 90 IncrementalHoareTripleChecker+Valid, 2459 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 38.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:57:59,295 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [341 Valid, 27460 Invalid, 2558 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [90 Valid, 2459 Invalid, 9 Unknown, 0 Unchecked, 38.7s Time] [2021-11-23 03:57:59,315 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11175 states. [2021-11-23 03:58:00,330 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11175 to 10719. [2021-11-23 03:58:00,347 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10719 states, 6813 states have (on average 1.3279025392631734) internal successors, (9047), 6972 states have internal predecessors, (9047), 3480 states have call successors, (3480), 426 states have call predecessors, (3480), 425 states have return successors, (3477), 3462 states have call predecessors, (3477), 3477 states have call successors, (3477) [2021-11-23 03:58:00,416 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10719 states to 10719 states and 16004 transitions. [2021-11-23 03:58:00,420 INFO L78 Accepts]: Start accepts. Automaton has 10719 states and 16004 transitions. Word has length 242 [2021-11-23 03:58:00,421 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:58:00,421 INFO L470 AbstractCegarLoop]: Abstraction has 10719 states and 16004 transitions. [2021-11-23 03:58:00,421 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-23 03:58:00,421 INFO L276 IsEmpty]: Start isEmpty. Operand 10719 states and 16004 transitions. [2021-11-23 03:58:00,438 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 260 [2021-11-23 03:58:00,438 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:58:00,440 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-23 03:58:00,440 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-23 03:58:00,440 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-23 03:58:00,440 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:58:00,441 INFO L85 PathProgramCache]: Analyzing trace with hash 1784626607, now seen corresponding path program 1 times [2021-11-23 03:58:00,441 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:58:00,441 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1047356985] [2021-11-23 03:58:00,441 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:58:00,441 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:58:00,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:58:01,389 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-23 03:58:01,389 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:58:01,389 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1047356985] [2021-11-23 03:58:01,389 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1047356985] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:58:01,389 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:58:01,389 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:58:01,390 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582138852] [2021-11-23 03:58:01,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:58:01,390 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:58:01,391 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:58:01,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:58:01,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:58:01,391 INFO L87 Difference]: Start difference. First operand 10719 states and 16004 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-23 03:58:04,955 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:06,242 WARN L534 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-23 03:58:08,270 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:10,292 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:17,000 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:20,974 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:23,012 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:25,390 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:29,856 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:38,262 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:40,913 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:43,332 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:45,580 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:45,911 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:58:45,911 INFO L93 Difference]: Finished difference Result 17240 states and 25800 transitions. [2021-11-23 03:58:45,912 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 03:58:45,912 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-23 03:58:45,913 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:58:45,968 INFO L225 Difference]: With dead ends: 17240 [2021-11-23 03:58:45,968 INFO L226 Difference]: Without dead ends: 10727 [2021-11-23 03:58:46,006 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:58:46,007 INFO L933 BasicCegarLoop]: 8980 mSDtfsCounter, 0 mSDsluCounter, 29335 mSDsCounter, 0 mSdLazyCounter, 3207 mSolverCounterSat, 0 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 35917 SdHoareTripleChecker+Invalid, 3217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 3207 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.0s IncrementalHoareTripleChecker+Time [2021-11-23 03:58:46,007 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [0 Valid, 35917 Invalid, 3217 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 3207 Invalid, 10 Unknown, 0 Unchecked, 44.0s Time] [2021-11-23 03:58:46,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10727 states. [2021-11-23 03:58:46,931 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10727 to 10727. [2021-11-23 03:58:46,947 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10727 states, 6819 states have (on average 1.3276140196509751) internal successors, (9053), 6978 states have internal predecessors, (9053), 3480 states have call successors, (3480), 426 states have call predecessors, (3480), 427 states have return successors, (3495), 3464 states have call predecessors, (3495), 3477 states have call successors, (3495) [2021-11-23 03:58:47,017 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10727 states to 10727 states and 16028 transitions. [2021-11-23 03:58:47,020 INFO L78 Accepts]: Start accepts. Automaton has 10727 states and 16028 transitions. Word has length 259 [2021-11-23 03:58:47,021 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:58:47,021 INFO L470 AbstractCegarLoop]: Abstraction has 10727 states and 16028 transitions. [2021-11-23 03:58:47,022 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-23 03:58:47,022 INFO L276 IsEmpty]: Start isEmpty. Operand 10727 states and 16028 transitions. [2021-11-23 03:58:47,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 273 [2021-11-23 03:58:47,038 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:58:47,039 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-23 03:58:47,039 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-23 03:58:47,039 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-23 03:58:47,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:58:47,040 INFO L85 PathProgramCache]: Analyzing trace with hash 1625800679, now seen corresponding path program 1 times [2021-11-23 03:58:47,040 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:58:47,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [92665802] [2021-11-23 03:58:47,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:58:47,041 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:58:47,464 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:58:47,939 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-23 03:58:47,939 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:58:47,940 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [92665802] [2021-11-23 03:58:47,940 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [92665802] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:58:47,940 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:58:47,940 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:58:47,940 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1750693283] [2021-11-23 03:58:47,940 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:58:47,941 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:58:47,941 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:58:47,941 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:58:47,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:58:47,942 INFO L87 Difference]: Start difference. First operand 10727 states and 16028 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-23 03:58:50,670 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:58:53,582 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:03,773 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:05,816 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:08,079 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:11,839 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:20,438 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:24,077 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:26,503 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:28,754 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:29,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 03:59:29,068 INFO L93 Difference]: Finished difference Result 13951 states and 20629 transitions. [2021-11-23 03:59:29,068 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 03:59:29,069 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-23 03:59:29,069 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 03:59:29,145 INFO L225 Difference]: With dead ends: 13951 [2021-11-23 03:59:29,145 INFO L226 Difference]: Without dead ends: 13949 [2021-11-23 03:59:29,154 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-23 03:59:29,155 INFO L933 BasicCegarLoop]: 10098 mSDtfsCounter, 3890 mSDsluCounter, 31569 mSDsCounter, 0 mSdLazyCounter, 3236 mSolverCounterSat, 2 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3896 SdHoareTripleChecker+Valid, 39251 SdHoareTripleChecker+Invalid, 3247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3236 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.7s IncrementalHoareTripleChecker+Time [2021-11-23 03:59:29,156 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3896 Valid, 39251 Invalid, 3247 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3236 Invalid, 9 Unknown, 0 Unchecked, 40.7s Time] [2021-11-23 03:59:29,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13949 states. [2021-11-23 03:59:30,202 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13949 to 13911. [2021-11-23 03:59:30,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13911 states, 8745 states have (on average 1.3172098341909662) internal successors, (11519), 8968 states have internal predecessors, (11519), 4520 states have call successors, (4520), 645 states have call predecessors, (4520), 645 states have return successors, (4540), 4498 states have call predecessors, (4540), 4514 states have call successors, (4540) [2021-11-23 03:59:30,317 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13911 states to 13911 states and 20579 transitions. [2021-11-23 03:59:30,318 INFO L78 Accepts]: Start accepts. Automaton has 13911 states and 20579 transitions. Word has length 272 [2021-11-23 03:59:30,320 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 03:59:30,320 INFO L470 AbstractCegarLoop]: Abstraction has 13911 states and 20579 transitions. [2021-11-23 03:59:30,320 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-23 03:59:30,320 INFO L276 IsEmpty]: Start isEmpty. Operand 13911 states and 20579 transitions. [2021-11-23 03:59:30,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2021-11-23 03:59:30,339 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 03:59:30,339 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-23 03:59:30,340 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-23 03:59:30,340 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-23 03:59:30,340 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 03:59:30,340 INFO L85 PathProgramCache]: Analyzing trace with hash -187340427, now seen corresponding path program 1 times [2021-11-23 03:59:30,341 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 03:59:30,341 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1692475620] [2021-11-23 03:59:30,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 03:59:30,341 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 03:59:30,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 03:59:31,200 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-23 03:59:31,201 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 03:59:31,201 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1692475620] [2021-11-23 03:59:31,201 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1692475620] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 03:59:31,201 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 03:59:31,201 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 03:59:31,201 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280580220] [2021-11-23 03:59:31,201 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 03:59:31,202 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 03:59:31,202 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 03:59:31,203 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 03:59:31,203 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 03:59:31,203 INFO L87 Difference]: Start difference. First operand 13911 states and 20579 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-23 03:59:34,868 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:43,599 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.60s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:45,631 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:47,663 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:49,701 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:51,985 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:56,134 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 03:59:58,340 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:00:05,879 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:00:08,672 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.42s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:00:11,618 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:00:13,523 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:00:16,520 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:00:18,771 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:00:20,914 WARN L534 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-23 04:00:21,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 04:00:21,266 INFO L93 Difference]: Finished difference Result 16825 states and 25001 transitions. [2021-11-23 04:00:21,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 04:00:21,267 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-23 04:00:21,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 04:00:21,375 INFO L225 Difference]: With dead ends: 16825 [2021-11-23 04:00:21,375 INFO L226 Difference]: Without dead ends: 16821 [2021-11-23 04:00:21,391 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-23 04:00:21,392 INFO L933 BasicCegarLoop]: 10476 mSDtfsCounter, 6896 mSDsluCounter, 32310 mSDsCounter, 0 mSdLazyCounter, 3215 mSolverCounterSat, 2 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6899 SdHoareTripleChecker+Valid, 40379 SdHoareTripleChecker+Invalid, 3228 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3215 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.4s IncrementalHoareTripleChecker+Time [2021-11-23 04:00:21,392 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6899 Valid, 40379 Invalid, 3228 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3215 Invalid, 11 Unknown, 0 Unchecked, 49.4s Time] [2021-11-23 04:00:21,414 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16821 states. [2021-11-23 04:00:22,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16821 to 16812. [2021-11-23 04:00:22,548 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16812 states, 10642 states have (on average 1.3218380003758692) internal successors, (14067), 10885 states have internal predecessors, (14067), 5449 states have call successors, (5449), 720 states have call predecessors, (5449), 720 states have return successors, (5471), 5427 states have call predecessors, (5471), 5443 states have call successors, (5471) [2021-11-23 04:00:22,670 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16812 states to 16812 states and 24987 transitions. [2021-11-23 04:00:22,671 INFO L78 Accepts]: Start accepts. Automaton has 16812 states and 24987 transitions. Word has length 277 [2021-11-23 04:00:22,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 04:00:22,672 INFO L470 AbstractCegarLoop]: Abstraction has 16812 states and 24987 transitions. [2021-11-23 04:00:22,673 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-23 04:00:22,673 INFO L276 IsEmpty]: Start isEmpty. Operand 16812 states and 24987 transitions. [2021-11-23 04:00:22,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 283 [2021-11-23 04:00:22,693 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 04:00:22,693 INFO L514 BasicCegarLoop]: trace histogram [17, 17, 8, 6, 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] [2021-11-23 04:00:22,694 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-23 04:00:22,694 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-23 04:00:22,695 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 04:00:22,695 INFO L85 PathProgramCache]: Analyzing trace with hash 578199655, now seen corresponding path program 1 times [2021-11-23 04:00:22,695 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 04:00:22,695 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [904674511] [2021-11-23 04:00:22,696 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 04:00:22,696 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 04:00:23,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 04:00:23,969 INFO L134 CoverageAnalysis]: Checked inductivity of 565 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 561 trivial. 0 not checked. [2021-11-23 04:00:23,969 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 04:00:23,969 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [904674511] [2021-11-23 04:00:23,969 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [904674511] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 04:00:23,970 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 04:00:23,970 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-23 04:00:23,970 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1902667348] [2021-11-23 04:00:23,970 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 04:00:23,971 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-23 04:00:23,971 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 04:00:23,971 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-23 04:00:23,971 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-23 04:00:23,971 INFO L87 Difference]: Start difference. First operand 16812 states and 24987 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, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2021-11-23 04:00:26,639 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:00:29,653 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:00:40,405 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:00:42,433 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:00:44,462 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:00:46,507 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:00:48,793 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:00:52,775 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:00:58,250 WARN L534 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-23 04:01:02,113 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:01:05,872 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:01:07,896 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:01:09,307 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:01:11,676 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:01:13,445 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:01:13,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 04:01:13,776 INFO L93 Difference]: Finished difference Result 16818 states and 24993 transitions. [2021-11-23 04:01:13,777 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2021-11-23 04:01:13,777 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, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) Word has length 282 [2021-11-23 04:01:13,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 04:01:13,829 INFO L225 Difference]: With dead ends: 16818 [2021-11-23 04:01:13,830 INFO L226 Difference]: Without dead ends: 16775 [2021-11-23 04:01:13,837 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-23 04:01:13,838 INFO L933 BasicCegarLoop]: 10102 mSDtfsCounter, 3911 mSDsluCounter, 31584 mSDsCounter, 0 mSdLazyCounter, 3242 mSolverCounterSat, 2 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 46.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3915 SdHoareTripleChecker+Valid, 39259 SdHoareTripleChecker+Invalid, 3254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 3242 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.3s IncrementalHoareTripleChecker+Time [2021-11-23 04:01:13,838 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3915 Valid, 39259 Invalid, 3254 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 3242 Invalid, 10 Unknown, 0 Unchecked, 49.3s Time] [2021-11-23 04:01:13,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16775 states. [2021-11-23 04:01:14,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16775 to 16771. [2021-11-23 04:01:14,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16771 states, 10620 states have (on average 1.3221280602636536) internal successors, (14041), 10861 states have internal predecessors, (14041), 5432 states have call successors, (5432), 716 states have call predecessors, (5432), 718 states have return successors, (5457), 5413 states have call predecessors, (5457), 5429 states have call successors, (5457) [2021-11-23 04:01:14,841 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16771 states to 16771 states and 24930 transitions. [2021-11-23 04:01:14,842 INFO L78 Accepts]: Start accepts. Automaton has 16771 states and 24930 transitions. Word has length 282 [2021-11-23 04:01:14,843 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 04:01:14,843 INFO L470 AbstractCegarLoop]: Abstraction has 16771 states and 24930 transitions. [2021-11-23 04:01:14,843 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, (48), 3 states have call predecessors, (48), 1 states have return successors, (46), 2 states have call predecessors, (46), 2 states have call successors, (46) [2021-11-23 04:01:14,844 INFO L276 IsEmpty]: Start isEmpty. Operand 16771 states and 24930 transitions. [2021-11-23 04:01:14,986 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 631 [2021-11-23 04:01:14,987 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 04:01:14,987 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-23 04:01:14,988 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-23 04:01:14,988 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-23 04:01:14,989 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 04:01:14,989 INFO L85 PathProgramCache]: Analyzing trace with hash 1093942826, now seen corresponding path program 1 times [2021-11-23 04:01:14,989 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 04:01:14,989 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1090057074] [2021-11-23 04:01:14,990 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 04:01:14,990 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 04:01:15,373 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 04:01:15,373 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [881097499] [2021-11-23 04:01:15,373 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 04:01:15,373 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 04:01:15,374 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 04:01:15,375 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 04:01:15,385 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-23 04:01:19,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 04:01:20,056 INFO L263 TraceCheckSpWp]: Trace formula consists of 18027 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-23 04:01:20,158 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 04:01:21,414 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-23 04:01:21,414 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 04:01:21,414 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 04:01:21,414 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1090057074] [2021-11-23 04:01:21,415 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 04:01:21,415 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [881097499] [2021-11-23 04:01:21,415 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [881097499] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 04:01:21,415 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 04:01:21,416 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-23 04:01:21,416 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [173012334] [2021-11-23 04:01:21,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 04:01:21,417 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-23 04:01:21,417 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 04:01:21,418 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-23 04:01:21,418 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-23 04:01:21,419 INFO L87 Difference]: Start difference. First operand 16771 states and 24930 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-23 04:01:29,739 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:01:31,775 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:01:33,808 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:01:35,984 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:01:39,020 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:01:44,232 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:01:48,528 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:01:48,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 04:01:48,882 INFO L93 Difference]: Finished difference Result 24557 states and 36739 transitions. [2021-11-23 04:01:48,883 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-23 04:01:48,883 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-23 04:01:48,884 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 04:01:48,955 INFO L225 Difference]: With dead ends: 24557 [2021-11-23 04:01:48,955 INFO L226 Difference]: Without dead ends: 18040 [2021-11-23 04:01:48,992 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-23 04:01:48,993 INFO L933 BasicCegarLoop]: 10183 mSDtfsCounter, 1085 mSDsluCounter, 10043 mSDsCounter, 0 mSdLazyCounter, 1756 mSolverCounterSat, 1 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1549 SdHoareTripleChecker+Valid, 19427 SdHoareTripleChecker+Invalid, 1763 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1756 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.0s IncrementalHoareTripleChecker+Time [2021-11-23 04:01:48,993 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1549 Valid, 19427 Invalid, 1763 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1756 Invalid, 6 Unknown, 0 Unchecked, 27.0s Time] [2021-11-23 04:01:49,013 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18040 states. [2021-11-23 04:01:49,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18040 to 16776. [2021-11-23 04:01:49,919 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16776 states, 10624 states have (on average 1.3221009036144578) internal successors, (14046), 10865 states have internal predecessors, (14046), 5433 states have call successors, (5433), 716 states have call predecessors, (5433), 718 states have return successors, (5458), 5414 states have call predecessors, (5458), 5430 states have call successors, (5458) [2021-11-23 04:01:50,061 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16776 states to 16776 states and 24937 transitions. [2021-11-23 04:01:50,063 INFO L78 Accepts]: Start accepts. Automaton has 16776 states and 24937 transitions. Word has length 630 [2021-11-23 04:01:50,064 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 04:01:50,064 INFO L470 AbstractCegarLoop]: Abstraction has 16776 states and 24937 transitions. [2021-11-23 04:01:50,065 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-23 04:01:50,065 INFO L276 IsEmpty]: Start isEmpty. Operand 16776 states and 24937 transitions. [2021-11-23 04:01:50,136 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 675 [2021-11-23 04:01:50,137 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 04:01:50,137 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-23 04:01:50,205 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2021-11-23 04:01:50,350 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 04:01:50,351 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-23 04:01:50,351 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 04:01:50,351 INFO L85 PathProgramCache]: Analyzing trace with hash -970687540, now seen corresponding path program 1 times [2021-11-23 04:01:50,351 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 04:01:50,351 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1128577117] [2021-11-23 04:01:50,351 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 04:01:50,352 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 04:01:50,757 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 04:01:50,757 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [838050305] [2021-11-23 04:01:50,758 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 04:01:50,758 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 04:01:50,758 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 04:01:50,759 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 04:01:50,776 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-23 04:01:55,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 04:01:55,309 INFO L263 TraceCheckSpWp]: Trace formula consists of 18311 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 04:01:55,332 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 04:01:56,712 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-23 04:01:56,712 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 04:01:56,712 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 04:01:56,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1128577117] [2021-11-23 04:01:56,713 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 04:01:56,713 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [838050305] [2021-11-23 04:01:56,713 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [838050305] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 04:01:56,713 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 04:01:56,713 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 04:01:56,714 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [573841742] [2021-11-23 04:01:56,714 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 04:01:56,715 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 04:01:56,715 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 04:01:56,716 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 04:01:56,716 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 04:01:56,716 INFO L87 Difference]: Start difference. First operand 16776 states and 24937 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-23 04:01:59,393 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:02:02,278 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:02:10,045 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:02:12,089 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:02:14,296 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:02:17,751 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:02:24,166 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:02:26,225 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:02:28,856 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:02:31,132 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:02:33,268 WARN L534 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-23 04:02:33,551 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 04:02:33,551 INFO L93 Difference]: Finished difference Result 29712 states and 44305 transitions. [2021-11-23 04:02:33,552 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 04:02:33,552 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-23 04:02:33,552 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 04:02:33,620 INFO L225 Difference]: With dead ends: 29712 [2021-11-23 04:02:33,620 INFO L226 Difference]: Without dead ends: 17598 [2021-11-23 04:02:33,661 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-23 04:02:33,661 INFO L933 BasicCegarLoop]: 9429 mSDtfsCounter, 448 mSDsluCounter, 19895 mSDsCounter, 0 mSdLazyCounter, 2507 mSolverCounterSat, 113 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 598 SdHoareTripleChecker+Valid, 27704 SdHoareTripleChecker+Invalid, 2630 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 113 IncrementalHoareTripleChecker+Valid, 2507 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.3s IncrementalHoareTripleChecker+Time [2021-11-23 04:02:33,662 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [598 Valid, 27704 Invalid, 2630 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [113 Valid, 2507 Invalid, 10 Unknown, 0 Unchecked, 36.3s Time] [2021-11-23 04:02:33,675 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17598 states. [2021-11-23 04:02:34,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17598 to 16780. [2021-11-23 04:02:34,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16780 states, 10628 states have (on average 1.3219796763266842) internal successors, (14050), 10869 states have internal predecessors, (14050), 5433 states have call successors, (5433), 716 states have call predecessors, (5433), 718 states have return successors, (5458), 5414 states have call predecessors, (5458), 5430 states have call successors, (5458) [2021-11-23 04:02:34,659 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16780 states to 16780 states and 24941 transitions. [2021-11-23 04:02:34,662 INFO L78 Accepts]: Start accepts. Automaton has 16780 states and 24941 transitions. Word has length 674 [2021-11-23 04:02:34,662 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 04:02:34,662 INFO L470 AbstractCegarLoop]: Abstraction has 16780 states and 24941 transitions. [2021-11-23 04:02:34,663 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-23 04:02:34,663 INFO L276 IsEmpty]: Start isEmpty. Operand 16780 states and 24941 transitions. [2021-11-23 04:02:34,737 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 693 [2021-11-23 04:02:34,738 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 04:02:34,738 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-23 04:02:34,803 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2021-11-23 04:02:34,966 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2021-11-23 04:02:34,967 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-23 04:02:34,967 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 04:02:34,967 INFO L85 PathProgramCache]: Analyzing trace with hash -12143506, now seen corresponding path program 1 times [2021-11-23 04:02:34,967 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 04:02:34,967 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1219034867] [2021-11-23 04:02:34,967 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 04:02:34,967 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 04:02:35,606 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 04:02:35,606 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [916308714] [2021-11-23 04:02:35,607 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 04:02:35,607 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 04:02:35,607 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 04:02:35,632 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 04:02:35,650 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-23 04:02:39,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 04:02:39,776 INFO L263 TraceCheckSpWp]: Trace formula consists of 18409 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 04:02:39,798 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 04:02:41,324 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-23 04:02:41,325 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 04:02:41,325 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 04:02:41,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1219034867] [2021-11-23 04:02:41,325 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 04:02:41,325 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [916308714] [2021-11-23 04:02:41,325 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [916308714] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 04:02:41,325 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 04:02:41,325 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 04:02:41,326 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1790496797] [2021-11-23 04:02:41,326 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 04:02:41,327 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 04:02:41,327 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 04:02:41,327 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 04:02:41,328 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 04:02:41,328 INFO L87 Difference]: Start difference. First operand 16780 states and 24941 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-23 04:02:44,799 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:02:45,964 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:02:47,984 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:02:57,419 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:02:59,467 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:03:01,690 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:03:05,053 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:03:10,197 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:03:12,417 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:03:13,615 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 04:03:13,615 INFO L93 Difference]: Finished difference Result 29240 states and 43563 transitions. [2021-11-23 04:03:13,616 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 04:03:13,616 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-23 04:03:13,616 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 04:03:13,672 INFO L225 Difference]: With dead ends: 29240 [2021-11-23 04:03:13,672 INFO L226 Difference]: Without dead ends: 17122 [2021-11-23 04:03:13,702 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-23 04:03:13,703 INFO L933 BasicCegarLoop]: 9231 mSDtfsCounter, 329 mSDsluCounter, 19681 mSDsCounter, 0 mSdLazyCounter, 2441 mSolverCounterSat, 123 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 27312 SdHoareTripleChecker+Invalid, 2570 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 2441 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.7s IncrementalHoareTripleChecker+Time [2021-11-23 04:03:13,703 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [329 Valid, 27312 Invalid, 2570 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 2441 Invalid, 6 Unknown, 0 Unchecked, 31.7s Time] [2021-11-23 04:03:13,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17122 states. [2021-11-23 04:03:14,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17122 to 16784. [2021-11-23 04:03:14,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16784 states, 10632 states have (on average 1.3218585402558314) internal successors, (14054), 10873 states have internal predecessors, (14054), 5433 states have call successors, (5433), 716 states have call predecessors, (5433), 718 states have return successors, (5458), 5414 states have call predecessors, (5458), 5430 states have call successors, (5458) [2021-11-23 04:03:14,614 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16784 states to 16784 states and 24945 transitions. [2021-11-23 04:03:14,617 INFO L78 Accepts]: Start accepts. Automaton has 16784 states and 24945 transitions. Word has length 692 [2021-11-23 04:03:14,618 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 04:03:14,618 INFO L470 AbstractCegarLoop]: Abstraction has 16784 states and 24945 transitions. [2021-11-23 04:03:14,618 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-23 04:03:14,618 INFO L276 IsEmpty]: Start isEmpty. Operand 16784 states and 24945 transitions. [2021-11-23 04:03:14,685 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 696 [2021-11-23 04:03:14,685 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 04:03:14,686 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-23 04:03:14,763 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2021-11-23 04:03:14,898 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2021-11-23 04:03:14,899 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-23 04:03:14,899 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 04:03:14,899 INFO L85 PathProgramCache]: Analyzing trace with hash 2065073641, now seen corresponding path program 1 times [2021-11-23 04:03:14,899 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 04:03:14,899 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [463285324] [2021-11-23 04:03:14,899 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 04:03:14,900 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 04:03:15,237 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 04:03:15,237 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1228882734] [2021-11-23 04:03:15,238 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 04:03:15,238 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 04:03:15,238 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 04:03:15,239 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 04:03:15,256 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2021-11-23 04:03:19,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 04:03:19,318 INFO L263 TraceCheckSpWp]: Trace formula consists of 18419 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 04:03:19,333 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 04:03:20,763 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-23 04:03:20,764 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 04:03:20,764 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 04:03:20,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [463285324] [2021-11-23 04:03:20,764 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 04:03:20,764 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1228882734] [2021-11-23 04:03:20,765 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1228882734] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 04:03:20,765 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 04:03:20,765 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 04:03:20,765 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584251441] [2021-11-23 04:03:20,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 04:03:20,767 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 04:03:20,767 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 04:03:20,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 04:03:20,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 04:03:20,768 INFO L87 Difference]: Start difference. First operand 16784 states and 24945 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-23 04:03:24,146 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:03:31,622 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:03:33,139 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:03:35,542 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:03:37,752 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:03:41,308 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:03:49,147 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:03:51,767 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:03:53,898 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.13s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:03:54,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 04:03:54,162 INFO L93 Difference]: Finished difference Result 29708 states and 44292 transitions. [2021-11-23 04:03:54,163 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-23 04:03:54,163 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-23 04:03:54,164 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 04:03:54,221 INFO L225 Difference]: With dead ends: 29708 [2021-11-23 04:03:54,221 INFO L226 Difference]: Without dead ends: 17586 [2021-11-23 04:03:54,257 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-23 04:03:54,257 INFO L933 BasicCegarLoop]: 9427 mSDtfsCounter, 333 mSDsluCounter, 20057 mSDsCounter, 0 mSdLazyCounter, 2536 mSolverCounterSat, 109 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 437 SdHoareTripleChecker+Valid, 27842 SdHoareTripleChecker+Invalid, 2652 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 109 IncrementalHoareTripleChecker+Valid, 2536 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.8s IncrementalHoareTripleChecker+Time [2021-11-23 04:03:54,258 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [437 Valid, 27842 Invalid, 2652 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [109 Valid, 2536 Invalid, 7 Unknown, 0 Unchecked, 32.8s Time] [2021-11-23 04:03:54,270 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17586 states. [2021-11-23 04:03:55,060 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17586 to 16788. [2021-11-23 04:03:55,072 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16788 states, 10636 states have (on average 1.3217374952989847) internal successors, (14058), 10877 states have internal predecessors, (14058), 5433 states have call successors, (5433), 716 states have call predecessors, (5433), 718 states have return successors, (5458), 5414 states have call predecessors, (5458), 5430 states have call successors, (5458) [2021-11-23 04:03:55,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16788 states to 16788 states and 24949 transitions. [2021-11-23 04:03:55,265 INFO L78 Accepts]: Start accepts. Automaton has 16788 states and 24949 transitions. Word has length 695 [2021-11-23 04:03:55,265 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 04:03:55,266 INFO L470 AbstractCegarLoop]: Abstraction has 16788 states and 24949 transitions. [2021-11-23 04:03:55,266 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-23 04:03:55,266 INFO L276 IsEmpty]: Start isEmpty. Operand 16788 states and 24949 transitions. [2021-11-23 04:03:55,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 715 [2021-11-23 04:03:55,307 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 04:03:55,308 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-23 04:03:55,359 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2021-11-23 04:03:55,508 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2021-11-23 04:03:55,508 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-23 04:03:55,509 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 04:03:55,509 INFO L85 PathProgramCache]: Analyzing trace with hash 161943251, now seen corresponding path program 1 times [2021-11-23 04:03:55,509 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 04:03:55,509 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1886336250] [2021-11-23 04:03:55,509 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 04:03:55,509 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 04:03:56,001 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 04:03:56,002 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1016658679] [2021-11-23 04:03:56,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 04:03:56,002 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 04:03:56,003 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 04:03:56,003 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 04:03:56,021 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2021-11-23 04:03:59,844 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 04:03:59,915 INFO L263 TraceCheckSpWp]: Trace formula consists of 18532 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 04:03:59,929 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 04:04:01,285 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-23 04:04:01,285 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-23 04:04:01,285 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 04:04:01,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1886336250] [2021-11-23 04:04:01,285 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 04:04:01,285 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1016658679] [2021-11-23 04:04:01,286 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1016658679] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-23 04:04:01,286 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-23 04:04:01,286 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-23 04:04:01,286 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1740089038] [2021-11-23 04:04:01,286 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-23 04:04:01,287 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-23 04:04:01,287 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-23 04:04:01,287 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-23 04:04:01,287 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-23 04:04:01,287 INFO L87 Difference]: Start difference. First operand 16788 states and 24949 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-23 04:04:04,597 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:04:12,744 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.97s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:04:14,772 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:04:16,803 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:04:18,846 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:04:21,055 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:04:24,514 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:04:30,738 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:04:35,235 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:04:37,496 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-23 04:04:37,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-23 04:04:37,764 INFO L93 Difference]: Finished difference Result 29256 states and 43579 transitions. [2021-11-23 04:04:37,764 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-23 04:04:37,765 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-23 04:04:37,765 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-23 04:04:37,827 INFO L225 Difference]: With dead ends: 29256 [2021-11-23 04:04:37,827 INFO L226 Difference]: Without dead ends: 17130 [2021-11-23 04:04:37,863 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-23 04:04:37,864 INFO L933 BasicCegarLoop]: 9236 mSDtfsCounter, 329 mSDsluCounter, 19683 mSDsCounter, 0 mSdLazyCounter, 2439 mSolverCounterSat, 123 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 329 SdHoareTripleChecker+Valid, 27316 SdHoareTripleChecker+Invalid, 2571 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 123 IncrementalHoareTripleChecker+Valid, 2439 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.9s IncrementalHoareTripleChecker+Time [2021-11-23 04:04:37,864 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [329 Valid, 27316 Invalid, 2571 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [123 Valid, 2439 Invalid, 9 Unknown, 0 Unchecked, 35.9s Time] [2021-11-23 04:04:37,876 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17130 states. [2021-11-23 04:04:38,709 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17130 to 16792. [2021-11-23 04:04:38,722 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16792 states, 10640 states have (on average 1.3216165413533834) internal successors, (14062), 10881 states have internal predecessors, (14062), 5433 states have call successors, (5433), 716 states have call predecessors, (5433), 718 states have return successors, (5458), 5414 states have call predecessors, (5458), 5430 states have call successors, (5458) [2021-11-23 04:04:38,792 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16792 states to 16792 states and 24953 transitions. [2021-11-23 04:04:38,795 INFO L78 Accepts]: Start accepts. Automaton has 16792 states and 24953 transitions. Word has length 714 [2021-11-23 04:04:38,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-23 04:04:38,796 INFO L470 AbstractCegarLoop]: Abstraction has 16792 states and 24953 transitions. [2021-11-23 04:04:38,796 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-23 04:04:38,796 INFO L276 IsEmpty]: Start isEmpty. Operand 16792 states and 24953 transitions. [2021-11-23 04:04:38,839 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 722 [2021-11-23 04:04:38,839 INFO L506 BasicCegarLoop]: Found error trace [2021-11-23 04:04:38,839 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-23 04:04:38,894 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2021-11-23 04:04:39,040 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2021-11-23 04:04:39,040 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_kernel_locking_mutex__one_thread_locked_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-23 04:04:39,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-23 04:04:39,041 INFO L85 PathProgramCache]: Analyzing trace with hash 1564872936, now seen corresponding path program 1 times [2021-11-23 04:04:39,041 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-23 04:04:39,041 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [656982896] [2021-11-23 04:04:39,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 04:04:39,041 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-23 04:04:39,325 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-23 04:04:39,325 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [475647142] [2021-11-23 04:04:39,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-23 04:04:39,325 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-23 04:04:39,325 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 [2021-11-23 04:04:39,326 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-23 04:04:39,327 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a246be6e-f315-4162-8a26-0b57046fd664/bin/utaipan-EQgc7hIp5V/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2021-11-23 04:04:43,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-23 04:04:43,459 INFO L263 TraceCheckSpWp]: Trace formula consists of 18589 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-23 04:04:43,473 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-23 04:04:44,546 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-23 04:04:44,546 INFO L328 TraceCheckSpWp]: Computing backward predicates... [2021-11-23 04:04:45,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-23 04:04:45,996 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-23 04:04:45,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [656982896] [2021-11-23 04:04:45,996 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-23 04:04:45,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [475647142] [2021-11-23 04:04:45,997 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [475647142] provided 0 perfect and 2 imperfect interpolant sequences [2021-11-23 04:04:45,997 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [31818505] [2021-11-23 04:04:46,047 INFO L159 IcfgInterpreter]: Started Sifa with 494 locations of interest [2021-11-23 04:04:46,047 INFO L166 IcfgInterpreter]: Building call graph [2021-11-23 04:04:46,054 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2021-11-23 04:04:46,059 INFO L176 IcfgInterpreter]: Starting interpretation [2021-11-23 04:04:46,059 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs