./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 5e519f3a Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_911c0bb1-69d4-4ee7-b57c-91590cc1681d/bin/utaipan-7li7fVZpFI/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_911c0bb1-69d4-4ee7-b57c-91590cc1681d/bin/utaipan-7li7fVZpFI/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_911c0bb1-69d4-4ee7-b57c-91590cc1681d/bin/utaipan-7li7fVZpFI/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_911c0bb1-69d4-4ee7-b57c-91590cc1681d/bin/utaipan-7li7fVZpFI/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_911c0bb1-69d4-4ee7-b57c-91590cc1681d/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_911c0bb1-69d4-4ee7-b57c-91590cc1681d/bin/utaipan-7li7fVZpFI --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 --- [0.001s][warning][os,container] Duplicate cpuset controllers detected. Picking /sys/fs/cgroup/cpuset, skipping /sys/fs/cgroup/cpuset. This is Ultimate 0.2.2-dev-5e519f3 [2022-11-03 04:08:32,395 INFO L177 SettingsManager]: Resetting all preferences to default values... [2022-11-03 04:08:32,398 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2022-11-03 04:08:32,436 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2022-11-03 04:08:32,437 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2022-11-03 04:08:32,438 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2022-11-03 04:08:32,440 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2022-11-03 04:08:32,442 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2022-11-03 04:08:32,444 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2022-11-03 04:08:32,445 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2022-11-03 04:08:32,447 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2022-11-03 04:08:32,448 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2022-11-03 04:08:32,449 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2022-11-03 04:08:32,451 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2022-11-03 04:08:32,453 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2022-11-03 04:08:32,457 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2022-11-03 04:08:32,460 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2022-11-03 04:08:32,466 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2022-11-03 04:08:32,468 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2022-11-03 04:08:32,470 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2022-11-03 04:08:32,473 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2022-11-03 04:08:32,474 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2022-11-03 04:08:32,476 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2022-11-03 04:08:32,477 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2022-11-03 04:08:32,480 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2022-11-03 04:08:32,481 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2022-11-03 04:08:32,481 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2022-11-03 04:08:32,482 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2022-11-03 04:08:32,483 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2022-11-03 04:08:32,484 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2022-11-03 04:08:32,484 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2022-11-03 04:08:32,485 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2022-11-03 04:08:32,486 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2022-11-03 04:08:32,486 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2022-11-03 04:08:32,487 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2022-11-03 04:08:32,488 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2022-11-03 04:08:32,489 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2022-11-03 04:08:32,489 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2022-11-03 04:08:32,490 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2022-11-03 04:08:32,491 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2022-11-03 04:08:32,492 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2022-11-03 04:08:32,493 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_911c0bb1-69d4-4ee7-b57c-91590cc1681d/bin/utaipan-7li7fVZpFI/config/svcomp-Reach-64bit-Taipan_Default.epf [2022-11-03 04:08:32,517 INFO L113 SettingsManager]: Loading preferences was successful [2022-11-03 04:08:32,517 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2022-11-03 04:08:32,517 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2022-11-03 04:08:32,518 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2022-11-03 04:08:32,518 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2022-11-03 04:08:32,519 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2022-11-03 04:08:32,519 INFO L138 SettingsManager]: * User list type=DISABLED [2022-11-03 04:08:32,519 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2022-11-03 04:08:32,519 INFO L138 SettingsManager]: * Explicit value domain=true [2022-11-03 04:08:32,520 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2022-11-03 04:08:32,520 INFO L138 SettingsManager]: * Octagon Domain=false [2022-11-03 04:08:32,520 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2022-11-03 04:08:32,520 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2022-11-03 04:08:32,521 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2022-11-03 04:08:32,521 INFO L138 SettingsManager]: * Interval Domain=false [2022-11-03 04:08:32,521 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2022-11-03 04:08:32,522 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2022-11-03 04:08:32,522 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2022-11-03 04:08:32,523 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2022-11-03 04:08:32,523 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2022-11-03 04:08:32,523 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2022-11-03 04:08:32,523 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2022-11-03 04:08:32,524 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2022-11-03 04:08:32,524 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2022-11-03 04:08:32,524 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2022-11-03 04:08:32,524 INFO L138 SettingsManager]: * Use constant arrays=true [2022-11-03 04:08:32,525 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2022-11-03 04:08:32,525 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2022-11-03 04:08:32,525 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2022-11-03 04:08:32,526 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:08:32,526 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2022-11-03 04:08:32,526 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2022-11-03 04:08:32,526 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2022-11-03 04:08:32,527 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2022-11-03 04:08:32,527 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2022-11-03 04:08:32,527 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2022-11-03 04:08:32,527 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2022-11-03 04:08:32,528 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2022-11-03 04:08:32,528 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_911c0bb1-69d4-4ee7-b57c-91590cc1681d/bin/utaipan-7li7fVZpFI/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_911c0bb1-69d4-4ee7-b57c-91590cc1681d/bin/utaipan-7li7fVZpFI 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 [2022-11-03 04:08:32,801 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2022-11-03 04:08:32,824 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2022-11-03 04:08:32,827 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2022-11-03 04:08:32,829 INFO L271 PluginConnector]: Initializing CDTParser... [2022-11-03 04:08:32,832 INFO L275 PluginConnector]: CDTParser initialized [2022-11-03 04:08:32,834 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_911c0bb1-69d4-4ee7-b57c-91590cc1681d/bin/utaipan-7li7fVZpFI/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-libertas-libertas.cil.i [2022-11-03 04:08:32,934 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_911c0bb1-69d4-4ee7-b57c-91590cc1681d/bin/utaipan-7li7fVZpFI/data/6a207a233/6f47e72c02ff46b6a0df7084f0490bde/FLAG526c80ba2 [2022-11-03 04:08:34,374 INFO L306 CDTParser]: Found 1 translation units. [2022-11-03 04:08:34,375 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_911c0bb1-69d4-4ee7-b57c-91590cc1681d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-libertas-libertas.cil.i [2022-11-03 04:08:34,513 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_911c0bb1-69d4-4ee7-b57c-91590cc1681d/bin/utaipan-7li7fVZpFI/data/6a207a233/6f47e72c02ff46b6a0df7084f0490bde/FLAG526c80ba2 [2022-11-03 04:08:34,834 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_911c0bb1-69d4-4ee7-b57c-91590cc1681d/bin/utaipan-7li7fVZpFI/data/6a207a233/6f47e72c02ff46b6a0df7084f0490bde [2022-11-03 04:08:34,838 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2022-11-03 04:08:34,841 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2022-11-03 04:08:34,845 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2022-11-03 04:08:34,845 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2022-11-03 04:08:34,849 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2022-11-03 04:08:34,850 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:08:34" (1/1) ... [2022-11-03 04:08:34,852 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1bc890b0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:34, skipping insertion in model container [2022-11-03 04:08:34,852 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.11 04:08:34" (1/1) ... [2022-11-03 04:08:34,859 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2022-11-03 04:08:35,167 INFO L178 MainTranslator]: Built tables and reachable declarations [2022-11-03 04:08:45,879 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_911c0bb1-69d4-4ee7-b57c-91590cc1681d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-libertas-libertas.cil.i[907373,907386] [2022-11-03 04:08:45,883 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_911c0bb1-69d4-4ee7-b57c-91590cc1681d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-libertas-libertas.cil.i[907518,907531] [2022-11-03 04:08:45,939 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:08:46,083 INFO L203 MainTranslator]: Completed pre-run [2022-11-03 04:08:47,299 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_911c0bb1-69d4-4ee7-b57c-91590cc1681d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-libertas-libertas.cil.i[907373,907386] [2022-11-03 04:08:47,304 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_911c0bb1-69d4-4ee7-b57c-91590cc1681d/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-libertas-libertas.cil.i[907518,907531] [2022-11-03 04:08:47,315 INFO L210 PostProcessor]: Analyzing one entry point: main [2022-11-03 04:08:47,944 INFO L208 MainTranslator]: Completed translation [2022-11-03 04:08:47,945 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:47 WrapperNode [2022-11-03 04:08:47,945 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2022-11-03 04:08:47,947 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2022-11-03 04:08:47,947 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2022-11-03 04:08:47,947 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2022-11-03 04:08:47,956 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:47" (1/1) ... [2022-11-03 04:08:48,316 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:47" (1/1) ... [2022-11-03 04:08:48,930 INFO L138 Inliner]: procedures = 896, calls = 11638, calls flagged for inlining = 522, calls inlined = 476, statements flattened = 24465 [2022-11-03 04:08:48,931 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2022-11-03 04:08:48,933 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2022-11-03 04:08:48,933 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2022-11-03 04:08:48,933 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2022-11-03 04:08:48,945 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:47" (1/1) ... [2022-11-03 04:08:48,946 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:47" (1/1) ... [2022-11-03 04:08:49,238 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:47" (1/1) ... [2022-11-03 04:08:49,241 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:47" (1/1) ... [2022-11-03 04:08:49,718 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:47" (1/1) ... [2022-11-03 04:08:49,770 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:47" (1/1) ... [2022-11-03 04:08:49,882 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:47" (1/1) ... [2022-11-03 04:08:49,941 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:47" (1/1) ... [2022-11-03 04:08:50,039 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2022-11-03 04:08:50,040 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2022-11-03 04:08:50,040 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2022-11-03 04:08:50,041 INFO L275 PluginConnector]: RCFGBuilder initialized [2022-11-03 04:08:50,042 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:47" (1/1) ... [2022-11-03 04:08:50,049 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2022-11-03 04:08:50,062 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_911c0bb1-69d4-4ee7-b57c-91590cc1681d/bin/utaipan-7li7fVZpFI/z3 [2022-11-03 04:08:50,077 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_911c0bb1-69d4-4ee7-b57c-91590cc1681d/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2022-11-03 04:08:50,103 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_911c0bb1-69d4-4ee7-b57c-91590cc1681d/bin/utaipan-7li7fVZpFI/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2022-11-03 04:08:50,132 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mac_event_disconnected [2022-11-03 04:08:50,133 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mac_event_disconnected [2022-11-03 04:08:50,133 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_register [2022-11-03 04:08:50,133 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_register [2022-11-03 04:08:50,133 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2022-11-03 04:08:50,133 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_inform_bss [2022-11-03 04:08:50,134 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_inform_bss [2022-11-03 04:08:50,134 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_open_35_6 [2022-11-03 04:08:50,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_open_35_6 [2022-11-03 04:08:50,134 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2022-11-03 04:08:50,134 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2022-11-03 04:08:50,134 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_channel [2022-11-03 04:08:50,134 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_channel [2022-11-03 04:08:50,135 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_mesh [2022-11-03 04:08:50,135 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_mesh [2022-11-03 04:08:50,135 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work [2022-11-03 04:08:50,135 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work [2022-11-03 04:08:50,135 INFO L130 BoogieDeclarations]: Found specification of procedure kthread_should_stop [2022-11-03 04:08:50,135 INFO L138 BoogieDeclarations]: Found implementation of procedure kthread_should_stop [2022-11-03 04:08:50,136 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_ps_confirm_sleep [2022-11-03 04:08:50,136 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_ps_confirm_sleep [2022-11-03 04:08:50,136 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_host_sleep_cfg [2022-11-03 04:08:50,136 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_host_sleep_cfg [2022-11-03 04:08:50,136 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2022-11-03 04:08:50,136 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2022-11-03 04:08:50,137 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2022-11-03 04:08:50,137 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2022-11-03 04:08:50,137 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2022-11-03 04:08:50,137 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cmd_async [2022-11-03 04:08:50,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cmd_async [2022-11-03 04:08:50,137 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_wep_keys [2022-11-03 04:08:50,138 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_wep_keys [2022-11-03 04:08:50,138 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_auth_to_authtype [2022-11-03 04:08:50,138 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_auth_to_authtype [2022-11-03 04:08:50,139 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_dir [2022-11-03 04:08:50,139 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_dir [2022-11-03 04:08:50,139 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2022-11-03 04:08:50,139 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2022-11-03 04:08:50,139 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_get_reg [2022-11-03 04:08:50,139 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_get_reg [2022-11-03 04:08:50,140 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_eth_stop [2022-11-03 04:08:50,140 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_eth_stop [2022-11-03 04:08:50,140 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_free_adapter [2022-11-03 04:08:50,140 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_free_adapter [2022-11-03 04:08:50,141 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_iface_active [2022-11-03 04:08:50,141 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_iface_active [2022-11-03 04:08:50,141 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_16_5 [2022-11-03 04:08:50,143 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_16_5 [2022-11-03 04:08:50,143 INFO L130 BoogieDeclarations]: Found specification of procedure _internal_start_scan [2022-11-03 04:08:50,143 INFO L138 BoogieDeclarations]: Found implementation of procedure _internal_start_scan [2022-11-03 04:08:50,143 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_ps_mode [2022-11-03 04:08:50,143 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_ps_mode [2022-11-03 04:08:50,143 INFO L130 BoogieDeclarations]: Found specification of procedure add_ie_rates [2022-11-03 04:08:50,144 INFO L138 BoogieDeclarations]: Found implementation of procedure add_ie_rates [2022-11-03 04:08:50,144 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_mesh [2022-11-03 04:08:50,144 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_mesh [2022-11-03 04:08:50,144 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_ethtool_get_eeprom_len [2022-11-03 04:08:50,145 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_ethtool_get_eeprom_len [2022-11-03 04:08:50,145 INFO L130 BoogieDeclarations]: Found specification of procedure simple_strtoul [2022-11-03 04:08:50,145 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_strtoul [2022-11-03 04:08:50,146 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cmd_async [2022-11-03 04:08:50,146 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cmd_async [2022-11-03 04:08:50,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2022-11-03 04:08:50,146 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2022-11-03 04:08:50,146 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2022-11-03 04:08:50,146 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_lbs_exit_module_38_2 [2022-11-03 04:08:50,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_lbs_exit_module_38_2 [2022-11-03 04:08:50,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2022-11-03 04:08:50,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2022-11-03 04:08:50,147 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_alloc_netdev_mqs [2022-11-03 04:08:50,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_alloc_netdev_mqs [2022-11-03 04:08:50,147 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2022-11-03 04:08:50,147 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2022-11-03 04:08:50,148 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_82 [2022-11-03 04:08:50,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_82 [2022-11-03 04:08:50,149 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_disconnect [2022-11-03 04:08:50,149 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_disconnect [2022-11-03 04:08:50,149 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_88 [2022-11-03 04:08:50,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_88 [2022-11-03 04:08:50,150 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2022-11-03 04:08:50,150 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2022-11-03 04:08:50,150 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2022-11-03 04:08:50,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2022-11-03 04:08:50,151 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2022-11-03 04:08:50,151 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2022-11-03 04:08:50,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2022-11-03 04:08:50,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev [2022-11-03 04:08:50,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev [2022-11-03 04:08:50,152 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2022-11-03 04:08:50,153 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2022-11-03 04:08:50,153 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2022-11-03 04:08:50,153 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2022-11-03 04:08:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2022-11-03 04:08:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_stop [2022-11-03 04:08:50,154 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_stop [2022-11-03 04:08:50,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2022-11-03 04:08:50,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2022-11-03 04:08:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2022-11-03 04:08:50,155 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2022-11-03 04:08:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2022-11-03 04:08:50,155 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_complete_command [2022-11-03 04:08:50,156 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_complete_command [2022-11-03 04:08:50,156 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2022-11-03 04:08:50,156 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_put_bss [2022-11-03 04:08:50,156 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_put_bss [2022-11-03 04:08:50,156 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2022-11-03 04:08:50,156 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2022-11-03 04:08:50,157 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_snmp_mib [2022-11-03 04:08:50,158 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_snmp_mib [2022-11-03 04:08:50,161 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_11d_domain_info [2022-11-03 04:08:50,161 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_11d_domain_info [2022-11-03 04:08:50,161 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2022-11-03 04:08:50,161 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2022-11-03 04:08:50,162 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2022-11-03 04:08:50,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2022-11-03 04:08:50,163 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_mac_control [2022-11-03 04:08:50,164 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_mac_control [2022-11-03 04:08:50,164 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2022-11-03 04:08:50,171 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2022-11-03 04:08:50,171 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2022-11-03 04:08:50,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2022-11-03 04:08:50,172 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_resume [2022-11-03 04:08:50,172 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_resume [2022-11-03 04:08:50,172 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2022-11-03 04:08:50,172 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2022-11-03 04:08:50,172 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2022-11-03 04:08:50,172 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_chandef_type [2022-11-03 04:08:50,172 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_chandef_type [2022-11-03 04:08:50,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_driver_lock_of_lbs_private [2022-11-03 04:08:50,173 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_driver_lock_of_lbs_private [2022-11-03 04:08:50,173 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2022-11-03 04:08:50,173 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2022-11-03 04:08:50,173 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2022-11-03 04:08:50,173 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2022-11-03 04:08:50,173 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2022-11-03 04:08:50,174 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2022-11-03 04:08:50,174 INFO L130 BoogieDeclarations]: Found specification of procedure write_file_dummy [2022-11-03 04:08:50,174 INFO L138 BoogieDeclarations]: Found implementation of procedure write_file_dummy [2022-11-03 04:08:50,174 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2022-11-03 04:08:50,174 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2022-11-03 04:08:50,174 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_multicast_list [2022-11-03 04:08:50,174 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_multicast_list [2022-11-03 04:08:50,175 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2022-11-03 04:08:50,175 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2022-11-03 04:08:50,175 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_thread [2022-11-03 04:08:50,175 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_thread [2022-11-03 04:08:50,175 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2022-11-03 04:08:50,175 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2022-11-03 04:08:50,175 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2022-11-03 04:08:50,176 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2022-11-03 04:08:50,176 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2022-11-03 04:08:50,176 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2022-11-03 04:08:50,176 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2022-11-03 04:08:50,176 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_threshold_read [2022-11-03 04:08:50,176 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_threshold_read [2022-11-03 04:08:50,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2022-11-03 04:08:50,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_82 [2022-11-03 04:08:50,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_82 [2022-11-03 04:08:50,177 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2022-11-03 04:08:50,177 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2022-11-03 04:08:50,177 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2022-11-03 04:08:50,177 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2022-11-03 04:08:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_driver_lock_of_lbs_private [2022-11-03 04:08:50,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_driver_lock_of_lbs_private [2022-11-03 04:08:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2022-11-03 04:08:50,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2022-11-03 04:08:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_bss_get_ie [2022-11-03 04:08:50,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_bss_get_ie [2022-11-03 04:08:50,178 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2022-11-03 04:08:50,179 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2022-11-03 04:08:50,179 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cmd [2022-11-03 04:08:50,179 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cmd [2022-11-03 04:08:50,179 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_command_queue_empty [2022-11-03 04:08:50,179 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_command_queue_empty [2022-11-03 04:08:50,179 INFO L130 BoogieDeclarations]: Found specification of procedure get_zeroed_page [2022-11-03 04:08:50,179 INFO L138 BoogieDeclarations]: Found implementation of procedure get_zeroed_page [2022-11-03 04:08:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_process_event [2022-11-03 04:08:50,180 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_process_event [2022-11-03 04:08:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2022-11-03 04:08:50,180 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2022-11-03 04:08:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure ether_setup [2022-11-03 04:08:50,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_setup [2022-11-03 04:08:50,180 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2022-11-03 04:08:50,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2022-11-03 04:08:50,181 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2022-11-03 04:08:50,181 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_mcast_addrs [2022-11-03 04:08:50,181 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_mcast_addrs [2022-11-03 04:08:50,181 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex___3 [2022-11-03 04:08:50,181 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex___3 [2022-11-03 04:08:50,181 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex___0 [2022-11-03 04:08:50,182 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex___0 [2022-11-03 04:08:50,182 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2022-11-03 04:08:50,182 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2022-11-03 04:08:50,182 INFO L130 BoogieDeclarations]: Found specification of procedure default_llseek [2022-11-03 04:08:50,182 INFO L138 BoogieDeclarations]: Found implementation of procedure default_llseek [2022-11-03 04:08:50,182 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_ssid_tlv [2022-11-03 04:08:50,182 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_ssid_tlv [2022-11-03 04:08:50,183 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_mesh_config_send [2022-11-03 04:08:50,183 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_mesh_config_send [2022-11-03 04:08:50,183 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2022-11-03 04:08:50,183 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2022-11-03 04:08:50,183 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2022-11-03 04:08:50,183 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2022-11-03 04:08:50,184 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2022-11-03 04:08:50,184 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_access [2022-11-03 04:08:50,184 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_access [2022-11-03 04:08:50,184 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_83 [2022-11-03 04:08:50,184 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_83 [2022-11-03 04:08:50,184 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2022-11-03 04:08:50,184 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2022-11-03 04:08:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2022-11-03 04:08:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2022-11-03 04:08:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_83 [2022-11-03 04:08:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_83 [2022-11-03 04:08:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2022-11-03 04:08:50,185 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2022-11-03 04:08:50,185 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2022-11-03 04:08:50,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~X~~u16~0~TO~int [2022-11-03 04:08:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cfg_free [2022-11-03 04:08:50,186 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cfg_free [2022-11-03 04:08:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2022-11-03 04:08:50,186 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2022-11-03 04:08:50,186 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_reg [2022-11-03 04:08:50,187 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_reg [2022-11-03 04:08:50,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2022-11-03 04:08:50,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2022-11-03 04:08:50,187 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2022-11-03 04:08:50,187 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2022-11-03 04:08:50,187 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2022-11-03 04:08:50,187 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2022-11-03 04:08:50,188 INFO L130 BoogieDeclarations]: Found specification of procedure strstr [2022-11-03 04:08:50,188 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_key_material [2022-11-03 04:08:50,188 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_key_material [2022-11-03 04:08:50,188 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2022-11-03 04:08:50,188 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2022-11-03 04:08:50,189 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2022-11-03 04:08:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_remove [2022-11-03 04:08:50,194 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_remove [2022-11-03 04:08:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_sleepparams_read [2022-11-03 04:08:50,194 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_sleepparams_read [2022-11-03 04:08:50,194 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2022-11-03 04:08:50,194 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2022-11-03 04:08:50,195 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_mesh [2022-11-03 04:08:50,195 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_mesh [2022-11-03 04:08:50,195 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2022-11-03 04:08:50,196 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2022-11-03 04:08:50,196 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2022-11-03 04:08:50,197 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2022-11-03 04:08:50,197 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2022-11-03 04:08:50,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev [2022-11-03 04:08:50,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev [2022-11-03 04:08:50,197 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_activated [2022-11-03 04:08:50,197 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_activated [2022-11-03 04:08:50,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2022-11-03 04:08:50,198 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_complete_command [2022-11-03 04:08:50,198 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_complete_command [2022-11-03 04:08:50,198 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_create_group [2022-11-03 04:08:50,198 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_create_group [2022-11-03 04:08:50,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2022-11-03 04:08:50,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2022-11-03 04:08:50,199 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2022-11-03 04:08:50,199 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2022-11-03 04:08:50,199 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2022-11-03 04:08:50,199 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2022-11-03 04:08:50,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2022-11-03 04:08:50,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2022-11-03 04:08:50,200 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2022-11-03 04:08:50,200 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2022-11-03 04:08:50,200 INFO L130 BoogieDeclarations]: Found specification of procedure wiphy_priv [2022-11-03 04:08:50,200 INFO L138 BoogieDeclarations]: Found implementation of procedure wiphy_priv [2022-11-03 04:08:50,200 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_dev_open [2022-11-03 04:08:50,200 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_dev_open [2022-11-03 04:08:50,201 INFO L130 BoogieDeclarations]: Found specification of procedure print_ssid [2022-11-03 04:08:50,201 INFO L138 BoogieDeclarations]: Found implementation of procedure print_ssid [2022-11-03 04:08:50,201 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_remove_wep_keys [2022-11-03 04:08:50,201 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_remove_wep_keys [2022-11-03 04:08:50,201 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 04:08:50,201 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2022-11-03 04:08:50,201 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2022-11-03 04:08:50,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2022-11-03 04:08:50,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2022-11-03 04:08:50,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2022-11-03 04:08:50,202 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2022-11-03 04:08:50,202 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2022-11-03 04:08:50,202 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_update_mcast [2022-11-03 04:08:50,203 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_update_mcast [2022-11-03 04:08:50,203 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2022-11-03 04:08:50,203 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2022-11-03 04:08:50,203 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2022-11-03 04:08:50,203 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2022-11-03 04:08:50,203 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_add_rates [2022-11-03 04:08:50,203 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_add_rates [2022-11-03 04:08:50,204 INFO L130 BoogieDeclarations]: Found specification of procedure queue_delayed_work [2022-11-03 04:08:50,204 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_delayed_work [2022-11-03 04:08:50,204 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2022-11-03 04:08:50,204 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2022-11-03 04:08:50,204 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_iface_type [2022-11-03 04:08:50,204 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_iface_type [2022-11-03 04:08:50,205 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_dev_open [2022-11-03 04:08:50,205 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_dev_open [2022-11-03 04:08:50,205 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2022-11-03 04:08:50,205 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2022-11-03 04:08:50,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2022-11-03 04:08:50,205 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2022-11-03 04:08:50,206 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2022-11-03 04:08:50,206 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_get_channel [2022-11-03 04:08:50,206 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_get_channel [2022-11-03 04:08:50,206 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_suspend [2022-11-03 04:08:50,206 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_suspend [2022-11-03 04:08:50,206 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2022-11-03 04:08:50,206 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2022-11-03 04:08:50,207 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_get_bss [2022-11-03 04:08:50,207 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_get_bss [2022-11-03 04:08:50,207 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_scan_done [2022-11-03 04:08:50,207 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_scan_done [2022-11-03 04:08:50,207 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2022-11-03 04:08:50,207 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2022-11-03 04:08:50,208 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_le16 [2022-11-03 04:08:50,208 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_le16 [2022-11-03 04:08:50,208 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_deep_sleep [2022-11-03 04:08:50,208 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_deep_sleep [2022-11-03 04:08:50,208 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_deb_hex [2022-11-03 04:08:50,208 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_deb_hex [2022-11-03 04:08:50,209 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2022-11-03 04:08:50,209 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2022-11-03 04:08:50,209 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_threshold_write [2022-11-03 04:08:50,209 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_threshold_write [2022-11-03 04:08:50,209 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_setup_firmware [2022-11-03 04:08:50,209 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_setup_firmware [2022-11-03 04:08:50,209 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2022-11-03 04:08:50,210 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2022-11-03 04:08:50,210 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2022-11-03 04:08:50,210 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_config [2022-11-03 04:08:50,210 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_config [2022-11-03 04:08:50,210 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_cmd_802_11_sleep_params [2022-11-03 04:08:50,210 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_cmd_802_11_sleep_params [2022-11-03 04:08:50,211 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2022-11-03 04:08:50,211 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2022-11-03 04:08:50,211 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_monitor_mode [2022-11-03 04:08:50,211 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_monitor_mode [2022-11-03 04:08:50,211 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___0 [2022-11-03 04:08:50,211 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___0 [2022-11-03 04:08:50,212 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___1 [2022-11-03 04:08:50,212 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___1 [2022-11-03 04:08:50,212 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___6 [2022-11-03 04:08:50,212 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___6 [2022-11-03 04:08:50,212 INFO L130 BoogieDeclarations]: Found specification of procedure simple_read_from_buffer [2022-11-03 04:08:50,212 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_read_from_buffer [2022-11-03 04:08:50,212 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count___4 [2022-11-03 04:08:50,213 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count___4 [2022-11-03 04:08:50,213 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2022-11-03 04:08:50,213 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2022-11-03 04:08:50,213 INFO L130 BoogieDeclarations]: Found specification of procedure free_pages [2022-11-03 04:08:50,213 INFO L138 BoogieDeclarations]: Found implementation of procedure free_pages [2022-11-03 04:08:50,213 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_enable_rsn [2022-11-03 04:08:50,214 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_enable_rsn [2022-11-03 04:08:50,214 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_card [2022-11-03 04:08:50,214 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_card [2022-11-03 04:08:50,214 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2022-11-03 04:08:50,214 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2022-11-03 04:08:50,214 INFO L130 BoogieDeclarations]: Found specification of procedure sysfs_remove_group [2022-11-03 04:08:50,215 INFO L138 BoogieDeclarations]: Found implementation of procedure sysfs_remove_group [2022-11-03 04:08:50,215 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_send_mic_failureevent [2022-11-03 04:08:50,215 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_send_mic_failureevent [2022-11-03 04:08:50,215 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_join_post [2022-11-03 04:08:50,215 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_join_post [2022-11-03 04:08:50,215 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2022-11-03 04:08:50,216 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2022-11-03 04:08:50,216 INFO L130 BoogieDeclarations]: Found specification of procedure debugfs_create_file [2022-11-03 04:08:50,216 INFO L138 BoogieDeclarations]: Found implementation of procedure debugfs_create_file [2022-11-03 04:08:50,216 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_stop_iface [2022-11-03 04:08:50,216 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_stop_iface [2022-11-03 04:08:50,216 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_radio [2022-11-03 04:08:50,218 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_radio [2022-11-03 04:08:50,218 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_start_iface [2022-11-03 04:08:50,218 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_start_iface [2022-11-03 04:08:50,218 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2022-11-03 04:08:50,218 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2022-11-03 04:08:50,218 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2022-11-03 04:08:50,219 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2022-11-03 04:08:50,219 INFO L130 BoogieDeclarations]: Found specification of procedure mesh_get_default_parameters [2022-11-03 04:08:50,219 INFO L138 BoogieDeclarations]: Found implementation of procedure mesh_get_default_parameters [2022-11-03 04:08:50,219 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_debugfs_read [2022-11-03 04:08:50,219 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_debugfs_read [2022-11-03 04:08:50,219 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2022-11-03 04:08:50,220 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2022-11-03 04:08:50,220 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2022-11-03 04:08:50,220 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2022-11-03 04:08:50,220 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_mesh_config_send [2022-11-03 04:08:50,220 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_mesh_config_send [2022-11-03 04:08:50,220 INFO L130 BoogieDeclarations]: Found specification of procedure cfg80211_disconnected [2022-11-03 04:08:50,220 INFO L138 BoogieDeclarations]: Found implementation of procedure cfg80211_disconnected [2022-11-03 04:08:50,221 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2022-11-03 04:08:50,221 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2022-11-03 04:08:50,221 INFO L130 BoogieDeclarations]: Found specification of procedure simple_open [2022-11-03 04:08:50,221 INFO L138 BoogieDeclarations]: Found implementation of procedure simple_open [2022-11-03 04:08:50,221 INFO L130 BoogieDeclarations]: Found specification of procedure __lbs_cleanup_and_insert_cmd [2022-11-03 04:08:50,221 INFO L138 BoogieDeclarations]: Found implementation of procedure __lbs_cleanup_and_insert_cmd [2022-11-03 04:08:50,222 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2022-11-03 04:08:50,222 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2022-11-03 04:08:50,222 INFO L130 BoogieDeclarations]: Found specification of procedure lbs_set_host_sleep [2022-11-03 04:08:50,222 INFO L138 BoogieDeclarations]: Found implementation of procedure lbs_set_host_sleep [2022-11-03 04:08:50,222 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2022-11-03 04:08:50,222 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2022-11-03 04:08:50,222 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2022-11-03 04:08:50,223 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2022-11-03 04:08:50,223 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2022-11-03 04:08:50,223 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2022-11-03 04:08:50,223 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2022-11-03 04:08:52,739 INFO L235 CfgBuilder]: Building ICFG [2022-11-03 04:08:52,744 INFO L261 CfgBuilder]: Building CFG for each procedure with an implementation [2022-11-03 04:08:55,548 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2022-11-03 04:17:37,049 INFO L769 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2022-11-03 04:17:37,369 INFO L276 CfgBuilder]: Performing block encoding [2022-11-03 04:17:47,753 INFO L295 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2022-11-03 04:17:47,753 INFO L300 CfgBuilder]: Removed 10 assume(true) statements. [2022-11-03 04:17:47,761 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:17:47 BoogieIcfgContainer [2022-11-03 04:17:47,762 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2022-11-03 04:17:47,764 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2022-11-03 04:17:47,764 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2022-11-03 04:17:47,767 INFO L275 PluginConnector]: TraceAbstraction initialized [2022-11-03 04:17:47,768 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.11 04:08:34" (1/3) ... [2022-11-03 04:17:47,768 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77435092 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:17:47, skipping insertion in model container [2022-11-03 04:17:47,768 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.11 04:08:47" (2/3) ... [2022-11-03 04:17:47,769 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@77435092 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.11 04:17:47, skipping insertion in model container [2022-11-03 04:17:47,769 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.11 04:17:47" (3/3) ... [2022-11-03 04:17:47,770 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-wireless-libertas-libertas.cil.i [2022-11-03 04:17:47,789 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2022-11-03 04:17:47,789 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2022-11-03 04:17:47,934 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2022-11-03 04:17:47,940 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@bf8b8cd, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2022-11-03 04:17:47,940 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2022-11-03 04:17:47,960 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) [2022-11-03 04:17:48,127 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1568 [2022-11-03 04:17:48,127 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:17:48,129 INFO L195 NwaCegarLoop]: 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] [2022-11-03 04:17:48,130 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:17:48,135 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:17:48,136 INFO L85 PathProgramCache]: Analyzing trace with hash -623870912, now seen corresponding path program 1 times [2022-11-03 04:17:48,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:17:48,148 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574026207] [2022-11-03 04:17:48,148 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:17:48,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:17:49,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:17:53,738 INFO L134 CoverageAnalysis]: Checked inductivity of 89739 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89739 trivial. 0 not checked. [2022-11-03 04:17:53,739 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:17:53,739 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574026207] [2022-11-03 04:17:53,740 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574026207] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:17:53,740 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:17:53,740 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:17:53,742 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [4067125] [2022-11-03 04:17:53,743 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:17:53,750 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:17:53,750 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:17:53,778 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:17:53,778 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:17:53,792 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) [2022-11-03 04:17:55,764 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:17:57,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:18:04,502 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:18:08,014 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:18:08,014 INFO L93 Difference]: Finished difference Result 14614 states and 22276 transitions. [2022-11-03 04:18:08,018 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:18:08,020 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 [2022-11-03 04:18:08,034 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:18:08,156 INFO L225 Difference]: With dead ends: 14614 [2022-11-03 04:18:08,156 INFO L226 Difference]: Without dead ends: 9293 [2022-11-03 04:18:08,303 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:18:08,311 INFO L413 NwaCegarLoop]: 8569 mSDtfsCounter, 5817 mSDsluCounter, 8344 mSDsCounter, 0 mSdLazyCounter, 2240 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 12.3s 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, 13.3s IncrementalHoareTripleChecker+Time [2022-11-03 04:18:08,318 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5818 Valid, 15825 Invalid, 2255 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 2240 Invalid, 2 Unknown, 0 Unchecked, 13.3s Time] [2022-11-03 04:18:08,356 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9293 states. [2022-11-03 04:18:09,159 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9293 to 9289. [2022-11-03 04:18:09,194 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) [2022-11-03 04:18:09,262 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9289 states to 9289 states and 14073 transitions. [2022-11-03 04:18:09,267 INFO L78 Accepts]: Start accepts. Automaton has 9289 states and 14073 transitions. Word has length 1567 [2022-11-03 04:18:09,276 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:18:09,277 INFO L495 AbstractCegarLoop]: Abstraction has 9289 states and 14073 transitions. [2022-11-03 04:18:09,278 INFO L496 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) [2022-11-03 04:18:09,278 INFO L276 IsEmpty]: Start isEmpty. Operand 9289 states and 14073 transitions. [2022-11-03 04:18:09,515 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1576 [2022-11-03 04:18:09,516 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:18:09,518 INFO L195 NwaCegarLoop]: 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] [2022-11-03 04:18:09,518 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2022-11-03 04:18:09,519 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:18:09,519 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:18:09,520 INFO L85 PathProgramCache]: Analyzing trace with hash -1701356164, now seen corresponding path program 1 times [2022-11-03 04:18:09,520 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:18:09,520 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [694619733] [2022-11-03 04:18:09,521 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:18:09,521 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:18:10,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:18:13,021 INFO L134 CoverageAnalysis]: Checked inductivity of 89727 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89727 trivial. 0 not checked. [2022-11-03 04:18:13,022 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:18:13,022 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [694619733] [2022-11-03 04:18:13,022 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [694619733] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:18:13,022 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:18:13,023 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:18:13,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [238347123] [2022-11-03 04:18:13,023 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:18:13,027 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:18:13,028 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:18:13,029 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:18:13,029 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:18:13,029 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) [2022-11-03 04:18:14,600 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:18:16,627 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:18:23,017 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:18:25,663 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:18:25,663 INFO L93 Difference]: Finished difference Result 25860 states and 39179 transitions. [2022-11-03 04:18:25,663 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:18:25,664 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 [2022-11-03 04:18:25,666 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:18:25,770 INFO L225 Difference]: With dead ends: 25860 [2022-11-03 04:18:25,776 INFO L226 Difference]: Without dead ends: 16872 [2022-11-03 04:18:25,815 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:18:25,822 INFO L413 NwaCegarLoop]: 8518 mSDtfsCounter, 5780 mSDsluCounter, 8272 mSDsCounter, 0 mSdLazyCounter, 2243 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5781 SdHoareTripleChecker+Valid, 15705 SdHoareTripleChecker+Invalid, 2258 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2243 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.9s IncrementalHoareTripleChecker+Time [2022-11-03 04:18:25,822 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5781 Valid, 15705 Invalid, 2258 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 2243 Invalid, 2 Unknown, 0 Unchecked, 11.9s Time] [2022-11-03 04:18:25,845 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16872 states. [2022-11-03 04:18:26,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16872 to 16868. [2022-11-03 04:18:26,984 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) [2022-11-03 04:18:27,053 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16868 states to 16868 states and 25534 transitions. [2022-11-03 04:18:27,056 INFO L78 Accepts]: Start accepts. Automaton has 16868 states and 25534 transitions. Word has length 1575 [2022-11-03 04:18:27,059 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:18:27,059 INFO L495 AbstractCegarLoop]: Abstraction has 16868 states and 25534 transitions. [2022-11-03 04:18:27,060 INFO L496 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) [2022-11-03 04:18:27,061 INFO L276 IsEmpty]: Start isEmpty. Operand 16868 states and 25534 transitions. [2022-11-03 04:18:27,102 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1559 [2022-11-03 04:18:27,103 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:18:27,104 INFO L195 NwaCegarLoop]: 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] [2022-11-03 04:18:27,104 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2022-11-03 04:18:27,104 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:18:27,104 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:18:27,105 INFO L85 PathProgramCache]: Analyzing trace with hash -1758815787, now seen corresponding path program 1 times [2022-11-03 04:18:27,105 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:18:27,105 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [313926989] [2022-11-03 04:18:27,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:18:27,106 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:18:28,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:18:30,157 INFO L134 CoverageAnalysis]: Checked inductivity of 89700 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89700 trivial. 0 not checked. [2022-11-03 04:18:30,158 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:18:30,158 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [313926989] [2022-11-03 04:18:30,158 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [313926989] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:18:30,158 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:18:30,159 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:18:30,159 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1661096850] [2022-11-03 04:18:30,159 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:18:30,160 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:18:30,160 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:18:30,161 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:18:30,161 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:18:30,162 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) [2022-11-03 04:18:32,393 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:18:34,418 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:18:40,144 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:18:42,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:18:42,953 INFO L93 Difference]: Finished difference Result 44865 states and 67984 transitions. [2022-11-03 04:18:42,953 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:18:42,953 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 [2022-11-03 04:18:42,956 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:18:43,091 INFO L225 Difference]: With dead ends: 44865 [2022-11-03 04:18:43,091 INFO L226 Difference]: Without dead ends: 28298 [2022-11-03 04:18:43,153 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:18:43,154 INFO L413 NwaCegarLoop]: 8260 mSDtfsCounter, 4418 mSDsluCounter, 8250 mSDsCounter, 0 mSdLazyCounter, 2262 mSolverCounterSat, 12 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4419 SdHoareTripleChecker+Valid, 15432 SdHoareTripleChecker+Invalid, 2276 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 2262 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2022-11-03 04:18:43,154 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4419 Valid, 15432 Invalid, 2276 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 2262 Invalid, 2 Unknown, 0 Unchecked, 12.0s Time] [2022-11-03 04:18:43,189 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28298 states. [2022-11-03 04:18:45,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28298 to 28288. [2022-11-03 04:18:45,080 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) [2022-11-03 04:18:45,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28288 states to 28288 states and 42856 transitions. [2022-11-03 04:18:45,203 INFO L78 Accepts]: Start accepts. Automaton has 28288 states and 42856 transitions. Word has length 1558 [2022-11-03 04:18:45,206 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:18:45,206 INFO L495 AbstractCegarLoop]: Abstraction has 28288 states and 42856 transitions. [2022-11-03 04:18:45,206 INFO L496 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) [2022-11-03 04:18:45,206 INFO L276 IsEmpty]: Start isEmpty. Operand 28288 states and 42856 transitions. [2022-11-03 04:18:45,257 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1577 [2022-11-03 04:18:45,257 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:18:45,258 INFO L195 NwaCegarLoop]: 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] [2022-11-03 04:18:45,258 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2022-11-03 04:18:45,258 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:18:45,259 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:18:45,260 INFO L85 PathProgramCache]: Analyzing trace with hash 1204840862, now seen corresponding path program 1 times [2022-11-03 04:18:45,260 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:18:45,260 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841109056] [2022-11-03 04:18:45,260 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:18:45,260 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:18:46,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:18:48,078 INFO L134 CoverageAnalysis]: Checked inductivity of 89727 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89727 trivial. 0 not checked. [2022-11-03 04:18:48,079 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:18:48,079 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841109056] [2022-11-03 04:18:48,079 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841109056] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:18:48,079 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:18:48,080 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:18:48,080 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [109279818] [2022-11-03 04:18:48,080 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:18:48,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:18:48,082 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:18:48,082 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:18:48,082 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:18:48,082 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) [2022-11-03 04:18:49,711 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:18:51,732 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:18:58,274 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:19:00,936 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:19:00,936 INFO L93 Difference]: Finished difference Result 82533 states and 125018 transitions. [2022-11-03 04:19:00,937 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:19:00,937 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 [2022-11-03 04:19:00,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:19:01,391 INFO L225 Difference]: With dead ends: 82533 [2022-11-03 04:19:01,391 INFO L226 Difference]: Without dead ends: 54546 [2022-11-03 04:19:01,482 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:19:01,485 INFO L413 NwaCegarLoop]: 8617 mSDtfsCounter, 5779 mSDsluCounter, 8272 mSDsCounter, 0 mSdLazyCounter, 2260 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5780 SdHoareTripleChecker+Valid, 15804 SdHoareTripleChecker+Invalid, 2275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2260 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 11.4s IncrementalHoareTripleChecker+Time [2022-11-03 04:19:01,487 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5780 Valid, 15804 Invalid, 2275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 2260 Invalid, 2 Unknown, 0 Unchecked, 11.4s Time] [2022-11-03 04:19:01,535 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 54546 states. [2022-11-03 04:19:04,978 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 54546 to 54540. [2022-11-03 04:19:05,034 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) [2022-11-03 04:19:05,488 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 54540 states to 54540 states and 82528 transitions. [2022-11-03 04:19:05,501 INFO L78 Accepts]: Start accepts. Automaton has 54540 states and 82528 transitions. Word has length 1576 [2022-11-03 04:19:05,502 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:19:05,503 INFO L495 AbstractCegarLoop]: Abstraction has 54540 states and 82528 transitions. [2022-11-03 04:19:05,503 INFO L496 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) [2022-11-03 04:19:05,503 INFO L276 IsEmpty]: Start isEmpty. Operand 54540 states and 82528 transitions. [2022-11-03 04:19:05,552 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1578 [2022-11-03 04:19:05,552 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:19:05,553 INFO L195 NwaCegarLoop]: 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] [2022-11-03 04:19:05,553 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2022-11-03 04:19:05,553 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:19:05,553 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:19:05,554 INFO L85 PathProgramCache]: Analyzing trace with hash -862417864, now seen corresponding path program 1 times [2022-11-03 04:19:05,554 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:19:05,554 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1683439015] [2022-11-03 04:19:05,554 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:19:05,555 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:19:06,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:19:08,227 INFO L134 CoverageAnalysis]: Checked inductivity of 89727 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89727 trivial. 0 not checked. [2022-11-03 04:19:08,227 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:19:08,228 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1683439015] [2022-11-03 04:19:08,228 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1683439015] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:19:08,228 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:19:08,228 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:19:08,229 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [355669908] [2022-11-03 04:19:08,229 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:19:08,230 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:19:08,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:19:08,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:19:08,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:19:08,232 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) [2022-11-03 04:19:09,884 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:19:11,910 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:19:19,121 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:19:21,509 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:19:24,447 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:19:26,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2022-11-03 04:19:26,573 INFO L93 Difference]: Finished difference Result 162154 states and 245322 transitions. [2022-11-03 04:19:26,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2022-11-03 04:19:26,573 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 [2022-11-03 04:19:26,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2022-11-03 04:19:27,152 INFO L225 Difference]: With dead ends: 162154 [2022-11-03 04:19:27,152 INFO L226 Difference]: Without dead ends: 107915 [2022-11-03 04:19:27,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:19:27,337 INFO L413 NwaCegarLoop]: 9070 mSDtfsCounter, 7748 mSDsluCounter, 8273 mSDsCounter, 0 mSdLazyCounter, 2273 mSolverCounterSat, 13 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7748 SdHoareTripleChecker+Valid, 16257 SdHoareTripleChecker+Invalid, 2288 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 2273 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.2s IncrementalHoareTripleChecker+Time [2022-11-03 04:19:27,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7748 Valid, 16257 Invalid, 2288 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 2273 Invalid, 2 Unknown, 0 Unchecked, 15.2s Time] [2022-11-03 04:19:27,452 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 107915 states. [2022-11-03 04:19:32,897 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 107915 to 107909. [2022-11-03 04:19:32,995 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 107909 states, 67998 states have (on average 1.348598488190829) internal successors, (91702), 69288 states have internal predecessors, (91702), 35674 states have call successors, (35674), 4236 states have call predecessors, (35674), 4236 states have return successors, (35704), 35528 states have call predecessors, (35704), 35674 states have call successors, (35704) [2022-11-03 04:19:33,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 107909 states to 107909 states and 163080 transitions. [2022-11-03 04:19:33,946 INFO L78 Accepts]: Start accepts. Automaton has 107909 states and 163080 transitions. Word has length 1577 [2022-11-03 04:19:33,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2022-11-03 04:19:33,948 INFO L495 AbstractCegarLoop]: Abstraction has 107909 states and 163080 transitions. [2022-11-03 04:19:33,949 INFO L496 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) [2022-11-03 04:19:33,949 INFO L276 IsEmpty]: Start isEmpty. Operand 107909 states and 163080 transitions. [2022-11-03 04:19:34,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 1581 [2022-11-03 04:19:34,029 INFO L187 NwaCegarLoop]: Found error trace [2022-11-03 04:19:34,030 INFO L195 NwaCegarLoop]: 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] [2022-11-03 04:19:34,030 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2022-11-03 04:19:34,030 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2022-11-03 04:19:34,030 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2022-11-03 04:19:34,031 INFO L85 PathProgramCache]: Analyzing trace with hash 808310135, now seen corresponding path program 1 times [2022-11-03 04:19:34,031 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2022-11-03 04:19:34,031 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1067203123] [2022-11-03 04:19:34,032 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2022-11-03 04:19:34,032 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2022-11-03 04:19:35,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2022-11-03 04:19:36,644 INFO L134 CoverageAnalysis]: Checked inductivity of 89727 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 89727 trivial. 0 not checked. [2022-11-03 04:19:36,644 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2022-11-03 04:19:36,644 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1067203123] [2022-11-03 04:19:36,644 INFO L157 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1067203123] provided 1 perfect and 0 imperfect interpolant sequences [2022-11-03 04:19:36,645 INFO L184 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2022-11-03 04:19:36,645 INFO L197 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2022-11-03 04:19:36,645 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [416756230] [2022-11-03 04:19:36,645 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2022-11-03 04:19:36,647 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2022-11-03 04:19:36,647 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2022-11-03 04:19:36,647 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2022-11-03 04:19:36,647 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2022-11-03 04:19:36,648 INFO L87 Difference]: Start difference. First operand 107909 states and 163080 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) [2022-11-03 04:19:38,761 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2022-11-03 04:19:40,784 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []