./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.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_6f38a2e3-b4ef-4854-b08a-5202285472cb/bin/utaipan-TEXQjIfE4P/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f38a2e3-b4ef-4854-b08a-5202285472cb/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_6f38a2e3-b4ef-4854-b08a-5202285472cb/bin/utaipan-TEXQjIfE4P/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f38a2e3-b4ef-4854-b08a-5202285472cb/bin/utaipan-TEXQjIfE4P/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f38a2e3-b4ef-4854-b08a-5202285472cb/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_6f38a2e3-b4ef-4854-b08a-5202285472cb/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 811f76e6dcf7867c41caea68fec389c0ca46124bb64dc4727c646cbcbde9e73c --- Real Ultimate output --- This is Ultimate 0.2.1-dev-53f42b1 [2021-11-20 23:12:46,215 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-20 23:12:46,217 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-20 23:12:46,271 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-20 23:12:46,272 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-20 23:12:46,277 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-20 23:12:46,279 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-20 23:12:46,284 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-20 23:12:46,287 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-20 23:12:46,295 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-20 23:12:46,296 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-20 23:12:46,298 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-20 23:12:46,299 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-20 23:12:46,302 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-20 23:12:46,305 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-20 23:12:46,313 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-20 23:12:46,314 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-20 23:12:46,315 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-20 23:12:46,317 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-20 23:12:46,320 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-20 23:12:46,322 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-20 23:12:46,323 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-20 23:12:46,325 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-20 23:12:46,326 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-20 23:12:46,330 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-20 23:12:46,330 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-20 23:12:46,331 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-20 23:12:46,332 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-20 23:12:46,332 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-20 23:12:46,334 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-20 23:12:46,334 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-20 23:12:46,335 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-20 23:12:46,336 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-20 23:12:46,337 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-20 23:12:46,338 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-20 23:12:46,339 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-20 23:12:46,340 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-20 23:12:46,340 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-20 23:12:46,340 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-20 23:12:46,341 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-20 23:12:46,342 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-20 23:12:46,343 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f38a2e3-b4ef-4854-b08a-5202285472cb/bin/utaipan-TEXQjIfE4P/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-20 23:12:46,373 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-20 23:12:46,373 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-20 23:12:46,373 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-20 23:12:46,373 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-20 23:12:46,374 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-20 23:12:46,374 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-20 23:12:46,375 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-20 23:12:46,375 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-20 23:12:46,375 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-20 23:12:46,375 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-20 23:12:46,376 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-20 23:12:46,376 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-20 23:12:46,376 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-20 23:12:46,376 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-20 23:12:46,376 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-20 23:12:46,377 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-20 23:12:46,377 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-20 23:12:46,377 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-20 23:12:46,378 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-20 23:12:46,378 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-20 23:12:46,378 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-20 23:12:46,378 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-20 23:12:46,379 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-20 23:12:46,379 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-20 23:12:46,379 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-20 23:12:46,379 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-20 23:12:46,379 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-20 23:12:46,380 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-20 23:12:46,380 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-20 23:12:46,380 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:12:46,380 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-20 23:12:46,381 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-20 23:12:46,381 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-20 23:12:46,381 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-20 23:12:46,381 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-20 23:12:46,381 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-20 23:12:46,382 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-20 23:12:46,382 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-20 23:12:46,382 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_6f38a2e3-b4ef-4854-b08a-5202285472cb/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_6f38a2e3-b4ef-4854-b08a-5202285472cb/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 -> 811f76e6dcf7867c41caea68fec389c0ca46124bb64dc4727c646cbcbde9e73c [2021-11-20 23:12:46,619 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-20 23:12:46,645 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-20 23:12:46,647 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-20 23:12:46,649 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-20 23:12:46,650 INFO L275 PluginConnector]: CDTParser initialized [2021-11-20 23:12:46,651 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f38a2e3-b4ef-4854-b08a-5202285472cb/bin/utaipan-TEXQjIfE4P/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2021-11-20 23:12:46,726 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f38a2e3-b4ef-4854-b08a-5202285472cb/bin/utaipan-TEXQjIfE4P/data/8d7eba872/1c02870ddd3c41909802175204d005ad/FLAG83121d7d5 [2021-11-20 23:12:47,984 INFO L306 CDTParser]: Found 1 translation units. [2021-11-20 23:12:47,985 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f38a2e3-b4ef-4854-b08a-5202285472cb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2021-11-20 23:12:48,079 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f38a2e3-b4ef-4854-b08a-5202285472cb/bin/utaipan-TEXQjIfE4P/data/8d7eba872/1c02870ddd3c41909802175204d005ad/FLAG83121d7d5 [2021-11-20 23:12:48,555 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f38a2e3-b4ef-4854-b08a-5202285472cb/bin/utaipan-TEXQjIfE4P/data/8d7eba872/1c02870ddd3c41909802175204d005ad [2021-11-20 23:12:48,557 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-20 23:12:48,559 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-20 23:12:48,560 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-20 23:12:48,560 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-20 23:12:48,564 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-20 23:12:48,565 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:12:48" (1/1) ... [2021-11-20 23:12:48,566 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5b0a86e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:48, skipping insertion in model container [2021-11-20 23:12:48,566 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 20.11 11:12:48" (1/1) ... [2021-11-20 23:12:48,574 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-20 23:12:48,940 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-20 23:12:57,353 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_6f38a2e3-b4ef-4854-b08a-5202285472cb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[882034,882047] [2021-11-20 23:12:57,418 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:12:57,635 INFO L203 MainTranslator]: Completed pre-run [2021-11-20 23:12:58,522 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_6f38a2e3-b4ef-4854-b08a-5202285472cb/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i[882034,882047] [2021-11-20 23:12:58,530 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-20 23:12:58,882 INFO L208 MainTranslator]: Completed translation [2021-11-20 23:12:58,882 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:58 WrapperNode [2021-11-20 23:12:58,882 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-20 23:12:58,884 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-20 23:12:58,884 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-20 23:12:58,884 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-20 23:12:58,892 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:58" (1/1) ... [2021-11-20 23:12:59,163 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:58" (1/1) ... [2021-11-20 23:12:59,921 INFO L137 Inliner]: procedures = 564, calls = 10746, calls flagged for inlining = 343, calls inlined = 337, statements flattened = 25783 [2021-11-20 23:12:59,922 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-20 23:12:59,923 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-20 23:12:59,924 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-20 23:12:59,924 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-20 23:12:59,935 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:58" (1/1) ... [2021-11-20 23:12:59,935 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:58" (1/1) ... [2021-11-20 23:13:00,090 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:58" (1/1) ... [2021-11-20 23:13:00,091 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:58" (1/1) ... [2021-11-20 23:13:00,774 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:58" (1/1) ... [2021-11-20 23:13:00,855 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:58" (1/1) ... [2021-11-20 23:13:00,967 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:58" (1/1) ... [2021-11-20 23:13:01,118 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-20 23:13:01,119 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-20 23:13:01,121 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-20 23:13:01,121 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-20 23:13:01,123 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:58" (1/1) ... [2021-11-20 23:13:01,131 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-20 23:13:01,142 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f38a2e3-b4ef-4854-b08a-5202285472cb/bin/utaipan-TEXQjIfE4P/z3 [2021-11-20 23:13:01,161 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f38a2e3-b4ef-4854-b08a-5202285472cb/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-20 23:13:01,302 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6f38a2e3-b4ef-4854-b08a-5202285472cb/bin/utaipan-TEXQjIfE4P/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-20 23:13:01,333 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_check_bssid [2021-11-20 23:13:01,333 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_check_bssid [2021-11-20 23:13:01,333 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_rf_reg [2021-11-20 23:13:01,333 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_rf_reg [2021-11-20 23:13:01,333 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_on [2021-11-20 23:13:01,333 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_on [2021-11-20 23:13:01,333 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-20 23:13:01,334 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-20 23:13:01,334 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-20 23:13:01,334 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-20 23:13:01,334 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_lc_calibrate [2021-11-20 23:13:01,334 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_lc_calibrate [2021-11-20 23:13:01,334 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8188e_config_bb_reg [2021-11-20 23:13:01,334 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8188e_config_bb_reg [2021-11-20 23:13:01,335 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2021-11-20 23:13:01,335 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2021-11-20 23:13:01,335 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_enter [2021-11-20 23:13:01,335 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_enter [2021-11-20 23:13:01,335 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_path_adda_on [2021-11-20 23:13:01,335 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_path_adda_on [2021-11-20 23:13:01,335 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_signal_scale_mapping [2021-11-20 23:13:01,335 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_signal_scale_mapping [2021-11-20 23:13:01,336 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2021-11-20 23:13:01,336 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2021-11-20 23:13:01,336 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-20 23:13:01,336 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-20 23:13:01,336 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-20 23:13:01,336 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-20 23:13:01,336 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-20 23:13:01,336 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-20 23:13:01,337 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_bb_reg [2021-11-20 23:13:01,337 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_bb_reg [2021-11-20 23:13:01,337 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_suspend [2021-11-20 23:13:01,337 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_suspend [2021-11-20 23:13:01,337 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_interrupt [2021-11-20 23:13:01,338 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_interrupt [2021-11-20 23:13:01,338 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_off [2021-11-20 23:13:01,339 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_off [2021-11-20 23:13:01,339 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-20 23:13:01,339 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2021-11-20 23:13:01,339 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2021-11-20 23:13:01,339 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-20 23:13:01,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-20 23:13:01,340 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl88ee_driver_exit_9_2 [2021-11-20 23:13:01,340 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl88ee_driver_exit_9_2 [2021-11-20 23:13:01,340 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_config_rf_with_headerfile [2021-11-20 23:13:01,340 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_config_rf_with_headerfile [2021-11-20 23:13:01,340 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_firmware_selfreset [2021-11-20 23:13:01,341 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_firmware_selfreset [2021-11-20 23:13:01,341 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-20 23:13:01,342 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-20 23:13:01,342 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-20 23:13:01,342 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-20 23:13:01,342 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_desc [2021-11-20 23:13:01,342 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_desc [2021-11-20 23:13:01,343 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_interval [2021-11-20 23:13:01,343 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_interval [2021-11-20 23:13:01,343 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_disable_interrupt [2021-11-20 23:13:01,343 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_disable_interrupt [2021-11-20 23:13:01,343 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-20 23:13:01,344 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_resume [2021-11-20 23:13:01,344 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_resume [2021-11-20 23:13:01,344 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-20 23:13:01,344 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-20 23:13:01,344 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_channel_access_setting [2021-11-20 23:13:01,345 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_channel_access_setting [2021-11-20 23:13:01,345 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_rx_idle_ant [2021-11-20 23:13:01,345 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_rx_idle_ant [2021-11-20 23:13:01,345 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2021-11-20 23:13:01,345 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2021-11-20 23:13:01,345 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-20 23:13:01,345 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-20 23:13:01,345 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-20 23:13:01,346 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-20 23:13:01,346 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-20 23:13:01,346 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_protected [2021-11-20 23:13:01,346 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_protected [2021-11-20 23:13:01,346 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-20 23:13:01,346 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-20 23:13:01,346 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2021-11-20 23:13:01,346 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2021-11-20 23:13:01,347 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-20 23:13:01,347 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-20 23:13:01,347 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-20 23:13:01,348 INFO L130 BoogieDeclarations]: Found specification of procedure rf_serial_read [2021-11-20 23:13:01,348 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_serial_read [2021-11-20 23:13:01,348 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-20 23:13:01,348 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_interrupt_mask [2021-11-20 23:13:01,348 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_interrupt_mask [2021-11-20 23:13:01,349 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-20 23:13:01,349 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-20 23:13:01,349 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-20 23:13:01,349 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-20 23:13:01,349 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rf_reg [2021-11-20 23:13:01,350 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rf_reg [2021-11-20 23:13:01,350 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-20 23:13:01,350 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-20 23:13:01,350 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-20 23:13:01,350 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-20 23:13:01,350 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2021-11-20 23:13:01,350 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2021-11-20 23:13:01,350 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_card_disable [2021-11-20 23:13:01,351 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_card_disable [2021-11-20 23:13:01,351 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_check_fw_read_last_h2c [2021-11-20 23:13:01,351 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_check_fw_read_last_h2c [2021-11-20 23:13:01,351 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2021-11-20 23:13:01,351 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2021-11-20 23:13:01,351 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-20 23:13:01,352 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-20 23:13:01,352 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_led_control [2021-11-20 23:13:01,352 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_led_control [2021-11-20 23:13:01,353 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_related_registers [2021-11-20 23:13:01,355 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_related_registers [2021-11-20 23:13:01,356 INFO L130 BoogieDeclarations]: Found specification of procedure save_adda_reg [2021-11-20 23:13:01,356 INFO L138 BoogieDeclarations]: Found implementation of procedure save_adda_reg [2021-11-20 23:13:01,356 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-20 23:13:01,356 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-20 23:13:01,358 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2021-11-20 23:13:01,358 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2021-11-20 23:13:01,358 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-20 23:13:01,359 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-20 23:13:01,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-20 23:13:01,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2021-11-20 23:13:01,367 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2021-11-20 23:13:01,367 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-20 23:13:01,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-20 23:13:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2021-11-20 23:13:01,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2021-11-20 23:13:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-20 23:13:01,368 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-20 23:13:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_hw_reg [2021-11-20 23:13:01,368 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_hw_reg [2021-11-20 23:13:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-20 23:13:01,368 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-20 23:13:01,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-20 23:13:01,369 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-20 23:13:01,369 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-20 23:13:01,369 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-20 23:13:01,369 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-20 23:13:01,369 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rfpath_switch [2021-11-20 23:13:01,369 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rfpath_switch [2021-11-20 23:13:01,369 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 23:13:01,369 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-20 23:13:01,369 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-20 23:13:01,370 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-20 23:13:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_hal_rate_tbl [2021-11-20 23:13:01,370 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_hal_rate_tbl [2021-11-20 23:13:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_txpower_level [2021-11-20 23:13:01,370 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_txpower_level [2021-11-20 23:13:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-20 23:13:01,370 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-20 23:13:01,370 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bb_reg [2021-11-20 23:13:01,370 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bb_reg [2021-11-20 23:13:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_qos [2021-11-20 23:13:01,371 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_qos [2021-11-20 23:13:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_iq_calibrate [2021-11-20 23:13:01,371 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_iq_calibrate [2021-11-20 23:13:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2021-11-20 23:13:01,371 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2021-11-20 23:13:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_check_txpower_tracking [2021-11-20 23:13:01,371 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_check_txpower_tracking [2021-11-20 23:13:01,371 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_led [2021-11-20 23:13:01,372 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_led [2021-11-20 23:13:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_txpower_track_adjust [2021-11-20 23:13:01,372 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_txpower_track_adjust [2021-11-20 23:13:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_poweroff_adapter [2021-11-20 23:13:01,372 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_poweroff_adapter [2021-11-20 23:13:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_init_edca_turbo [2021-11-20 23:13:01,372 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_init_edca_turbo [2021-11-20 23:13:01,372 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_bcn_ctrl_reg [2021-11-20 23:13:01,372 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_bcn_ctrl_reg [2021-11-20 23:13:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_sw_leds [2021-11-20 23:13:01,373 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_sw_leds [2021-11-20 23:13:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-20 23:13:01,373 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-20 23:13:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-20 23:13:01,373 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-20 23:13:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_hal_pwrseqcmdparsing [2021-11-20 23:13:01,373 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_hal_pwrseqcmdparsing [2021-11-20 23:13:01,373 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_hw_security_config [2021-11-20 23:13:01,373 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_hw_security_config [2021-11-20 23:13:01,374 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-20 23:13:01,374 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-20 23:13:01,374 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-20 23:13:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-20 23:13:01,374 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_DA [2021-11-20 23:13:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_DA [2021-11-20 23:13:01,374 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2021-11-20 23:13:01,374 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2021-11-20 23:13:01,374 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-20 23:13:01,375 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-20 23:13:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-20 23:13:01,375 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-20 23:13:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-20 23:13:01,375 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-20 23:13:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_set_iqk_matrix [2021-11-20 23:13:01,375 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_set_iqk_matrix [2021-11-20 23:13:01,375 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_chk_tx_track [2021-11-20 23:13:01,375 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_chk_tx_track [2021-11-20 23:13:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2021-11-20 23:13:01,376 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2021-11-20 23:13:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_stop_tx_beacon [2021-11-20 23:13:01,376 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_stop_tx_beacon [2021-11-20 23:13:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2021-11-20 23:13:01,376 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2021-11-20 23:13:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2021-11-20 23:13:01,376 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2021-11-20 23:13:01,376 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-20 23:13:01,377 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-20 23:13:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_llt_write [2021-11-20 23:13:01,377 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_llt_write [2021-11-20 23:13:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-20 23:13:01,377 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-20 23:13:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2021-11-20 23:13:01,377 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2021-11-20 23:13:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_watchdog [2021-11-20 23:13:01,377 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_watchdog [2021-11-20 23:13:01,377 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-20 23:13:01,378 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-20 23:13:01,378 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bw_mode [2021-11-20 23:13:01,378 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bw_mode [2021-11-20 23:13:01,378 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_fast_ant_training [2021-11-20 23:13:01,378 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_fast_ant_training [2021-11-20 23:13:01,378 INFO L130 BoogieDeclarations]: Found specification of procedure sim_comp [2021-11-20 23:13:01,378 INFO L138 BoogieDeclarations]: Found implementation of procedure sim_comp [2021-11-20 23:13:01,378 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_deinit_sw_vars [2021-11-20 23:13:01,378 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_deinit_sw_vars [2021-11-20 23:13:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_polling [2021-11-20 23:13:01,379 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_polling [2021-11-20 23:13:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-20 23:13:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-20 23:13:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_pi_mode_switch [2021-11-20 23:13:01,379 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_pi_mode_switch [2021-11-20 23:13:01,379 INFO L130 BoogieDeclarations]: Found specification of procedure cal_bit_shift [2021-11-20 23:13:01,381 INFO L138 BoogieDeclarations]: Found implementation of procedure cal_bit_shift [2021-11-20 23:13:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_enable_fw_download [2021-11-20 23:13:01,381 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_enable_fw_download [2021-11-20 23:13:01,381 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_ctl [2021-11-20 23:13:01,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_ctl [2021-11-20 23:13:01,386 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-20 23:13:01,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-20 23:13:01,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-20 23:13:01,386 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-20 23:13:01,386 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-20 23:13:01,386 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-20 23:13:01,387 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-20 23:13:01,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-20 23:13:01,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-20 23:13:01,387 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_ps_rf_on [2021-11-20 23:13:01,388 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_ps_rf_on [2021-11-20 23:13:01,388 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-20 23:13:01,388 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-20 23:13:01,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-20 23:13:01,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-20 23:13:01,388 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_hw_init [2021-11-20 23:13:01,388 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_hw_init [2021-11-20 23:13:01,389 INFO L130 BoogieDeclarations]: Found specification of procedure check_cond [2021-11-20 23:13:01,389 INFO L138 BoogieDeclarations]: Found implementation of procedure check_cond [2021-11-20 23:13:01,389 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2021-11-20 23:13:01,389 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2021-11-20 23:13:01,389 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_initial_gain_min_pwdb [2021-11-20 23:13:01,389 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_initial_gain_min_pwdb [2021-11-20 23:13:01,389 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_iq_calibrate [2021-11-20 23:13:01,389 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_iq_calibrate [2021-11-20 23:13:01,389 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-11-20 23:13:01,389 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-11-20 23:13:01,390 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2021-11-20 23:13:01,390 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2021-11-20 23:13:01,390 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-20 23:13:01,390 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-20 23:13:01,390 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_hw_reg [2021-11-20 23:13:01,390 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_hw_reg [2021-11-20 23:13:01,390 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2021-11-20 23:13:01,390 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2021-11-20 23:13:01,390 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-20 23:13:01,390 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-20 23:13:01,391 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-20 23:13:01,391 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-20 23:13:01,391 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_fill_h2c_cmd [2021-11-20 23:13:01,391 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_fill_h2c_cmd [2021-11-20 23:13:01,391 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_fw_page_write [2021-11-20 23:13:01,391 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_fw_page_write [2021-11-20 23:13:01,391 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_query_rxpwrpercentage [2021-11-20 23:13:01,391 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_query_rxpwrpercentage [2021-11-20 23:13:01,391 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_tx_ant [2021-11-20 23:13:01,391 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_tx_ant [2021-11-20 23:13:01,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-20 23:13:01,392 INFO L130 BoogieDeclarations]: Found specification of procedure reload_adda [2021-11-20 23:13:01,392 INFO L138 BoogieDeclarations]: Found implementation of procedure reload_adda [2021-11-20 23:13:01,392 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-20 23:13:01,392 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-20 23:13:01,392 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2021-11-20 23:13:01,392 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2021-11-20 23:13:01,392 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_read_eeprom_info [2021-11-20 23:13:01,392 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_read_eeprom_info [2021-11-20 23:13:01,392 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_off [2021-11-20 23:13:01,392 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_off [2021-11-20 23:13:01,393 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2021-11-20 23:13:01,393 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2021-11-20 23:13:01,393 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-20 23:13:01,393 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-20 23:13:01,393 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_resume_tx_beacon [2021-11-20 23:13:01,393 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_resume_tx_beacon [2021-11-20 23:13:01,393 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_init_sw_vars [2021-11-20 23:13:01,393 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_init_sw_vars [2021-11-20 23:13:01,393 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2021-11-20 23:13:01,393 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2021-11-20 23:13:01,394 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_config_s [2021-11-20 23:13:01,394 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_config_s [2021-11-20 23:13:01,394 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-20 23:13:01,394 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-20 23:13:01,394 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-11-20 23:13:01,394 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-11-20 23:13:01,394 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-20 23:13:01,394 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-20 23:13:01,394 INFO L130 BoogieDeclarations]: Found specification of procedure config_bb_with_header [2021-11-20 23:13:01,394 INFO L138 BoogieDeclarations]: Found implementation of procedure config_bb_with_header [2021-11-20 23:13:01,395 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-20 23:13:01,395 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-20 23:13:01,395 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2021-11-20 23:13:01,395 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2021-11-20 23:13:01,395 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_media_status [2021-11-20 23:13:01,395 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_media_status [2021-11-20 23:13:01,395 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_leave [2021-11-20 23:13:01,395 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_leave [2021-11-20 23:13:01,395 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-20 23:13:01,395 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-20 23:13:01,396 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-20 23:13:01,396 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-20 23:13:01,396 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_fill_cmddesc [2021-11-20 23:13:01,396 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_fill_cmddesc [2021-11-20 23:13:01,396 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-20 23:13:01,396 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2021-11-20 23:13:01,396 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2021-11-20 23:13:01,396 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_sw_chnl_cmdarray [2021-11-20 23:13:01,396 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_sw_chnl_cmdarray [2021-11-20 23:13:01,396 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-20 23:13:01,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-20 23:13:01,397 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_on [2021-11-20 23:13:01,397 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_on [2021-11-20 23:13:01,397 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-20 23:13:01,397 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-20 23:13:03,285 INFO L236 CfgBuilder]: Building ICFG [2021-11-20 23:13:03,289 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-20 23:13:07,619 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-20 23:15:06,472 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-20 23:15:06,867 INFO L277 CfgBuilder]: Performing block encoding [2021-11-20 23:15:16,460 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-20 23:15:16,460 INFO L301 CfgBuilder]: Removed 18 assume(true) statements. [2021-11-20 23:15:16,470 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:15:16 BoogieIcfgContainer [2021-11-20 23:15:16,470 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-20 23:15:16,472 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-20 23:15:16,472 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-20 23:15:16,475 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-20 23:15:16,475 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 20.11 11:12:48" (1/3) ... [2021-11-20 23:15:16,476 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@149104d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:15:16, skipping insertion in model container [2021-11-20 23:15:16,476 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 20.11 11:12:58" (2/3) ... [2021-11-20 23:15:16,476 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@149104d6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 20.11 11:15:16, skipping insertion in model container [2021-11-20 23:15:16,476 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 20.11 11:15:16" (3/3) ... [2021-11-20 23:15:16,478 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2021-11-20 23:15:16,483 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-20 23:15:16,483 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-20 23:15:16,559 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-20 23:15:16,565 INFO L339 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mLoopAccelerationTechnique=FAST_UPR [2021-11-20 23:15:16,566 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-20 23:15:16,698 INFO L276 IsEmpty]: Start isEmpty. Operand has 6044 states, 3689 states have (on average 1.371645432366495) internal successors, (5060), 3852 states have internal predecessors, (5060), 2201 states have call successors, (2201), 162 states have call predecessors, (2201), 161 states have return successors, (2191), 2122 states have call predecessors, (2191), 2191 states have call successors, (2191) [2021-11-20 23:15:16,721 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2021-11-20 23:15:16,721 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:15:16,722 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] [2021-11-20 23:15:16,723 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:15:16,728 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:15:16,728 INFO L85 PathProgramCache]: Analyzing trace with hash -622634744, now seen corresponding path program 1 times [2021-11-20 23:15:16,738 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:15:16,738 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [838394463] [2021-11-20 23:15:16,738 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:15:16,739 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:15:17,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:15:18,578 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-20 23:15:18,578 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:15:18,579 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [838394463] [2021-11-20 23:15:18,579 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [838394463] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:15:18,579 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:15:18,580 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:15:18,581 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817044100] [2021-11-20 23:15:18,582 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:15:18,589 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:15:18,590 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:15:18,624 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:15:18,625 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:15:18,641 INFO L87 Difference]: Start difference. First operand has 6044 states, 3689 states have (on average 1.371645432366495) internal successors, (5060), 3852 states have internal predecessors, (5060), 2201 states have call successors, (2201), 162 states have call predecessors, (2201), 161 states have return successors, (2191), 2122 states have call predecessors, (2191), 2191 states have call successors, (2191) Second operand has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-20 23:15:21,466 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:15:24,635 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:15:26,651 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.65s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:15:29,175 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:15:32,037 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:15:34,918 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 23:15:36,789 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:15:39,040 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.66s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:15:41,614 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:15:43,668 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:15:46,072 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:15:48,161 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:15:49,699 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:15:49,700 INFO L93 Difference]: Finished difference Result 11419 states and 17629 transitions. [2021-11-20 23:15:49,701 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:15:49,702 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 293 [2021-11-20 23:15:49,705 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:15:49,788 INFO L225 Difference]: With dead ends: 11419 [2021-11-20 23:15:49,788 INFO L226 Difference]: Without dead ends: 6669 [2021-11-20 23:15:49,825 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-20 23:15:49,833 INFO L933 BasicCegarLoop]: 6588 mSDtfsCounter, 5588 mSDsluCounter, 5918 mSDsCounter, 0 mSdLazyCounter, 1167 mSolverCounterSat, 21 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5592 SdHoareTripleChecker+Valid, 11947 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 1167 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.4s IncrementalHoareTripleChecker+Time [2021-11-20 23:15:49,834 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5592 Valid, 11947 Invalid, 1196 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [21 Valid, 1167 Invalid, 8 Unknown, 0 Unchecked, 30.4s Time] [2021-11-20 23:15:49,865 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6669 states. [2021-11-20 23:15:50,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6669 to 6664. [2021-11-20 23:15:50,858 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6664 states, 4255 states have (on average 1.3562867215041128) internal successors, (5771), 4386 states have internal predecessors, (5771), 2176 states have call successors, (2176), 233 states have call predecessors, (2176), 232 states have return successors, (2175), 2108 states have call predecessors, (2175), 2173 states have call successors, (2175) [2021-11-20 23:15:50,938 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6664 states to 6664 states and 10122 transitions. [2021-11-20 23:15:50,943 INFO L78 Accepts]: Start accepts. Automaton has 6664 states and 10122 transitions. Word has length 293 [2021-11-20 23:15:50,948 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:15:50,948 INFO L470 AbstractCegarLoop]: Abstraction has 6664 states and 10122 transitions. [2021-11-20 23:15:50,949 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.333333333333334) internal successors, (43), 3 states have internal predecessors, (43), 3 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2021-11-20 23:15:50,951 INFO L276 IsEmpty]: Start isEmpty. Operand 6664 states and 10122 transitions. [2021-11-20 23:15:50,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 339 [2021-11-20 23:15:50,971 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:15:50,986 INFO L514 BasicCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 5, 5, 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] [2021-11-20 23:15:50,986 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-20 23:15:50,986 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:15:50,988 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:15:50,988 INFO L85 PathProgramCache]: Analyzing trace with hash 791492900, now seen corresponding path program 1 times [2021-11-20 23:15:50,988 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:15:50,988 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1564445392] [2021-11-20 23:15:50,989 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:15:50,989 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:15:51,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:15:52,383 INFO L134 CoverageAnalysis]: Checked inductivity of 3071 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3071 trivial. 0 not checked. [2021-11-20 23:15:52,384 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:15:52,384 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1564445392] [2021-11-20 23:15:52,384 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1564445392] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:15:52,385 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:15:52,385 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 23:15:52,385 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1821566637] [2021-11-20 23:15:52,385 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:15:52,390 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 23:15:52,391 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:15:52,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 23:15:52,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 23:15:52,395 INFO L87 Difference]: Start difference. First operand 6664 states and 10122 transitions. Second operand has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-20 23:15:55,564 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:15:59,710 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 23:16:02,023 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:16:05,752 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:16:07,966 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.72s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:16:11,263 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.09s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:16:14,081 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:16:16,129 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:16:18,581 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:16:20,816 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-20 23:16:22,806 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.99s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:16:24,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:16:24,115 INFO L93 Difference]: Finished difference Result 9949 states and 15109 transitions. [2021-11-20 23:16:24,115 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-20 23:16:24,116 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 338 [2021-11-20 23:16:24,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:16:24,207 INFO L225 Difference]: With dead ends: 9949 [2021-11-20 23:16:24,207 INFO L226 Difference]: Without dead ends: 9933 [2021-11-20 23:16:24,215 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:16:24,216 INFO L933 BasicCegarLoop]: 5911 mSDtfsCounter, 4948 mSDsluCounter, 11600 mSDsCounter, 0 mSdLazyCounter, 1612 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4954 SdHoareTripleChecker+Valid, 16450 SdHoareTripleChecker+Invalid, 1620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1612 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.1s IncrementalHoareTripleChecker+Time [2021-11-20 23:16:24,217 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4954 Valid, 16450 Invalid, 1620 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1612 Invalid, 8 Unknown, 0 Unchecked, 31.1s Time] [2021-11-20 23:16:24,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9933 states. [2021-11-20 23:16:25,208 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9933 to 9926. [2021-11-20 23:16:25,225 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9926 states, 6339 states have (on average 1.3568386180785612) internal successors, (8601), 6535 states have internal predecessors, (8601), 3237 states have call successors, (3237), 350 states have call predecessors, (3237), 349 states have return successors, (3240), 3134 states have call predecessors, (3240), 3234 states have call successors, (3240) [2021-11-20 23:16:25,288 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9926 states to 9926 states and 15078 transitions. [2021-11-20 23:16:25,289 INFO L78 Accepts]: Start accepts. Automaton has 9926 states and 15078 transitions. Word has length 338 [2021-11-20 23:16:25,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:16:25,294 INFO L470 AbstractCegarLoop]: Abstraction has 9926 states and 15078 transitions. [2021-11-20 23:16:25,298 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 15.5) internal successors, (62), 4 states have internal predecessors, (62), 2 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2021-11-20 23:16:25,298 INFO L276 IsEmpty]: Start isEmpty. Operand 9926 states and 15078 transitions. [2021-11-20 23:16:25,328 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 361 [2021-11-20 23:16:25,328 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:16:25,329 INFO L514 BasicCegarLoop]: trace histogram [29, 27, 27, 27, 27, 27, 27, 4, 4, 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] [2021-11-20 23:16:25,329 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-20 23:16:25,329 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:16:25,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:16:25,330 INFO L85 PathProgramCache]: Analyzing trace with hash -157712928, now seen corresponding path program 1 times [2021-11-20 23:16:25,331 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:16:25,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2125750294] [2021-11-20 23:16:25,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:16:25,331 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:16:25,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:16:26,321 INFO L134 CoverageAnalysis]: Checked inductivity of 2939 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2936 trivial. 0 not checked. [2021-11-20 23:16:26,322 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:16:26,322 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2125750294] [2021-11-20 23:16:26,322 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2125750294] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:16:26,322 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:16:26,323 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:16:26,323 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1158068096] [2021-11-20 23:16:26,323 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:16:26,324 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:16:26,324 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:16:26,325 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:16:26,325 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:16:26,325 INFO L87 Difference]: Start difference. First operand 9926 states and 15078 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2021-11-20 23:16:29,378 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:16:33,738 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 23:16:36,138 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:16:38,386 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:16:40,058 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:16:42,536 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:16:46,012 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:16:49,449 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:16:50,398 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:16:50,398 INFO L93 Difference]: Finished difference Result 23034 states and 34914 transitions. [2021-11-20 23:16:50,399 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:16:50,399 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) Word has length 360 [2021-11-20 23:16:50,400 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:16:50,501 INFO L225 Difference]: With dead ends: 23034 [2021-11-20 23:16:50,501 INFO L226 Difference]: Without dead ends: 13163 [2021-11-20 23:16:50,548 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-20 23:16:50,550 INFO L933 BasicCegarLoop]: 5492 mSDtfsCounter, 3234 mSDsluCounter, 5085 mSDsCounter, 0 mSdLazyCounter, 1173 mSolverCounterSat, 15 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 22.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3236 SdHoareTripleChecker+Valid, 10097 SdHoareTripleChecker+Invalid, 1194 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1173 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 23.5s IncrementalHoareTripleChecker+Time [2021-11-20 23:16:50,550 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3236 Valid, 10097 Invalid, 1194 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1173 Invalid, 6 Unknown, 0 Unchecked, 23.5s Time] [2021-11-20 23:16:50,570 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13163 states. [2021-11-20 23:16:51,719 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13163 to 13150. [2021-11-20 23:16:51,739 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13150 states, 8342 states have (on average 1.3488372093023255) internal successors, (11252), 8619 states have internal predecessors, (11252), 4305 states have call successors, (4305), 503 states have call predecessors, (4305), 502 states have return successors, (4310), 4160 states have call predecessors, (4310), 4302 states have call successors, (4310) [2021-11-20 23:16:51,811 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13150 states to 13150 states and 19867 transitions. [2021-11-20 23:16:51,815 INFO L78 Accepts]: Start accepts. Automaton has 13150 states and 19867 transitions. Word has length 360 [2021-11-20 23:16:51,817 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:16:51,817 INFO L470 AbstractCegarLoop]: Abstraction has 13150 states and 19867 transitions. [2021-11-20 23:16:51,817 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 3 states have call successors, (39), 2 states have call predecessors, (39), 1 states have return successors, (38), 3 states have call predecessors, (38), 3 states have call successors, (38) [2021-11-20 23:16:51,817 INFO L276 IsEmpty]: Start isEmpty. Operand 13150 states and 19867 transitions. [2021-11-20 23:16:51,868 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2021-11-20 23:16:51,868 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:16:51,869 INFO L514 BasicCegarLoop]: trace histogram [33, 27, 27, 27, 27, 27, 27, 8, 8, 4, 4, 4, 3, 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] [2021-11-20 23:16:51,869 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-20 23:16:51,869 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:16:51,870 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:16:51,870 INFO L85 PathProgramCache]: Analyzing trace with hash -1994095686, now seen corresponding path program 1 times [2021-11-20 23:16:51,870 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:16:51,871 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [56215236] [2021-11-20 23:16:51,871 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:16:51,871 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:16:52,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:16:52,714 INFO L134 CoverageAnalysis]: Checked inductivity of 3272 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 3254 trivial. 0 not checked. [2021-11-20 23:16:52,714 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:16:52,714 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [56215236] [2021-11-20 23:16:52,714 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [56215236] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:16:52,715 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:16:52,715 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:16:52,715 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [142172791] [2021-11-20 23:16:52,715 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:16:52,717 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:16:52,717 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:16:52,717 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:16:52,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:16:52,718 INFO L87 Difference]: Start difference. First operand 13150 states and 19867 transitions. Second operand has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2021-11-20 23:16:55,629 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:16:58,587 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:01,907 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:03,941 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:06,286 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:07,781 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-20 23:17:08,940 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.16s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:11,553 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:12,664 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:13,763 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:16,178 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:19,226 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:21,431 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:22,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:17:22,769 INFO L93 Difference]: Finished difference Result 28452 states and 42988 transitions. [2021-11-20 23:17:22,769 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:17:22,770 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) Word has length 420 [2021-11-20 23:17:22,770 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:17:22,874 INFO L225 Difference]: With dead ends: 28452 [2021-11-20 23:17:22,874 INFO L226 Difference]: Without dead ends: 17478 [2021-11-20 23:17:22,928 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-20 23:17:22,929 INFO L933 BasicCegarLoop]: 7630 mSDtfsCounter, 3233 mSDsluCounter, 5082 mSDsCounter, 0 mSdLazyCounter, 1470 mSolverCounterSat, 12 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3236 SdHoareTripleChecker+Valid, 12233 SdHoareTripleChecker+Invalid, 1489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1470 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.6s IncrementalHoareTripleChecker+Time [2021-11-20 23:17:22,929 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3236 Valid, 12233 Invalid, 1489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1470 Invalid, 7 Unknown, 0 Unchecked, 29.6s Time] [2021-11-20 23:17:22,956 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17478 states. [2021-11-20 23:17:24,479 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17478 to 17465. [2021-11-20 23:17:24,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17465 states, 11058 states have (on average 1.34716947006692) internal successors, (14897), 11434 states have internal predecessors, (14897), 5725 states have call successors, (5725), 682 states have call predecessors, (5725), 681 states have return successors, (5734), 5527 states have call predecessors, (5734), 5722 states have call successors, (5734) [2021-11-20 23:17:24,594 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17465 states to 17465 states and 26356 transitions. [2021-11-20 23:17:24,600 INFO L78 Accepts]: Start accepts. Automaton has 17465 states and 26356 transitions. Word has length 420 [2021-11-20 23:17:24,601 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:17:24,601 INFO L470 AbstractCegarLoop]: Abstraction has 17465 states and 26356 transitions. [2021-11-20 23:17:24,601 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 39.0) internal successors, (117), 3 states have internal predecessors, (117), 3 states have call successors, (47), 2 states have call predecessors, (47), 1 states have return successors, (46), 3 states have call predecessors, (46), 3 states have call successors, (46) [2021-11-20 23:17:24,601 INFO L276 IsEmpty]: Start isEmpty. Operand 17465 states and 26356 transitions. [2021-11-20 23:17:24,668 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2021-11-20 23:17:24,668 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:17:24,669 INFO L514 BasicCegarLoop]: trace histogram [35, 27, 27, 27, 27, 27, 27, 8, 8, 5, 5, 5, 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] [2021-11-20 23:17:24,669 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-20 23:17:24,669 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:17:24,670 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:17:24,670 INFO L85 PathProgramCache]: Analyzing trace with hash 1157203693, now seen corresponding path program 1 times [2021-11-20 23:17:24,670 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:17:24,670 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1399036099] [2021-11-20 23:17:24,671 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:17:24,671 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:17:25,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:17:25,517 INFO L134 CoverageAnalysis]: Checked inductivity of 3434 backedges. 39 proven. 0 refuted. 0 times theorem prover too weak. 3395 trivial. 0 not checked. [2021-11-20 23:17:25,517 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:17:25,517 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1399036099] [2021-11-20 23:17:25,517 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1399036099] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:17:25,517 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:17:25,518 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 23:17:25,518 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9585484] [2021-11-20 23:17:25,518 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:17:25,519 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 23:17:25,519 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:17:25,519 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 23:17:25,519 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-20 23:17:25,520 INFO L87 Difference]: Start difference. First operand 17465 states and 26356 transitions. Second operand has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2021-11-20 23:17:28,405 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:31,341 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:39,618 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:42,197 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:45,103 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:47,884 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:49,733 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:51,158 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-20 23:17:53,915 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:17:56,420 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-20 23:17:59,299 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:01,464 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.81s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:03,384 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:05,004 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:09,832 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:18:09,832 INFO L93 Difference]: Finished difference Result 40654 states and 61310 transitions. [2021-11-20 23:18:09,833 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-20 23:18:09,833 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) Word has length 444 [2021-11-20 23:18:09,834 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:18:10,080 INFO L225 Difference]: With dead ends: 40654 [2021-11-20 23:18:10,080 INFO L226 Difference]: Without dead ends: 25365 [2021-11-20 23:18:10,133 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-20 23:18:10,135 INFO L933 BasicCegarLoop]: 9692 mSDtfsCounter, 6243 mSDsluCounter, 6878 mSDsCounter, 0 mSdLazyCounter, 3381 mSolverCounterSat, 764 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6249 SdHoareTripleChecker+Valid, 15777 SdHoareTripleChecker+Invalid, 4153 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 764 IncrementalHoareTripleChecker+Valid, 3381 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.5s IncrementalHoareTripleChecker+Time [2021-11-20 23:18:10,136 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6249 Valid, 15777 Invalid, 4153 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [764 Valid, 3381 Invalid, 8 Unknown, 0 Unchecked, 43.5s Time] [2021-11-20 23:18:10,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25365 states. [2021-11-20 23:18:12,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25365 to 25350. [2021-11-20 23:18:12,181 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25350 states, 15964 states have (on average 1.3438987722375344) internal successors, (21454), 16531 states have internal predecessors, (21454), 8367 states have call successors, (8367), 1019 states have call predecessors, (8367), 1018 states have return successors, (8384), 8070 states have call predecessors, (8384), 8364 states have call successors, (8384) [2021-11-20 23:18:12,320 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25350 states to 25350 states and 38205 transitions. [2021-11-20 23:18:12,327 INFO L78 Accepts]: Start accepts. Automaton has 25350 states and 38205 transitions. Word has length 444 [2021-11-20 23:18:12,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:18:12,329 INFO L470 AbstractCegarLoop]: Abstraction has 25350 states and 38205 transitions. [2021-11-20 23:18:12,329 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.25) internal successors, (133), 4 states have internal predecessors, (133), 3 states have call successors, (48), 2 states have call predecessors, (48), 1 states have return successors, (47), 3 states have call predecessors, (47), 3 states have call successors, (47) [2021-11-20 23:18:12,330 INFO L276 IsEmpty]: Start isEmpty. Operand 25350 states and 38205 transitions. [2021-11-20 23:18:12,422 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 481 [2021-11-20 23:18:12,422 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:18:12,427 INFO L514 BasicCegarLoop]: trace histogram [37, 27, 27, 27, 27, 27, 27, 9, 9, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 3, 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] [2021-11-20 23:18:12,427 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-20 23:18:12,427 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:18:12,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:18:12,428 INFO L85 PathProgramCache]: Analyzing trace with hash 771904481, now seen corresponding path program 1 times [2021-11-20 23:18:12,429 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:18:12,429 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [862457506] [2021-11-20 23:18:12,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:18:12,429 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:18:12,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:18:13,634 INFO L134 CoverageAnalysis]: Checked inductivity of 3631 backedges. 29 proven. 0 refuted. 0 times theorem prover too weak. 3602 trivial. 0 not checked. [2021-11-20 23:18:13,634 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:18:13,635 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [862457506] [2021-11-20 23:18:13,635 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [862457506] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:18:13,635 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:18:13,635 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:18:13,635 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [824962561] [2021-11-20 23:18:13,636 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:18:13,636 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:18:13,637 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:18:13,637 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:18:13,637 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:18:13,637 INFO L87 Difference]: Start difference. First operand 25350 states and 38205 transitions. Second operand has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-20 23:18:16,549 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:19,527 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:23,517 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:25,861 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:29,874 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:33,093 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:35,068 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.83s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:37,110 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:39,512 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:41,503 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:18:41,503 INFO L93 Difference]: Finished difference Result 71136 states and 107260 transitions. [2021-11-20 23:18:41,504 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:18:41,504 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) Word has length 480 [2021-11-20 23:18:41,505 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:18:41,934 INFO L225 Difference]: With dead ends: 71136 [2021-11-20 23:18:41,934 INFO L226 Difference]: Without dead ends: 47962 [2021-11-20 23:18:42,025 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-20 23:18:42,028 INFO L933 BasicCegarLoop]: 7866 mSDtfsCounter, 4810 mSDsluCounter, 5200 mSDsCounter, 0 mSdLazyCounter, 1346 mSolverCounterSat, 4 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 25.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4816 SdHoareTripleChecker+Valid, 12557 SdHoareTripleChecker+Invalid, 1357 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1346 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 26.9s IncrementalHoareTripleChecker+Time [2021-11-20 23:18:42,029 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4816 Valid, 12557 Invalid, 1357 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1346 Invalid, 7 Unknown, 0 Unchecked, 26.9s Time] [2021-11-20 23:18:42,082 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47962 states. [2021-11-20 23:18:45,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47962 to 47956. [2021-11-20 23:18:45,797 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47956 states, 30229 states have (on average 1.3444374607165306) internal successors, (40641), 31293 states have internal predecessors, (40641), 15807 states have call successors, (15807), 1920 states have call predecessors, (15807), 1919 states have return successors, (15848), 15259 states have call predecessors, (15848), 15804 states have call successors, (15848) [2021-11-20 23:18:46,101 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47956 states to 47956 states and 72296 transitions. [2021-11-20 23:18:46,116 INFO L78 Accepts]: Start accepts. Automaton has 47956 states and 72296 transitions. Word has length 480 [2021-11-20 23:18:46,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:18:46,117 INFO L470 AbstractCegarLoop]: Abstraction has 47956 states and 72296 transitions. [2021-11-20 23:18:46,118 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.666666666666664) internal successors, (128), 3 states have internal predecessors, (128), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (51), 3 states have call predecessors, (51), 3 states have call successors, (51) [2021-11-20 23:18:46,118 INFO L276 IsEmpty]: Start isEmpty. Operand 47956 states and 72296 transitions. [2021-11-20 23:18:46,576 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 495 [2021-11-20 23:18:46,576 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:18:46,577 INFO L514 BasicCegarLoop]: trace histogram [38, 27, 27, 27, 27, 27, 27, 10, 10, 7, 7, 7, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:18:46,577 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-20 23:18:46,577 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:18:46,577 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:18:46,578 INFO L85 PathProgramCache]: Analyzing trace with hash -2024469840, now seen corresponding path program 1 times [2021-11-20 23:18:46,578 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:18:46,578 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2089712628] [2021-11-20 23:18:46,578 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:18:46,579 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:18:46,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:18:47,588 INFO L134 CoverageAnalysis]: Checked inductivity of 3759 backedges. 23 proven. 0 refuted. 0 times theorem prover too weak. 3736 trivial. 0 not checked. [2021-11-20 23:18:47,589 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:18:47,589 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2089712628] [2021-11-20 23:18:47,589 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2089712628] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:18:47,589 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:18:47,590 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:18:47,590 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [183154655] [2021-11-20 23:18:47,590 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:18:47,591 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:18:47,591 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:18:47,592 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:18:47,592 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:18:47,592 INFO L87 Difference]: Start difference. First operand 47956 states and 72296 transitions. Second operand has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-20 23:18:50,838 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:53,855 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:57,366 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:18:58,741 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:01,159 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:03,660 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:05,728 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:07,851 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:10,117 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:12,177 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:16,205 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:17,955 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:20,260 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:21,894 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:19:21,894 INFO L93 Difference]: Finished difference Result 112195 states and 169193 transitions. [2021-11-20 23:19:21,895 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:19:21,895 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 494 [2021-11-20 23:19:21,896 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:19:22,328 INFO L225 Difference]: With dead ends: 112195 [2021-11-20 23:19:22,328 INFO L226 Difference]: Without dead ends: 66415 [2021-11-20 23:19:22,511 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-20 23:19:22,512 INFO L933 BasicCegarLoop]: 9186 mSDtfsCounter, 4971 mSDsluCounter, 5200 mSDsCounter, 0 mSdLazyCounter, 1545 mSolverCounterSat, 3 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4977 SdHoareTripleChecker+Valid, 13877 SdHoareTripleChecker+Invalid, 1557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1545 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.5s IncrementalHoareTripleChecker+Time [2021-11-20 23:19:22,512 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4977 Valid, 13877 Invalid, 1557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1545 Invalid, 9 Unknown, 0 Unchecked, 32.5s Time] [2021-11-20 23:19:22,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66415 states. [2021-11-20 23:19:26,964 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66415 to 66390. [2021-11-20 23:19:27,011 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66390 states, 41868 states have (on average 1.3448218209611158) internal successors, (56305), 43334 states have internal predecessors, (56305), 21877 states have call successors, (21877), 2645 states have call predecessors, (21877), 2644 states have return successors, (21938), 21127 states have call predecessors, (21938), 21874 states have call successors, (21938) [2021-11-20 23:19:27,832 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66390 states to 66390 states and 100120 transitions. [2021-11-20 23:19:27,851 INFO L78 Accepts]: Start accepts. Automaton has 66390 states and 100120 transitions. Word has length 494 [2021-11-20 23:19:27,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:19:27,852 INFO L470 AbstractCegarLoop]: Abstraction has 66390 states and 100120 transitions. [2021-11-20 23:19:27,853 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.0) internal successors, (129), 3 states have internal predecessors, (129), 3 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-20 23:19:27,853 INFO L276 IsEmpty]: Start isEmpty. Operand 66390 states and 100120 transitions. [2021-11-20 23:19:28,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 510 [2021-11-20 23:19:28,038 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:19:28,039 INFO L514 BasicCegarLoop]: trace histogram [39, 27, 27, 27, 27, 27, 27, 11, 11, 8, 8, 8, 5, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:19:28,039 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-20 23:19:28,039 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:19:28,040 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:19:28,040 INFO L85 PathProgramCache]: Analyzing trace with hash 1865075553, now seen corresponding path program 1 times [2021-11-20 23:19:28,040 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:19:28,040 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1103008705] [2021-11-20 23:19:28,041 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:19:28,041 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:19:28,373 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:19:28,995 INFO L134 CoverageAnalysis]: Checked inductivity of 3903 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 3871 trivial. 0 not checked. [2021-11-20 23:19:28,995 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:19:28,996 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1103008705] [2021-11-20 23:19:28,996 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1103008705] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:19:28,996 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:19:28,996 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:19:28,996 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1075920579] [2021-11-20 23:19:28,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:19:28,997 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:19:28,998 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:19:28,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:19:28,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:19:28,998 INFO L87 Difference]: Start difference. First operand 66390 states and 100120 transitions. Second operand has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2021-11-20 23:19:31,857 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:36,273 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:38,663 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:41,117 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:43,489 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:46,666 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:48,623 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-20 23:19:50,642 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:52,115 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-20 23:19:54,131 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:56,288 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:19:58,699 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:01,537 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:04,701 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:04,826 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:20:04,826 INFO L93 Difference]: Finished difference Result 134816 states and 203293 transitions. [2021-11-20 23:20:04,827 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:20:04,827 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) Word has length 509 [2021-11-20 23:20:04,828 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:20:05,182 INFO L225 Difference]: With dead ends: 134816 [2021-11-20 23:20:05,183 INFO L226 Difference]: Without dead ends: 64262 [2021-11-20 23:20:05,681 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-20 23:20:05,686 INFO L933 BasicCegarLoop]: 7552 mSDtfsCounter, 3152 mSDsluCounter, 5198 mSDsCounter, 0 mSdLazyCounter, 1353 mSolverCounterSat, 1 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3156 SdHoareTripleChecker+Valid, 12240 SdHoareTripleChecker+Invalid, 1365 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1353 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.6s IncrementalHoareTripleChecker+Time [2021-11-20 23:20:05,686 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3156 Valid, 12240 Invalid, 1365 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1353 Invalid, 11 Unknown, 0 Unchecked, 33.6s Time] [2021-11-20 23:20:05,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 64262 states. [2021-11-20 23:20:09,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 64262 to 64246. [2021-11-20 23:20:10,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 64246 states, 40513 states have (on average 1.3448029027719497) internal successors, (54482), 41929 states have internal predecessors, (54482), 21172 states have call successors, (21172), 2561 states have call predecessors, (21172), 2560 states have return successors, (21232), 20448 states have call predecessors, (21232), 21169 states have call successors, (21232) [2021-11-20 23:20:10,266 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 64246 states to 64246 states and 96886 transitions. [2021-11-20 23:20:10,281 INFO L78 Accepts]: Start accepts. Automaton has 64246 states and 96886 transitions. Word has length 509 [2021-11-20 23:20:10,282 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:20:10,282 INFO L470 AbstractCegarLoop]: Abstraction has 64246 states and 96886 transitions. [2021-11-20 23:20:10,282 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 44.0) internal successors, (132), 3 states have internal predecessors, (132), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (53), 3 states have call predecessors, (53), 3 states have call successors, (53) [2021-11-20 23:20:10,282 INFO L276 IsEmpty]: Start isEmpty. Operand 64246 states and 96886 transitions. [2021-11-20 23:20:10,373 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2021-11-20 23:20:10,373 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:20:10,374 INFO L514 BasicCegarLoop]: trace histogram [39, 27, 27, 27, 27, 27, 27, 11, 11, 8, 8, 8, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:20:10,374 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-20 23:20:10,374 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:20:10,374 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:20:10,374 INFO L85 PathProgramCache]: Analyzing trace with hash -443384145, now seen corresponding path program 1 times [2021-11-20 23:20:10,374 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:20:10,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [254855570] [2021-11-20 23:20:10,375 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:20:10,375 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:20:10,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:20:11,728 INFO L134 CoverageAnalysis]: Checked inductivity of 3899 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3899 trivial. 0 not checked. [2021-11-20 23:20:11,728 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:20:11,729 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [254855570] [2021-11-20 23:20:11,730 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [254855570] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:20:11,731 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:20:11,732 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 23:20:11,732 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [823745863] [2021-11-20 23:20:11,732 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:20:11,733 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 23:20:11,733 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:20:11,734 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 23:20:11,734 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 23:20:11,734 INFO L87 Difference]: Start difference. First operand 64246 states and 96886 transitions. Second operand has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2021-11-20 23:20:14,597 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:17,745 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:20,842 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:23,779 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:27,301 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:30,473 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:32,114 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:34,132 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:36,205 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:38,043 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:40,808 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:43,285 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:20:46,270 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:20:46,270 INFO L93 Difference]: Finished difference Result 98547 states and 148599 transitions. [2021-11-20 23:20:46,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-20 23:20:46,271 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) Word has length 508 [2021-11-20 23:20:46,272 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:20:46,660 INFO L225 Difference]: With dead ends: 98547 [2021-11-20 23:20:46,660 INFO L226 Difference]: Without dead ends: 92165 [2021-11-20 23:20:46,717 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:20:46,721 INFO L933 BasicCegarLoop]: 5800 mSDtfsCounter, 4981 mSDsluCounter, 11464 mSDsCounter, 0 mSdLazyCounter, 1554 mSolverCounterSat, 0 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4985 SdHoareTripleChecker+Valid, 16229 SdHoareTripleChecker+Invalid, 1564 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1554 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.5s IncrementalHoareTripleChecker+Time [2021-11-20 23:20:46,732 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4985 Valid, 16229 Invalid, 1564 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1554 Invalid, 10 Unknown, 0 Unchecked, 32.5s Time] [2021-11-20 23:20:46,848 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 92165 states. [2021-11-20 23:20:52,791 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 92165 to 92101. [2021-11-20 23:20:52,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 92101 states, 58081 states have (on average 1.3449320776157436) internal successors, (78115), 60110 states have internal predecessors, (78115), 30352 states have call successors, (30352), 3668 states have call predecessors, (30352), 3667 states have return successors, (30439), 29317 states have call predecessors, (30439), 30349 states have call successors, (30439) [2021-11-20 23:20:53,254 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 92101 states to 92101 states and 138906 transitions. [2021-11-20 23:20:53,259 INFO L78 Accepts]: Start accepts. Automaton has 92101 states and 138906 transitions. Word has length 508 [2021-11-20 23:20:53,260 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:20:53,260 INFO L470 AbstractCegarLoop]: Abstraction has 92101 states and 138906 transitions. [2021-11-20 23:20:53,260 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 32.0) internal successors, (128), 4 states have internal predecessors, (128), 2 states have call successors, (53), 2 states have call predecessors, (53), 1 states have return successors, (52), 2 states have call predecessors, (52), 2 states have call successors, (52) [2021-11-20 23:20:53,260 INFO L276 IsEmpty]: Start isEmpty. Operand 92101 states and 138906 transitions. [2021-11-20 23:20:53,943 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 525 [2021-11-20 23:20:53,943 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:20:53,944 INFO L514 BasicCegarLoop]: trace histogram [38, 27, 27, 27, 27, 27, 27, 10, 10, 7, 7, 7, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:20:53,944 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-20 23:20:53,945 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:20:53,945 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:20:53,945 INFO L85 PathProgramCache]: Analyzing trace with hash 695098350, now seen corresponding path program 1 times [2021-11-20 23:20:53,946 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:20:53,946 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1215738557] [2021-11-20 23:20:53,946 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:20:53,946 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:20:54,431 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:20:54,966 INFO L134 CoverageAnalysis]: Checked inductivity of 3761 backedges. 55 proven. 0 refuted. 0 times theorem prover too weak. 3706 trivial. 0 not checked. [2021-11-20 23:20:54,967 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:20:54,967 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1215738557] [2021-11-20 23:20:54,967 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1215738557] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:20:54,967 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:20:54,968 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-20 23:20:54,968 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1813850062] [2021-11-20 23:20:54,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:20:54,969 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-20 23:20:54,970 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:20:54,970 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-20 23:20:54,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-20 23:20:54,970 INFO L87 Difference]: Start difference. First operand 92101 states and 138906 transitions. Second operand has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2021-11-20 23:20:57,912 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:00,857 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:05,267 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:07,753 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:09,311 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-20 23:21:12,477 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:15,227 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:17,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-20 23:21:21,017 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:22,554 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:24,893 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-20 23:21:26,990 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:21:26,990 INFO L93 Difference]: Finished difference Result 135759 states and 204743 transitions. [2021-11-20 23:21:26,990 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-20 23:21:26,990 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 524 [2021-11-20 23:21:26,991 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:21:27,634 INFO L225 Difference]: With dead ends: 135759 [2021-11-20 23:21:27,635 INFO L226 Difference]: Without dead ends: 101397 [2021-11-20 23:21:27,735 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-20 23:21:27,736 INFO L933 BasicCegarLoop]: 9184 mSDtfsCounter, 4909 mSDsluCounter, 5200 mSDsCounter, 0 mSdLazyCounter, 1546 mSolverCounterSat, 3 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4915 SdHoareTripleChecker+Valid, 13875 SdHoareTripleChecker+Invalid, 1557 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1546 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.8s IncrementalHoareTripleChecker+Time [2021-11-20 23:21:27,736 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4915 Valid, 13875 Invalid, 1557 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1546 Invalid, 8 Unknown, 0 Unchecked, 29.8s Time] [2021-11-20 23:21:27,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 101397 states. [2021-11-20 23:21:34,360 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 101397 to 101384. [2021-11-20 23:21:34,425 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 101384 states, 63935 states have (on average 1.3450379291467898) internal successors, (85995), 66166 states have internal predecessors, (85995), 33412 states have call successors, (33412), 4037 states have call predecessors, (33412), 4036 states have return successors, (33509), 32275 states have call predecessors, (33509), 33409 states have call successors, (33509) [2021-11-20 23:21:34,878 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 101384 states to 101384 states and 152916 transitions. [2021-11-20 23:21:34,888 INFO L78 Accepts]: Start accepts. Automaton has 101384 states and 152916 transitions. Word has length 524 [2021-11-20 23:21:34,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-20 23:21:34,889 INFO L470 AbstractCegarLoop]: Abstraction has 101384 states and 152916 transitions. [2021-11-20 23:21:34,890 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 54.0) internal successors, (162), 3 states have internal predecessors, (162), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2021-11-20 23:21:34,890 INFO L276 IsEmpty]: Start isEmpty. Operand 101384 states and 152916 transitions. [2021-11-20 23:21:35,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 539 [2021-11-20 23:21:35,061 INFO L506 BasicCegarLoop]: Found error trace [2021-11-20 23:21:35,062 INFO L514 BasicCegarLoop]: trace histogram [39, 27, 27, 27, 27, 27, 27, 11, 11, 8, 8, 8, 5, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-20 23:21:35,062 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-20 23:21:35,062 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-20 23:21:35,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-20 23:21:35,063 INFO L85 PathProgramCache]: Analyzing trace with hash 1937192099, now seen corresponding path program 1 times [2021-11-20 23:21:35,063 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-20 23:21:35,064 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1396199191] [2021-11-20 23:21:35,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-20 23:21:35,064 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-20 23:21:35,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-20 23:21:36,606 INFO L134 CoverageAnalysis]: Checked inductivity of 3901 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3901 trivial. 0 not checked. [2021-11-20 23:21:36,607 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-20 23:21:36,607 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1396199191] [2021-11-20 23:21:36,607 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1396199191] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-20 23:21:36,607 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-20 23:21:36,607 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-20 23:21:36,608 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1931416624] [2021-11-20 23:21:36,608 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-20 23:21:36,609 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-20 23:21:36,609 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-20 23:21:36,609 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-20 23:21:36,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-20 23:21:36,610 INFO L87 Difference]: Start difference. First operand 101384 states and 152916 transitions. Second operand has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) [2021-11-20 23:21:39,604 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:42,690 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:45,797 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:47,838 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-20 23:21:50,324 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:52,817 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:21:56,184 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-20 23:21:58,241 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:22:00,537 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:22:02,795 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:22:05,128 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:22:08,937 WARN L515 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-20 23:22:12,095 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-20 23:22:12,096 INFO L93 Difference]: Finished difference Result 165308 states and 249398 transitions. [2021-11-20 23:22:12,096 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-20 23:22:12,096 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.75) internal successors, (147), 4 states have internal predecessors, (147), 2 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 2 states have call predecessors, (57), 2 states have call successors, (57) Word has length 538 [2021-11-20 23:22:12,097 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-20 23:22:13,088 INFO L225 Difference]: With dead ends: 165308 [2021-11-20 23:22:13,088 INFO L226 Difference]: Without dead ends: 156907 [2021-11-20 23:22:13,165 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-20 23:22:13,166 INFO L933 BasicCegarLoop]: 5759 mSDtfsCounter, 4818 mSDsluCounter, 11418 mSDsCounter, 0 mSdLazyCounter, 1550 mSolverCounterSat, 0 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4826 SdHoareTripleChecker+Valid, 16147 SdHoareTripleChecker+Invalid, 1560 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1550 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.8s IncrementalHoareTripleChecker+Time [2021-11-20 23:22:13,166 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4826 Valid, 16147 Invalid, 1560 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1550 Invalid, 10 Unknown, 0 Unchecked, 31.8s Time] [2021-11-20 23:22:13,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 156907 states.