./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-libertas-libertas.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e94918d6-c46a-4a84-8c65-7d8cb236c9cc/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e94918d6-c46a-4a84-8c65-7d8cb236c9cc/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e94918d6-c46a-4a84-8c65-7d8cb236c9cc/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e94918d6-c46a-4a84-8c65-7d8cb236c9cc/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-libertas-libertas.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e94918d6-c46a-4a84-8c65-7d8cb236c9cc/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e94918d6-c46a-4a84-8c65-7d8cb236c9cc/bin/utaipan-TEXQjIfE4P --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 4687ac26d9c0954104881c19e149279f4abd41fc4f5fabbdda14bb7df065d07d --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 01:48:17,296 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 01:48:17,299 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 01:48:17,338 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 01:48:17,339 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 01:48:17,340 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 01:48:17,342 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 01:48:17,344 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 01:48:17,346 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 01:48:17,347 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 01:48:17,349 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 01:48:17,350 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 01:48:17,350 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 01:48:17,352 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 01:48:17,353 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 01:48:17,355 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 01:48:17,356 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 01:48:17,357 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 01:48:17,359 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 01:48:17,362 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 01:48:17,364 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 01:48:17,367 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 01:48:17,369 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 01:48:17,370 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 01:48:17,374 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 01:48:17,374 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 01:48:17,374 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 01:48:17,375 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 01:48:17,376 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 01:48:17,377 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 01:48:17,377 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 01:48:17,378 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 01:48:17,379 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 01:48:17,380 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 01:48:17,381 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 01:48:17,382 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 01:48:17,382 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 01:48:17,383 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 01:48:17,383 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 01:48:17,384 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 01:48:17,385 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 01:48:17,385 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e94918d6-c46a-4a84-8c65-7d8cb236c9cc/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 01:48:17,412 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 01:48:17,413 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 01:48:17,413 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 01:48:17,413 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 01:48:17,414 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 01:48:17,414 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 01:48:17,414 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 01:48:17,414 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 01:48:17,415 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 01:48:17,415 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 01:48:17,415 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 01:48:17,415 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 01:48:17,415 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 01:48:17,416 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 01:48:17,416 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 01:48:17,416 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 01:48:17,416 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 01:48:17,417 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 01:48:17,417 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 01:48:17,417 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 01:48:17,418 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 01:48:17,418 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 01:48:17,418 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 01:48:17,418 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 01:48:17,419 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 01:48:17,419 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 01:48:17,419 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 01:48:17,419 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 01:48:17,419 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 01:48:17,420 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:48:17,420 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 01:48:17,420 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 01:48:17,420 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 01:48:17,420 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 01:48:17,421 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 01:48:17,421 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 01:48:17,421 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 01:48:17,421 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 01:48:17,421 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_e94918d6-c46a-4a84-8c65-7d8cb236c9cc/bin/utaipan-TEXQjIfE4P/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e94918d6-c46a-4a84-8c65-7d8cb236c9cc/bin/utaipan-TEXQjIfE4P Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 4687ac26d9c0954104881c19e149279f4abd41fc4f5fabbdda14bb7df065d07d [2021-11-21 01:48:17,704 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 01:48:17,733 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 01:48:17,736 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 01:48:17,737 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 01:48:17,738 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 01:48:17,740 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e94918d6-c46a-4a84-8c65-7d8cb236c9cc/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-libertas-libertas.cil.i [2021-11-21 01:48:17,827 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e94918d6-c46a-4a84-8c65-7d8cb236c9cc/bin/utaipan-TEXQjIfE4P/data/a15e54e60/da46093579bd40e087ba72c23255316f/FLAGf8e34c31c [2021-11-21 01:48:19,144 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 01:48:19,145 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e94918d6-c46a-4a84-8c65-7d8cb236c9cc/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-libertas-libertas.cil.i [2021-11-21 01:48:19,238 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e94918d6-c46a-4a84-8c65-7d8cb236c9cc/bin/utaipan-TEXQjIfE4P/data/a15e54e60/da46093579bd40e087ba72c23255316f/FLAGf8e34c31c [2021-11-21 01:48:19,694 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e94918d6-c46a-4a84-8c65-7d8cb236c9cc/bin/utaipan-TEXQjIfE4P/data/a15e54e60/da46093579bd40e087ba72c23255316f [2021-11-21 01:48:19,696 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 01:48:19,698 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 01:48:19,703 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 01:48:19,704 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 01:48:19,707 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 01:48:19,708 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:48:19" (1/1) ... [2021-11-21 01:48:19,709 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@4c529f65 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:48:19, skipping insertion in model container [2021-11-21 01:48:19,709 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:48:19" (1/1) ... [2021-11-21 01:48:19,716 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 01:48:20,057 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 01:48:30,648 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_e94918d6-c46a-4a84-8c65-7d8cb236c9cc/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-libertas-libertas.cil.i[907373,907386] [2021-11-21 01:48:30,651 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_e94918d6-c46a-4a84-8c65-7d8cb236c9cc/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-libertas-libertas.cil.i[907518,907531] [2021-11-21 01:48:30,706 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:48:30,783 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 01:48:31,821 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_e94918d6-c46a-4a84-8c65-7d8cb236c9cc/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-libertas-libertas.cil.i[907373,907386] [2021-11-21 01:48:31,826 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_e94918d6-c46a-4a84-8c65-7d8cb236c9cc/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-libertas-libertas.cil.i[907518,907531] [2021-11-21 01:48:31,842 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:48:32,381 INFO L208 MainTranslator]: Completed translation [2021-11-21 01:48:32,381 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:48:32 WrapperNode [2021-11-21 01:48:32,381 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 01:48:32,384 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 01:48:32,384 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 01:48:32,384 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 01:48:32,392 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:48:32" (1/1) ... [2021-11-21 01:48:32,705 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:48:32" (1/1) ... [2021-11-21 01:48:33,386 INFO L137 Inliner]: procedures = 896, calls = 11638, calls flagged for inlining = 522, calls inlined = 476, statements flattened = 24465 [2021-11-21 01:48:33,387 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 01:48:33,388 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 01:48:33,388 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 01:48:33,388 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 01:48:33,397 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:48:32" (1/1) ... [2021-11-21 01:48:33,397 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:48:32" (1/1) ... [2021-11-21 01:48:33,486 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:48:32" (1/1) ... [2021-11-21 01:48:33,487 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:48:32" (1/1) ... [2021-11-21 01:48:33,724 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:48:32" (1/1) ... [2021-11-21 01:48:33,790 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:48:32" (1/1) ... [2021-11-21 01:48:34,219 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:48:32" (1/1) ... [2021-11-21 01:48:34,442 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 01:48:34,444 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 01:48:34,444 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 01:48:34,444 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 01:48:34,445 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:48:32" (1/1) ... [2021-11-21 01:48:34,453 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:48:34,484 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e94918d6-c46a-4a84-8c65-7d8cb236c9cc/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:48:34,516 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e94918d6-c46a-4a84-8c65-7d8cb236c9cc/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 01:48:34,584 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e94918d6-c46a-4a84-8c65-7d8cb236c9cc/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 01:48:34,615 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mac_event_disconnected [2021-11-21 01:48:34,615 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mac_event_disconnected [2021-11-21 01:48:34,616 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_register [2021-11-21 01:48:34,616 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_register [2021-11-21 01:48:34,616 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2021-11-21 01:48:34,616 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2021-11-21 01:48:34,616 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2021-11-21 01:48:34,616 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_35_6 [2021-11-21 01:48:34,616 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_35_6 [2021-11-21 01:48:34,617 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-21 01:48:34,617 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-21 01:48:34,617 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_channel [2021-11-21 01:48:34,617 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_channel [2021-11-21 01:48:34,617 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_mesh [2021-11-21 01:48:34,617 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_mesh [2021-11-21 01:48:34,617 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2021-11-21 01:48:34,617 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2021-11-21 01:48:34,618 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2021-11-21 01:48:34,618 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2021-11-21 01:48:34,618 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_ps_confirm_sleep [2021-11-21 01:48:34,618 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_ps_confirm_sleep [2021-11-21 01:48:34,618 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_host_sleep_cfg [2021-11-21 01:48:34,618 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_host_sleep_cfg [2021-11-21 01:48:34,618 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-21 01:48:34,618 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-21 01:48:34,619 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-21 01:48:34,619 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2021-11-21 01:48:34,619 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2021-11-21 01:48:34,619 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cmd_async [2021-11-21 01:48:34,619 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cmd_async [2021-11-21 01:48:34,619 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_wep_keys [2021-11-21 01:48:34,619 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_wep_keys [2021-11-21 01:48:34,619 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_auth_to_authtype [2021-11-21 01:48:34,620 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_auth_to_authtype [2021-11-21 01:48:34,620 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2021-11-21 01:48:34,620 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2021-11-21 01:48:34,620 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-21 01:48:34,620 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-21 01:48:34,620 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_get_reg [2021-11-21 01:48:34,620 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_get_reg [2021-11-21 01:48:34,620 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_eth_stop [2021-11-21 01:48:34,621 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_eth_stop [2021-11-21 01:48:34,621 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_free_adapter [2021-11-21 01:48:34,621 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_free_adapter [2021-11-21 01:48:34,621 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_iface_active [2021-11-21 01:48:34,621 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_iface_active [2021-11-21 01:48:34,621 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_16_5 [2021-11-21 01:48:34,621 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_16_5 [2021-11-21 01:48:34,621 INFO L130 BoogieDeclarations]: Found specification of procedure _internal_start_scan [2021-11-21 01:48:34,622 INFO L138 BoogieDeclarations]: Found implementation of procedure _internal_start_scan [2021-11-21 01:48:34,622 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_ps_mode [2021-11-21 01:48:34,622 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_ps_mode [2021-11-21 01:48:34,622 INFO L130 BoogieDeclarations]: Found specification of procedure add_ie_rates [2021-11-21 01:48:34,622 INFO L138 BoogieDeclarations]: Found implementation of procedure add_ie_rates [2021-11-21 01:48:34,622 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_mesh [2021-11-21 01:48:34,622 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_mesh [2021-11-21 01:48:34,622 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_ethtool_get_eeprom_len [2021-11-21 01:48:34,623 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_ethtool_get_eeprom_len [2021-11-21 01:48:34,639 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2021-11-21 01:48:34,639 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2021-11-21 01:48:34,639 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cmd_async [2021-11-21 01:48:34,639 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cmd_async [2021-11-21 01:48:34,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 01:48:34,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 01:48:34,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 01:48:34,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lbs_exit_module_38_2 [2021-11-21 01:48:34,640 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lbs_exit_module_38_2 [2021-11-21 01:48:34,640 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-21 01:48:34,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-21 01:48:34,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_netdev_mqs [2021-11-21 01:48:34,641 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_netdev_mqs [2021-11-21 01:48:34,641 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2021-11-21 01:48:34,641 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2021-11-21 01:48:34,641 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_82 [2021-11-21 01:48:34,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_82 [2021-11-21 01:48:34,642 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_disconnect [2021-11-21 01:48:34,642 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_disconnect [2021-11-21 01:48:34,642 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_88 [2021-11-21 01:48:34,642 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_88 [2021-11-21 01:48:34,642 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2021-11-21 01:48:34,643 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2021-11-21 01:48:34,643 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 01:48:34,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-21 01:48:34,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-21 01:48:34,643 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-21 01:48:34,643 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-21 01:48:34,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2021-11-21 01:48:34,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2021-11-21 01:48:34,644 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-21 01:48:34,644 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-21 01:48:34,644 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2021-11-21 01:48:34,644 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2021-11-21 01:48:34,645 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 01:48:34,645 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_stop [2021-11-21 01:48:34,645 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_stop [2021-11-21 01:48:34,645 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 01:48:34,645 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 01:48:34,645 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-21 01:48:34,646 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-21 01:48:34,646 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 01:48:34,646 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_complete_command [2021-11-21 01:48:34,646 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_complete_command [2021-11-21 01:48:34,646 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-21 01:48:34,646 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2021-11-21 01:48:34,646 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2021-11-21 01:48:34,647 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-21 01:48:34,647 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-21 01:48:34,647 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_snmp_mib [2021-11-21 01:48:34,647 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_snmp_mib [2021-11-21 01:48:34,647 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_11d_domain_info [2021-11-21 01:48:34,648 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_11d_domain_info [2021-11-21 01:48:34,648 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-21 01:48:34,648 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-21 01:48:34,648 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-21 01:48:34,648 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-21 01:48:34,648 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_mac_control [2021-11-21 01:48:34,649 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_mac_control [2021-11-21 01:48:34,649 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2021-11-21 01:48:34,649 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2021-11-21 01:48:34,649 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 01:48:34,649 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 01:48:34,649 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_resume [2021-11-21 01:48:34,650 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_resume [2021-11-21 01:48:34,650 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2021-11-21 01:48:34,650 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2021-11-21 01:48:34,650 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 01:48:34,650 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_chandef_type [2021-11-21 01:48:34,651 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_chandef_type [2021-11-21 01:48:34,651 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_driver_lock_of_lbs_private [2021-11-21 01:48:34,651 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_driver_lock_of_lbs_private [2021-11-21 01:48:34,651 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-21 01:48:34,651 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-21 01:48:34,651 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-21 01:48:34,652 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-21 01:48:34,652 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2021-11-21 01:48:34,652 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2021-11-21 01:48:34,652 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_dummy [2021-11-21 01:48:34,652 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_dummy [2021-11-21 01:48:34,652 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-21 01:48:34,653 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-21 01:48:34,653 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_multicast_list [2021-11-21 01:48:34,653 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_multicast_list [2021-11-21 01:48:34,653 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 01:48:34,653 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 01:48:34,653 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_thread [2021-11-21 01:48:34,653 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_thread [2021-11-21 01:48:34,654 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2021-11-21 01:48:34,654 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2021-11-21 01:48:34,654 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2021-11-21 01:48:34,654 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2021-11-21 01:48:34,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 01:48:34,654 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-21 01:48:34,654 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-21 01:48:34,655 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_threshold_read [2021-11-21 01:48:34,655 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_threshold_read [2021-11-21 01:48:34,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 01:48:34,655 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_82 [2021-11-21 01:48:34,655 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_82 [2021-11-21 01:48:34,655 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-21 01:48:34,656 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-21 01:48:34,656 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-21 01:48:34,656 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-21 01:48:34,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_driver_lock_of_lbs_private [2021-11-21 01:48:34,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_driver_lock_of_lbs_private [2021-11-21 01:48:34,656 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-21 01:48:34,656 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-21 01:48:34,657 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_bss_get_ie [2021-11-21 01:48:34,657 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_bss_get_ie [2021-11-21 01:48:34,657 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-21 01:48:34,657 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-21 01:48:34,657 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cmd [2021-11-21 01:48:34,657 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cmd [2021-11-21 01:48:34,658 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_command_queue_empty [2021-11-21 01:48:34,658 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_command_queue_empty [2021-11-21 01:48:34,658 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2021-11-21 01:48:34,658 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2021-11-21 01:48:34,658 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_process_event [2021-11-21 01:48:34,658 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_process_event [2021-11-21 01:48:34,658 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-21 01:48:34,659 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-21 01:48:34,659 INFO L130 BoogieDeclarations]: Found specification of procedure ether_setup [2021-11-21 01:48:34,659 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_setup [2021-11-21 01:48:34,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 01:48:34,659 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 01:48:34,666 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 01:48:34,666 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_mcast_addrs [2021-11-21 01:48:34,666 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_mcast_addrs [2021-11-21 01:48:34,666 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex___3 [2021-11-21 01:48:34,667 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex___3 [2021-11-21 01:48:34,667 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex___0 [2021-11-21 01:48:34,667 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex___0 [2021-11-21 01:48:34,667 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-21 01:48:34,667 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-21 01:48:34,667 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2021-11-21 01:48:34,668 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2021-11-21 01:48:34,668 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_ssid_tlv [2021-11-21 01:48:34,668 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_ssid_tlv [2021-11-21 01:48:34,668 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_mesh_config_send [2021-11-21 01:48:34,668 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_mesh_config_send [2021-11-21 01:48:34,668 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-21 01:48:34,668 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2021-11-21 01:48:34,669 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2021-11-21 01:48:34,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-21 01:48:34,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-21 01:48:34,669 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_access [2021-11-21 01:48:34,669 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_access [2021-11-21 01:48:34,669 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_83 [2021-11-21 01:48:34,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_83 [2021-11-21 01:48:34,670 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-21 01:48:34,670 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-21 01:48:34,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 01:48:34,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 01:48:34,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_83 [2021-11-21 01:48:34,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_83 [2021-11-21 01:48:34,671 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-21 01:48:34,671 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-21 01:48:34,671 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2021-11-21 01:48:34,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2021-11-21 01:48:34,671 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_free [2021-11-21 01:48:34,671 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_free [2021-11-21 01:48:34,672 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2021-11-21 01:48:34,672 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2021-11-21 01:48:34,672 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_reg [2021-11-21 01:48:34,672 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_reg [2021-11-21 01:48:34,672 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 01:48:34,672 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 01:48:34,672 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-21 01:48:34,673 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-21 01:48:34,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 01:48:34,673 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 01:48:34,673 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2021-11-21 01:48:34,673 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_key_material [2021-11-21 01:48:34,673 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_key_material [2021-11-21 01:48:34,673 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-21 01:48:34,674 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-21 01:48:34,674 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 01:48:34,674 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2021-11-21 01:48:34,674 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2021-11-21 01:48:34,687 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_sleepparams_read [2021-11-21 01:48:34,687 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_sleepparams_read [2021-11-21 01:48:34,687 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-21 01:48:34,687 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-21 01:48:34,687 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_mesh [2021-11-21 01:48:34,688 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_mesh [2021-11-21 01:48:34,688 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2021-11-21 01:48:34,688 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2021-11-21 01:48:34,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 01:48:34,688 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-21 01:48:34,688 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-21 01:48:34,688 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2021-11-21 01:48:34,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2021-11-21 01:48:34,689 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_activated [2021-11-21 01:48:34,689 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_activated [2021-11-21 01:48:34,689 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 01:48:34,689 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_complete_command [2021-11-21 01:48:34,689 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_complete_command [2021-11-21 01:48:34,689 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2021-11-21 01:48:34,689 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2021-11-21 01:48:34,689 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-21 01:48:34,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-21 01:48:34,689 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-21 01:48:34,690 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-21 01:48:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-21 01:48:34,690 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-21 01:48:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-21 01:48:34,690 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-21 01:48:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2021-11-21 01:48:34,690 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2021-11-21 01:48:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2021-11-21 01:48:34,690 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2021-11-21 01:48:34,690 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_dev_open [2021-11-21 01:48:34,690 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_dev_open [2021-11-21 01:48:34,691 INFO L130 BoogieDeclarations]: Found specification of procedure print_ssid [2021-11-21 01:48:34,691 INFO L138 BoogieDeclarations]: Found implementation of procedure print_ssid [2021-11-21 01:48:34,691 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_wep_keys [2021-11-21 01:48:34,691 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_wep_keys [2021-11-21 01:48:34,691 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:48:34,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:48:34,691 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:48:34,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:48:34,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-21 01:48:34,691 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-21 01:48:34,691 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-21 01:48:34,692 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-21 01:48:34,692 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_update_mcast [2021-11-21 01:48:34,692 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_update_mcast [2021-11-21 01:48:34,692 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-21 01:48:34,692 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-21 01:48:34,692 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-21 01:48:34,692 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-21 01:48:34,692 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_rates [2021-11-21 01:48:34,692 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_rates [2021-11-21 01:48:34,692 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2021-11-21 01:48:34,692 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2021-11-21 01:48:34,693 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2021-11-21 01:48:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2021-11-21 01:48:34,693 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_iface_type [2021-11-21 01:48:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_iface_type [2021-11-21 01:48:34,693 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_dev_open [2021-11-21 01:48:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_dev_open [2021-11-21 01:48:34,693 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 01:48:34,693 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 01:48:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 01:48:34,693 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-21 01:48:34,693 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-21 01:48:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_get_channel [2021-11-21 01:48:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_get_channel [2021-11-21 01:48:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_suspend [2021-11-21 01:48:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_suspend [2021-11-21 01:48:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2021-11-21 01:48:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2021-11-21 01:48:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_bss [2021-11-21 01:48:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_bss [2021-11-21 01:48:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_scan_done [2021-11-21 01:48:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_scan_done [2021-11-21 01:48:34,694 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-21 01:48:34,694 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-21 01:48:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2021-11-21 01:48:34,695 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2021-11-21 01:48:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_deep_sleep [2021-11-21 01:48:34,695 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_deep_sleep [2021-11-21 01:48:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex [2021-11-21 01:48:34,695 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex [2021-11-21 01:48:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-21 01:48:34,695 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-21 01:48:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_threshold_write [2021-11-21 01:48:34,695 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_threshold_write [2021-11-21 01:48:34,695 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_setup_firmware [2021-11-21 01:48:34,696 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_setup_firmware [2021-11-21 01:48:34,696 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 01:48:34,696 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-21 01:48:34,696 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-21 01:48:34,696 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_config [2021-11-21 01:48:34,696 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_config [2021-11-21 01:48:34,696 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cmd_802_11_sleep_params [2021-11-21 01:48:34,696 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cmd_802_11_sleep_params [2021-11-21 01:48:34,696 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-21 01:48:34,696 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-21 01:48:34,696 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_monitor_mode [2021-11-21 01:48:34,696 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_monitor_mode [2021-11-21 01:48:34,697 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___0 [2021-11-21 01:48:34,697 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___0 [2021-11-21 01:48:34,697 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___1 [2021-11-21 01:48:34,697 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___1 [2021-11-21 01:48:34,697 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___6 [2021-11-21 01:48:34,697 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___6 [2021-11-21 01:48:34,697 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2021-11-21 01:48:34,697 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2021-11-21 01:48:34,697 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___4 [2021-11-21 01:48:34,697 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___4 [2021-11-21 01:48:34,697 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 01:48:34,697 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 01:48:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2021-11-21 01:48:34,698 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2021-11-21 01:48:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_enable_rsn [2021-11-21 01:48:34,698 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_enable_rsn [2021-11-21 01:48:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_card [2021-11-21 01:48:34,698 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_card [2021-11-21 01:48:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-21 01:48:34,698 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-21 01:48:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2021-11-21 01:48:34,698 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2021-11-21 01:48:34,698 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_send_mic_failureevent [2021-11-21 01:48:34,701 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_send_mic_failureevent [2021-11-21 01:48:34,701 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_join_post [2021-11-21 01:48:34,701 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_join_post [2021-11-21 01:48:34,701 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-21 01:48:34,702 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-21 01:48:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2021-11-21 01:48:34,708 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2021-11-21 01:48:34,708 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_stop_iface [2021-11-21 01:48:34,709 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_stop_iface [2021-11-21 01:48:34,709 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_radio [2021-11-21 01:48:34,709 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_radio [2021-11-21 01:48:34,709 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_iface [2021-11-21 01:48:34,709 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_iface [2021-11-21 01:48:34,709 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2021-11-21 01:48:34,710 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2021-11-21 01:48:34,710 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-21 01:48:34,710 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-21 01:48:34,710 INFO L130 BoogieDeclarations]: Found specification of procedure mesh_get_default_parameters [2021-11-21 01:48:34,710 INFO L138 BoogieDeclarations]: Found implementation of procedure mesh_get_default_parameters [2021-11-21 01:48:34,710 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_debugfs_read [2021-11-21 01:48:34,710 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_debugfs_read [2021-11-21 01:48:34,711 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 01:48:34,711 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 01:48:34,711 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-21 01:48:34,711 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-21 01:48:34,711 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_config_send [2021-11-21 01:48:34,711 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_config_send [2021-11-21 01:48:34,711 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_disconnected [2021-11-21 01:48:34,712 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_disconnected [2021-11-21 01:48:34,712 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-21 01:48:34,712 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-21 01:48:34,712 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2021-11-21 01:48:34,712 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2021-11-21 01:48:34,712 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cleanup_and_insert_cmd [2021-11-21 01:48:34,712 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cleanup_and_insert_cmd [2021-11-21 01:48:34,713 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2021-11-21 01:48:34,713 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2021-11-21 01:48:34,713 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_host_sleep [2021-11-21 01:48:34,713 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_host_sleep [2021-11-21 01:48:34,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 01:48:34,713 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 01:48:34,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 01:48:34,714 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2021-11-21 01:48:34,714 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2021-11-21 01:48:34,714 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-21 01:48:34,714 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-21 01:48:37,243 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 01:48:37,249 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 01:48:39,970 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 01:56:54,714 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-21 01:56:54,910 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 01:57:03,907 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 01:57:03,907 INFO L301 CfgBuilder]: Removed 10 assume(true) statements. [2021-11-21 01:57:03,925 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:57:03 BoogieIcfgContainer [2021-11-21 01:57:03,925 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 01:57:03,927 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 01:57:03,928 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 01:57:03,931 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 01:57:03,932 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 01:48:19" (1/3) ... [2021-11-21 01:57:03,932 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c6537af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:57:03, skipping insertion in model container [2021-11-21 01:57:03,933 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:48:32" (2/3) ... [2021-11-21 01:57:03,933 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c6537af and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:57:03, skipping insertion in model container [2021-11-21 01:57:03,933 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:57:03" (3/3) ... [2021-11-21 01:57:03,935 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-libertas-libertas.cil.i [2021-11-21 01:57:03,942 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 01:57:03,942 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-21 01:57:04,029 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 01:57:04,037 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-21 01:57:04,037 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-21 01:57:04,186 INFO L276 IsEmpty]: Start isEmpty. Operand has 5544 states, 3476 states have (on average 1.3446490218642118) internal successors, (4674), 3546 states have internal predecessors, (4674), 1876 states have call successors, (1876), 194 states have call predecessors, (1876), 193 states have return successors, (1869), 1857 states have call predecessors, (1869), 1869 states have call successors, (1869) [2021-11-21 01:57:04,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1568 [2021-11-21 01:57:04,319 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:57:04,321 INFO L514 BasicCegarLoop]: trace histogram [151, 150, 150, 150, 150, 150, 150, 5, 5, 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] [2021-11-21 01:57:04,322 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:57:04,327 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:57:04,328 INFO L85 PathProgramCache]: Analyzing trace with hash -623870912, now seen corresponding path program 1 times [2021-11-21 01:57:04,338 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:57:04,338 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [546454175] [2021-11-21 01:57:04,338 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:57:04,339 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:57:06,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:57:08,476 INFO L134 CoverageAnalysis]: Checked inductivity of 89739 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89739 trivial. 0 not checked. [2021-11-21 01:57:08,477 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:57:08,477 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [546454175] [2021-11-21 01:57:08,478 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [546454175] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:57:08,478 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:57:08,478 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:57:08,480 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1176683431] [2021-11-21 01:57:08,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:57:08,490 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:57:08,490 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:57:08,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:57:08,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:57:08,545 INFO L87 Difference]: Start difference. First operand has 5544 states, 3476 states have (on average 1.3446490218642118) internal successors, (4674), 3546 states have internal predecessors, (4674), 1876 states have call successors, (1876), 194 states have call predecessors, (1876), 193 states have return successors, (1869), 1857 states have call predecessors, (1869), 1869 states have call successors, (1869) Second operand has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 3 states have call successors, (160), 2 states have call predecessors, (160), 1 states have return successors, (159), 3 states have call predecessors, (159), 3 states have call successors, (159) [2021-11-21 01:57:10,768 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:57:12,804 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:57:19,224 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:57:23,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:57:23,512 INFO L93 Difference]: Finished difference Result 14614 states and 22276 transitions. [2021-11-21 01:57:23,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:57:23,515 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 3 states have call successors, (160), 2 states have call predecessors, (160), 1 states have return successors, (159), 3 states have call predecessors, (159), 3 states have call successors, (159) Word has length 1567 [2021-11-21 01:57:23,531 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:57:23,679 INFO L225 Difference]: With dead ends: 14614 [2021-11-21 01:57:23,679 INFO L226 Difference]: Without dead ends: 9293 [2021-11-21 01:57:23,734 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:57:23,740 INFO L933 BasicCegarLoop]: 8569 mSDtfsCounter, 5817 mSDsluCounter, 8344 mSDsCounter, 0 mSdLazyCounter, 2240 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5818 SdHoareTripleChecker+Valid, 15825 SdHoareTripleChecker+Invalid, 2255 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2240 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:57:23,746 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5818 Valid, 15825 Invalid, 2255 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 2240 Invalid, 2 Unknown, 0 Unchecked, 14.1s Time] [2021-11-21 01:57:23,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9293 states. [2021-11-21 01:57:24,882 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9293 to 9289. [2021-11-21 01:57:24,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9289 states, 5855 states have (on average 1.3455166524338174) internal successors, (7878), 5966 states have internal predecessors, (7878), 3097 states have call successors, (3097), 336 states have call predecessors, (3097), 336 states have return successors, (3098), 3082 states have call predecessors, (3098), 3097 states have call successors, (3098) [2021-11-21 01:57:25,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9289 states to 9289 states and 14073 transitions. [2021-11-21 01:57:25,020 INFO L78 Accepts]: Start accepts. Automaton has 9289 states and 14073 transitions. Word has length 1567 [2021-11-21 01:57:25,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:57:25,032 INFO L470 AbstractCegarLoop]: Abstraction has 9289 states and 14073 transitions. [2021-11-21 01:57:25,033 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 62.0) internal successors, (186), 3 states have internal predecessors, (186), 3 states have call successors, (160), 2 states have call predecessors, (160), 1 states have return successors, (159), 3 states have call predecessors, (159), 3 states have call successors, (159) [2021-11-21 01:57:25,035 INFO L276 IsEmpty]: Start isEmpty. Operand 9289 states and 14073 transitions. [2021-11-21 01:57:25,177 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1576 [2021-11-21 01:57:25,178 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:57:25,179 INFO L514 BasicCegarLoop]: trace histogram [151, 150, 150, 150, 150, 150, 150, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:57:25,179 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 01:57:25,180 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:57:25,184 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:57:25,184 INFO L85 PathProgramCache]: Analyzing trace with hash -1701356164, now seen corresponding path program 1 times [2021-11-21 01:57:25,185 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:57:25,185 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1462766894] [2021-11-21 01:57:25,185 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:57:25,186 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:57:26,061 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:57:27,430 INFO L134 CoverageAnalysis]: Checked inductivity of 89727 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89727 trivial. 0 not checked. [2021-11-21 01:57:27,431 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:57:27,431 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1462766894] [2021-11-21 01:57:27,431 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1462766894] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:57:27,432 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:57:27,432 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:57:27,432 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [422257825] [2021-11-21 01:57:27,432 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:57:27,436 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:57:27,436 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:57:27,437 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:57:27,437 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:57:27,437 INFO L87 Difference]: Start difference. First operand 9289 states and 14073 transitions. Second operand has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 3 states have internal predecessors, (194), 3 states have call successors, (162), 2 states have call predecessors, (162), 1 states have return successors, (159), 3 states have call predecessors, (159), 3 states have call successors, (159) [2021-11-21 01:57:29,950 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.40s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:57:36,519 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:57:40,474 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:57:40,474 INFO L93 Difference]: Finished difference Result 25860 states and 39179 transitions. [2021-11-21 01:57:40,475 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:57:40,475 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 3 states have internal predecessors, (194), 3 states have call successors, (162), 2 states have call predecessors, (162), 1 states have return successors, (159), 3 states have call predecessors, (159), 3 states have call successors, (159) Word has length 1575 [2021-11-21 01:57:40,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:57:40,678 INFO L225 Difference]: With dead ends: 25860 [2021-11-21 01:57:40,678 INFO L226 Difference]: Without dead ends: 16872 [2021-11-21 01:57:40,742 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:57:40,746 INFO L933 BasicCegarLoop]: 8518 mSDtfsCounter, 5780 mSDsluCounter, 8272 mSDsCounter, 0 mSdLazyCounter, 2242 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5781 SdHoareTripleChecker+Valid, 15705 SdHoareTripleChecker+Invalid, 2257 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2242 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:57:40,750 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5781 Valid, 15705 Invalid, 2257 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 2242 Invalid, 2 Unknown, 0 Unchecked, 12.1s Time] [2021-11-21 01:57:40,782 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16872 states. [2021-11-21 01:57:42,122 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16872 to 16868. [2021-11-21 01:57:42,154 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16868 states, 10655 states have (on average 1.3476302205537307) internal successors, (14359), 10848 states have internal predecessors, (14359), 5586 states have call successors, (5586), 626 states have call predecessors, (5586), 626 states have return successors, (5589), 5565 states have call predecessors, (5589), 5586 states have call successors, (5589) [2021-11-21 01:57:42,244 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16868 states to 16868 states and 25534 transitions. [2021-11-21 01:57:42,249 INFO L78 Accepts]: Start accepts. Automaton has 16868 states and 25534 transitions. Word has length 1575 [2021-11-21 01:57:42,252 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:57:42,252 INFO L470 AbstractCegarLoop]: Abstraction has 16868 states and 25534 transitions. [2021-11-21 01:57:42,252 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 64.66666666666667) internal successors, (194), 3 states have internal predecessors, (194), 3 states have call successors, (162), 2 states have call predecessors, (162), 1 states have return successors, (159), 3 states have call predecessors, (159), 3 states have call successors, (159) [2021-11-21 01:57:42,253 INFO L276 IsEmpty]: Start isEmpty. Operand 16868 states and 25534 transitions. [2021-11-21 01:57:42,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1559 [2021-11-21 01:57:42,309 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:57:42,310 INFO L514 BasicCegarLoop]: trace histogram [151, 150, 150, 150, 150, 150, 150, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:57:42,310 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 01:57:42,311 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:57:42,311 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:57:42,312 INFO L85 PathProgramCache]: Analyzing trace with hash -1758815787, now seen corresponding path program 1 times [2021-11-21 01:57:42,312 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:57:42,314 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [193448725] [2021-11-21 01:57:42,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:57:42,314 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:57:43,037 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:57:44,969 INFO L134 CoverageAnalysis]: Checked inductivity of 89700 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89700 trivial. 0 not checked. [2021-11-21 01:57:44,969 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:57:44,970 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [193448725] [2021-11-21 01:57:44,970 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [193448725] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:57:44,970 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:57:44,970 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:57:44,971 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989502051] [2021-11-21 01:57:44,971 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:57:44,972 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:57:44,973 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:57:44,973 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:57:44,973 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:57:44,974 INFO L87 Difference]: Start difference. First operand 16868 states and 25534 transitions. Second operand has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 3 states have call successors, (157), 2 states have call predecessors, (157), 1 states have return successors, (155), 3 states have call predecessors, (155), 3 states have call successors, (155) [2021-11-21 01:57:47,374 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.39s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:57:53,497 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:57:55,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:57:55,965 INFO L93 Difference]: Finished difference Result 44865 states and 67984 transitions. [2021-11-21 01:57:55,966 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:57:55,966 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 3 states have call successors, (157), 2 states have call predecessors, (157), 1 states have return successors, (155), 3 states have call predecessors, (155), 3 states have call successors, (155) Word has length 1558 [2021-11-21 01:57:55,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:57:56,127 INFO L225 Difference]: With dead ends: 44865 [2021-11-21 01:57:56,127 INFO L226 Difference]: Without dead ends: 28298 [2021-11-21 01:57:56,212 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:57:56,217 INFO L933 BasicCegarLoop]: 8260 mSDtfsCounter, 4418 mSDsluCounter, 8250 mSDsCounter, 0 mSdLazyCounter, 2261 mSolverCounterSat, 12 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4419 SdHoareTripleChecker+Valid, 15432 SdHoareTripleChecker+Invalid, 2275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 2261 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:57:56,219 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4419 Valid, 15432 Invalid, 2275 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [12 Valid, 2261 Invalid, 2 Unknown, 0 Unchecked, 10.1s Time] [2021-11-21 01:57:56,259 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28298 states. [2021-11-21 01:57:58,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28298 to 28288. [2021-11-21 01:57:58,338 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28288 states, 17749 states have (on average 1.3486393599639417) internal successors, (23937), 18084 states have internal predecessors, (23937), 9456 states have call successors, (9456), 1082 states have call predecessors, (9456), 1082 states have return successors, (9463), 9417 states have call predecessors, (9463), 9456 states have call successors, (9463) [2021-11-21 01:57:58,623 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28288 states to 28288 states and 42856 transitions. [2021-11-21 01:57:58,633 INFO L78 Accepts]: Start accepts. Automaton has 28288 states and 42856 transitions. Word has length 1558 [2021-11-21 01:57:58,637 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:57:58,637 INFO L470 AbstractCegarLoop]: Abstraction has 28288 states and 42856 transitions. [2021-11-21 01:57:58,638 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 67.33333333333333) internal successors, (202), 3 states have internal predecessors, (202), 3 states have call successors, (157), 2 states have call predecessors, (157), 1 states have return successors, (155), 3 states have call predecessors, (155), 3 states have call successors, (155) [2021-11-21 01:57:58,638 INFO L276 IsEmpty]: Start isEmpty. Operand 28288 states and 42856 transitions. [2021-11-21 01:57:58,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1577 [2021-11-21 01:57:58,701 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:57:58,702 INFO L514 BasicCegarLoop]: trace histogram [151, 150, 150, 150, 150, 150, 150, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:57:58,702 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 01:57:58,702 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:57:58,703 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:57:58,703 INFO L85 PathProgramCache]: Analyzing trace with hash 1204840862, now seen corresponding path program 1 times [2021-11-21 01:57:58,704 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:57:58,704 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [318759467] [2021-11-21 01:57:58,704 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:57:58,704 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:57:59,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:58:00,704 INFO L134 CoverageAnalysis]: Checked inductivity of 89727 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89727 trivial. 0 not checked. [2021-11-21 01:58:00,705 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:58:00,705 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [318759467] [2021-11-21 01:58:00,705 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [318759467] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:58:00,706 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:58:00,706 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:58:00,706 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [378955196] [2021-11-21 01:58:00,706 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:58:00,708 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:58:00,709 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:58:00,709 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:58:00,709 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:58:00,710 INFO L87 Difference]: Start difference. First operand 28288 states and 42856 transitions. Second operand has 3 states, 3 states have (on average 65.0) internal successors, (195), 3 states have internal predecessors, (195), 3 states have call successors, (162), 2 states have call predecessors, (162), 1 states have return successors, (159), 3 states have call predecessors, (159), 3 states have call successors, (159) [2021-11-21 01:58:03,175 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.46s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:58:09,374 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:58:12,150 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:58:12,151 INFO L93 Difference]: Finished difference Result 82533 states and 125018 transitions. [2021-11-21 01:58:12,151 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:58:12,152 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 65.0) internal successors, (195), 3 states have internal predecessors, (195), 3 states have call successors, (162), 2 states have call predecessors, (162), 1 states have return successors, (159), 3 states have call predecessors, (159), 3 states have call successors, (159) Word has length 1576 [2021-11-21 01:58:12,155 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:58:12,435 INFO L225 Difference]: With dead ends: 82533 [2021-11-21 01:58:12,436 INFO L226 Difference]: Without dead ends: 54546 [2021-11-21 01:58:12,540 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:58:12,543 INFO L933 BasicCegarLoop]: 8617 mSDtfsCounter, 5779 mSDsluCounter, 8272 mSDsCounter, 0 mSdLazyCounter, 2259 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5780 SdHoareTripleChecker+Valid, 15804 SdHoareTripleChecker+Invalid, 2274 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2259 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2021-11-21 01:58:12,545 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5780 Valid, 15804 Invalid, 2274 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 2259 Invalid, 2 Unknown, 0 Unchecked, 10.1s Time] [2021-11-21 01:58:12,607 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54546 states. [2021-11-21 01:58:16,391 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54546 to 54540. [2021-11-21 01:58:16,474 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 54540 states, 34285 states have (on average 1.3487239317485782) internal successors, (46241), 34928 states have internal predecessors, (46241), 18136 states have call successors, (18136), 2118 states have call predecessors, (18136), 2118 states have return successors, (18151), 18065 states have call predecessors, (18151), 18136 states have call successors, (18151) [2021-11-21 01:58:16,736 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54540 states to 54540 states and 82528 transitions. [2021-11-21 01:58:16,753 INFO L78 Accepts]: Start accepts. Automaton has 54540 states and 82528 transitions. Word has length 1576 [2021-11-21 01:58:16,755 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:58:16,755 INFO L470 AbstractCegarLoop]: Abstraction has 54540 states and 82528 transitions. [2021-11-21 01:58:16,756 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.0) internal successors, (195), 3 states have internal predecessors, (195), 3 states have call successors, (162), 2 states have call predecessors, (162), 1 states have return successors, (159), 3 states have call predecessors, (159), 3 states have call successors, (159) [2021-11-21 01:58:16,756 INFO L276 IsEmpty]: Start isEmpty. Operand 54540 states and 82528 transitions. [2021-11-21 01:58:17,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1578 [2021-11-21 01:58:17,088 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:58:17,090 INFO L514 BasicCegarLoop]: trace histogram [151, 150, 150, 150, 150, 150, 150, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:58:17,090 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 01:58:17,090 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:58:17,091 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:58:17,091 INFO L85 PathProgramCache]: Analyzing trace with hash -862417864, now seen corresponding path program 1 times [2021-11-21 01:58:17,092 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:58:17,092 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1055203417] [2021-11-21 01:58:17,092 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:58:17,094 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:58:17,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:58:19,172 INFO L134 CoverageAnalysis]: Checked inductivity of 89727 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89727 trivial. 0 not checked. [2021-11-21 01:58:19,173 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:58:19,173 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1055203417] [2021-11-21 01:58:19,173 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1055203417] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:58:19,173 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:58:19,174 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:58:19,174 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [494484149] [2021-11-21 01:58:19,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:58:19,176 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:58:19,176 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:58:19,176 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:58:19,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:58:19,177 INFO L87 Difference]: Start difference. First operand 54540 states and 82528 transitions. Second operand has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 3 states have call successors, (162), 2 states have call predecessors, (162), 1 states have return successors, (159), 3 states have call predecessors, (159), 3 states have call successors, (159) [2021-11-21 01:58:21,518 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.33s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:58:28,682 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:58:32,408 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 01:58:32,408 INFO L93 Difference]: Finished difference Result 160857 states and 243354 transitions. [2021-11-21 01:58:32,408 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 01:58:32,409 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 3 states have call successors, (162), 2 states have call predecessors, (162), 1 states have return successors, (159), 3 states have call predecessors, (159), 3 states have call successors, (159) Word has length 1577 [2021-11-21 01:58:32,411 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 01:58:33,022 INFO L225 Difference]: With dead ends: 160857 [2021-11-21 01:58:33,022 INFO L226 Difference]: Without dead ends: 106618 [2021-11-21 01:58:33,230 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:58:33,232 INFO L933 BasicCegarLoop]: 8668 mSDtfsCounter, 5778 mSDsluCounter, 8272 mSDsCounter, 0 mSdLazyCounter, 2271 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5779 SdHoareTripleChecker+Valid, 15855 SdHoareTripleChecker+Invalid, 2286 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2271 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.6s IncrementalHoareTripleChecker+Time [2021-11-21 01:58:33,232 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5779 Valid, 15855 Invalid, 2286 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 2271 Invalid, 2 Unknown, 0 Unchecked, 10.6s Time] [2021-11-21 01:58:33,351 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106618 states. [2021-11-21 01:58:39,757 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106618 to 106612. [2021-11-21 01:58:39,938 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106612 states, 67149 states have (on average 1.34830004914444) internal successors, (90537), 68408 states have internal predecessors, (90537), 35272 states have call successors, (35272), 4190 states have call predecessors, (35272), 4190 states have return successors, (35303), 35137 states have call predecessors, (35303), 35272 states have call successors, (35303) [2021-11-21 01:58:40,606 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106612 states to 106612 states and 161112 transitions. [2021-11-21 01:58:40,651 INFO L78 Accepts]: Start accepts. Automaton has 106612 states and 161112 transitions. Word has length 1577 [2021-11-21 01:58:40,653 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 01:58:40,653 INFO L470 AbstractCegarLoop]: Abstraction has 106612 states and 161112 transitions. [2021-11-21 01:58:40,653 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 65.33333333333333) internal successors, (196), 3 states have internal predecessors, (196), 3 states have call successors, (162), 2 states have call predecessors, (162), 1 states have return successors, (159), 3 states have call predecessors, (159), 3 states have call successors, (159) [2021-11-21 01:58:40,654 INFO L276 IsEmpty]: Start isEmpty. Operand 106612 states and 161112 transitions. [2021-11-21 01:58:41,240 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1581 [2021-11-21 01:58:41,240 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:58:41,241 INFO L514 BasicCegarLoop]: trace histogram [151, 150, 150, 150, 150, 150, 150, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-21 01:58:41,255 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 01:58:41,255 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:58:41,256 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:58:41,256 INFO L85 PathProgramCache]: Analyzing trace with hash 808310135, now seen corresponding path program 1 times [2021-11-21 01:58:41,257 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:58:41,257 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179271075] [2021-11-21 01:58:41,257 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:58:41,257 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:58:42,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:58:43,152 INFO L134 CoverageAnalysis]: Checked inductivity of 89727 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89727 trivial. 0 not checked. [2021-11-21 01:58:43,153 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:58:43,153 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179271075] [2021-11-21 01:58:43,153 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179271075] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:58:43,153 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:58:43,154 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:58:43,154 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142673407] [2021-11-21 01:58:43,154 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:58:43,156 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:58:43,156 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:58:43,157 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:58:43,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:58:43,158 INFO L87 Difference]: Start difference. First operand 106612 states and 161112 transitions. Second operand has 3 states, 3 states have (on average 66.33333333333333) internal successors, (199), 3 states have internal predecessors, (199), 3 states have call successors, (162), 2 states have call predecessors, (162), 1 states have return successors, (159), 3 states have call predecessors, (159), 3 states have call successors, (159) [2021-11-21 01:58:45,870 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.70s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []