./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 839c364b Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b27da75a-bb92-4a85-8a17-c0e92db77ef8/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b27da75a-bb92-4a85-8a17-c0e92db77ef8/bin/utaipan-eEHZpOm5b7/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b27da75a-bb92-4a85-8a17-c0e92db77ef8/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b27da75a-bb92-4a85-8a17-c0e92db77ef8/bin/utaipan-eEHZpOm5b7/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_b27da75a-bb92-4a85-8a17-c0e92db77ef8/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b27da75a-bb92-4a85-8a17-c0e92db77ef8/bin/utaipan-eEHZpOm5b7 --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.2-hotfix-svcomp22-839c364 [2021-11-25 20:37:41,297 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 20:37:41,300 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 20:37:41,359 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 20:37:41,360 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 20:37:41,365 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 20:37:41,367 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 20:37:41,371 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 20:37:41,374 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 20:37:41,382 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 20:37:41,383 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 20:37:41,385 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 20:37:41,385 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 20:37:41,388 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 20:37:41,390 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 20:37:41,395 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 20:37:41,398 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 20:37:41,399 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 20:37:41,402 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 20:37:41,412 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 20:37:41,415 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 20:37:41,416 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 20:37:41,420 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 20:37:41,421 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 20:37:41,425 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 20:37:41,426 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 20:37:41,426 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 20:37:41,429 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 20:37:41,429 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 20:37:41,431 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 20:37:41,432 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 20:37:41,433 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 20:37:41,435 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 20:37:41,436 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 20:37:41,438 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 20:37:41,438 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 20:37:41,439 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 20:37:41,439 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 20:37:41,440 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 20:37:41,440 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 20:37:41,441 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 20:37:41,442 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b27da75a-bb92-4a85-8a17-c0e92db77ef8/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 20:37:41,486 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 20:37:41,487 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 20:37:41,487 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 20:37:41,488 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 20:37:41,489 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 20:37:41,489 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 20:37:41,489 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 20:37:41,490 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 20:37:41,490 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 20:37:41,490 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 20:37:41,491 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 20:37:41,492 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 20:37:41,492 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 20:37:41,492 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 20:37:41,492 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 20:37:41,493 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 20:37:41,493 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 20:37:41,493 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 20:37:41,495 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 20:37:41,495 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 20:37:41,495 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 20:37:41,495 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 20:37:41,496 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 20:37:41,496 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 20:37:41,496 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 20:37:41,496 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 20:37:41,498 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 20:37:41,498 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 20:37:41,499 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 20:37:41,499 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:37:41,499 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 20:37:41,500 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 20:37:41,500 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 20:37:41,500 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 20:37:41,500 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 20:37:41,500 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 20:37:41,501 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 20:37:41,501 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 20:37:41,501 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_b27da75a-bb92-4a85-8a17-c0e92db77ef8/bin/utaipan-eEHZpOm5b7/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_b27da75a-bb92-4a85-8a17-c0e92db77ef8/bin/utaipan-eEHZpOm5b7 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-25 20:37:41,799 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 20:37:41,828 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 20:37:41,831 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 20:37:41,832 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 20:37:41,833 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 20:37:41,834 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b27da75a-bb92-4a85-8a17-c0e92db77ef8/bin/utaipan-eEHZpOm5b7/../../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-25 20:37:41,914 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b27da75a-bb92-4a85-8a17-c0e92db77ef8/bin/utaipan-eEHZpOm5b7/data/b39ed6094/833b024ce3e7472e8b0f512fc1916c6c/FLAG347cc7caa [2021-11-25 20:37:43,384 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 20:37:43,385 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b27da75a-bb92-4a85-8a17-c0e92db77ef8/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-25 20:37:43,510 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b27da75a-bb92-4a85-8a17-c0e92db77ef8/bin/utaipan-eEHZpOm5b7/data/b39ed6094/833b024ce3e7472e8b0f512fc1916c6c/FLAG347cc7caa [2021-11-25 20:37:43,874 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b27da75a-bb92-4a85-8a17-c0e92db77ef8/bin/utaipan-eEHZpOm5b7/data/b39ed6094/833b024ce3e7472e8b0f512fc1916c6c [2021-11-25 20:37:43,876 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 20:37:43,878 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 20:37:43,879 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 20:37:43,880 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 20:37:43,883 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 20:37:43,884 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:37:43" (1/1) ... [2021-11-25 20:37:43,885 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5370ccdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:37:43, skipping insertion in model container [2021-11-25 20:37:43,885 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 08:37:43" (1/1) ... [2021-11-25 20:37:43,895 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 20:37:44,171 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 20:37:51,599 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_b27da75a-bb92-4a85-8a17-c0e92db77ef8/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-25 20:37:51,677 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:37:51,868 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 20:37:53,050 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_b27da75a-bb92-4a85-8a17-c0e92db77ef8/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-25 20:37:53,059 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 20:37:53,392 INFO L208 MainTranslator]: Completed translation [2021-11-25 20:37:53,393 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:37:53 WrapperNode [2021-11-25 20:37:53,393 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 20:37:53,394 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 20:37:53,395 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 20:37:53,395 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 20:37:53,402 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:37:53" (1/1) ... [2021-11-25 20:37:53,742 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:37:53" (1/1) ... [2021-11-25 20:37:54,533 INFO L137 Inliner]: procedures = 564, calls = 10746, calls flagged for inlining = 343, calls inlined = 337, statements flattened = 25783 [2021-11-25 20:37:54,534 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 20:37:54,700 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 20:37:54,700 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 20:37:54,700 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 20:37:54,710 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:37:53" (1/1) ... [2021-11-25 20:37:54,711 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:37:53" (1/1) ... [2021-11-25 20:37:54,970 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:37:53" (1/1) ... [2021-11-25 20:37:54,972 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:37:53" (1/1) ... [2021-11-25 20:37:55,580 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:37:53" (1/1) ... [2021-11-25 20:37:55,689 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:37:53" (1/1) ... [2021-11-25 20:37:55,863 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:37:53" (1/1) ... [2021-11-25 20:37:56,165 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 20:37:56,166 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 20:37:56,167 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 20:37:56,167 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 20:37:56,168 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:37:53" (1/1) ... [2021-11-25 20:37:56,176 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 20:37:56,187 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b27da75a-bb92-4a85-8a17-c0e92db77ef8/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 20:37:56,212 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b27da75a-bb92-4a85-8a17-c0e92db77ef8/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 20:37:56,236 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_b27da75a-bb92-4a85-8a17-c0e92db77ef8/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 20:37:56,269 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_check_bssid [2021-11-25 20:37:56,269 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_check_bssid [2021-11-25 20:37:56,270 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_rf_reg [2021-11-25 20:37:56,270 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_rf_reg [2021-11-25 20:37:56,270 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_on [2021-11-25 20:37:56,270 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_on [2021-11-25 20:37:56,270 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2021-11-25 20:37:56,271 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2021-11-25 20:37:56,271 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 20:37:56,271 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 20:37:56,271 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_lc_calibrate [2021-11-25 20:37:56,271 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_lc_calibrate [2021-11-25 20:37:56,271 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl8188e_config_bb_reg [2021-11-25 20:37:56,272 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl8188e_config_bb_reg [2021-11-25 20:37:56,272 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_word [2021-11-25 20:37:56,272 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_word [2021-11-25 20:37:56,272 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_enter [2021-11-25 20:37:56,272 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_enter [2021-11-25 20:37:56,273 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_path_adda_on [2021-11-25 20:37:56,273 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_path_adda_on [2021-11-25 20:37:56,273 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_signal_scale_mapping [2021-11-25 20:37:56,273 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_signal_scale_mapping [2021-11-25 20:37:56,273 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_byte [2021-11-25 20:37:56,273 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_byte [2021-11-25 20:37:56,274 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 20:37:56,274 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 20:37:56,274 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-25 20:37:56,274 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2021-11-25 20:37:56,274 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 20:37:56,275 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 20:37:56,275 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_query_bb_reg [2021-11-25 20:37:56,275 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_query_bb_reg [2021-11-25 20:37:56,275 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_suspend [2021-11-25 20:37:56,275 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_suspend [2021-11-25 20:37:56,276 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_interrupt [2021-11-25 20:37:56,276 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_interrupt [2021-11-25 20:37:56,276 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_sw_led_off [2021-11-25 20:37:56,276 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_sw_led_off [2021-11-25 20:37:56,276 INFO L130 BoogieDeclarations]: Found specification of procedure memcmp [2021-11-25 20:37:56,277 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_dword [2021-11-25 20:37:56,277 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_dword [2021-11-25 20:37:56,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 20:37:56,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 20:37:56,277 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_rtl88ee_driver_exit_9_2 [2021-11-25 20:37:56,277 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_rtl88ee_driver_exit_9_2 [2021-11-25 20:37:56,278 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_config_rf_with_headerfile [2021-11-25 20:37:56,278 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_config_rf_with_headerfile [2021-11-25 20:37:56,278 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_firmware_selfreset [2021-11-25 20:37:56,278 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_firmware_selfreset [2021-11-25 20:37:56,278 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 20:37:56,279 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 20:37:56,279 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-25 20:37:56,279 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-25 20:37:56,279 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_desc [2021-11-25 20:37:56,279 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_desc [2021-11-25 20:37:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_interval [2021-11-25 20:37:56,280 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_interval [2021-11-25 20:37:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_disable_interrupt [2021-11-25 20:37:56,280 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_disable_interrupt [2021-11-25 20:37:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 20:37:56,280 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_resume [2021-11-25 20:37:56,281 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_resume [2021-11-25 20:37:56,281 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync [2021-11-25 20:37:56,281 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync [2021-11-25 20:37:56,281 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_channel_access_setting [2021-11-25 20:37:56,281 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_channel_access_setting [2021-11-25 20:37:56,282 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_rx_idle_ant [2021-11-25 20:37:56,282 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_rx_idle_ant [2021-11-25 20:37:56,282 INFO L130 BoogieDeclarations]: Found specification of procedure get_rf_type [2021-11-25 20:37:56,282 INFO L138 BoogieDeclarations]: Found implementation of procedure get_rf_type [2021-11-25 20:37:56,282 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 20:37:56,282 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 20:37:56,283 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2021-11-25 20:37:56,283 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2021-11-25 20:37:56,283 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 20:37:56,283 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_has_protected [2021-11-25 20:37:56,283 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_has_protected [2021-11-25 20:37:56,284 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 20:37:56,284 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 20:37:56,284 INFO L130 BoogieDeclarations]: Found specification of procedure is_hal_stop [2021-11-25 20:37:56,284 INFO L138 BoogieDeclarations]: Found implementation of procedure is_hal_stop [2021-11-25 20:37:56,284 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 20:37:56,284 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 20:37:56,285 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 20:37:56,285 INFO L130 BoogieDeclarations]: Found specification of procedure rf_serial_read [2021-11-25 20:37:56,285 INFO L138 BoogieDeclarations]: Found implementation of procedure rf_serial_read [2021-11-25 20:37:56,285 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 20:37:56,285 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_interrupt_mask [2021-11-25 20:37:56,286 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_interrupt_mask [2021-11-25 20:37:56,286 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 20:37:56,286 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 20:37:56,286 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 20:37:56,286 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 20:37:56,286 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rf_reg [2021-11-25 20:37:56,287 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rf_reg [2021-11-25 20:37:56,287 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 20:37:56,287 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 20:37:56,287 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2021-11-25 20:37:56,287 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2021-11-25 20:37:56,288 INFO L130 BoogieDeclarations]: Found specification of procedure print_hex_dump [2021-11-25 20:37:56,288 INFO L138 BoogieDeclarations]: Found implementation of procedure print_hex_dump [2021-11-25 20:37:56,288 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_card_disable [2021-11-25 20:37:56,288 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_card_disable [2021-11-25 20:37:56,288 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_check_fw_read_last_h2c [2021-11-25 20:37:56,288 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_check_fw_read_last_h2c [2021-11-25 20:37:56,289 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_beacon [2021-11-25 20:37:56,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_beacon [2021-11-25 20:37:56,289 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-25 20:37:56,289 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u16~0 [2021-11-25 20:37:56,289 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_led_control [2021-11-25 20:37:56,289 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_led_control [2021-11-25 20:37:56,290 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_beacon_related_registers [2021-11-25 20:37:56,290 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_beacon_related_registers [2021-11-25 20:37:56,290 INFO L130 BoogieDeclarations]: Found specification of procedure save_adda_reg [2021-11-25 20:37:56,290 INFO L138 BoogieDeclarations]: Found implementation of procedure save_adda_reg [2021-11-25 20:37:56,290 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-25 20:37:56,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u8~0 [2021-11-25 20:37:56,291 INFO L130 BoogieDeclarations]: Found specification of procedure __skb_dequeue [2021-11-25 20:37:56,291 INFO L138 BoogieDeclarations]: Found implementation of procedure __skb_dequeue [2021-11-25 20:37:56,291 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 20:37:56,291 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 20:37:56,291 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 20:37:56,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2021-11-25 20:37:56,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2021-11-25 20:37:56,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-25 20:37:56,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-25 20:37:56,292 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_5 [2021-11-25 20:37:56,292 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_5 [2021-11-25 20:37:56,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-25 20:37:56,293 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-25 20:37:56,293 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_hw_reg [2021-11-25 20:37:56,293 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_hw_reg [2021-11-25 20:37:56,293 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 20:37:56,293 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 20:37:56,294 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 20:37:56,294 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 20:37:56,294 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 20:37:56,294 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 20:37:56,294 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 20:37:56,294 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_rfpath_switch [2021-11-25 20:37:56,295 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_rfpath_switch [2021-11-25 20:37:56,295 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 20:37:56,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 20:37:56,295 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 20:37:56,295 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 20:37:56,295 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_update_hal_rate_tbl [2021-11-25 20:37:56,295 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_update_hal_rate_tbl [2021-11-25 20:37:56,296 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_txpower_level [2021-11-25 20:37:56,296 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_txpower_level [2021-11-25 20:37:56,296 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-25 20:37:56,296 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-25 20:37:56,296 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bb_reg [2021-11-25 20:37:56,296 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bb_reg [2021-11-25 20:37:56,297 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_set_qos [2021-11-25 20:37:56,297 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_set_qos [2021-11-25 20:37:56,297 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_iq_calibrate [2021-11-25 20:37:56,297 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_iq_calibrate [2021-11-25 20:37:56,297 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_cam_add_one_entry [2021-11-25 20:37:56,297 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_cam_add_one_entry [2021-11-25 20:37:56,298 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_check_txpower_tracking [2021-11-25 20:37:56,298 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_check_txpower_tracking [2021-11-25 20:37:56,298 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_led [2021-11-25 20:37:56,298 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_led [2021-11-25 20:37:56,298 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_txpower_track_adjust [2021-11-25 20:37:56,298 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_txpower_track_adjust [2021-11-25 20:37:56,298 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_poweroff_adapter [2021-11-25 20:37:56,299 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_poweroff_adapter [2021-11-25 20:37:56,299 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_init_edca_turbo [2021-11-25 20:37:56,299 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_init_edca_turbo [2021-11-25 20:37:56,299 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_bcn_ctrl_reg [2021-11-25 20:37:56,299 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_bcn_ctrl_reg [2021-11-25 20:37:56,299 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_init_sw_leds [2021-11-25 20:37:56,300 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_init_sw_leds [2021-11-25 20:37:56,300 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 20:37:56,300 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 20:37:56,300 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2021-11-25 20:37:56,300 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2021-11-25 20:37:56,300 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_hal_pwrseqcmdparsing [2021-11-25 20:37:56,301 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_hal_pwrseqcmdparsing [2021-11-25 20:37:56,301 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_enable_hw_security_config [2021-11-25 20:37:56,301 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_enable_hw_security_config [2021-11-25 20:37:56,301 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 20:37:56,301 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 20:37:56,301 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 20:37:56,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 20:37:56,302 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_get_DA [2021-11-25 20:37:56,302 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_get_DA [2021-11-25 20:37:56,302 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_rfreg [2021-11-25 20:37:56,303 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_rfreg [2021-11-25 20:37:56,303 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-25 20:37:56,303 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-25 20:37:56,303 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-25 20:37:56,303 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u8~0~X~$Pointer$~TO~VOID [2021-11-25 20:37:56,303 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2021-11-25 20:37:56,304 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2021-11-25 20:37:56,304 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_set_iqk_matrix [2021-11-25 20:37:56,304 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_set_iqk_matrix [2021-11-25 20:37:56,304 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_chk_tx_track [2021-11-25 20:37:56,304 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_chk_tx_track [2021-11-25 20:37:56,304 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_data_qos [2021-11-25 20:37:56,305 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_data_qos [2021-11-25 20:37:56,305 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_stop_tx_beacon [2021-11-25 20:37:56,305 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_stop_tx_beacon [2021-11-25 20:37:56,305 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_byte [2021-11-25 20:37:56,305 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_byte [2021-11-25 20:37:56,305 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_write_word [2021-11-25 20:37:56,306 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_write_word [2021-11-25 20:37:56,306 INFO L130 BoogieDeclarations]: Found specification of procedure pci_map_single [2021-11-25 20:37:56,306 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_map_single [2021-11-25 20:37:56,306 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_llt_write [2021-11-25 20:37:56,306 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_llt_write [2021-11-25 20:37:56,306 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 20:37:56,307 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 20:37:56,307 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_suspend [2021-11-25 20:37:56,307 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_suspend [2021-11-25 20:37:56,307 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_watchdog [2021-11-25 20:37:56,307 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_watchdog [2021-11-25 20:37:56,307 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2021-11-25 20:37:56,307 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2021-11-25 20:37:56,308 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_bw_mode [2021-11-25 20:37:56,308 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_bw_mode [2021-11-25 20:37:56,308 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_fast_ant_training [2021-11-25 20:37:56,308 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_fast_ant_training [2021-11-25 20:37:56,308 INFO L130 BoogieDeclarations]: Found specification of procedure sim_comp [2021-11-25 20:37:56,308 INFO L138 BoogieDeclarations]: Found implementation of procedure sim_comp [2021-11-25 20:37:56,309 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_deinit_sw_vars [2021-11-25 20:37:56,309 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_deinit_sw_vars [2021-11-25 20:37:56,309 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_polling [2021-11-25 20:37:56,309 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_polling [2021-11-25 20:37:56,309 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 20:37:56,309 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 20:37:56,310 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_pi_mode_switch [2021-11-25 20:37:56,310 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_pi_mode_switch [2021-11-25 20:37:56,310 INFO L130 BoogieDeclarations]: Found specification of procedure cal_bit_shift [2021-11-25 20:37:56,310 INFO L138 BoogieDeclarations]: Found implementation of procedure cal_bit_shift [2021-11-25 20:37:56,310 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_enable_fw_download [2021-11-25 20:37:56,310 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_enable_fw_download [2021-11-25 20:37:56,310 INFO L130 BoogieDeclarations]: Found specification of procedure ieee80211_is_ctl [2021-11-25 20:37:56,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ieee80211_is_ctl [2021-11-25 20:37:56,311 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-25 20:37:56,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~X~~u32~0~TO~VOID [2021-11-25 20:37:56,311 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 20:37:56,311 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 20:37:56,311 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 20:37:56,312 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2021-11-25 20:37:56,312 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2021-11-25 20:37:56,312 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2021-11-25 20:37:56,312 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2021-11-25 20:37:56,312 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_ps_rf_on [2021-11-25 20:37:56,312 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_ps_rf_on [2021-11-25 20:37:56,313 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-25 20:37:56,313 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-25 20:37:56,313 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 20:37:56,313 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 20:37:56,313 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_hw_init [2021-11-25 20:37:56,313 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_hw_init [2021-11-25 20:37:56,313 INFO L130 BoogieDeclarations]: Found specification of procedure check_cond [2021-11-25 20:37:56,314 INFO L138 BoogieDeclarations]: Found implementation of procedure check_cond [2021-11-25 20:37:56,314 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_rfreg [2021-11-25 20:37:56,314 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_rfreg [2021-11-25 20:37:56,314 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_initial_gain_min_pwdb [2021-11-25 20:37:56,314 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_initial_gain_min_pwdb [2021-11-25 20:37:56,314 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_phy_iq_calibrate [2021-11-25 20:37:56,315 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_phy_iq_calibrate [2021-11-25 20:37:56,315 INFO L130 BoogieDeclarations]: Found specification of procedure jiffies_to_msecs [2021-11-25 20:37:56,315 INFO L138 BoogieDeclarations]: Found implementation of procedure jiffies_to_msecs [2021-11-25 20:37:56,315 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_resume [2021-11-25 20:37:56,315 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_resume [2021-11-25 20:37:56,315 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-25 20:37:56,315 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~u32~0~TO~~u32~0 [2021-11-25 20:37:56,316 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_get_hw_reg [2021-11-25 20:37:56,316 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_get_hw_reg [2021-11-25 20:37:56,316 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_phy_scan_operation_backup [2021-11-25 20:37:56,316 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_phy_scan_operation_backup [2021-11-25 20:37:56,316 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2021-11-25 20:37:56,316 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2021-11-25 20:37:56,317 INFO L130 BoogieDeclarations]: Found specification of procedure pci_dma_mapping_error [2021-11-25 20:37:56,317 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_dma_mapping_error [2021-11-25 20:37:56,317 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_fill_h2c_cmd [2021-11-25 20:37:56,317 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_fill_h2c_cmd [2021-11-25 20:37:56,317 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88e_fw_page_write [2021-11-25 20:37:56,317 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88e_fw_page_write [2021-11-25 20:37:56,317 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_query_rxpwrpercentage [2021-11-25 20:37:56,318 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_query_rxpwrpercentage [2021-11-25 20:37:56,318 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_dm_update_tx_ant [2021-11-25 20:37:56,318 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_dm_update_tx_ant [2021-11-25 20:37:56,318 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 20:37:56,318 INFO L130 BoogieDeclarations]: Found specification of procedure reload_adda [2021-11-25 20:37:56,318 INFO L138 BoogieDeclarations]: Found implementation of procedure reload_adda [2021-11-25 20:37:56,319 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 20:37:56,319 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 20:37:56,319 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_get_bbreg [2021-11-25 20:37:56,319 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_get_bbreg [2021-11-25 20:37:56,319 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_read_eeprom_info [2021-11-25 20:37:56,319 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_read_eeprom_info [2021-11-25 20:37:56,319 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_off [2021-11-25 20:37:56,320 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_off [2021-11-25 20:37:56,320 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_set_bbreg [2021-11-25 20:37:56,320 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_set_bbreg [2021-11-25 20:37:56,320 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2021-11-25 20:37:56,320 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2021-11-25 20:37:56,320 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_resume_tx_beacon [2021-11-25 20:37:56,320 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_resume_tx_beacon [2021-11-25 20:37:56,321 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_init_sw_vars [2021-11-25 20:37:56,321 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_init_sw_vars [2021-11-25 20:37:56,321 INFO L130 BoogieDeclarations]: Found specification of procedure ether_addr_equal [2021-11-25 20:37:56,321 INFO L138 BoogieDeclarations]: Found implementation of procedure ether_addr_equal [2021-11-25 20:37:56,321 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88_config_s [2021-11-25 20:37:56,321 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88_config_s [2021-11-25 20:37:56,322 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2021-11-25 20:37:56,322 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2021-11-25 20:37:56,322 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_len [2021-11-25 20:37:56,322 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_len [2021-11-25 20:37:56,322 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 20:37:56,322 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 20:37:56,323 INFO L130 BoogieDeclarations]: Found specification of procedure config_bb_with_header [2021-11-25 20:37:56,323 INFO L138 BoogieDeclarations]: Found implementation of procedure config_bb_with_header [2021-11-25 20:37:56,323 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-25 20:37:56,323 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-25 20:37:56,323 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_read_dword [2021-11-25 20:37:56,323 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_read_dword [2021-11-25 20:37:56,323 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_media_status [2021-11-25 20:37:56,324 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_media_status [2021-11-25 20:37:56,324 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_fwlps_leave [2021-11-25 20:37:56,324 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_fwlps_leave [2021-11-25 20:37:56,324 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2021-11-25 20:37:56,324 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2021-11-25 20:37:56,324 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 20:37:56,325 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 20:37:56,325 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88ee_tx_fill_cmddesc [2021-11-25 20:37:56,325 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88ee_tx_fill_cmddesc [2021-11-25 20:37:56,325 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 20:37:56,325 INFO L130 BoogieDeclarations]: Found specification of procedure rtl_pci_disconnect [2021-11-25 20:37:56,325 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl_pci_disconnect [2021-11-25 20:37:56,325 INFO L130 BoogieDeclarations]: Found specification of procedure rtl88e_phy_set_sw_chnl_cmdarray [2021-11-25 20:37:56,326 INFO L138 BoogieDeclarations]: Found implementation of procedure rtl88e_phy_set_sw_chnl_cmdarray [2021-11-25 20:37:56,326 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 20:37:56,326 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 20:37:56,326 INFO L130 BoogieDeclarations]: Found specification of procedure _rtl88ee_set_fw_clock_on [2021-11-25 20:37:56,326 INFO L138 BoogieDeclarations]: Found implementation of procedure _rtl88ee_set_fw_clock_on [2021-11-25 20:37:56,326 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2021-11-25 20:37:56,326 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2021-11-25 20:37:58,338 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 20:37:58,350 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 20:38:02,101 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 20:39:55,594 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 20:39:56,005 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 20:40:04,984 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 20:40:04,984 INFO L301 CfgBuilder]: Removed 18 assume(true) statements. [2021-11-25 20:40:04,999 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:40:04 BoogieIcfgContainer [2021-11-25 20:40:04,999 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 20:40:05,001 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 20:40:05,001 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 20:40:05,005 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 20:40:05,005 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 08:37:43" (1/3) ... [2021-11-25 20:40:05,006 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b0ea034 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:40:05, skipping insertion in model container [2021-11-25 20:40:05,006 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 08:37:53" (2/3) ... [2021-11-25 20:40:05,006 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5b0ea034 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 08:40:05, skipping insertion in model container [2021-11-25 20:40:05,006 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 08:40:04" (3/3) ... [2021-11-25 20:40:05,008 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-wireless-rtlwifi-rtl8188ee-rtl8188ee.cil.i [2021-11-25 20:40:05,013 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 20:40:05,013 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 20:40:05,100 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 20:40:05,122 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-25 20:40:05,125 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 20:40:05,266 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-25 20:40:05,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2021-11-25 20:40:05,307 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:40:05,309 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-25 20:40:05,309 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:40:05,314 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:40:05,315 INFO L85 PathProgramCache]: Analyzing trace with hash -622634744, now seen corresponding path program 1 times [2021-11-25 20:40:05,323 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:40:05,329 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1811495377] [2021-11-25 20:40:05,330 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:40:05,331 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:40:06,414 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:40:07,143 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-25 20:40:07,144 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:40:07,144 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1811495377] [2021-11-25 20:40:07,145 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1811495377] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:40:07,145 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:40:07,145 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:40:07,147 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1087710137] [2021-11-25 20:40:07,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:40:07,163 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:40:07,163 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:40:07,215 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:40:07,216 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:40:07,246 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-25 20:40:10,263 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:13,448 WARN L534 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-25 20:40:14,785 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:17,804 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:20,217 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:23,651 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:26,728 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:29,116 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:31,498 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:33,229 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:35,282 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:37,636 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:38,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:40:38,846 INFO L93 Difference]: Finished difference Result 11467 states and 17700 transitions. [2021-11-25 20:40:38,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:40:38,851 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-25 20:40:38,856 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:40:38,961 INFO L225 Difference]: With dead ends: 11467 [2021-11-25 20:40:38,961 INFO L226 Difference]: Without dead ends: 6721 [2021-11-25 20:40:39,005 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-25 20:40:39,012 INFO L933 BasicCegarLoop]: 6597 mSDtfsCounter, 5654 mSDsluCounter, 5917 mSDsCounter, 0 mSdLazyCounter, 1165 mSolverCounterSat, 21 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5662 SdHoareTripleChecker+Valid, 11956 SdHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 1165 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.0s IncrementalHoareTripleChecker+Time [2021-11-25 20:40:39,013 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5662 Valid, 11956 Invalid, 1196 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [21 Valid, 1165 Invalid, 10 Unknown, 0 Unchecked, 31.0s Time] [2021-11-25 20:40:39,044 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6721 states. [2021-11-25 20:40:40,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6721 to 6695. [2021-11-25 20:40:40,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6695 states, 4277 states have (on average 1.3565583352817396) internal successors, (5802), 4407 states have internal predecessors, (5802), 2182 states have call successors, (2182), 236 states have call predecessors, (2182), 235 states have return successors, (2185), 2113 states have call predecessors, (2185), 2179 states have call successors, (2185) [2021-11-25 20:40:40,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6695 states to 6695 states and 10169 transitions. [2021-11-25 20:40:40,176 INFO L78 Accepts]: Start accepts. Automaton has 6695 states and 10169 transitions. Word has length 293 [2021-11-25 20:40:40,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:40:40,182 INFO L470 AbstractCegarLoop]: Abstraction has 6695 states and 10169 transitions. [2021-11-25 20:40:40,184 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-25 20:40:40,185 INFO L276 IsEmpty]: Start isEmpty. Operand 6695 states and 10169 transitions. [2021-11-25 20:40:40,210 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 338 [2021-11-25 20:40:40,210 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:40:40,210 INFO L514 BasicCegarLoop]: trace histogram [31, 27, 27, 27, 27, 27, 27, 5, 5, 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] [2021-11-25 20:40:40,211 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 20:40:40,211 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:40:40,213 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:40:40,213 INFO L85 PathProgramCache]: Analyzing trace with hash -1032205172, now seen corresponding path program 1 times [2021-11-25 20:40:40,213 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:40:40,213 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1793069864] [2021-11-25 20:40:40,214 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:40:40,214 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:40:41,044 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:40:41,974 INFO L134 CoverageAnalysis]: Checked inductivity of 3070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3070 trivial. 0 not checked. [2021-11-25 20:40:41,977 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:40:41,977 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1793069864] [2021-11-25 20:40:41,977 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1793069864] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:40:41,977 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:40:41,978 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:40:41,978 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [265226832] [2021-11-25 20:40:41,978 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:40:41,981 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:40:41,981 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:40:41,982 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:40:41,983 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:40:41,983 INFO L87 Difference]: Start difference. First operand 6695 states and 10169 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-25 20:40:45,165 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:49,023 WARN L534 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-25 20:40:51,353 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:54,470 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:40:57,110 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:02,728 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:05,562 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:06,881 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.28s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:09,157 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:11,522 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:13,837 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:15,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:41:15,362 INFO L93 Difference]: Finished difference Result 13019 states and 19789 transitions. [2021-11-25 20:41:15,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 20:41:15,362 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 337 [2021-11-25 20:41:15,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:41:15,469 INFO L225 Difference]: With dead ends: 13019 [2021-11-25 20:41:15,469 INFO L226 Difference]: Without dead ends: 13003 [2021-11-25 20:41:15,477 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-25 20:41:15,479 INFO L933 BasicCegarLoop]: 5859 mSDtfsCounter, 4843 mSDsluCounter, 11542 mSDsCounter, 0 mSdLazyCounter, 1600 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4849 SdHoareTripleChecker+Valid, 16346 SdHoareTripleChecker+Invalid, 1609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1600 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.8s IncrementalHoareTripleChecker+Time [2021-11-25 20:41:15,480 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4849 Valid, 16346 Invalid, 1609 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 1600 Invalid, 9 Unknown, 0 Unchecked, 32.8s Time] [2021-11-25 20:41:15,500 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13003 states. [2021-11-25 20:41:16,673 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13003 to 12995. [2021-11-25 20:41:16,691 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12995 states, 8308 states have (on average 1.3583293211362542) internal successors, (11285), 8568 states have internal predecessors, (11285), 4230 states have call successors, (4230), 457 states have call predecessors, (4230), 456 states have return successors, (4243), 4092 states have call predecessors, (4243), 4227 states have call successors, (4243) [2021-11-25 20:41:16,765 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12995 states to 12995 states and 19758 transitions. [2021-11-25 20:41:16,767 INFO L78 Accepts]: Start accepts. Automaton has 12995 states and 19758 transitions. Word has length 337 [2021-11-25 20:41:16,769 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:41:16,769 INFO L470 AbstractCegarLoop]: Abstraction has 12995 states and 19758 transitions. [2021-11-25 20:41:16,769 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-25 20:41:16,770 INFO L276 IsEmpty]: Start isEmpty. Operand 12995 states and 19758 transitions. [2021-11-25 20:41:16,825 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 392 [2021-11-25 20:41:16,825 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:41:16,826 INFO L514 BasicCegarLoop]: trace histogram [29, 27, 27, 27, 27, 27, 27, 4, 4, 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-25 20:41:16,826 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 20:41:16,826 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:41:16,827 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:41:16,828 INFO L85 PathProgramCache]: Analyzing trace with hash 678916612, now seen corresponding path program 1 times [2021-11-25 20:41:16,828 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:41:16,828 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1753154851] [2021-11-25 20:41:16,828 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:41:16,829 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:41:17,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:41:18,254 INFO L134 CoverageAnalysis]: Checked inductivity of 2941 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2938 trivial. 0 not checked. [2021-11-25 20:41:18,255 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:41:18,255 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1753154851] [2021-11-25 20:41:18,255 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1753154851] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:41:18,255 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:41:18,256 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:41:18,256 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1051570188] [2021-11-25 20:41:18,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:41:18,257 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:41:18,257 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:41:18,258 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:41:18,258 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:41:18,258 INFO L87 Difference]: Start difference. First operand 12995 states and 19758 transitions. Second operand has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-25 20:41:21,170 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:23,949 WARN L534 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-25 20:41:28,374 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:30,715 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:32,913 WARN L534 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-25 20:41:35,803 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:38,423 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:40,841 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:43,859 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:46,382 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.93s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:46,511 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:41:46,512 INFO L93 Difference]: Finished difference Result 26022 states and 39481 transitions. [2021-11-25 20:41:46,513 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:41:46,514 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) Word has length 391 [2021-11-25 20:41:46,515 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:41:46,610 INFO L225 Difference]: With dead ends: 26022 [2021-11-25 20:41:46,610 INFO L226 Difference]: Without dead ends: 13082 [2021-11-25 20:41:46,676 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-25 20:41:46,679 INFO L933 BasicCegarLoop]: 5491 mSDtfsCounter, 3233 mSDsluCounter, 5083 mSDsCounter, 0 mSdLazyCounter, 1169 mSolverCounterSat, 15 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3236 SdHoareTripleChecker+Valid, 10096 SdHoareTripleChecker+Invalid, 1191 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1169 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.8s IncrementalHoareTripleChecker+Time [2021-11-25 20:41:46,683 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3236 Valid, 10096 Invalid, 1191 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1169 Invalid, 7 Unknown, 0 Unchecked, 27.8s Time] [2021-11-25 20:41:46,708 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13082 states. [2021-11-25 20:41:47,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13082 to 13069. [2021-11-25 20:41:47,852 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13069 states, 8294 states have (on average 1.3498914878225223) internal successors, (11196), 8570 states have internal predecessors, (11196), 4275 states have call successors, (4275), 500 states have call predecessors, (4275), 499 states have return successors, (4283), 4129 states have call predecessors, (4283), 4272 states have call successors, (4283) [2021-11-25 20:41:48,001 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13069 states to 13069 states and 19754 transitions. [2021-11-25 20:41:48,005 INFO L78 Accepts]: Start accepts. Automaton has 13069 states and 19754 transitions. Word has length 391 [2021-11-25 20:41:48,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:41:48,010 INFO L470 AbstractCegarLoop]: Abstraction has 13069 states and 19754 transitions. [2021-11-25 20:41:48,010 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.666666666666664) internal successors, (113), 3 states have internal predecessors, (113), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (43), 3 states have call predecessors, (43), 3 states have call successors, (43) [2021-11-25 20:41:48,010 INFO L276 IsEmpty]: Start isEmpty. Operand 13069 states and 19754 transitions. [2021-11-25 20:41:48,061 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 421 [2021-11-25 20:41:48,061 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:41:48,062 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-25 20:41:48,062 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 20:41:48,062 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:41:48,063 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:41:48,063 INFO L85 PathProgramCache]: Analyzing trace with hash -1994095686, now seen corresponding path program 1 times [2021-11-25 20:41:48,063 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:41:48,063 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1881328877] [2021-11-25 20:41:48,064 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:41:48,064 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:41:48,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:41:49,358 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-25 20:41:49,359 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:41:49,359 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1881328877] [2021-11-25 20:41:49,359 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1881328877] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:41:49,359 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:41:49,360 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:41:49,360 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [338642120] [2021-11-25 20:41:49,360 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:41:49,363 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:41:49,363 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:41:49,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:41:49,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:41:49,364 INFO L87 Difference]: Start difference. First operand 13069 states and 19754 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-25 20:41:52,547 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:41:55,566 WARN L534 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-25 20:41:59,375 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.32s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:01,412 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:03,155 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:04,219 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:06,792 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:08,056 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:10,560 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:12,106 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:15,014 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:17,414 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:42:17,415 INFO L93 Difference]: Finished difference Result 28302 states and 42771 transitions. [2021-11-25 20:42:17,419 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:42:17,420 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-25 20:42:17,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:42:17,513 INFO L225 Difference]: With dead ends: 28302 [2021-11-25 20:42:17,513 INFO L226 Difference]: Without dead ends: 17397 [2021-11-25 20:42:17,556 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-25 20:42:17,557 INFO L933 BasicCegarLoop]: 7630 mSDtfsCounter, 3233 mSDsluCounter, 5083 mSDsCounter, 0 mSdLazyCounter, 1472 mSolverCounterSat, 12 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3236 SdHoareTripleChecker+Valid, 12233 SdHoareTripleChecker+Invalid, 1490 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1472 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.6s IncrementalHoareTripleChecker+Time [2021-11-25 20:42:17,557 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3236 Valid, 12233 Invalid, 1490 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1472 Invalid, 6 Unknown, 0 Unchecked, 27.6s Time] [2021-11-25 20:42:17,583 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17397 states. [2021-11-25 20:42:18,902 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17397 to 17384. [2021-11-25 20:42:18,923 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17384 states, 11010 states have (on average 1.3479564032697549) internal successors, (14841), 11385 states have internal predecessors, (14841), 5695 states have call successors, (5695), 679 states have call predecessors, (5695), 678 states have return successors, (5707), 5496 states have call predecessors, (5707), 5692 states have call successors, (5707) [2021-11-25 20:42:19,002 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17384 states to 17384 states and 26243 transitions. [2021-11-25 20:42:19,007 INFO L78 Accepts]: Start accepts. Automaton has 17384 states and 26243 transitions. Word has length 420 [2021-11-25 20:42:19,008 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:42:19,009 INFO L470 AbstractCegarLoop]: Abstraction has 17384 states and 26243 transitions. [2021-11-25 20:42:19,009 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-25 20:42:19,009 INFO L276 IsEmpty]: Start isEmpty. Operand 17384 states and 26243 transitions. [2021-11-25 20:42:19,074 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2021-11-25 20:42:19,074 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:42:19,074 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-25 20:42:19,075 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 20:42:19,075 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:42:19,075 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:42:19,076 INFO L85 PathProgramCache]: Analyzing trace with hash 1157203693, now seen corresponding path program 1 times [2021-11-25 20:42:19,076 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:42:19,076 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1733072383] [2021-11-25 20:42:19,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:42:19,076 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:42:19,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:42:20,172 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-25 20:42:20,172 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:42:20,172 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1733072383] [2021-11-25 20:42:20,172 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1733072383] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:42:20,172 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:42:20,172 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:42:20,173 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1664713327] [2021-11-25 20:42:20,173 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:42:20,173 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:42:20,173 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:42:20,174 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:42:20,174 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:42:20,174 INFO L87 Difference]: Start difference. First operand 17384 states and 26243 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-25 20:42:23,046 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:26,130 WARN L534 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-25 20:42:34,114 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:36,899 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:39,802 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:41,847 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:44,349 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:46,659 WARN L534 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-25 20:42:48,663 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:50,948 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:56,300 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:58,324 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:42:59,923 WARN L534 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-25 20:43:00,190 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:43:00,190 INFO L93 Difference]: Finished difference Result 40504 states and 61093 transitions. [2021-11-25 20:43:00,191 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 20:43:00,195 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-25 20:43:00,196 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:43:00,324 INFO L225 Difference]: With dead ends: 40504 [2021-11-25 20:43:00,324 INFO L226 Difference]: Without dead ends: 25284 [2021-11-25 20:43:00,376 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-25 20:43:00,377 INFO L933 BasicCegarLoop]: 9692 mSDtfsCounter, 6241 mSDsluCounter, 6876 mSDsCounter, 0 mSdLazyCounter, 3376 mSolverCounterSat, 764 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6247 SdHoareTripleChecker+Valid, 15777 SdHoareTripleChecker+Invalid, 4149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 764 IncrementalHoareTripleChecker+Valid, 3376 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:43:00,377 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6247 Valid, 15777 Invalid, 4149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [764 Valid, 3376 Invalid, 9 Unknown, 0 Unchecked, 39.2s Time] [2021-11-25 20:43:00,402 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 25284 states. [2021-11-25 20:43:02,242 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 25284 to 25269. [2021-11-25 20:43:02,274 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 25269 states, 15916 states have (on average 1.3444332746921337) internal successors, (21398), 16482 states have internal predecessors, (21398), 8337 states have call successors, (8337), 1016 states have call predecessors, (8337), 1015 states have return successors, (8357), 8039 states have call predecessors, (8357), 8334 states have call successors, (8357) [2021-11-25 20:43:02,398 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 25269 states to 25269 states and 38092 transitions. [2021-11-25 20:43:02,405 INFO L78 Accepts]: Start accepts. Automaton has 25269 states and 38092 transitions. Word has length 444 [2021-11-25 20:43:02,407 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:43:02,408 INFO L470 AbstractCegarLoop]: Abstraction has 25269 states and 38092 transitions. [2021-11-25 20:43:02,408 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-25 20:43:02,408 INFO L276 IsEmpty]: Start isEmpty. Operand 25269 states and 38092 transitions. [2021-11-25 20:43:02,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 480 [2021-11-25 20:43:02,515 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:43:02,515 INFO L514 BasicCegarLoop]: trace histogram [37, 27, 27, 27, 27, 27, 27, 9, 9, 6, 6, 6, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:43:02,516 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 20:43:02,516 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:43:02,517 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:43:02,517 INFO L85 PathProgramCache]: Analyzing trace with hash -1587026385, now seen corresponding path program 1 times [2021-11-25 20:43:02,517 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:43:02,517 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [912916916] [2021-11-25 20:43:02,518 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:43:02,518 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:43:03,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:43:03,884 INFO L134 CoverageAnalysis]: Checked inductivity of 3629 backedges. 27 proven. 0 refuted. 0 times theorem prover too weak. 3602 trivial. 0 not checked. [2021-11-25 20:43:03,884 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:43:03,884 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [912916916] [2021-11-25 20:43:03,884 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [912916916] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:43:03,885 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:43:03,885 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:43:03,885 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1329847001] [2021-11-25 20:43:03,885 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:43:03,886 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:43:03,886 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:43:03,887 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:43:03,887 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:43:03,887 INFO L87 Difference]: Start difference. First operand 25269 states and 38092 transitions. Second operand has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 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-25 20:43:07,188 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:11,995 WARN L534 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-25 20:43:14,533 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:16,843 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.78s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:20,271 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:22,325 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:24,971 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:27,002 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.77s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:28,481 WARN L534 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-25 20:43:31,204 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:34,271 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:35,048 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:43:35,049 INFO L93 Difference]: Finished difference Result 71074 states and 107180 transitions. [2021-11-25 20:43:35,049 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:43:35,049 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 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 479 [2021-11-25 20:43:35,050 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:43:35,528 INFO L225 Difference]: With dead ends: 71074 [2021-11-25 20:43:35,529 INFO L226 Difference]: Without dead ends: 47969 [2021-11-25 20:43:35,623 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-25 20:43:35,625 INFO L933 BasicCegarLoop]: 7895 mSDtfsCounter, 4950 mSDsluCounter, 5202 mSDsCounter, 0 mSdLazyCounter, 1348 mSolverCounterSat, 4 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4956 SdHoareTripleChecker+Valid, 12586 SdHoareTripleChecker+Invalid, 1359 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1348 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.0s IncrementalHoareTripleChecker+Time [2021-11-25 20:43:35,626 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4956 Valid, 12586 Invalid, 1359 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1348 Invalid, 7 Unknown, 0 Unchecked, 30.0s Time] [2021-11-25 20:43:35,672 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47969 states. [2021-11-25 20:43:38,525 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47969 to 47967. [2021-11-25 20:43:38,574 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47967 states, 30243 states have (on average 1.344707866283107) internal successors, (40668), 31305 states have internal predecessors, (40668), 15806 states have call successors, (15806), 1918 states have call predecessors, (15806), 1917 states have return successors, (15850), 15258 states have call predecessors, (15850), 15803 states have call successors, (15850) [2021-11-25 20:43:38,827 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47967 states to 47967 states and 72324 transitions. [2021-11-25 20:43:38,838 INFO L78 Accepts]: Start accepts. Automaton has 47967 states and 72324 transitions. Word has length 479 [2021-11-25 20:43:38,839 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:43:38,839 INFO L470 AbstractCegarLoop]: Abstraction has 47967 states and 72324 transitions. [2021-11-25 20:43:38,840 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 42.333333333333336) internal successors, (127), 3 states have internal predecessors, (127), 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-25 20:43:38,840 INFO L276 IsEmpty]: Start isEmpty. Operand 47967 states and 72324 transitions. [2021-11-25 20:43:39,371 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 496 [2021-11-25 20:43:39,372 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:43:39,372 INFO L514 BasicCegarLoop]: trace histogram [38, 27, 27, 27, 27, 27, 27, 10, 10, 7, 7, 7, 4, 4, 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-25 20:43:39,372 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 20:43:39,373 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:43:39,373 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:43:39,373 INFO L85 PathProgramCache]: Analyzing trace with hash 96059264, now seen corresponding path program 1 times [2021-11-25 20:43:39,373 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:43:39,374 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1995038266] [2021-11-25 20:43:39,374 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:43:39,374 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:43:39,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:43:40,583 INFO L134 CoverageAnalysis]: Checked inductivity of 3762 backedges. 26 proven. 0 refuted. 0 times theorem prover too weak. 3736 trivial. 0 not checked. [2021-11-25 20:43:40,583 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:43:40,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1995038266] [2021-11-25 20:43:40,584 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1995038266] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:43:40,584 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:43:40,584 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:43:40,584 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144430780] [2021-11-25 20:43:40,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:43:40,585 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:43:40,585 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:43:40,586 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:43:40,586 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:43:40,587 INFO L87 Difference]: Start difference. First operand 47967 states and 72324 transitions. Second operand has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 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-25 20:43:43,554 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:46,625 WARN L534 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-25 20:43:50,788 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:52,816 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:55,079 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:57,357 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:58,905 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:43:59,921 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:04,074 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:05,950 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.84s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:06,998 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:09,170 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:11,460 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:13,607 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:15,759 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:17,162 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:44:17,162 INFO L93 Difference]: Finished difference Result 104937 states and 158214 transitions. [2021-11-25 20:44:17,162 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:44:17,162 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 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 495 [2021-11-25 20:44:17,163 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:44:17,464 INFO L225 Difference]: With dead ends: 104937 [2021-11-25 20:44:17,464 INFO L226 Difference]: Without dead ends: 59134 [2021-11-25 20:44:17,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-25 20:44:17,929 INFO L933 BasicCegarLoop]: 9068 mSDtfsCounter, 4837 mSDsluCounter, 5200 mSDsCounter, 0 mSdLazyCounter, 1533 mSolverCounterSat, 3 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4845 SdHoareTripleChecker+Valid, 13759 SdHoareTripleChecker+Invalid, 1545 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1533 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.9s IncrementalHoareTripleChecker+Time [2021-11-25 20:44:17,929 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4845 Valid, 13759 Invalid, 1545 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1533 Invalid, 9 Unknown, 0 Unchecked, 34.9s Time] [2021-11-25 20:44:17,981 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59134 states. [2021-11-25 20:44:21,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59134 to 59109. [2021-11-25 20:44:21,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59109 states, 37285 states have (on average 1.34483036073488) internal successors, (50142), 38589 states have internal predecessors, (50142), 19452 states have call successors, (19452), 2372 states have call predecessors, (19452), 2371 states have return successors, (19514), 18780 states have call predecessors, (19514), 19449 states have call successors, (19514) [2021-11-25 20:44:21,728 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59109 states to 59109 states and 89108 transitions. [2021-11-25 20:44:21,767 INFO L78 Accepts]: Start accepts. Automaton has 59109 states and 89108 transitions. Word has length 495 [2021-11-25 20:44:21,768 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:44:21,769 INFO L470 AbstractCegarLoop]: Abstraction has 59109 states and 89108 transitions. [2021-11-25 20:44:21,769 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 43.333333333333336) internal successors, (130), 3 states have internal predecessors, (130), 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-25 20:44:21,769 INFO L276 IsEmpty]: Start isEmpty. Operand 59109 states and 89108 transitions. [2021-11-25 20:44:21,901 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 509 [2021-11-25 20:44:21,901 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:44:21,901 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-25 20:44:21,902 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 20:44:21,902 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:44:21,903 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:44:21,903 INFO L85 PathProgramCache]: Analyzing trace with hash -443384145, now seen corresponding path program 1 times [2021-11-25 20:44:21,903 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:44:21,903 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395165859] [2021-11-25 20:44:21,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:44:21,904 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:44:22,564 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:44:23,495 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-25 20:44:23,495 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:44:23,495 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395165859] [2021-11-25 20:44:23,495 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395165859] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:44:23,495 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:44:23,496 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:44:23,496 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [367992235] [2021-11-25 20:44:23,496 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:44:23,497 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:44:23,497 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:44:23,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:44:23,497 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:44:23,497 INFO L87 Difference]: Start difference. First operand 59109 states and 89108 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-25 20:44:26,586 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:29,680 WARN L534 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-25 20:44:33,119 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:35,653 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:37,599 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:38,716 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:41,825 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:44,715 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:46,363 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:49,484 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:51,841 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:56,073 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:57,807 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:44:58,561 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:44:58,561 INFO L93 Difference]: Finished difference Result 84014 states and 126630 transitions. [2021-11-25 20:44:58,562 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 20:44:58,562 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-25 20:44:58,563 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:44:58,890 INFO L225 Difference]: With dead ends: 84014 [2021-11-25 20:44:58,890 INFO L226 Difference]: Without dead ends: 83998 [2021-11-25 20:44:58,920 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-25 20:44:58,920 INFO L933 BasicCegarLoop]: 5768 mSDtfsCounter, 4876 mSDsluCounter, 11430 mSDsCounter, 0 mSdLazyCounter, 1554 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4882 SdHoareTripleChecker+Valid, 16165 SdHoareTripleChecker+Invalid, 1562 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1554 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.2s IncrementalHoareTripleChecker+Time [2021-11-25 20:44:58,921 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4882 Valid, 16165 Invalid, 1562 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1554 Invalid, 8 Unknown, 0 Unchecked, 33.2s Time] [2021-11-25 20:44:59,002 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83998 states. [2021-11-25 20:45:03,813 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83998 to 83974. [2021-11-25 20:45:03,869 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83974 states, 52978 states have (on average 1.344879006380007) internal successors, (71249), 54829 states have internal predecessors, (71249), 27620 states have call successors, (27620), 3376 states have call predecessors, (27620), 3375 states have return successors, (27709), 26669 states have call predecessors, (27709), 27617 states have call successors, (27709) [2021-11-25 20:45:04,247 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83974 states to 83974 states and 126578 transitions. [2021-11-25 20:45:04,253 INFO L78 Accepts]: Start accepts. Automaton has 83974 states and 126578 transitions. Word has length 508 [2021-11-25 20:45:04,253 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:45:04,254 INFO L470 AbstractCegarLoop]: Abstraction has 83974 states and 126578 transitions. [2021-11-25 20:45:04,254 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-25 20:45:04,254 INFO L276 IsEmpty]: Start isEmpty. Operand 83974 states and 126578 transitions. [2021-11-25 20:45:04,426 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 537 [2021-11-25 20:45:04,427 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:45:04,428 INFO L514 BasicCegarLoop]: trace histogram [38, 27, 27, 27, 27, 27, 27, 10, 10, 7, 7, 7, 5, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:45:04,428 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 20:45:04,428 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:45:04,428 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:45:04,429 INFO L85 PathProgramCache]: Analyzing trace with hash 1099301514, now seen corresponding path program 1 times [2021-11-25 20:45:04,429 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:45:04,429 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1124076839] [2021-11-25 20:45:04,429 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:45:04,429 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:45:05,300 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:45:05,842 INFO L134 CoverageAnalysis]: Checked inductivity of 3788 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 3730 trivial. 0 not checked. [2021-11-25 20:45:05,842 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:45:05,842 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1124076839] [2021-11-25 20:45:05,843 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1124076839] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:45:05,843 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:45:05,843 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:45:05,843 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1747864159] [2021-11-25 20:45:05,843 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:45:05,845 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:45:05,845 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:45:05,845 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:45:05,845 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:45:05,846 INFO L87 Difference]: Start difference. First operand 83974 states and 126578 transitions. Second operand has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2021-11-25 20:45:08,935 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:12,083 WARN L534 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-25 20:45:16,367 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:18,411 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:20,872 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:23,328 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:25,401 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:28,966 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:31,007 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:33,163 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.24s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:35,285 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:36,580 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:38,887 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:41,122 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:45:41,122 INFO L93 Difference]: Finished difference Result 143709 states and 216679 transitions. [2021-11-25 20:45:41,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:45:41,122 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) Word has length 536 [2021-11-25 20:45:41,123 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:45:41,792 INFO L225 Difference]: With dead ends: 143709 [2021-11-25 20:45:41,792 INFO L226 Difference]: Without dead ends: 111481 [2021-11-25 20:45:41,894 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-25 20:45:41,896 INFO L933 BasicCegarLoop]: 9106 mSDtfsCounter, 4827 mSDsluCounter, 5200 mSDsCounter, 0 mSdLazyCounter, 1522 mSolverCounterSat, 3 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4833 SdHoareTripleChecker+Valid, 13797 SdHoareTripleChecker+Invalid, 1535 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1522 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 32.8s IncrementalHoareTripleChecker+Time [2021-11-25 20:45:41,896 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4833 Valid, 13797 Invalid, 1535 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1522 Invalid, 10 Unknown, 0 Unchecked, 32.8s Time] [2021-11-25 20:45:41,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 111481 states. [2021-11-25 20:45:48,187 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 111481 to 111407. [2021-11-25 20:45:48,267 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 111407 states, 70260 states have (on average 1.3450612012524907) internal successors, (94504), 72718 states have internal predecessors, (94504), 36670 states have call successors, (36670), 4477 states have call predecessors, (36670), 4476 states have return successors, (36793), 35409 states have call predecessors, (36793), 36667 states have call successors, (36793) [2021-11-25 20:45:49,129 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 111407 states to 111407 states and 167967 transitions. [2021-11-25 20:45:49,138 INFO L78 Accepts]: Start accepts. Automaton has 111407 states and 167967 transitions. Word has length 536 [2021-11-25 20:45:49,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:45:49,139 INFO L470 AbstractCegarLoop]: Abstraction has 111407 states and 167967 transitions. [2021-11-25 20:45:49,139 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 50.666666666666664) internal successors, (152), 3 states have internal predecessors, (152), 3 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (64), 3 states have call predecessors, (64), 3 states have call successors, (64) [2021-11-25 20:45:49,139 INFO L276 IsEmpty]: Start isEmpty. Operand 111407 states and 167967 transitions. [2021-11-25 20:45:49,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 550 [2021-11-25 20:45:49,313 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:45:49,314 INFO L514 BasicCegarLoop]: trace histogram [39, 27, 27, 27, 27, 27, 27, 11, 11, 8, 8, 8, 5, 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, 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] [2021-11-25 20:45:49,314 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 20:45:49,315 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:45:49,315 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:45:49,315 INFO L85 PathProgramCache]: Analyzing trace with hash -615562075, now seen corresponding path program 1 times [2021-11-25 20:45:49,315 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:45:49,316 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [261287576] [2021-11-25 20:45:49,316 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:45:49,316 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:45:49,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:45:50,977 INFO L134 CoverageAnalysis]: Checked inductivity of 3925 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3925 trivial. 0 not checked. [2021-11-25 20:45:50,978 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:45:50,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [261287576] [2021-11-25 20:45:50,978 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [261287576] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:45:50,978 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:45:50,978 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 20:45:50,978 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1875047303] [2021-11-25 20:45:50,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:45:50,979 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 20:45:50,980 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:45:50,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 20:45:50,980 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 20:45:50,980 INFO L87 Difference]: Start difference. First operand 111407 states and 167967 transitions. Second operand has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2021-11-25 20:45:53,792 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:45:57,998 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:01,696 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:05,116 WARN L534 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-25 20:46:08,272 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:11,692 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:13,811 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:15,543 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.73s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:17,790 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:20,263 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:22,885 WARN L534 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-25 20:46:25,058 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:46:25,058 INFO L93 Difference]: Finished difference Result 145433 states and 219296 transitions. [2021-11-25 20:46:25,059 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 20:46:25,059 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) Word has length 549 [2021-11-25 20:46:25,059 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:46:25,721 INFO L225 Difference]: With dead ends: 145433 [2021-11-25 20:46:25,721 INFO L226 Difference]: Without dead ends: 145417 [2021-11-25 20:46:25,781 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-25 20:46:25,782 INFO L933 BasicCegarLoop]: 5774 mSDtfsCounter, 4884 mSDsluCounter, 11440 mSDsCounter, 0 mSdLazyCounter, 1559 mSolverCounterSat, 0 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4888 SdHoareTripleChecker+Valid, 16177 SdHoareTripleChecker+Invalid, 1566 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1559 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.4s IncrementalHoareTripleChecker+Time [2021-11-25 20:46:25,782 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4888 Valid, 16177 Invalid, 1566 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1559 Invalid, 7 Unknown, 0 Unchecked, 31.4s Time] [2021-11-25 20:46:25,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 145417 states. [2021-11-25 20:46:34,383 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 145417 to 145334. [2021-11-25 20:46:34,483 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 145334 states, 91658 states have (on average 1.3450653516332454) internal successors, (123286), 94867 states have internal predecessors, (123286), 47846 states have call successors, (47846), 5829 states have call predecessors, (47846), 5829 states have return successors, (48010), 46200 states have call predecessors, (48010), 47843 states have call successors, (48010) [2021-11-25 20:46:35,131 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 145334 states to 145334 states and 219142 transitions. [2021-11-25 20:46:35,137 INFO L78 Accepts]: Start accepts. Automaton has 145334 states and 219142 transitions. Word has length 549 [2021-11-25 20:46:35,137 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 20:46:35,137 INFO L470 AbstractCegarLoop]: Abstraction has 145334 states and 219142 transitions. [2021-11-25 20:46:35,137 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 34.0) internal successors, (136), 4 states have internal predecessors, (136), 2 states have call successors, (65), 2 states have call predecessors, (65), 1 states have return successors, (64), 2 states have call predecessors, (64), 2 states have call successors, (64) [2021-11-25 20:46:35,138 INFO L276 IsEmpty]: Start isEmpty. Operand 145334 states and 219142 transitions. [2021-11-25 20:46:35,859 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 568 [2021-11-25 20:46:35,859 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 20:46:35,860 INFO L514 BasicCegarLoop]: trace histogram [38, 27, 27, 27, 27, 27, 27, 10, 10, 7, 7, 7, 5, 4, 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, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 20:46:35,860 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 20:46:35,860 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 20:46:35,860 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 20:46:35,861 INFO L85 PathProgramCache]: Analyzing trace with hash 1364333068, now seen corresponding path program 1 times [2021-11-25 20:46:35,861 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 20:46:35,861 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1690494929] [2021-11-25 20:46:35,861 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 20:46:35,861 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 20:46:36,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 20:46:37,100 INFO L134 CoverageAnalysis]: Checked inductivity of 3794 backedges. 58 proven. 0 refuted. 0 times theorem prover too weak. 3736 trivial. 0 not checked. [2021-11-25 20:46:37,100 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 20:46:37,100 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1690494929] [2021-11-25 20:46:37,101 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1690494929] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 20:46:37,101 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 20:46:37,101 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 20:46:37,101 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [982397490] [2021-11-25 20:46:37,101 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 20:46:37,102 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 20:46:37,103 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 20:46:37,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 20:46:37,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 20:46:37,104 INFO L87 Difference]: Start difference. First operand 145334 states and 219142 transitions. Second operand has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) [2021-11-25 20:46:40,212 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:43,393 WARN L534 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-25 20:46:48,250 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:50,986 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:53,054 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:56,443 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:46:58,316 WARN L534 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-25 20:47:00,335 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:47:03,758 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:47:04,998 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:47:08,135 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 20:47:11,897 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 20:47:11,897 INFO L93 Difference]: Finished difference Result 205109 states and 309342 transitions. [2021-11-25 20:47:11,897 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 20:47:11,897 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 57.0) internal successors, (171), 3 states have internal predecessors, (171), 3 states have call successors, (70), 2 states have call predecessors, (70), 1 states have return successors, (69), 3 states have call predecessors, (69), 3 states have call successors, (69) Word has length 567 [2021-11-25 20:47:11,898 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 20:47:12,597 INFO L225 Difference]: With dead ends: 205109 [2021-11-25 20:47:12,597 INFO L226 Difference]: Without dead ends: 154602 [2021-11-25 20:47:12,769 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-25 20:47:12,770 INFO L933 BasicCegarLoop]: 9127 mSDtfsCounter, 4842 mSDsluCounter, 5201 mSDsCounter, 0 mSdLazyCounter, 1526 mSolverCounterSat, 3 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4848 SdHoareTripleChecker+Valid, 13818 SdHoareTripleChecker+Invalid, 1537 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 1526 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.1s IncrementalHoareTripleChecker+Time [2021-11-25 20:47:12,770 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [4848 Valid, 13818 Invalid, 1537 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 1526 Invalid, 8 Unknown, 0 Unchecked, 31.1s Time] [2021-11-25 20:47:12,899 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 154602 states.