./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 53f42b1a Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d6a29a-b6ab-419b-9e94-178c9460e513/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d6a29a-b6ab-419b-9e94-178c9460e513/bin/utaipan-TEXQjIfE4P/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d6a29a-b6ab-419b-9e94-178c9460e513/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d6a29a-b6ab-419b-9e94-178c9460e513/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d6a29a-b6ab-419b-9e94-178c9460e513/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d6a29a-b6ab-419b-9e94-178c9460e513/bin/utaipan-TEXQjIfE4P --witnessprinter.witness.filename witness.graphml --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 685a5495a615388cc9b013e733459d717ac35dd65edbd21694d2de3571df9ab1 --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-21 01:56:45,759 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-21 01:56:45,763 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-21 01:56:45,800 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-21 01:56:45,801 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-21 01:56:45,802 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-21 01:56:45,804 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-21 01:56:45,807 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-21 01:56:45,809 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-21 01:56:45,810 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-21 01:56:45,812 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-21 01:56:45,813 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-21 01:56:45,814 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-21 01:56:45,815 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-21 01:56:45,817 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-21 01:56:45,819 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-21 01:56:45,820 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-21 01:56:45,821 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-21 01:56:45,823 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-21 01:56:45,826 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-21 01:56:45,828 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-21 01:56:45,830 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-21 01:56:45,832 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-21 01:56:45,833 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-21 01:56:45,837 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-21 01:56:45,837 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-21 01:56:45,837 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-21 01:56:45,838 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-21 01:56:45,839 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-21 01:56:45,840 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-21 01:56:45,840 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-21 01:56:45,847 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-21 01:56:45,853 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-21 01:56:45,854 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-21 01:56:45,856 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-21 01:56:45,857 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-21 01:56:45,858 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-21 01:56:45,859 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-21 01:56:45,859 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-21 01:56:45,861 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-21 01:56:45,861 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-21 01:56:45,862 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d6a29a-b6ab-419b-9e94-178c9460e513/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-21 01:56:45,903 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-21 01:56:45,903 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-21 01:56:45,904 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-21 01:56:45,904 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-21 01:56:45,905 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-21 01:56:45,905 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-21 01:56:45,905 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-21 01:56:45,905 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-21 01:56:45,906 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-21 01:56:45,906 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-21 01:56:45,906 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-21 01:56:45,906 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-21 01:56:45,907 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-21 01:56:45,907 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-21 01:56:45,907 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-21 01:56:45,908 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-21 01:56:45,908 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-21 01:56:45,908 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-21 01:56:45,909 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-21 01:56:45,909 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-21 01:56:45,909 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-21 01:56:45,910 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-21 01:56:45,910 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-21 01:56:45,910 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-21 01:56:45,910 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-21 01:56:45,911 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-21 01:56:45,911 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-21 01:56:45,913 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-21 01:56:45,913 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-21 01:56:45,914 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:56:45,914 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-21 01:56:45,915 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-21 01:56:45,915 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-21 01:56:45,915 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-21 01:56:45,915 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-21 01:56:45,916 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-21 01:56:45,917 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-21 01:56:45,917 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-21 01:56:45,917 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d6a29a-b6ab-419b-9e94-178c9460e513/bin/utaipan-TEXQjIfE4P/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d6a29a-b6ab-419b-9e94-178c9460e513/bin/utaipan-TEXQjIfE4P Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 685a5495a615388cc9b013e733459d717ac35dd65edbd21694d2de3571df9ab1 [2021-11-21 01:56:46,207 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-21 01:56:46,229 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-21 01:56:46,232 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-21 01:56:46,233 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-21 01:56:46,234 INFO L275 PluginConnector]: CDTParser initialized [2021-11-21 01:56:46,236 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d6a29a-b6ab-419b-9e94-178c9460e513/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-21 01:56:46,347 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d6a29a-b6ab-419b-9e94-178c9460e513/bin/utaipan-TEXQjIfE4P/data/76b9b66b6/82d497210c244f0d89fcd74a9c1c226a/FLAGc8ce55361 [2021-11-21 01:56:47,624 INFO L306 CDTParser]: Found 1 translation units. [2021-11-21 01:56:47,624 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d6a29a-b6ab-419b-9e94-178c9460e513/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-21 01:56:47,711 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d6a29a-b6ab-419b-9e94-178c9460e513/bin/utaipan-TEXQjIfE4P/data/76b9b66b6/82d497210c244f0d89fcd74a9c1c226a/FLAGc8ce55361 [2021-11-21 01:56:47,768 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d6a29a-b6ab-419b-9e94-178c9460e513/bin/utaipan-TEXQjIfE4P/data/76b9b66b6/82d497210c244f0d89fcd74a9c1c226a [2021-11-21 01:56:47,770 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-21 01:56:47,771 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-21 01:56:47,773 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-21 01:56:47,774 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-21 01:56:47,777 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-21 01:56:47,778 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:56:47" (1/1) ... [2021-11-21 01:56:47,780 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@196caa50 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:56:47, skipping insertion in model container [2021-11-21 01:56:47,780 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 01:56:47" (1/1) ... [2021-11-21 01:56:47,788 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-21 01:56:48,057 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-21 01:56:56,985 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_d0d6a29a-b6ab-419b-9e94-178c9460e513/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[705498,705511] [2021-11-21 01:56:56,988 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_d0d6a29a-b6ab-419b-9e94-178c9460e513/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[705643,705656] [2021-11-21 01:56:57,026 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:56:57,105 INFO L203 MainTranslator]: Completed pre-run [2021-11-21 01:56:58,061 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_d0d6a29a-b6ab-419b-9e94-178c9460e513/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[705498,705511] [2021-11-21 01:56:58,062 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_d0d6a29a-b6ab-419b-9e94-178c9460e513/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i[705643,705656] [2021-11-21 01:56:58,075 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-21 01:56:58,654 INFO L208 MainTranslator]: Completed translation [2021-11-21 01:56:58,655 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:56:58 WrapperNode [2021-11-21 01:56:58,655 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-21 01:56:58,656 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-21 01:56:58,656 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-21 01:56:58,657 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-21 01:56:58,664 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:56:58" (1/1) ... [2021-11-21 01:56:58,914 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:56:58" (1/1) ... [2021-11-21 01:56:59,473 INFO L137 Inliner]: procedures = 848, calls = 8804, calls flagged for inlining = 413, calls inlined = 359, statements flattened = 16865 [2021-11-21 01:56:59,474 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-21 01:56:59,475 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-21 01:56:59,475 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-21 01:56:59,475 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-21 01:56:59,494 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:56:58" (1/1) ... [2021-11-21 01:56:59,507 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:56:58" (1/1) ... [2021-11-21 01:56:59,682 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:56:58" (1/1) ... [2021-11-21 01:56:59,684 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:56:58" (1/1) ... [2021-11-21 01:57:00,003 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:56:58" (1/1) ... [2021-11-21 01:57:00,052 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:56:58" (1/1) ... [2021-11-21 01:57:00,195 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:56:58" (1/1) ... [2021-11-21 01:57:00,328 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-21 01:57:00,330 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-21 01:57:00,330 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-21 01:57:00,330 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-21 01:57:00,331 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:56:58" (1/1) ... [2021-11-21 01:57:00,338 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-21 01:57:00,349 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d6a29a-b6ab-419b-9e94-178c9460e513/bin/utaipan-TEXQjIfE4P/z3 [2021-11-21 01:57:00,369 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d6a29a-b6ab-419b-9e94-178c9460e513/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-21 01:57:00,393 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_d0d6a29a-b6ab-419b-9e94-178c9460e513/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-21 01:57:00,420 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resolve_flow_ctrl [2021-11-21 01:57:00,420 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resolve_flow_ctrl [2021-11-21 01:57:00,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_126 [2021-11-21 01:57:00,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_126 [2021-11-21 01:57:00,420 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-21 01:57:00,420 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-21 01:57:00,421 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2021-11-21 01:57:00,421 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2021-11-21 01:57:00,421 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read_dword [2021-11-21 01:57:00,421 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read_dword [2021-11-21 01:57:00,421 INFO L130 BoogieDeclarations]: Found specification of procedure get_l2_fhdr [2021-11-21 01:57:00,421 INFO L138 BoogieDeclarations]: Found implementation of procedure get_l2_fhdr [2021-11-21 01:57:00,422 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_stop [2021-11-21 01:57:00,422 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_stop [2021-11-21 01:57:00,422 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rx_context [2021-11-21 01:57:00,422 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rx_context [2021-11-21 01:57:00,422 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-21 01:57:00,422 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-21 01:57:00,423 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-21 01:57:00,423 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-21 01:57:00,424 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_resume [2021-11-21 01:57:00,424 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_resume [2021-11-21 01:57:00,424 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_pcie_error_reporting [2021-11-21 01:57:00,424 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_pcie_error_reporting [2021-11-21 01:57:00,424 INFO L130 BoogieDeclarations]: Found specification of procedure crc32_le [2021-11-21 01:57:00,424 INFO L138 BoogieDeclarations]: Found implementation of procedure crc32_le [2021-11-21 01:57:00,425 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_data [2021-11-21 01:57:00,425 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_data [2021-11-21 01:57:00,425 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_phy [2021-11-21 01:57:00,425 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_phy [2021-11-21 01:57:00,425 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-21 01:57:00,425 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-21 01:57:00,425 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-21 01:57:00,426 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-21 01:57:00,426 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-21 01:57:00,426 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_napi [2021-11-21 01:57:00,426 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_napi [2021-11-21 01:57:00,427 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_read_phy [2021-11-21 01:57:00,427 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_read_phy [2021-11-21 01:57:00,428 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-21 01:57:00,428 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-21 01:57:00,428 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-21 01:57:00,428 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-21 01:57:00,428 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-21 01:57:00,428 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-21 01:57:00,429 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-21 01:57:00,429 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-21 01:57:00,430 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-21 01:57:00,430 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-21 01:57:00,430 INFO L130 BoogieDeclarations]: Found specification of procedure __napi_schedule [2021-11-21 01:57:00,431 INFO L138 BoogieDeclarations]: Found implementation of procedure __napi_schedule [2021-11-21 01:57:00,431 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_mode [2021-11-21 01:57:00,431 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_mode [2021-11-21 01:57:00,431 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-21 01:57:00,431 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-21 01:57:00,431 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_wol [2021-11-21 01:57:00,432 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_wol [2021-11-21 01:57:00,432 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-21 01:57:00,432 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-21 01:57:00,433 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_nic [2021-11-21 01:57:00,433 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_nic [2021-11-21 01:57:00,433 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-21 01:57:00,433 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_indirect_lock_of_bnx2 [2021-11-21 01:57:00,433 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_indirect_lock_of_bnx2 [2021-11-21 01:57:00,433 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_channels [2021-11-21 01:57:00,433 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_channels [2021-11-21 01:57:00,434 INFO L130 BoogieDeclarations]: Found specification of procedure __bnx2_free_irq [2021-11-21 01:57:00,434 INFO L138 BoogieDeclarations]: Found implementation of procedure __bnx2_free_irq [2021-11-21 01:57:00,434 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-21 01:57:00,434 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-21 01:57:00,434 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-21 01:57:00,434 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-21 01:57:00,434 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2021-11-21 01:57:00,435 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2021-11-21 01:57:00,435 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_dma_mask [2021-11-21 01:57:00,435 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_dma_mask [2021-11-21 01:57:00,435 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_open [2021-11-21 01:57:00,435 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_open [2021-11-21 01:57:00,435 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_chip [2021-11-21 01:57:00,436 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_chip [2021-11-21 01:57:00,436 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_settings [2021-11-21 01:57:00,437 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_settings [2021-11-21 01:57:00,437 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-21 01:57:00,437 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-21 01:57:00,437 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_lock [2021-11-21 01:57:00,438 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_lock [2021-11-21 01:57:00,438 INFO L130 BoogieDeclarations]: Found specification of procedure check_mips_fw_entry [2021-11-21 01:57:00,438 INFO L138 BoogieDeclarations]: Found implementation of procedure check_mips_fw_entry [2021-11-21 01:57:00,439 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_cnic_start [2021-11-21 01:57:00,439 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_cnic_start [2021-11-21 01:57:00,439 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_rd [2021-11-21 01:57:00,440 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_rd [2021-11-21 01:57:00,440 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_link [2021-11-21 01:57:00,440 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_link [2021-11-21 01:57:00,440 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-21 01:57:00,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-21 01:57:00,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-21 01:57:00,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-21 01:57:00,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-21 01:57:00,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-21 01:57:00,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-21 01:57:00,441 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-21 01:57:00,441 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-21 01:57:00,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-21 01:57:00,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-21 01:57:00,442 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-21 01:57:00,442 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_indirect_lock_of_bnx2 [2021-11-21 01:57:00,442 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_indirect_lock_of_bnx2 [2021-11-21 01:57:00,443 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-21 01:57:00,444 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-21 01:57:00,447 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-21 01:57:00,447 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-21 01:57:00,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-21 01:57:00,447 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_dword [2021-11-21 01:57:00,448 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_dword [2021-11-21 01:57:00,449 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-21 01:57:00,449 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_pauseparam [2021-11-21 01:57:00,449 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_pauseparam [2021-11-21 01:57:00,449 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-21 01:57:00,457 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-21 01:57:00,457 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_one [2021-11-21 01:57:00,457 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_one [2021-11-21 01:57:00,457 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-21 01:57:00,458 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-21 01:57:00,458 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-21 01:57:00,458 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-21 01:57:00,458 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_disable [2021-11-21 01:57:00,458 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_disable [2021-11-21 01:57:00,458 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remove_one [2021-11-21 01:57:00,459 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remove_one [2021-11-21 01:57:00,459 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-21 01:57:00,459 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-21 01:57:00,459 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-21 01:57:00,459 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-21 01:57:00,459 INFO L130 BoogieDeclarations]: Found specification of procedure lock_is_held [2021-11-21 01:57:00,459 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_is_held [2021-11-21 01:57:00,460 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_access [2021-11-21 01:57:00,460 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_access [2021-11-21 01:57:00,460 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-21 01:57:00,460 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-21 01:57:00,460 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule_prep [2021-11-21 01:57:00,460 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule_prep [2021-11-21 01:57:00,460 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_run_loopback [2021-11-21 01:57:00,461 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_run_loopback [2021-11-21 01:57:00,461 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_disable [2021-11-21 01:57:00,461 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_disable [2021-11-21 01:57:00,462 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-21 01:57:00,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-21 01:57:00,462 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-21 01:57:00,462 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-21 01:57:00,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-21 01:57:00,462 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-21 01:57:00,462 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-21 01:57:00,463 INFO L130 BoogieDeclarations]: Found specification of procedure napi_schedule [2021-11-21 01:57:00,463 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_schedule [2021-11-21 01:57:00,463 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_int [2021-11-21 01:57:00,463 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_int [2021-11-21 01:57:00,463 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-21 01:57:00,463 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-21 01:57:00,463 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-21 01:57:00,464 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-21 01:57:00,464 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-21 01:57:00,464 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-21 01:57:00,464 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-21 01:57:00,464 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_nvram_access [2021-11-21 01:57:00,464 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_nvram_access [2021-11-21 01:57:00,464 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_mem [2021-11-21 01:57:00,465 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_mem [2021-11-21 01:57:00,465 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-21 01:57:00,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-21 01:57:00,465 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-21 01:57:00,465 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-21 01:57:00,465 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_nvram_lock [2021-11-21 01:57:00,465 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_nvram_lock [2021-11-21 01:57:00,466 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-21 01:57:00,466 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-21 01:57:00,466 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2021-11-21 01:57:00,466 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2021-11-21 01:57:00,466 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-21 01:57:00,466 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-21 01:57:00,467 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_avail [2021-11-21 01:57:00,467 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_avail [2021-11-21 01:57:00,467 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_110 [2021-11-21 01:57:00,467 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_110 [2021-11-21 01:57:00,467 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-21 01:57:00,467 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-21 01:57:00,467 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-21 01:57:00,468 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reset_phy [2021-11-21 01:57:00,468 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reset_phy [2021-11-21 01:57:00,468 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nvram [2021-11-21 01:57:00,468 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nvram [2021-11-21 01:57:00,468 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-21 01:57:00,468 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_remote_link [2021-11-21 01:57:00,468 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_remote_link [2021-11-21 01:57:00,469 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_io_resume [2021-11-21 01:57:00,469 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_io_resume [2021-11-21 01:57:00,469 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_write_phy [2021-11-21 01:57:00,469 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_write_phy [2021-11-21 01:57:00,469 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-21 01:57:00,469 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-21 01:57:00,469 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-21 01:57:00,470 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-21 01:57:00,470 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-21 01:57:00,470 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-21 01:57:00,470 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_phy_lock_of_bnx2 [2021-11-21 01:57:00,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_phy_lock_of_bnx2 [2021-11-21 01:57:00,470 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_phy_get_pause_adv [2021-11-21 01:57:00,471 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_phy_get_pause_adv [2021-11-21 01:57:00,471 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_remote_phy_event [2021-11-21 01:57:00,471 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_remote_phy_event [2021-11-21 01:57:00,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-21 01:57:00,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-21 01:57:00,471 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_bh_104 [2021-11-21 01:57:00,471 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_bh_104 [2021-11-21 01:57:00,472 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2021-11-21 01:57:00,472 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2021-11-21 01:57:00,472 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-21 01:57:00,472 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-21 01:57:00,472 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2021-11-21 01:57:00,472 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2021-11-21 01:57:00,472 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-21 01:57:00,473 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-21 01:57:00,473 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_cnic_irq_info [2021-11-21 01:57:00,473 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_cnic_irq_info [2021-11-21 01:57:00,473 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-21 01:57:00,473 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-21 01:57:00,473 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_suspend [2021-11-21 01:57:00,473 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_suspend [2021-11-21 01:57:00,474 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-21 01:57:00,474 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_ringparam [2021-11-21 01:57:00,474 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_ringparam [2021-11-21 01:57:00,474 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-21 01:57:00,474 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-21 01:57:00,474 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_send_heart_beat [2021-11-21 01:57:00,474 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_send_heart_beat [2021-11-21 01:57:00,475 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_eeprom_len [2021-11-21 01:57:00,476 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_eeprom_len [2021-11-21 01:57:00,479 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-21 01:57:00,480 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-21 01:57:00,480 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_release_firmware [2021-11-21 01:57:00,480 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_release_firmware [2021-11-21 01:57:00,480 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-21 01:57:00,480 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-21 01:57:00,480 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_regs_len [2021-11-21 01:57:00,481 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_regs_len [2021-11-21 01:57:00,481 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_close [2021-11-21 01:57:00,481 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_close [2021-11-21 01:57:00,482 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-21 01:57:00,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-21 01:57:00,482 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_coalesce [2021-11-21 01:57:00,482 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_coalesce [2021-11-21 01:57:00,482 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_125 [2021-11-21 01:57:00,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_125 [2021-11-21 01:57:00,482 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-21 01:57:00,483 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-21 01:57:00,483 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-21 01:57:00,483 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-21 01:57:00,483 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2021-11-21 01:57:00,483 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2021-11-21 01:57:00,483 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_rx_ring_size [2021-11-21 01:57:00,483 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_rx_ring_size [2021-11-21 01:57:00,484 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-21 01:57:00,484 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-21 01:57:00,484 INFO L130 BoogieDeclarations]: Found specification of procedure load_rv2p_fw [2021-11-21 01:57:00,484 INFO L138 BoogieDeclarations]: Found implementation of procedure load_rv2p_fw [2021-11-21 01:57:00,484 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_bmsr1 [2021-11-21 01:57:00,484 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_bmsr1 [2021-11-21 01:57:00,484 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2021-11-21 01:57:00,484 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2021-11-21 01:57:00,485 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int [2021-11-21 01:57:00,485 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int [2021-11-21 01:57:00,485 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-21 01:57:00,485 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-21 01:57:00,485 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-21 01:57:00,485 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-21 01:57:00,485 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_rxbd_rings [2021-11-21 01:57:00,485 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_rxbd_rings [2021-11-21 01:57:00,486 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-21 01:57:00,486 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-21 01:57:00,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-21 01:57:00,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-21 01:57:00,486 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_start [2021-11-21 01:57:00,486 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_start [2021-11-21 01:57:00,486 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_int_mode [2021-11-21 01:57:00,487 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_int_mode [2021-11-21 01:57:00,487 INFO L130 BoogieDeclarations]: Found specification of procedure pci_read_config_word [2021-11-21 01:57:00,487 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_read_config_word [2021-11-21 01:57:00,487 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_bmsr1 [2021-11-21 01:57:00,487 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_bmsr1 [2021-11-21 01:57:00,487 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_forced_2g5 [2021-11-21 01:57:00,487 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_forced_2g5 [2021-11-21 01:57:00,487 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-21 01:57:00,488 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-21 01:57:00,488 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_xceiver_str [2021-11-21 01:57:00,488 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_xceiver_str [2021-11-21 01:57:00,488 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-21 01:57:00,488 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-21 01:57:00,488 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_ctx_wr [2021-11-21 01:57:00,488 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_ctx_wr [2021-11-21 01:57:00,488 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_bnx2_pci_driver_exit_16_2 [2021-11-21 01:57:00,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_bnx2_pci_driver_exit_16_2 [2021-11-21 01:57:00,489 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-21 01:57:00,489 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-21 01:57:00,489 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_remote_phy [2021-11-21 01:57:00,489 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_remote_phy [2021-11-21 01:57:00,489 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_tx_unlock [2021-11-21 01:57:00,489 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_tx_unlock [2021-11-21 01:57:00,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-21 01:57:00,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-21 01:57:00,490 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-21 01:57:00,490 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-21 01:57:00,490 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-21 01:57:00,490 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-21 01:57:00,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-21 01:57:00,490 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-21 01:57:00,490 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-21 01:57:00,491 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-21 01:57:00,491 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-21 01:57:00,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-21 01:57:00,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-21 01:57:00,491 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_work_sync [2021-11-21 01:57:00,491 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_work_sync [2021-11-21 01:57:00,491 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_request_irq [2021-11-21 01:57:00,492 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_request_irq [2021-11-21 01:57:00,492 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_wr_ind [2021-11-21 01:57:00,492 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_wr_ind [2021-11-21 01:57:00,492 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-21 01:57:00,492 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-21 01:57:00,492 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-21 01:57:00,492 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_intr [2021-11-21 01:57:00,492 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_intr [2021-11-21 01:57:00,493 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_nic [2021-11-21 01:57:00,493 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_nic [2021-11-21 01:57:00,493 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2021-11-21 01:57:00,493 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2021-11-21 01:57:00,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-21 01:57:00,493 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_mac_addr [2021-11-21 01:57:00,493 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_mac_addr [2021-11-21 01:57:00,494 INFO L130 BoogieDeclarations]: Found specification of procedure dma_sync_single_for_cpu [2021-11-21 01:57:00,494 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_sync_single_for_cpu [2021-11-21 01:57:00,494 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_msi [2021-11-21 01:57:00,494 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_msi [2021-11-21 01:57:00,494 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-21 01:57:00,494 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-21 01:57:00,494 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2021-11-21 01:57:00,494 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2021-11-21 01:57:00,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-21 01:57:00,495 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-21 01:57:00,495 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_skbs [2021-11-21 01:57:00,495 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_skbs [2021-11-21 01:57:00,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-21 01:57:00,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-21 01:57:00,495 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_and_enable_2g5 [2021-11-21 01:57:00,496 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_and_enable_2g5 [2021-11-21 01:57:00,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-21 01:57:00,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-21 01:57:00,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2021-11-21 01:57:00,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2021-11-21 01:57:00,496 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_msix_tbl [2021-11-21 01:57:00,496 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_msix_tbl [2021-11-21 01:57:00,496 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_int_sync [2021-11-21 01:57:00,497 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_int_sync [2021-11-21 01:57:00,497 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_del_napi [2021-11-21 01:57:00,497 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_del_napi [2021-11-21 01:57:00,497 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-21 01:57:00,497 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-21 01:57:00,497 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-21 01:57:00,497 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-21 01:57:00,498 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_napi_enable [2021-11-21 01:57:00,498 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_napi_enable [2021-11-21 01:57:00,498 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_setup_wol [2021-11-21 01:57:00,498 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_setup_wol [2021-11-21 01:57:00,498 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:57:00,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-21 01:57:00,498 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:57:00,498 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-21 01:57:00,499 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_tx_timeout [2021-11-21 01:57:00,499 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_tx_timeout [2021-11-21 01:57:00,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-21 01:57:00,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-21 01:57:00,499 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-21 01:57:00,499 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-21 01:57:00,499 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_find_info_keyword [2021-11-21 01:57:00,500 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_find_info_keyword [2021-11-21 01:57:00,500 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_acquire_nvram_lock [2021-11-21 01:57:00,500 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_acquire_nvram_lock [2021-11-21 01:57:00,500 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-21 01:57:00,500 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-21 01:57:00,500 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-21 01:57:00,500 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-21 01:57:00,500 INFO L130 BoogieDeclarations]: Found specification of procedure request_firmware [2021-11-21 01:57:00,501 INFO L138 BoogieDeclarations]: Found implementation of procedure request_firmware [2021-11-21 01:57:00,501 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-21 01:57:00,501 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-21 01:57:00,501 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-21 01:57:00,501 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-21 01:57:00,501 INFO L130 BoogieDeclarations]: Found specification of procedure check_fw_section [2021-11-21 01:57:00,501 INFO L138 BoogieDeclarations]: Found implementation of procedure check_fw_section [2021-11-21 01:57:00,502 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_settings [2021-11-21 01:57:00,502 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_settings [2021-11-21 01:57:00,502 INFO L130 BoogieDeclarations]: Found specification of procedure writew [2021-11-21 01:57:00,502 INFO L138 BoogieDeclarations]: Found implementation of procedure writew [2021-11-21 01:57:00,502 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-21 01:57:00,502 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-21 01:57:00,502 INFO L130 BoogieDeclarations]: Found specification of procedure __fswab32 [2021-11-21 01:57:00,502 INFO L138 BoogieDeclarations]: Found implementation of procedure __fswab32 [2021-11-21 01:57:00,503 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_write_dword [2021-11-21 01:57:00,503 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_write_dword [2021-11-21 01:57:00,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-21 01:57:00,503 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-21 01:57:00,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-21 01:57:00,503 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_link [2021-11-21 01:57:00,503 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_link [2021-11-21 01:57:00,503 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-21 01:57:00,504 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-21 01:57:00,504 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-21 01:57:00,504 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-21 01:57:00,504 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_phy_lock_of_bnx2 [2021-11-21 01:57:00,504 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_phy_lock_of_bnx2 [2021-11-21 01:57:00,504 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-21 01:57:00,504 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-21 01:57:00,504 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nway_reset [2021-11-21 01:57:00,505 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nway_reset [2021-11-21 01:57:00,505 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_work [2021-11-21 01:57:00,505 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_work [2021-11-21 01:57:00,505 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_has_fast_work [2021-11-21 01:57:00,505 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_has_fast_work [2021-11-21 01:57:00,505 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-21 01:57:00,505 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-21 01:57:00,505 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_test_link [2021-11-21 01:57:00,506 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_test_link [2021-11-21 01:57:00,506 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-21 01:57:00,506 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-21 01:57:00,506 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_report_link [2021-11-21 01:57:00,506 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_report_link [2021-11-21 01:57:00,506 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_phy [2021-11-21 01:57:00,506 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_phy [2021-11-21 01:57:00,507 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-21 01:57:00,507 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-21 01:57:00,507 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_rx_cons [2021-11-21 01:57:00,507 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_rx_cons [2021-11-21 01:57:00,507 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-21 01:57:00,507 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-21 01:57:00,507 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_ring_size [2021-11-21 01:57:00,507 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_ring_size [2021-11-21 01:57:00,508 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_power_state [2021-11-21 01:57:00,508 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_power_state [2021-11-21 01:57:00,508 INFO L130 BoogieDeclarations]: Found specification of procedure load_cpu_fw [2021-11-21 01:57:00,508 INFO L138 BoogieDeclarations]: Found implementation of procedure load_cpu_fw [2021-11-21 01:57:00,508 INFO L130 BoogieDeclarations]: Found specification of procedure __free_pages [2021-11-21 01:57:00,508 INFO L138 BoogieDeclarations]: Found implementation of procedure __free_pages [2021-11-21 01:57:00,508 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-21 01:57:00,508 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_hw_tx_cons [2021-11-21 01:57:00,509 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_hw_tx_cons [2021-11-21 01:57:00,509 INFO L130 BoogieDeclarations]: Found specification of procedure pci_vpd_info_field_size [2021-11-21 01:57:00,509 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_vpd_info_field_size [2021-11-21 01:57:00,509 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 01:57:00,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-21 01:57:00,509 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-21 01:57:00,509 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-21 01:57:00,509 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_fw_sync [2021-11-21 01:57:00,510 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_fw_sync [2021-11-21 01:57:00,510 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shmem_wr [2021-11-21 01:57:00,510 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shmem_wr [2021-11-21 01:57:00,510 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_5706s_force_link_dn [2021-11-21 01:57:00,510 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_5706s_force_link_dn [2021-11-21 01:57:00,510 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-21 01:57:00,510 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-21 01:57:00,510 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_set_default_link [2021-11-21 01:57:00,511 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_set_default_link [2021-11-21 01:57:00,511 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-21 01:57:00,511 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-21 01:57:00,511 INFO L130 BoogieDeclarations]: Found specification of procedure release_firmware [2021-11-21 01:57:00,511 INFO L138 BoogieDeclarations]: Found implementation of procedure release_firmware [2021-11-21 01:57:00,511 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_nvram_read [2021-11-21 01:57:00,511 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_nvram_read [2021-11-21 01:57:00,512 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_change_mac_addr [2021-11-21 01:57:00,512 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_change_mac_addr [2021-11-21 01:57:00,512 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_init_fw_cap [2021-11-21 01:57:00,512 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_init_fw_cap [2021-11-21 01:57:00,512 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_reg_rd_ind [2021-11-21 01:57:00,512 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_reg_rd_ind [2021-11-21 01:57:00,512 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_enable_nvram_write [2021-11-21 01:57:00,512 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_enable_nvram_write [2021-11-21 01:57:00,513 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-21 01:57:00,513 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-21 01:57:00,513 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-21 01:57:00,513 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-21 01:57:00,513 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2021-11-21 01:57:00,513 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2021-11-21 01:57:00,513 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown [2021-11-21 01:57:00,514 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown [2021-11-21 01:57:00,514 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_disable_forced_2g5 [2021-11-21 01:57:00,514 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_disable_forced_2g5 [2021-11-21 01:57:00,514 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-21 01:57:00,514 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-21 01:57:00,514 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_netif_stop [2021-11-21 01:57:00,514 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_netif_stop [2021-11-21 01:57:00,514 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_find_max_ring [2021-11-21 01:57:00,515 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_find_max_ring [2021-11-21 01:57:00,515 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_get_coalesce [2021-11-21 01:57:00,515 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_get_coalesce [2021-11-21 01:57:00,515 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_111 [2021-11-21 01:57:00,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_111 [2021-11-21 01:57:00,515 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-21 01:57:00,515 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2021-11-21 01:57:00,515 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_rx_page [2021-11-21 01:57:00,516 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_rx_page [2021-11-21 01:57:00,516 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-21 01:57:00,516 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-21 01:57:00,516 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_bh_105 [2021-11-21 01:57:00,516 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_bh_105 [2021-11-21 01:57:00,516 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-21 01:57:00,516 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-21 01:57:00,517 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-21 01:57:00,517 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-21 01:57:00,517 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_shutdown_chip [2021-11-21 01:57:00,517 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_shutdown_chip [2021-11-21 01:57:00,517 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_alloc_mem [2021-11-21 01:57:00,517 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_alloc_mem [2021-11-21 01:57:00,517 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-21 01:57:00,517 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-21 01:57:00,518 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-21 01:57:00,518 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-21 01:57:00,518 INFO L130 BoogieDeclarations]: Found specification of procedure pci_iounmap [2021-11-21 01:57:00,518 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_iounmap [2021-11-21 01:57:00,518 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-21 01:57:00,518 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-21 01:57:00,518 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-21 01:57:00,519 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-21 01:57:00,519 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-21 01:57:00,519 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-21 01:57:00,519 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-21 01:57:00,519 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_free_irq [2021-11-21 01:57:00,519 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_free_irq [2021-11-21 01:57:00,519 INFO L130 BoogieDeclarations]: Found specification of procedure poll_bnx2 [2021-11-21 01:57:00,519 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_bnx2 [2021-11-21 01:57:00,520 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-21 01:57:00,520 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-21 01:57:00,520 INFO L130 BoogieDeclarations]: Found specification of procedure bnx2_dump_mcp_state [2021-11-21 01:57:00,520 INFO L138 BoogieDeclarations]: Found implementation of procedure bnx2_dump_mcp_state [2021-11-21 01:57:02,217 INFO L236 CfgBuilder]: Building ICFG [2021-11-21 01:57:02,225 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-21 01:57:02,561 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-21 01:59:34,256 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-21 01:59:34,452 INFO L277 CfgBuilder]: Performing block encoding [2021-11-21 01:59:42,523 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-21 01:59:42,523 INFO L301 CfgBuilder]: Removed 6 assume(true) statements. [2021-11-21 01:59:42,538 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:59:42 BoogieIcfgContainer [2021-11-21 01:59:42,539 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-21 01:59:42,541 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-21 01:59:42,541 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-21 01:59:42,544 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-21 01:59:42,544 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 01:56:47" (1/3) ... [2021-11-21 01:59:42,545 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a9430f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:59:42, skipping insertion in model container [2021-11-21 01:59:42,545 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 01:56:58" (2/3) ... [2021-11-21 01:59:42,546 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a9430f6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 01:59:42, skipping insertion in model container [2021-11-21 01:59:42,546 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 01:59:42" (3/3) ... [2021-11-21 01:59:42,547 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-net-ethernet-broadcom-bnx2.cil.i [2021-11-21 01:59:42,553 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-21 01:59:42,553 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-21 01:59:42,626 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-21 01:59:42,633 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-21 01:59:42,633 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-21 01:59:42,755 INFO L276 IsEmpty]: Start isEmpty. Operand has 4755 states, 2869 states have (on average 1.302195887068665) internal successors, (3736), 2942 states have internal predecessors, (3736), 1624 states have call successors, (1624), 261 states have call predecessors, (1624), 260 states have return successors, (1615), 1605 states have call predecessors, (1615), 1615 states have call successors, (1615) [2021-11-21 01:59:42,844 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 336 [2021-11-21 01:59:42,845 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 01:59:42,846 INFO L514 BasicCegarLoop]: trace histogram [30, 28, 28, 28, 28, 28, 28, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 01:59:42,847 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 01:59:42,857 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 01:59:42,857 INFO L85 PathProgramCache]: Analyzing trace with hash -565685703, now seen corresponding path program 1 times [2021-11-21 01:59:42,868 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 01:59:42,870 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1650030642] [2021-11-21 01:59:42,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 01:59:42,872 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 01:59:43,741 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 01:59:44,409 INFO L134 CoverageAnalysis]: Checked inductivity of 3138 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3138 trivial. 0 not checked. [2021-11-21 01:59:44,410 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 01:59:44,411 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1650030642] [2021-11-21 01:59:44,411 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1650030642] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 01:59:44,412 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 01:59:44,413 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 01:59:44,419 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1809089759] [2021-11-21 01:59:44,420 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 01:59:44,428 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 01:59:44,428 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 01:59:44,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 01:59:44,466 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 01:59:44,483 INFO L87 Difference]: Start difference. First operand has 4755 states, 2869 states have (on average 1.302195887068665) internal successors, (3736), 2942 states have internal predecessors, (3736), 1624 states have call successors, (1624), 261 states have call predecessors, (1624), 260 states have return successors, (1615), 1605 states have call predecessors, (1615), 1615 states have call successors, (1615) Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-21 01:59:48,249 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:59:50,333 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 01:59:58,137 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:00:06,407 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.09s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:00:08,729 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:00:11,518 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:00:14,755 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:00:17,432 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:00:20,005 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:00:20,669 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 02:00:20,669 INFO L93 Difference]: Finished difference Result 13810 states and 20453 transitions. [2021-11-21 02:00:20,670 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 02:00:20,672 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 335 [2021-11-21 02:00:20,675 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 02:00:20,796 INFO L225 Difference]: With dead ends: 13810 [2021-11-21 02:00:20,797 INFO L226 Difference]: Without dead ends: 9042 [2021-11-21 02:00:20,851 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 02:00:20,854 INFO L933 BasicCegarLoop]: 8142 mSDtfsCounter, 6358 mSDsluCounter, 6892 mSDsCounter, 0 mSdLazyCounter, 1661 mSolverCounterSat, 19 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6365 SdHoareTripleChecker+Valid, 14287 SdHoareTripleChecker+Invalid, 1687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1661 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.3s IncrementalHoareTripleChecker+Time [2021-11-21 02:00:20,855 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6365 Valid, 14287 Invalid, 1687 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 1661 Invalid, 7 Unknown, 0 Unchecked, 35.3s Time] [2021-11-21 02:00:20,889 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9042 states. [2021-11-21 02:00:21,565 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9042 to 9034. [2021-11-21 02:00:21,598 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9034 states, 5496 states have (on average 1.2991266375545851) internal successors, (7140), 5640 states have internal predecessors, (7140), 3029 states have call successors, (3029), 508 states have call predecessors, (3029), 507 states have return successors, (3034), 3005 states have call predecessors, (3034), 3029 states have call successors, (3034) [2021-11-21 02:00:21,692 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9034 states to 9034 states and 13203 transitions. [2021-11-21 02:00:21,698 INFO L78 Accepts]: Start accepts. Automaton has 9034 states and 13203 transitions. Word has length 335 [2021-11-21 02:00:21,705 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 02:00:21,705 INFO L470 AbstractCegarLoop]: Abstraction has 9034 states and 13203 transitions. [2021-11-21 02:00:21,707 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 3 states have call successors, (38), 2 states have call predecessors, (38), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-21 02:00:21,708 INFO L276 IsEmpty]: Start isEmpty. Operand 9034 states and 13203 transitions. [2021-11-21 02:00:21,743 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 346 [2021-11-21 02:00:21,743 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 02:00:21,761 INFO L514 BasicCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 02:00:21,763 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-21 02:00:21,764 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 02:00:21,767 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 02:00:21,768 INFO L85 PathProgramCache]: Analyzing trace with hash 950851536, now seen corresponding path program 1 times [2021-11-21 02:00:21,768 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 02:00:21,768 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [450180872] [2021-11-21 02:00:21,768 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 02:00:21,769 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 02:00:22,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 02:00:22,486 INFO L134 CoverageAnalysis]: Checked inductivity of 2862 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2862 trivial. 0 not checked. [2021-11-21 02:00:22,486 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 02:00:22,486 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [450180872] [2021-11-21 02:00:22,487 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [450180872] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 02:00:22,492 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 02:00:22,492 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 02:00:22,493 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1227128005] [2021-11-21 02:00:22,493 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 02:00:22,495 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 02:00:22,497 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 02:00:22,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 02:00:22,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 02:00:22,498 INFO L87 Difference]: Start difference. First operand 9034 states and 13203 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-21 02:00:25,573 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:00:27,718 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:00:29,475 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:00:33,476 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:00:40,696 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.91s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:00:47,791 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:00:50,112 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:00:52,626 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:00:55,371 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:00:59,059 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:01:01,270 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:01:03,477 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:01:04,178 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 02:01:04,178 INFO L93 Difference]: Finished difference Result 26409 states and 38575 transitions. [2021-11-21 02:01:04,179 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 02:01:04,179 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 345 [2021-11-21 02:01:04,180 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 02:01:04,365 INFO L225 Difference]: With dead ends: 26409 [2021-11-21 02:01:04,365 INFO L226 Difference]: Without dead ends: 17430 [2021-11-21 02:01:04,454 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 02:01:04,455 INFO L933 BasicCegarLoop]: 8967 mSDtfsCounter, 6237 mSDsluCounter, 6796 mSDsCounter, 0 mSdLazyCounter, 1817 mSolverCounterSat, 29 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6244 SdHoareTripleChecker+Valid, 15029 SdHoareTripleChecker+Invalid, 1855 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 29 IncrementalHoareTripleChecker+Valid, 1817 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.7s IncrementalHoareTripleChecker+Time [2021-11-21 02:01:04,455 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6244 Valid, 15029 Invalid, 1855 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [29 Valid, 1817 Invalid, 9 Unknown, 0 Unchecked, 40.7s Time] [2021-11-21 02:01:04,489 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17430 states. [2021-11-21 02:01:05,460 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17430 to 17420. [2021-11-21 02:01:05,491 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17420 states, 10599 states have (on average 1.2955939239550902) internal successors, (13732), 10877 states have internal predecessors, (13732), 5820 states have call successors, (5820), 1001 states have call predecessors, (5820), 999 states have return successors, (5838), 5776 states have call predecessors, (5838), 5820 states have call successors, (5838) [2021-11-21 02:01:05,615 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17420 states to 17420 states and 25390 transitions. [2021-11-21 02:01:05,620 INFO L78 Accepts]: Start accepts. Automaton has 17420 states and 25390 transitions. Word has length 345 [2021-11-21 02:01:05,625 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 02:01:05,625 INFO L470 AbstractCegarLoop]: Abstraction has 17420 states and 25390 transitions. [2021-11-21 02:01:05,625 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (41), 2 states have call predecessors, (41), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2021-11-21 02:01:05,626 INFO L276 IsEmpty]: Start isEmpty. Operand 17420 states and 25390 transitions. [2021-11-21 02:01:05,659 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 349 [2021-11-21 02:01:05,659 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 02:01:05,660 INFO L514 BasicCegarLoop]: trace histogram [28, 27, 27, 27, 27, 27, 27, 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] [2021-11-21 02:01:05,660 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-21 02:01:05,660 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 02:01:05,661 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 02:01:05,661 INFO L85 PathProgramCache]: Analyzing trace with hash -419308551, now seen corresponding path program 1 times [2021-11-21 02:01:05,662 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 02:01:05,662 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432746543] [2021-11-21 02:01:05,662 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 02:01:05,662 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 02:01:05,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 02:01:06,254 INFO L134 CoverageAnalysis]: Checked inductivity of 2865 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2865 trivial. 0 not checked. [2021-11-21 02:01:06,254 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 02:01:06,254 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432746543] [2021-11-21 02:01:06,255 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432746543] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 02:01:06,255 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 02:01:06,255 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 02:01:06,255 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [522214641] [2021-11-21 02:01:06,255 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 02:01:06,256 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 02:01:06,257 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 02:01:06,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 02:01:06,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 02:01:06,258 INFO L87 Difference]: Start difference. First operand 17420 states and 25390 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-21 02:01:08,483 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:01:15,163 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.30s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:01:19,369 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:01:21,632 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:01:26,353 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:01:28,104 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:01:30,847 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:01:32,151 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:01:34,311 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:01:38,641 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:01:40,960 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:01:43,277 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:01:44,533 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 02:01:44,533 INFO L93 Difference]: Finished difference Result 49501 states and 72009 transitions. [2021-11-21 02:01:44,534 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 02:01:44,534 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) Word has length 348 [2021-11-21 02:01:44,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 02:01:44,822 INFO L225 Difference]: With dead ends: 49501 [2021-11-21 02:01:44,823 INFO L226 Difference]: Without dead ends: 32136 [2021-11-21 02:01:44,960 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 02:01:44,963 INFO L933 BasicCegarLoop]: 7537 mSDtfsCounter, 5651 mSDsluCounter, 6779 mSDsCounter, 0 mSdLazyCounter, 1618 mSolverCounterSat, 7 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5656 SdHoareTripleChecker+Valid, 13610 SdHoareTripleChecker+Invalid, 1633 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1618 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.3s IncrementalHoareTripleChecker+Time [2021-11-21 02:01:44,964 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5656 Valid, 13610 Invalid, 1633 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1618 Invalid, 8 Unknown, 0 Unchecked, 37.3s Time] [2021-11-21 02:01:45,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 32136 states. [2021-11-21 02:01:47,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 32136 to 32125. [2021-11-21 02:01:47,470 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32125 states, 19476 states have (on average 1.2882522078455536) internal successors, (25090), 20016 states have internal predecessors, (25090), 10699 states have call successors, (10699), 1955 states have call predecessors, (10699), 1948 states have return successors, (10883), 10608 states have call predecessors, (10883), 10699 states have call successors, (10883) [2021-11-21 02:01:47,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32125 states to 32125 states and 46672 transitions. [2021-11-21 02:01:47,860 INFO L78 Accepts]: Start accepts. Automaton has 32125 states and 46672 transitions. Word has length 348 [2021-11-21 02:01:47,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 02:01:47,863 INFO L470 AbstractCegarLoop]: Abstraction has 32125 states and 46672 transitions. [2021-11-21 02:01:47,864 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (37), 2 states have call predecessors, (37), 1 states have return successors, (35), 3 states have call predecessors, (35), 3 states have call successors, (35) [2021-11-21 02:01:47,864 INFO L276 IsEmpty]: Start isEmpty. Operand 32125 states and 46672 transitions. [2021-11-21 02:01:47,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 366 [2021-11-21 02:01:47,893 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 02:01:47,894 INFO L514 BasicCegarLoop]: trace histogram [29, 27, 27, 27, 27, 27, 27, 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] [2021-11-21 02:01:47,894 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-21 02:01:47,894 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 02:01:47,895 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 02:01:47,895 INFO L85 PathProgramCache]: Analyzing trace with hash 1302169798, now seen corresponding path program 1 times [2021-11-21 02:01:47,896 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 02:01:47,896 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1356461737] [2021-11-21 02:01:47,896 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 02:01:47,896 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 02:01:48,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 02:01:48,674 INFO L134 CoverageAnalysis]: Checked inductivity of 2925 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 2918 trivial. 0 not checked. [2021-11-21 02:01:48,675 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 02:01:48,675 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1356461737] [2021-11-21 02:01:48,675 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1356461737] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 02:01:48,675 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 02:01:48,675 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 02:01:48,676 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1255291290] [2021-11-21 02:01:48,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 02:01:48,677 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 02:01:48,677 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 02:01:48,678 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 02:01:48,678 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 02:01:48,678 INFO L87 Difference]: Start difference. First operand 32125 states and 46672 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2021-11-21 02:01:52,154 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:02:00,418 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:02:09,371 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:02:12,796 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:02:16,041 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:02:18,391 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:02:22,128 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:02:24,515 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:02:26,836 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:02:28,112 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 02:02:28,112 INFO L93 Difference]: Finished difference Result 92831 states and 134862 transitions. [2021-11-21 02:02:28,114 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 02:02:28,115 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) Word has length 365 [2021-11-21 02:02:28,115 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 02:02:28,713 INFO L225 Difference]: With dead ends: 92831 [2021-11-21 02:02:28,713 INFO L226 Difference]: Without dead ends: 60761 [2021-11-21 02:02:28,984 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 02:02:28,989 INFO L933 BasicCegarLoop]: 10155 mSDtfsCounter, 6422 mSDsluCounter, 6844 mSDsCounter, 0 mSdLazyCounter, 1985 mSolverCounterSat, 13 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6432 SdHoareTripleChecker+Valid, 16251 SdHoareTripleChecker+Invalid, 2007 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1985 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.4s IncrementalHoareTripleChecker+Time [2021-11-21 02:02:28,990 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6432 Valid, 16251 Invalid, 2007 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1985 Invalid, 9 Unknown, 0 Unchecked, 37.4s Time] [2021-11-21 02:02:29,053 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 60761 states. [2021-11-21 02:02:32,138 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 60761 to 60728. [2021-11-21 02:02:32,280 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 60728 states, 36879 states have (on average 1.2876704899807478) internal successors, (47488), 37911 states have internal predecessors, (47488), 20164 states have call successors, (20164), 3700 states have call predecessors, (20164), 3683 states have return successors, (20509), 19975 states have call predecessors, (20509), 20164 states have call successors, (20509) [2021-11-21 02:02:33,095 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 60728 states to 60728 states and 88161 transitions. [2021-11-21 02:02:33,115 INFO L78 Accepts]: Start accepts. Automaton has 60728 states and 88161 transitions. Word has length 365 [2021-11-21 02:02:33,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 02:02:33,116 INFO L470 AbstractCegarLoop]: Abstraction has 60728 states and 88161 transitions. [2021-11-21 02:02:33,116 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (43), 2 states have call predecessors, (43), 1 states have return successors, (39), 3 states have call predecessors, (39), 3 states have call successors, (39) [2021-11-21 02:02:33,116 INFO L276 IsEmpty]: Start isEmpty. Operand 60728 states and 88161 transitions. [2021-11-21 02:02:33,157 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 381 [2021-11-21 02:02:33,157 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 02:02:33,158 INFO L514 BasicCegarLoop]: trace histogram [30, 27, 27, 27, 27, 27, 27, 3, 3, 3, 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] [2021-11-21 02:02:33,158 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-21 02:02:33,159 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 02:02:33,159 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 02:02:33,159 INFO L85 PathProgramCache]: Analyzing trace with hash 1006152369, now seen corresponding path program 1 times [2021-11-21 02:02:33,160 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 02:02:33,160 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1275962367] [2021-11-21 02:02:33,160 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 02:02:33,160 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 02:02:33,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 02:02:33,873 INFO L134 CoverageAnalysis]: Checked inductivity of 2992 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2986 trivial. 0 not checked. [2021-11-21 02:02:33,874 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 02:02:33,874 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1275962367] [2021-11-21 02:02:33,874 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1275962367] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 02:02:33,874 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 02:02:33,874 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 02:02:33,875 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [786297777] [2021-11-21 02:02:33,875 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 02:02:33,878 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 02:02:33,878 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 02:02:33,878 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 02:02:33,879 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 02:02:33,879 INFO L87 Difference]: Start difference. First operand 60728 states and 88161 transitions. Second operand has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2021-11-21 02:02:36,629 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:02:40,651 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:02:42,690 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:02:47,373 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:02:51,543 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:02:55,947 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:02:58,977 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:03:02,372 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:03:04,846 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:03:08,030 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:03:10,300 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:03:12,623 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:03:14,053 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 02:03:14,053 INFO L93 Difference]: Finished difference Result 122232 states and 177294 transitions. [2021-11-21 02:03:14,054 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 02:03:14,054 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) Word has length 380 [2021-11-21 02:03:14,054 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 02:03:14,781 INFO L225 Difference]: With dead ends: 122232 [2021-11-21 02:03:14,781 INFO L226 Difference]: Without dead ends: 61559 [2021-11-21 02:03:15,069 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 02:03:15,070 INFO L933 BasicCegarLoop]: 6648 mSDtfsCounter, 978 mSDsluCounter, 6843 mSDsCounter, 0 mSdLazyCounter, 1588 mSolverCounterSat, 4 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 36.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 978 SdHoareTripleChecker+Valid, 12739 SdHoareTripleChecker+Invalid, 1600 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1588 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.8s IncrementalHoareTripleChecker+Time [2021-11-21 02:03:15,070 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [978 Valid, 12739 Invalid, 1600 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1588 Invalid, 8 Unknown, 0 Unchecked, 37.8s Time] [2021-11-21 02:03:15,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 61559 states. [2021-11-21 02:03:17,692 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 61559 to 61559. [2021-11-21 02:03:17,753 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 61559 states, 37401 states have (on average 1.2864896660517098) internal successors, (48116), 38442 states have internal predecessors, (48116), 20375 states have call successors, (20375), 3798 states have call predecessors, (20375), 3781 states have return successors, (20720), 20186 states have call predecessors, (20720), 20375 states have call successors, (20720) [2021-11-21 02:03:18,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 61559 states to 61559 states and 89211 transitions. [2021-11-21 02:03:18,287 INFO L78 Accepts]: Start accepts. Automaton has 61559 states and 89211 transitions. Word has length 380 [2021-11-21 02:03:18,289 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 02:03:18,289 INFO L470 AbstractCegarLoop]: Abstraction has 61559 states and 89211 transitions. [2021-11-21 02:03:18,290 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 34.0) internal successors, (102), 3 states have internal predecessors, (102), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (40), 3 states have call predecessors, (40), 3 states have call successors, (40) [2021-11-21 02:03:18,290 INFO L276 IsEmpty]: Start isEmpty. Operand 61559 states and 89211 transitions. [2021-11-21 02:03:18,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2021-11-21 02:03:18,313 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 02:03:18,313 INFO L514 BasicCegarLoop]: trace histogram [33, 28, 28, 28, 28, 28, 28, 5, 5, 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] [2021-11-21 02:03:18,313 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-21 02:03:18,314 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 02:03:18,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 02:03:18,315 INFO L85 PathProgramCache]: Analyzing trace with hash 840458585, now seen corresponding path program 1 times [2021-11-21 02:03:18,315 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 02:03:18,315 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [880706314] [2021-11-21 02:03:18,315 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 02:03:18,316 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 02:03:18,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 02:03:19,264 INFO L134 CoverageAnalysis]: Checked inductivity of 3357 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 3354 trivial. 0 not checked. [2021-11-21 02:03:19,264 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 02:03:19,264 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [880706314] [2021-11-21 02:03:19,265 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [880706314] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 02:03:19,265 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 02:03:19,265 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 02:03:19,265 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [554311466] [2021-11-21 02:03:19,265 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 02:03:19,266 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 02:03:19,266 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 02:03:19,266 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 02:03:19,267 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 02:03:19,267 INFO L87 Difference]: Start difference. First operand 61559 states and 89211 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-21 02:03:23,235 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:03:24,517 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:03:31,492 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:03:41,582 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:03:46,004 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:03:47,481 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:03:50,778 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:03:53,162 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:03:56,708 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:03:58,974 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:04:01,305 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:04:03,187 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 02:04:03,188 INFO L93 Difference]: Finished difference Result 150591 states and 218340 transitions. [2021-11-21 02:04:03,188 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 02:04:03,189 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 382 [2021-11-21 02:04:03,190 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 02:04:03,672 INFO L225 Difference]: With dead ends: 150591 [2021-11-21 02:04:03,672 INFO L226 Difference]: Without dead ends: 89790 [2021-11-21 02:04:04,091 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 02:04:04,092 INFO L933 BasicCegarLoop]: 9243 mSDtfsCounter, 6286 mSDsluCounter, 6819 mSDsCounter, 0 mSdLazyCounter, 1801 mSolverCounterSat, 15 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6293 SdHoareTripleChecker+Valid, 15316 SdHoareTripleChecker+Invalid, 1823 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1801 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.4s IncrementalHoareTripleChecker+Time [2021-11-21 02:04:04,093 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6293 Valid, 15316 Invalid, 1823 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1801 Invalid, 7 Unknown, 0 Unchecked, 40.4s Time] [2021-11-21 02:04:04,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 89790 states. [2021-11-21 02:04:08,424 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 89790 to 89772. [2021-11-21 02:04:08,535 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 89772 states, 54593 states have (on average 1.2863920282820143) internal successors, (70228), 56120 states have internal predecessors, (70228), 29654 states have call successors, (29654), 5549 states have call predecessors, (29654), 5523 states have return successors, (30147), 29370 states have call predecessors, (30147), 29654 states have call successors, (30147) [2021-11-21 02:04:09,570 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 89772 states to 89772 states and 130029 transitions. [2021-11-21 02:04:09,587 INFO L78 Accepts]: Start accepts. Automaton has 89772 states and 130029 transitions. Word has length 382 [2021-11-21 02:04:09,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 02:04:09,588 INFO L470 AbstractCegarLoop]: Abstraction has 89772 states and 130029 transitions. [2021-11-21 02:04:09,589 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 3 states have call successors, (46), 2 states have call predecessors, (46), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-21 02:04:09,589 INFO L276 IsEmpty]: Start isEmpty. Operand 89772 states and 130029 transitions. [2021-11-21 02:04:09,648 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 423 [2021-11-21 02:04:09,648 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 02:04:09,649 INFO L514 BasicCegarLoop]: trace histogram [33, 27, 27, 27, 27, 27, 27, 5, 5, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 02:04:09,649 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-21 02:04:09,649 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 02:04:09,650 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 02:04:09,650 INFO L85 PathProgramCache]: Analyzing trace with hash -1119186980, now seen corresponding path program 1 times [2021-11-21 02:04:09,650 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 02:04:09,650 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518066494] [2021-11-21 02:04:09,650 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 02:04:09,651 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 02:04:09,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 02:04:10,480 INFO L134 CoverageAnalysis]: Checked inductivity of 3219 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 3199 trivial. 0 not checked. [2021-11-21 02:04:10,481 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 02:04:10,481 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518066494] [2021-11-21 02:04:10,481 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518066494] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 02:04:10,481 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 02:04:10,481 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-21 02:04:10,481 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1909638647] [2021-11-21 02:04:10,481 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 02:04:10,482 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-21 02:04:10,482 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 02:04:10,482 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-21 02:04:10,483 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 02:04:10,483 INFO L87 Difference]: Start difference. First operand 89772 states and 130029 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2021-11-21 02:04:14,354 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:04:22,978 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:04:28,255 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:04:31,317 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:04:35,649 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:04:40,726 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:04:44,911 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:04:48,364 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:04:50,959 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:04:53,606 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:04:55,927 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:04:57,991 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 02:04:57,992 INFO L93 Difference]: Finished difference Result 220043 states and 318859 transitions. [2021-11-21 02:04:57,992 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-21 02:04:57,992 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 422 [2021-11-21 02:04:57,993 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 02:04:58,626 INFO L225 Difference]: With dead ends: 220043 [2021-11-21 02:04:58,626 INFO L226 Difference]: Without dead ends: 131029 [2021-11-21 02:04:59,189 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-21 02:04:59,189 INFO L933 BasicCegarLoop]: 11819 mSDtfsCounter, 6421 mSDsluCounter, 6842 mSDsCounter, 0 mSdLazyCounter, 2274 mSolverCounterSat, 9 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6431 SdHoareTripleChecker+Valid, 17913 SdHoareTripleChecker+Invalid, 2293 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 2274 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.8s IncrementalHoareTripleChecker+Time [2021-11-21 02:04:59,190 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6431 Valid, 17913 Invalid, 2293 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 2274 Invalid, 10 Unknown, 0 Unchecked, 42.8s Time] [2021-11-21 02:04:59,272 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131029 states. [2021-11-21 02:05:04,283 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131029 to 130985. [2021-11-21 02:05:04,378 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 130985 states, 79696 states have (on average 1.2864635615338285) internal successors, (102526), 81934 states have internal predecessors, (102526), 43237 states have call successors, (43237), 8090 states have call predecessors, (43237), 8050 states have return successors, (43953), 42809 states have call predecessors, (43953), 43237 states have call successors, (43953) [2021-11-21 02:05:05,523 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 130985 states to 130985 states and 189716 transitions. [2021-11-21 02:05:05,542 INFO L78 Accepts]: Start accepts. Automaton has 130985 states and 189716 transitions. Word has length 422 [2021-11-21 02:05:05,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 02:05:05,543 INFO L470 AbstractCegarLoop]: Abstraction has 130985 states and 189716 transitions. [2021-11-21 02:05:05,543 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2021-11-21 02:05:05,543 INFO L276 IsEmpty]: Start isEmpty. Operand 130985 states and 189716 transitions. [2021-11-21 02:05:05,577 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2021-11-21 02:05:05,578 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 02:05:05,578 INFO L514 BasicCegarLoop]: trace histogram [35, 28, 28, 28, 28, 28, 28, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 02:05:05,579 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-21 02:05:05,579 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 02:05:05,579 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 02:05:05,579 INFO L85 PathProgramCache]: Analyzing trace with hash -600578270, now seen corresponding path program 1 times [2021-11-21 02:05:05,580 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 02:05:05,580 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1999088623] [2021-11-21 02:05:05,580 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 02:05:05,580 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 02:05:05,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 02:05:06,337 INFO L134 CoverageAnalysis]: Checked inductivity of 3601 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3601 trivial. 0 not checked. [2021-11-21 02:05:06,337 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 02:05:06,337 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1999088623] [2021-11-21 02:05:06,337 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1999088623] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 02:05:06,337 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 02:05:06,337 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-21 02:05:06,338 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101041694] [2021-11-21 02:05:06,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 02:05:06,338 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-21 02:05:06,338 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 02:05:06,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-21 02:05:06,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-21 02:05:06,339 INFO L87 Difference]: Start difference. First operand 130985 states and 189716 transitions. Second operand has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2021-11-21 02:05:10,952 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:05:13,161 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:05:14,886 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:05:21,049 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:05:22,697 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:05:24,132 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:05:30,282 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.52s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:05:36,045 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:05:38,576 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:05:43,058 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:05:45,561 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:05:47,755 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:05:52,491 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:05:54,811 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:05:56,960 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 02:05:56,960 INFO L93 Difference]: Finished difference Result 261340 states and 380327 transitions. [2021-11-21 02:05:56,960 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-21 02:05:56,960 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) Word has length 444 [2021-11-21 02:05:56,961 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 02:05:57,869 INFO L225 Difference]: With dead ends: 261340 [2021-11-21 02:05:57,869 INFO L226 Difference]: Without dead ends: 131113 [2021-11-21 02:05:58,869 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-21 02:05:58,870 INFO L933 BasicCegarLoop]: 6120 mSDtfsCounter, 5 mSDsluCounter, 13751 mSDsCounter, 0 mSdLazyCounter, 2290 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 18355 SdHoareTripleChecker+Invalid, 2298 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2290 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.7s IncrementalHoareTripleChecker+Time [2021-11-21 02:05:58,870 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5 Valid, 18355 Invalid, 2298 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2290 Invalid, 8 Unknown, 0 Unchecked, 45.7s Time] [2021-11-21 02:05:58,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 131113 states. [2021-11-21 02:06:04,579 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 131113 to 131077. [2021-11-21 02:06:04,697 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 131077 states, 79774 states have (on average 1.2861834682979416) internal successors, (102604), 82026 states have internal predecessors, (102604), 43237 states have call successors, (43237), 8090 states have call predecessors, (43237), 8064 states have return successors, (43973), 42809 states have call predecessors, (43973), 43237 states have call successors, (43973) [2021-11-21 02:06:05,867 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 131077 states to 131077 states and 189814 transitions. [2021-11-21 02:06:05,893 INFO L78 Accepts]: Start accepts. Automaton has 131077 states and 189814 transitions. Word has length 444 [2021-11-21 02:06:05,904 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-21 02:06:05,904 INFO L470 AbstractCegarLoop]: Abstraction has 131077 states and 189814 transitions. [2021-11-21 02:06:05,904 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 25.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (51), 2 states have call predecessors, (51), 1 states have return successors, (48), 2 states have call predecessors, (48), 2 states have call successors, (48) [2021-11-21 02:06:05,904 INFO L276 IsEmpty]: Start isEmpty. Operand 131077 states and 189814 transitions. [2021-11-21 02:06:05,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 454 [2021-11-21 02:06:05,939 INFO L506 BasicCegarLoop]: Found error trace [2021-11-21 02:06:05,939 INFO L514 BasicCegarLoop]: trace histogram [33, 27, 27, 27, 27, 27, 27, 8, 8, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-21 02:06:05,940 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-21 02:06:05,940 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_alloc_nonatomicErr0ASSERT_VIOLATIONERROR_FUNCTION, ldv_check_alloc_flagsErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-21 02:06:05,940 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-21 02:06:05,940 INFO L85 PathProgramCache]: Analyzing trace with hash 585148925, now seen corresponding path program 1 times [2021-11-21 02:06:05,940 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-21 02:06:05,940 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1764533241] [2021-11-21 02:06:05,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-21 02:06:05,941 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-21 02:06:06,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-21 02:06:08,235 INFO L134 CoverageAnalysis]: Checked inductivity of 3272 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3272 trivial. 0 not checked. [2021-11-21 02:06:08,236 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-21 02:06:08,236 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1764533241] [2021-11-21 02:06:08,236 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1764533241] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-21 02:06:08,236 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-21 02:06:08,236 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2021-11-21 02:06:08,237 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [31004176] [2021-11-21 02:06:08,237 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-21 02:06:08,238 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2021-11-21 02:06:08,238 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-21 02:06:08,238 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2021-11-21 02:06:08,238 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2021-11-21 02:06:08,239 INFO L87 Difference]: Start difference. First operand 131077 states and 189814 transitions. Second operand has 6 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (50), 3 states have call predecessors, (50), 2 states have call successors, (50) [2021-11-21 02:06:15,292 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:06:34,922 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:06:36,625 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:06:37,752 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:06:40,914 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:06:59,782 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:07:03,457 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:07:15,145 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:07:18,501 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:07:24,300 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:07:27,956 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:07:30,290 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-21 02:07:33,264 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-21 02:07:33,264 INFO L93 Difference]: Finished difference Result 198176 states and 286317 transitions. [2021-11-21 02:07:33,265 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2021-11-21 02:07:33,265 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 24.6) internal successors, (123), 5 states have internal predecessors, (123), 2 states have call successors, (54), 2 states have call predecessors, (54), 2 states have return successors, (50), 3 states have call predecessors, (50), 2 states have call successors, (50) Word has length 453 [2021-11-21 02:07:33,266 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-21 02:07:34,268 INFO L225 Difference]: With dead ends: 198176 [2021-11-21 02:07:34,268 INFO L226 Difference]: Without dead ends: 198174 [2021-11-21 02:07:34,353 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 1.4s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2021-11-21 02:07:34,354 INFO L933 BasicCegarLoop]: 7684 mSDtfsCounter, 3585 mSDsluCounter, 31007 mSDsCounter, 0 mSdLazyCounter, 6383 mSolverCounterSat, 7 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 73.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3588 SdHoareTripleChecker+Valid, 35101 SdHoareTripleChecker+Invalid, 6399 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 6383 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 76.9s IncrementalHoareTripleChecker+Time [2021-11-21 02:07:34,354 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3588 Valid, 35101 Invalid, 6399 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [7 Valid, 6383 Invalid, 9 Unknown, 0 Unchecked, 76.9s Time] [2021-11-21 02:07:34,516 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 198174 states.