./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.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_f5b6507c-289a-4cd2-915a-8c846461ba85/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/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_f5b6507c-289a-4cd2-915a-8c846461ba85/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/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_f5b6507c-289a-4cd2-915a-8c846461ba85/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 74909622391d8d6688f7cf92b1187b85ab387a71d6e4222379ac00e3d2b34d56 --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 17:49:34,565 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 17:49:34,568 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 17:49:34,606 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 17:49:34,607 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 17:49:34,608 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 17:49:34,610 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 17:49:34,612 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 17:49:34,615 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 17:49:34,616 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 17:49:34,617 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 17:49:34,618 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 17:49:34,619 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 17:49:34,620 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 17:49:34,622 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 17:49:34,624 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 17:49:34,625 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 17:49:34,626 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 17:49:34,628 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 17:49:34,631 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 17:49:34,633 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 17:49:34,634 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 17:49:34,636 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 17:49:34,637 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 17:49:34,640 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 17:49:34,641 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 17:49:34,641 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 17:49:34,642 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 17:49:34,649 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 17:49:34,650 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 17:49:34,651 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 17:49:34,652 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 17:49:34,653 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 17:49:34,653 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 17:49:34,654 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 17:49:34,655 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 17:49:34,655 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 17:49:34,655 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 17:49:34,656 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 17:49:34,656 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 17:49:34,657 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 17:49:34,657 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 17:49:34,682 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 17:49:34,682 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 17:49:34,682 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 17:49:34,682 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 17:49:34,683 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 17:49:34,683 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 17:49:34,683 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 17:49:34,684 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 17:49:34,684 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 17:49:34,684 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 17:49:34,684 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 17:49:34,684 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 17:49:34,684 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 17:49:34,685 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 17:49:34,685 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 17:49:34,685 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 17:49:34,685 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 17:49:34,685 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 17:49:34,686 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 17:49:34,686 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 17:49:34,686 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 17:49:34,687 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 17:49:34,687 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 17:49:34,687 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 17:49:34,687 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 17:49:34,687 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 17:49:34,688 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 17:49:34,688 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 17:49:34,688 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 17:49:34,688 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 17:49:34,688 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 17:49:34,689 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 17:49:34,689 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 17:49:34,689 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 17:49:34,689 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 17:49:34,689 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 17:49:34,690 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 17:49:34,690 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 17:49:34,690 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_f5b6507c-289a-4cd2-915a-8c846461ba85/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_f5b6507c-289a-4cd2-915a-8c846461ba85/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 -> 74909622391d8d6688f7cf92b1187b85ab387a71d6e4222379ac00e3d2b34d56 [2021-11-25 17:49:34,917 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 17:49:34,938 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 17:49:34,940 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 17:49:34,941 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 17:49:34,942 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 17:49:34,944 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i [2021-11-25 17:49:35,027 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/bin/utaipan-eEHZpOm5b7/data/7b3c541e7/daee90c0f29e4ff9bdb885a7cb6d4cf0/FLAGd30f95d8e [2021-11-25 17:49:36,389 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 17:49:36,390 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i [2021-11-25 17:49:36,504 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/bin/utaipan-eEHZpOm5b7/data/7b3c541e7/daee90c0f29e4ff9bdb885a7cb6d4cf0/FLAGd30f95d8e [2021-11-25 17:49:36,909 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/bin/utaipan-eEHZpOm5b7/data/7b3c541e7/daee90c0f29e4ff9bdb885a7cb6d4cf0 [2021-11-25 17:49:36,911 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 17:49:36,913 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 17:49:36,914 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 17:49:36,914 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 17:49:36,918 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 17:49:36,918 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:49:36" (1/1) ... [2021-11-25 17:49:36,920 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@54cea9da and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:36, skipping insertion in model container [2021-11-25 17:49:36,920 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:49:36" (1/1) ... [2021-11-25 17:49:36,927 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 17:49:37,250 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 17:49:46,480 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_f5b6507c-289a-4cd2-915a-8c846461ba85/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[901789,901802] [2021-11-25 17:49:46,484 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_f5b6507c-289a-4cd2-915a-8c846461ba85/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[901936,901949] [2021-11-25 17:49:46,484 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_f5b6507c-289a-4cd2-915a-8c846461ba85/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[902075,902088] [2021-11-25 17:49:46,485 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_f5b6507c-289a-4cd2-915a-8c846461ba85/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[902233,902246] [2021-11-25 17:49:46,521 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 17:49:46,637 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 17:49:47,681 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_f5b6507c-289a-4cd2-915a-8c846461ba85/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[901789,901802] [2021-11-25 17:49:47,682 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_f5b6507c-289a-4cd2-915a-8c846461ba85/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[901936,901949] [2021-11-25 17:49:47,683 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_f5b6507c-289a-4cd2-915a-8c846461ba85/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[902075,902088] [2021-11-25 17:49:47,684 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_f5b6507c-289a-4cd2-915a-8c846461ba85/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i[902233,902246] [2021-11-25 17:49:47,700 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 17:49:48,244 INFO L208 MainTranslator]: Completed translation [2021-11-25 17:49:48,245 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:48 WrapperNode [2021-11-25 17:49:48,245 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 17:49:48,247 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 17:49:48,247 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 17:49:48,247 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 17:49:48,255 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:48" (1/1) ... [2021-11-25 17:49:48,699 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:48" (1/1) ... [2021-11-25 17:49:49,634 INFO L137 Inliner]: procedures = 726, calls = 16218, calls flagged for inlining = 402, calls inlined = 353, statements flattened = 28836 [2021-11-25 17:49:49,635 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 17:49:49,636 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 17:49:49,636 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 17:49:49,637 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 17:49:49,647 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:48" (1/1) ... [2021-11-25 17:49:49,647 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:48" (1/1) ... [2021-11-25 17:49:49,928 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:48" (1/1) ... [2021-11-25 17:49:49,928 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:48" (1/1) ... [2021-11-25 17:49:50,906 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:48" (1/1) ... [2021-11-25 17:49:51,004 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:48" (1/1) ... [2021-11-25 17:49:51,202 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:48" (1/1) ... [2021-11-25 17:49:51,539 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 17:49:51,540 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 17:49:51,540 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 17:49:51,540 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 17:49:51,542 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:48" (1/1) ... [2021-11-25 17:49:51,570 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 17:49:51,581 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:49:51,612 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 17:49:51,628 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 17:49:51,666 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_set [2021-11-25 17:49:51,667 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_set [2021-11-25 17:49:51,667 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_fc_after_link_up [2021-11-25 17:49:51,667 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_fc_after_link_up [2021-11-25 17:49:51,667 INFO L130 BoogieDeclarations]: Found specification of procedure ipv6_hdr [2021-11-25 17:49:51,668 INFO L138 BoogieDeclarations]: Found implementation of procedure ipv6_hdr [2021-11-25 17:49:51,668 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_collision_dist [2021-11-25 17:49:51,668 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_collision_dist [2021-11-25 17:49:51,668 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_ee_clk [2021-11-25 17:49:51,668 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_ee_clk [2021-11-25 17:49:51,668 INFO L130 BoogieDeclarations]: Found specification of procedure device_set_wakeup_enable [2021-11-25 17:49:51,669 INFO L138 BoogieDeclarations]: Found implementation of procedure device_set_wakeup_enable [2021-11-25 17:49:51,669 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_skb [2021-11-25 17:49:51,669 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_skb [2021-11-25 17:49:51,669 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 17:49:51,669 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 17:49:51,669 INFO L130 BoogieDeclarations]: Found specification of procedure reg_pattern_test [2021-11-25 17:49:51,669 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_pattern_test [2021-11-25 17:49:51,670 INFO L130 BoogieDeclarations]: Found specification of procedure lowmem_page_address [2021-11-25 17:49:51,670 INFO L138 BoogieDeclarations]: Found implementation of procedure lowmem_page_address [2021-11-25 17:49:51,670 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-25 17:49:51,670 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-25 17:49:51,670 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2021-11-25 17:49:51,670 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2021-11-25 17:49:51,670 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_eeprom [2021-11-25 17:49:51,671 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_eeprom [2021-11-25 17:49:51,671 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 17:49:51,671 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 17:49:51,671 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_manageability [2021-11-25 17:49:51,672 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_manageability [2021-11-25 17:49:51,672 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_in_ee_bits [2021-11-25 17:49:51,672 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_in_ee_bits [2021-11-25 17:49:51,672 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down_and_stop [2021-11-25 17:49:51,673 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down_and_stop [2021-11-25 17:49:51,673 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2021-11-25 17:49:51,673 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2021-11-25 17:49:51,673 INFO L130 BoogieDeclarations]: Found specification of procedure usleep_range [2021-11-25 17:49:51,673 INFO L138 BoogieDeclarations]: Found implementation of procedure usleep_range [2021-11-25 17:49:51,673 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_page [2021-11-25 17:49:51,673 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_page [2021-11-25 17:49:51,674 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_unmap_and_free_tx_resource [2021-11-25 17:49:51,674 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_unmap_and_free_tx_resource [2021-11-25 17:49:51,674 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-25 17:49:51,675 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-25 17:49:51,676 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_get_info [2021-11-25 17:49:51,676 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_get_info [2021-11-25 17:49:51,676 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 17:49:51,676 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 17:49:51,676 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 17:49:51,676 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 17:49:51,677 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_do_read_eeprom [2021-11-25 17:49:51,677 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_do_read_eeprom [2021-11-25 17:49:51,677 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_rctl [2021-11-25 17:49:51,677 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_rctl [2021-11-25 17:49:51,678 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-25 17:49:51,678 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-25 17:49:51,678 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_rar_set [2021-11-25 17:49:51,678 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_rar_set [2021-11-25 17:49:51,679 INFO L130 BoogieDeclarations]: Found specification of procedure skb_set_tail_pointer [2021-11-25 17:49:51,679 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_set_tail_pointer [2021-11-25 17:49:51,679 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2021-11-25 17:49:51,679 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2021-11-25 17:49:51,679 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset [2021-11-25 17:49:51,679 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset [2021-11-25 17:49:51,679 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2021-11-25 17:49:51,680 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2021-11-25 17:49:51,680 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_eeprom_params [2021-11-25 17:49:51,680 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_eeprom_params [2021-11-25 17:49:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure phys_to_virt [2021-11-25 17:49:51,681 INFO L138 BoogieDeclarations]: Found implementation of procedure phys_to_virt [2021-11-25 17:49:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 17:49:51,681 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 17:49:51,681 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 17:49:51,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 17:49:51,682 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 17:49:51,682 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 17:49:51,682 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-25 17:49:51,683 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-25 17:49:51,683 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-25 17:49:51,683 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-25 17:49:51,683 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 17:49:51,683 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 17:49:51,683 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-25 17:49:51,684 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-25 17:49:51,684 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2021-11-25 17:49:51,684 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2021-11-25 17:49:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 17:49:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-25 17:49:51,685 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-25 17:49:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg [2021-11-25 17:49:51,685 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg [2021-11-25 17:49:51,685 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_speed_and_duplex [2021-11-25 17:49:51,685 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_speed_and_duplex [2021-11-25 17:49:51,686 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_standby_eeprom [2021-11-25 17:49:51,686 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_standby_eeprom [2021-11-25 17:49:51,686 INFO L130 BoogieDeclarations]: Found specification of procedure find_next_bit [2021-11-25 17:49:51,686 INFO L138 BoogieDeclarations]: Found implementation of procedure find_next_bit [2021-11-25 17:49:51,686 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2021-11-25 17:49:51,686 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2021-11-25 17:49:51,687 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure_rx [2021-11-25 17:49:51,687 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure_rx [2021-11-25 17:49:51,687 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 17:49:51,687 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 17:49:51,687 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_hw_dev [2021-11-25 17:49:51,688 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_hw_dev [2021-11-25 17:49:51,689 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_stats [2021-11-25 17:49:51,691 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_stats [2021-11-25 17:49:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_validate_option [2021-11-25 17:49:51,693 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_validate_option [2021-11-25 17:49:51,693 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 17:49:51,694 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 17:49:51,694 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2021-11-25 17:49:51,694 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2021-11-25 17:49:51,694 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_for_link [2021-11-25 17:49:51,695 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_for_link [2021-11-25 17:49:51,700 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_irq [2021-11-25 17:49:51,700 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_irq [2021-11-25 17:49:51,700 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 17:49:51,700 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2021-11-25 17:49:51,700 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2021-11-25 17:49:51,700 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_link [2021-11-25 17:49:51,700 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_link [2021-11-25 17:49:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_vlan_mode [2021-11-25 17:49:51,701 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_vlan_mode [2021-11-25 17:49:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset [2021-11-25 17:49:51,701 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset [2021-11-25 17:49:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 17:49:51,701 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 17:49:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_dsp_after_link_change [2021-11-25 17:49:51,701 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_dsp_after_link_change [2021-11-25 17:49:51,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 17:49:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 17:49:51,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 17:49:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_maybe_stop_tx [2021-11-25 17:49:51,702 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_maybe_stop_tx [2021-11-25 17:49:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 17:49:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 17:49:51,702 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 17:49:51,702 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shutdown [2021-11-25 17:49:51,703 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shutdown [2021-11-25 17:49:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2021-11-25 17:49:51,703 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2021-11-25 17:49:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_used [2021-11-25 17:49:51,703 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_used [2021-11-25 17:49:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 17:49:51,703 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 17:49:51,703 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_disable_receiver [2021-11-25 17:49:51,703 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_disable_receiver [2021-11-25 17:49:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_kill_vid [2021-11-25 17:49:51,704 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_kill_vid [2021-11-25 17:49:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-25 17:49:51,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-25 17:49:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_force_mac_fc [2021-11-25 17:49:51,704 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_force_mac_fc [2021-11-25 17:49:51,704 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-25 17:49:51,704 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-25 17:49:51,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 17:49:51,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 17:49:51,705 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2021-11-25 17:49:51,705 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2021-11-25 17:49:51,705 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 17:49:51,705 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 17:49:51,705 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_leave_82542_rst [2021-11-25 17:49:51,705 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_leave_82542_rst [2021-11-25 17:49:51,705 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_has_link [2021-11-25 17:49:51,706 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_has_link [2021-11-25 17:49:51,706 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-25 17:49:51,706 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-25 17:49:51,706 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 17:49:51,706 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 17:49:51,706 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2021-11-25 17:49:51,706 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2021-11-25 17:49:51,706 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_tx_resources [2021-11-25 17:49:51,707 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_tx_resources [2021-11-25 17:49:51,707 INFO L130 BoogieDeclarations]: Found specification of procedure napi_enable [2021-11-25 17:49:51,707 INFO L138 BoogieDeclarations]: Found implementation of procedure napi_enable [2021-11-25 17:49:51,707 INFO L130 BoogieDeclarations]: Found specification of procedure pci_wake_from_d3 [2021-11-25 17:49:51,707 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_wake_from_d3 [2021-11-25 17:49:51,707 INFO L130 BoogieDeclarations]: Found specification of procedure reg_set_and_check [2021-11-25 17:49:51,707 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_set_and_check [2021-11-25 17:49:51,707 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 17:49:51,707 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 17:49:51,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 17:49:51,708 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 17:49:51,708 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 17:49:51,708 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_netpoll [2021-11-25 17:49:51,708 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_netpoll [2021-11-25 17:49:51,708 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-25 17:49:51,708 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-25 17:49:51,708 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 17:49:51,709 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-25 17:49:51,709 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-25 17:49:51,709 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 17:49:51,709 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 17:49:51,709 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 17:49:51,709 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 17:49:51,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 17:49:51,709 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_rx_mode [2021-11-25 17:49:51,709 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_rx_mode [2021-11-25 17:49:51,710 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 17:49:51,710 INFO L130 BoogieDeclarations]: Found specification of procedure skb_headlen [2021-11-25 17:49:51,710 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_headlen [2021-11-25 17:49:51,710 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 17:49:51,710 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 17:49:51,710 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_open [2021-11-25 17:49:51,712 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_open [2021-11-25 17:49:51,712 INFO L130 BoogieDeclarations]: Found specification of procedure skb_is_gso [2021-11-25 17:49:51,713 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_is_gso [2021-11-25 17:49:51,713 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_hw_reset [2021-11-25 17:49:51,713 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_hw_reset [2021-11-25 17:49:51,713 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_vfta [2021-11-25 17:49:51,713 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_vfta [2021-11-25 17:49:51,713 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 17:49:51,713 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~TO~VOID [2021-11-25 17:49:51,713 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_remove [2021-11-25 17:49:51,713 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_remove [2021-11-25 17:49:51,714 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_ee_bits [2021-11-25 17:49:51,714 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_ee_bits [2021-11-25 17:49:51,714 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_configure [2021-11-25 17:49:51,714 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_configure [2021-11-25 17:49:51,714 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2021-11-25 17:49:51,714 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2021-11-25 17:49:51,714 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-25 17:49:51,714 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-25 17:49:51,715 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 17:49:51,715 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 17:49:51,715 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_cable_length [2021-11-25 17:49:51,715 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_cable_length [2021-11-25 17:49:51,715 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2021-11-25 17:49:51,715 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2021-11-25 17:49:51,715 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_ee_clk [2021-11-25 17:49:51,715 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_ee_clk [2021-11-25 17:49:51,716 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_rx_resources [2021-11-25 17:49:51,723 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_rx_resources [2021-11-25 17:49:51,723 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-25 17:49:51,723 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-25 17:49:51,724 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_rx_add_vid [2021-11-25 17:49:51,724 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_rx_add_vid [2021-11-25 17:49:51,724 INFO L130 BoogieDeclarations]: Found specification of procedure device_can_wakeup [2021-11-25 17:49:51,724 INFO L138 BoogieDeclarations]: Found implementation of procedure device_can_wakeup [2021-11-25 17:49:51,724 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_selected_regions [2021-11-25 17:49:51,724 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_selected_regions [2021-11-25 17:49:51,725 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_size [2021-11-25 17:49:51,726 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_size [2021-11-25 17:49:51,726 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_write [2021-11-25 17:49:51,727 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_write [2021-11-25 17:49:51,727 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_delayed_work [2021-11-25 17:49:51,727 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_delayed_work [2021-11-25 17:49:51,727 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_resume [2021-11-25 17:49:51,727 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_resume [2021-11-25 17:49:51,727 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-25 17:49:51,727 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-25 17:49:51,727 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 17:49:51,727 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 17:49:51,728 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom [2021-11-25 17:49:51,728 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom [2021-11-25 17:49:51,728 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_enter_82542_rst [2021-11-25 17:49:51,728 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_enter_82542_rst [2021-11-25 17:49:51,728 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_acquire_eeprom [2021-11-25 17:49:51,728 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_acquire_eeprom [2021-11-25 17:49:51,728 INFO L130 BoogieDeclarations]: Found specification of procedure skb_tail_pointer [2021-11-25 17:49:51,728 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_tail_pointer [2021-11-25 17:49:51,728 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 17:49:51,729 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 17:49:51,729 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_down_phy [2021-11-25 17:49:51,729 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_down_phy [2021-11-25 17:49:51,729 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-25 17:49:51,729 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-25 17:49:51,729 INFO L130 BoogieDeclarations]: Found specification of procedure pci_select_bars [2021-11-25 17:49:51,729 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_select_bars [2021-11-25 17:49:51,729 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_spi_eeprom_ready [2021-11-25 17:49:51,729 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_spi_eeprom_ready [2021-11-25 17:49:51,729 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_clear_mwi [2021-11-25 17:49:51,730 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_clear_mwi [2021-11-25 17:49:51,730 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 17:49:51,730 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 17:49:51,730 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_power_up_phy [2021-11-25 17:49:51,730 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_power_up_phy [2021-11-25 17:49:51,730 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 17:49:51,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 17:49:51,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 17:49:51,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 17:49:51,731 INFO L130 BoogieDeclarations]: Found specification of procedure cancel_delayed_work_sync [2021-11-25 17:49:51,731 INFO L138 BoogieDeclarations]: Found implementation of procedure cancel_delayed_work_sync [2021-11-25 17:49:51,731 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 17:49:51,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~int~X~int~X~$Pointer$~TO~~dma_addr_t~0 [2021-11-25 17:49:51,731 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2021-11-25 17:49:51,731 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2021-11-25 17:49:51,731 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_phy_reg_ex [2021-11-25 17:49:51,731 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_phy_reg_ex [2021-11-25 17:49:51,731 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-25 17:49:51,732 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-25 17:49:51,732 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_size_call_parameter [2021-11-25 17:49:51,732 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-25 17:49:51,732 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-25 17:49:51,732 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-25 17:49:51,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-25 17:49:51,732 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_io_resume [2021-11-25 17:49:51,732 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_io_resume [2021-11-25 17:49:51,732 INFO L130 BoogieDeclarations]: Found specification of procedure ip_hdr [2021-11-25 17:49:51,732 INFO L138 BoogieDeclarations]: Found implementation of procedure ip_hdr [2021-11-25 17:49:51,733 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-25 17:49:51,733 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-25 17:49:51,733 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_polarity [2021-11-25 17:49:51,733 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_polarity [2021-11-25 17:49:51,733 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2021-11-25 17:49:51,733 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2021-11-25 17:49:51,733 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 17:49:51,733 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 17:49:51,733 INFO L130 BoogieDeclarations]: Found specification of procedure kcalloc [2021-11-25 17:49:51,733 INFO L138 BoogieDeclarations]: Found implementation of procedure kcalloc [2021-11-25 17:49:51,734 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_raise_mdi_clk [2021-11-25 17:49:51,734 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_raise_mdi_clk [2021-11-25 17:49:51,734 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_config_mac_to_phy [2021-11-25 17:49:51,734 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_config_mac_to_phy [2021-11-25 17:49:51,734 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_eeprom_len [2021-11-25 17:49:51,734 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_eeprom_len [2021-11-25 17:49:51,734 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-25 17:49:51,734 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-25 17:49:51,734 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2021-11-25 17:49:51,735 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2021-11-25 17:49:51,735 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_setup_all_rx_resources [2021-11-25 17:49:51,735 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_setup_all_rx_resources [2021-11-25 17:49:51,735 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2021-11-25 17:49:51,735 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2021-11-25 17:49:51,735 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-25 17:49:51,735 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-25 17:49:51,735 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_close [2021-11-25 17:49:51,735 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_close [2021-11-25 17:49:51,736 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_reset_clk_and_crs [2021-11-25 17:49:51,736 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_reset_clk_and_crs [2021-11-25 17:49:51,736 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-25 17:49:51,736 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-25 17:49:51,736 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-25 17:49:51,736 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-25 17:49:51,736 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2021-11-25 17:49:51,736 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2021-11-25 17:49:51,736 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-25 17:49:51,736 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-25 17:49:51,737 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 17:49:51,737 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 17:49:51,737 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 17:49:51,737 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-25 17:49:51,737 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-25 17:49:51,737 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 17:49:51,737 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 17:49:51,737 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_get_regs_len [2021-11-25 17:49:51,737 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_get_regs_len [2021-11-25 17:49:51,738 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 17:49:51,738 INFO L130 BoogieDeclarations]: Found specification of procedure put_page [2021-11-25 17:49:51,738 INFO L138 BoogieDeclarations]: Found implementation of procedure put_page [2021-11-25 17:49:51,738 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_wake [2021-11-25 17:49:51,738 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_wake [2021-11-25 17:49:51,738 INFO L130 BoogieDeclarations]: Found specification of procedure __pskb_pull_tail [2021-11-25 17:49:51,738 INFO L138 BoogieDeclarations]: Found implementation of procedure __pskb_pull_tail [2021-11-25 17:49:51,738 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_tx_resources [2021-11-25 17:49:51,738 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_tx_resources [2021-11-25 17:49:51,738 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_setup_autoneg [2021-11-25 17:49:51,739 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_setup_autoneg [2021-11-25 17:49:51,739 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_update_mng_vlan [2021-11-25 17:49:51,739 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_update_mng_vlan [2021-11-25 17:49:51,739 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 17:49:51,739 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_media_type [2021-11-25 17:49:51,739 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_media_type [2021-11-25 17:49:51,739 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_write_eeprom [2021-11-25 17:49:51,739 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_write_eeprom [2021-11-25 17:49:51,739 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_vlan_filter_on_off [2021-11-25 17:49:51,740 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_vlan_filter_on_off [2021-11-25 17:49:51,740 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-25 17:49:51,740 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-25 17:49:51,741 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_nway_reset [2021-11-25 17:49:51,741 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_nway_reset [2021-11-25 17:49:51,741 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irqsave [2021-11-25 17:49:51,741 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irqsave [2021-11-25 17:49:51,741 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_phy_loopback [2021-11-25 17:49:51,741 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_phy_loopback [2021-11-25 17:49:51,741 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 17:49:51,742 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 17:49:51,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq [2021-11-25 17:49:51,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq [2021-11-25 17:49:51,742 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 17:49:51,742 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 17:49:51,742 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2021-11-25 17:49:51,742 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2021-11-25 17:49:51,742 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_all_rx_rings [2021-11-25 17:49:51,742 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_all_rx_rings [2021-11-25 17:49:51,743 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2021-11-25 17:49:51,743 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2021-11-25 17:49:51,743 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_enable [2021-11-25 17:49:51,743 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_enable [2021-11-25 17:49:51,743 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_up [2021-11-25 17:49:51,743 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_up [2021-11-25 17:49:51,743 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_tx_timeout [2021-11-25 17:49:51,743 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_tx_timeout [2021-11-25 17:49:51,743 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reinit_locked [2021-11-25 17:49:51,743 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reinit_locked [2021-11-25 17:49:51,744 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_bit [2021-11-25 17:49:51,744 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_bit [2021-11-25 17:49:51,744 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_phy_reg [2021-11-25 17:49:51,744 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_phy_reg [2021-11-25 17:49:51,744 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_all_rx_resources [2021-11-25 17:49:51,744 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_all_rx_resources [2021-11-25 17:49:51,744 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_lower_mdi_clk [2021-11-25 17:49:51,744 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_lower_mdi_clk [2021-11-25 17:49:51,744 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-25 17:49:51,744 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-25 17:49:51,745 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-25 17:49:51,745 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-25 17:49:51,745 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 17:49:51,745 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 17:49:51,745 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_copper_link_rtl_setup [2021-11-25 17:49:51,745 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_copper_link_rtl_setup [2021-11-25 17:49:51,745 INFO L130 BoogieDeclarations]: Found specification of procedure skb_frag_page [2021-11-25 17:49:51,745 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_frag_page [2021-11-25 17:49:51,745 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_read_eeprom [2021-11-25 17:49:51,746 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_read_eeprom [2021-11-25 17:49:51,746 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_desc_rings [2021-11-25 17:49:51,746 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_desc_rings [2021-11-25 17:49:51,746 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_pci_set_mwi [2021-11-25 17:49:51,746 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_pci_set_mwi [2021-11-25 17:49:51,746 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-25 17:49:51,746 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-25 17:49:51,746 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 17:49:51,746 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 17:49:51,746 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_polarity_reversal_workaround [2021-11-25 17:49:51,747 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_polarity_reversal_workaround [2021-11-25 17:49:51,747 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-25 17:49:51,747 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-25 17:49:51,747 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-25 17:49:51,747 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~VOID [2021-11-25 17:49:51,747 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 17:49:51,747 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 17:49:51,747 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_link_test [2021-11-25 17:49:51,747 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_link_test [2021-11-25 17:49:51,747 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_shift_out_mdi_bits [2021-11-25 17:49:51,748 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_shift_out_mdi_bits [2021-11-25 17:49:51,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_20 [2021-11-25 17:49:51,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_20 [2021-11-25 17:49:51,748 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 17:49:51,748 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_check_64k_bound [2021-11-25 17:49:51,748 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_check_64k_bound [2021-11-25 17:49:51,748 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 17:49:51,748 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 17:49:51,748 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_set_spd_dplx [2021-11-25 17:49:51,748 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_set_spd_dplx [2021-11-25 17:49:51,749 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device_mem [2021-11-25 17:49:51,749 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device_mem [2021-11-25 17:49:51,749 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_down [2021-11-25 17:49:51,749 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_down [2021-11-25 17:49:51,749 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 17:49:51,749 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 17:49:51,749 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_phy_init_script [2021-11-25 17:49:51,749 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_phy_init_script [2021-11-25 17:49:51,749 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-25 17:49:51,749 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-25 17:49:51,750 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2021-11-25 17:49:51,750 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2021-11-25 17:49:51,750 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_request_irq [2021-11-25 17:49:51,750 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_request_irq [2021-11-25 17:49:51,750 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-25 17:49:51,750 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-25 17:49:51,750 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_release_eeprom [2021-11-25 17:49:51,750 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_release_eeprom [2021-11-25 17:49:51,750 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_reset_hw [2021-11-25 17:49:51,750 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_reset_hw [2021-11-25 17:49:51,751 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_irq_disable [2021-11-25 17:49:51,751 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_irq_disable [2021-11-25 17:49:51,751 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdrlen [2021-11-25 17:49:51,751 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdrlen [2021-11-25 17:49:51,751 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2021-11-25 17:49:51,751 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2021-11-25 17:49:51,751 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_tx_ring [2021-11-25 17:49:51,751 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_tx_ring [2021-11-25 17:49:51,751 INFO L130 BoogieDeclarations]: Found specification of procedure __e1000_shutdown [2021-11-25 17:49:51,752 INFO L138 BoogieDeclarations]: Found implementation of procedure __e1000_shutdown [2021-11-25 17:49:51,752 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_free_tx_resources [2021-11-25 17:49:51,752 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_free_tx_resources [2021-11-25 17:49:51,752 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 17:49:51,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 17:49:51,752 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-25 17:49:51,752 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-25 17:49:51,752 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 17:49:51,752 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~dma_addr_t~0~X~int~X~int~X~$Pointer$~TO~VOID [2021-11-25 17:49:51,752 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-25 17:49:51,753 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-25 17:49:51,753 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_init_manageability [2021-11-25 17:49:51,753 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_init_manageability [2021-11-25 17:49:51,753 INFO L130 BoogieDeclarations]: Found specification of procedure dql_avail [2021-11-25 17:49:51,753 INFO L138 BoogieDeclarations]: Found implementation of procedure dql_avail [2021-11-25 17:49:51,753 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_power_state [2021-11-25 17:49:51,753 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_power_state [2021-11-25 17:49:51,753 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_wol_exclusion [2021-11-25 17:49:51,753 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_wol_exclusion [2021-11-25 17:49:51,753 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2021-11-25 17:49:51,754 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2021-11-25 17:49:51,754 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-25 17:49:51,754 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-25 17:49:51,754 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_e1000_exit_module_13_2 [2021-11-25 17:49:51,754 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_e1000_exit_module_13_2 [2021-11-25 17:49:51,754 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-25 17:49:51,754 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-25 17:49:51,754 INFO L130 BoogieDeclarations]: Found specification of procedure delayed_work_timer_fn [2021-11-25 17:49:51,754 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 17:49:51,758 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_page [2021-11-25 17:49:51,758 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_page [2021-11-25 17:49:51,758 INFO L130 BoogieDeclarations]: Found specification of procedure e1000_clean_rx_ring [2021-11-25 17:49:51,759 INFO L138 BoogieDeclarations]: Found implementation of procedure e1000_clean_rx_ring [2021-11-25 17:49:51,759 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 17:49:51,759 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 17:49:51,759 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-25 17:49:53,944 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 17:49:53,952 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 17:49:55,215 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 17:51:05,036 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 17:51:05,545 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 17:51:14,876 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 17:51:14,876 INFO L301 CfgBuilder]: Removed 9 assume(true) statements. [2021-11-25 17:51:14,892 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:51:14 BoogieIcfgContainer [2021-11-25 17:51:14,892 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 17:51:14,894 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 17:51:14,895 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 17:51:14,900 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 17:51:14,901 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 05:49:36" (1/3) ... [2021-11-25 17:51:14,901 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7db77bdf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:51:14, skipping insertion in model container [2021-11-25 17:51:14,902 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:49:48" (2/3) ... [2021-11-25 17:51:14,902 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7db77bdf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:51:14, skipping insertion in model container [2021-11-25 17:51:14,902 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:51:14" (3/3) ... [2021-11-25 17:51:14,904 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-e1000-e1000.cil.i [2021-11-25 17:51:14,910 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 17:51:14,911 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-25 17:51:14,990 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 17:51:14,997 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 17:51:14,998 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-25 17:51:15,159 INFO L276 IsEmpty]: Start isEmpty. Operand has 6725 states, 4311 states have (on average 1.3423799582463465) internal successors, (5787), 4404 states have internal predecessors, (5787), 2170 states have call successors, (2170), 245 states have call predecessors, (2170), 244 states have return successors, (2164), 2156 states have call predecessors, (2164), 2164 states have call successors, (2164) [2021-11-25 17:51:15,181 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 251 [2021-11-25 17:51:15,181 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:51:15,183 INFO L514 BasicCegarLoop]: trace histogram [24, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:51:15,183 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:51:15,189 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:51:15,190 INFO L85 PathProgramCache]: Analyzing trace with hash 937576385, now seen corresponding path program 1 times [2021-11-25 17:51:15,201 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:51:15,202 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1355643073] [2021-11-25 17:51:15,202 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:51:15,203 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:51:16,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:51:17,061 INFO L134 CoverageAnalysis]: Checked inductivity of 2070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2070 trivial. 0 not checked. [2021-11-25 17:51:17,062 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:51:17,062 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1355643073] [2021-11-25 17:51:17,063 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1355643073] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:51:17,063 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:51:17,064 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:51:17,066 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [795341981] [2021-11-25 17:51:17,067 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:51:17,072 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:51:17,073 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:51:17,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:51:17,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:51:17,136 INFO L87 Difference]: Start difference. First operand has 6725 states, 4311 states have (on average 1.3423799582463465) internal successors, (5787), 4404 states have internal predecessors, (5787), 2170 states have call successors, (2170), 245 states have call predecessors, (2170), 244 states have return successors, (2164), 2156 states have call predecessors, (2164), 2164 states have call successors, (2164) Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-25 17:51:26,485 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 17:51:32,046 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.64s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:51:34,161 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 17:51:38,399 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 17:51:42,122 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 17:51:44,634 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 17:51:46,832 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 17:51:49,494 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 17:51:51,801 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 17:51:52,423 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:51:52,424 INFO L93 Difference]: Finished difference Result 19515 states and 29433 transitions. [2021-11-25 17:51:52,429 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:51:52,430 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 250 [2021-11-25 17:51:52,434 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:51:52,625 INFO L225 Difference]: With dead ends: 19515 [2021-11-25 17:51:52,625 INFO L226 Difference]: Without dead ends: 12827 [2021-11-25 17:51:52,695 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 17:51:52,699 INFO L933 BasicCegarLoop]: 11227 mSDtfsCounter, 9199 mSDsluCounter, 10048 mSDsCounter, 0 mSdLazyCounter, 1756 mSolverCounterSat, 7 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9202 SdHoareTripleChecker+Valid, 20416 SdHoareTripleChecker+Invalid, 1771 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1756 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.9s IncrementalHoareTripleChecker+Time [2021-11-25 17:51:52,700 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9202 Valid, 20416 Invalid, 1771 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [7 Valid, 1756 Invalid, 8 Unknown, 0 Unchecked, 33.9s Time] [2021-11-25 17:51:52,746 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12827 states. [2021-11-25 17:51:54,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12827 to 12816. [2021-11-25 17:51:54,121 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12816 states, 8178 states have (on average 1.3368794326241136) internal successors, (10933), 8359 states have internal predecessors, (10933), 4158 states have call successors, (4158), 479 states have call predecessors, (4158), 478 states have return successors, (4158), 4138 states have call predecessors, (4158), 4155 states have call successors, (4158) [2021-11-25 17:51:54,278 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12816 states to 12816 states and 19249 transitions. [2021-11-25 17:51:54,283 INFO L78 Accepts]: Start accepts. Automaton has 12816 states and 19249 transitions. Word has length 250 [2021-11-25 17:51:54,285 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:51:54,285 INFO L470 AbstractCegarLoop]: Abstraction has 12816 states and 19249 transitions. [2021-11-25 17:51:54,286 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 3 states have call successors, (27), 2 states have call predecessors, (27), 1 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2021-11-25 17:51:54,286 INFO L276 IsEmpty]: Start isEmpty. Operand 12816 states and 19249 transitions. [2021-11-25 17:51:54,307 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 276 [2021-11-25 17:51:54,307 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:51:54,308 INFO L514 BasicCegarLoop]: trace histogram [24, 23, 23, 23, 23, 23, 23, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:51:54,308 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 17:51:54,309 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:51:54,312 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:51:54,313 INFO L85 PathProgramCache]: Analyzing trace with hash 1967086330, now seen corresponding path program 1 times [2021-11-25 17:51:54,313 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:51:54,313 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2007876713] [2021-11-25 17:51:54,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:51:54,314 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:51:55,082 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:51:55,654 INFO L134 CoverageAnalysis]: Checked inductivity of 2070 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2070 trivial. 0 not checked. [2021-11-25 17:51:55,654 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:51:55,654 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2007876713] [2021-11-25 17:51:55,655 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2007876713] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:51:55,655 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:51:55,655 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:51:55,656 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2098462040] [2021-11-25 17:51:55,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:51:55,659 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:51:55,660 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:51:55,661 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:51:55,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:51:55,672 INFO L87 Difference]: Start difference. First operand 12816 states and 19249 transitions. Second operand has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-25 17:52:07,701 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 17:52:09,985 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 17:52:15,461 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 17:52:19,216 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 17:52:21,257 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 17:52:23,449 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 17:52:26,071 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 17:52:26,453 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:52:26,453 INFO L93 Difference]: Finished difference Result 30779 states and 46243 transitions. [2021-11-25 17:52:26,454 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:52:26,455 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) Word has length 275 [2021-11-25 17:52:26,457 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:52:26,662 INFO L225 Difference]: With dead ends: 30779 [2021-11-25 17:52:26,663 INFO L226 Difference]: Without dead ends: 18010 [2021-11-25 17:52:26,777 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 17:52:26,778 INFO L933 BasicCegarLoop]: 11404 mSDtfsCounter, 8531 mSDsluCounter, 10014 mSDsCounter, 0 mSdLazyCounter, 1843 mSolverCounterSat, 19 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 28.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8534 SdHoareTripleChecker+Valid, 20565 SdHoareTripleChecker+Invalid, 1869 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1843 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.9s IncrementalHoareTripleChecker+Time [2021-11-25 17:52:26,779 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8534 Valid, 20565 Invalid, 1869 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [19 Valid, 1843 Invalid, 7 Unknown, 0 Unchecked, 29.9s Time] [2021-11-25 17:52:26,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18010 states. [2021-11-25 17:52:28,593 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18010 to 18001. [2021-11-25 17:52:28,630 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18001 states, 11526 states have (on average 1.334287697379837) internal successors, (15379), 11773 states have internal predecessors, (15379), 5821 states have call successors, (5821), 654 states have call predecessors, (5821), 652 states have return successors, (5824), 5788 states have call predecessors, (5824), 5818 states have call successors, (5824) [2021-11-25 17:52:28,790 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18001 states to 18001 states and 27024 transitions. [2021-11-25 17:52:28,795 INFO L78 Accepts]: Start accepts. Automaton has 18001 states and 27024 transitions. Word has length 275 [2021-11-25 17:52:28,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:52:28,796 INFO L470 AbstractCegarLoop]: Abstraction has 18001 states and 27024 transitions. [2021-11-25 17:52:28,796 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.333333333333332) internal successors, (64), 3 states have internal predecessors, (64), 3 states have call successors, (28), 1 states have call predecessors, (28), 1 states have return successors, (28), 3 states have call predecessors, (28), 3 states have call successors, (28) [2021-11-25 17:52:28,796 INFO L276 IsEmpty]: Start isEmpty. Operand 18001 states and 27024 transitions. [2021-11-25 17:52:28,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 293 [2021-11-25 17:52:28,810 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:52:28,811 INFO L514 BasicCegarLoop]: trace histogram [27, 23, 23, 23, 23, 23, 23, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:52:28,811 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 17:52:28,813 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:52:28,814 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:52:28,814 INFO L85 PathProgramCache]: Analyzing trace with hash -1777474116, now seen corresponding path program 1 times [2021-11-25 17:52:28,815 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:52:28,815 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [792126931] [2021-11-25 17:52:28,815 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:52:28,816 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:52:29,398 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:52:30,348 INFO L134 CoverageAnalysis]: Checked inductivity of 2247 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2247 trivial. 0 not checked. [2021-11-25 17:52:30,349 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:52:30,352 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [792126931] [2021-11-25 17:52:30,353 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [792126931] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:52:30,353 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:52:30,353 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 17:52:30,353 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [559025252] [2021-11-25 17:52:30,354 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:52:30,354 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 17:52:30,355 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:52:30,355 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 17:52:30,356 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 17:52:30,356 INFO L87 Difference]: Start difference. First operand 18001 states and 27024 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-25 17:52:35,036 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 17:52:42,590 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 17:52:46,787 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 17:52:52,187 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 17:52:57,942 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 17:52:59,974 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 17:53:02,225 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 17:53:05,064 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 17:53:08,234 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 17:53:10,408 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 17:53:10,639 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:53:10,640 INFO L93 Difference]: Finished difference Result 35524 states and 53304 transitions. [2021-11-25 17:53:10,640 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 17:53:10,640 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 292 [2021-11-25 17:53:10,641 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:53:10,895 INFO L225 Difference]: With dead ends: 35524 [2021-11-25 17:53:10,896 INFO L226 Difference]: Without dead ends: 35501 [2021-11-25 17:53:10,926 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 17:53:10,929 INFO L933 BasicCegarLoop]: 11239 mSDtfsCounter, 9328 mSDsluCounter, 22111 mSDsCounter, 0 mSdLazyCounter, 2611 mSolverCounterSat, 0 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9329 SdHoareTripleChecker+Valid, 31613 SdHoareTripleChecker+Invalid, 2620 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2611 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.2s IncrementalHoareTripleChecker+Time [2021-11-25 17:53:10,930 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9329 Valid, 31613 Invalid, 2620 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [0 Valid, 2611 Invalid, 9 Unknown, 0 Unchecked, 39.2s Time] [2021-11-25 17:53:10,973 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35501 states. [2021-11-25 17:53:14,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35501 to 35488. [2021-11-25 17:53:14,083 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35488 states, 22686 states have (on average 1.3326721325927886) internal successors, (30233), 23176 states have internal predecessors, (30233), 11503 states have call successors, (11503), 1299 states have call predecessors, (11503), 1297 states have return successors, (11513), 11441 states have call predecessors, (11513), 11500 states have call successors, (11513) [2021-11-25 17:53:14,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35488 states to 35488 states and 53249 transitions. [2021-11-25 17:53:14,342 INFO L78 Accepts]: Start accepts. Automaton has 35488 states and 53249 transitions. Word has length 292 [2021-11-25 17:53:14,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:53:14,343 INFO L470 AbstractCegarLoop]: Abstraction has 35488 states and 53249 transitions. [2021-11-25 17:53:14,343 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2021-11-25 17:53:14,344 INFO L276 IsEmpty]: Start isEmpty. Operand 35488 states and 53249 transitions. [2021-11-25 17:53:14,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 323 [2021-11-25 17:53:14,369 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:53:14,369 INFO L514 BasicCegarLoop]: trace histogram [27, 23, 23, 23, 23, 23, 23, 5, 5, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:53:14,369 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 17:53:14,370 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:53:14,370 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:53:14,370 INFO L85 PathProgramCache]: Analyzing trace with hash 61968331, now seen corresponding path program 1 times [2021-11-25 17:53:14,370 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:53:14,371 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [684320593] [2021-11-25 17:53:14,371 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:53:14,373 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:53:14,796 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:53:15,161 INFO L134 CoverageAnalysis]: Checked inductivity of 2253 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 2250 trivial. 0 not checked. [2021-11-25 17:53:15,162 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:53:15,162 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [684320593] [2021-11-25 17:53:15,162 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [684320593] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:53:15,162 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:53:15,163 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:53:15,163 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [923706301] [2021-11-25 17:53:15,163 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:53:15,164 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:53:15,164 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:53:15,164 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:53:15,165 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:53:15,165 INFO L87 Difference]: Start difference. First operand 35488 states and 53249 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-25 17:53:18,786 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 17:53:22,949 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:53:28,480 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 17:53:33,423 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 17:53:35,588 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 17:53:38,908 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 17:53:42,602 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 17:53:44,627 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 17:53:46,794 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 17:53:48,115 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:53:48,115 INFO L93 Difference]: Finished difference Result 71144 states and 106767 transitions. [2021-11-25 17:53:48,116 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:53:48,116 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) Word has length 322 [2021-11-25 17:53:48,117 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:53:48,445 INFO L225 Difference]: With dead ends: 71144 [2021-11-25 17:53:48,445 INFO L226 Difference]: Without dead ends: 46882 [2021-11-25 17:53:48,821 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 17:53:48,822 INFO L933 BasicCegarLoop]: 16978 mSDtfsCounter, 8525 mSDsluCounter, 10012 mSDsCounter, 0 mSdLazyCounter, 2507 mSolverCounterSat, 15 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 8528 SdHoareTripleChecker+Valid, 26137 SdHoareTripleChecker+Invalid, 2529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 2507 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.7s IncrementalHoareTripleChecker+Time [2021-11-25 17:53:48,822 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [8528 Valid, 26137 Invalid, 2529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 2507 Invalid, 7 Unknown, 0 Unchecked, 31.7s Time] [2021-11-25 17:53:48,884 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46882 states. [2021-11-25 17:53:51,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46882 to 46872. [2021-11-25 17:53:51,497 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46872 states, 29966 states have (on average 1.332109724354268) internal successors, (39918), 30612 states have internal predecessors, (39918), 15195 states have call successors, (15195), 1712 states have call predecessors, (15195), 1709 states have return successors, (15211), 15110 states have call predecessors, (15211), 15192 states have call successors, (15211) [2021-11-25 17:53:52,257 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46872 states to 46872 states and 70324 transitions. [2021-11-25 17:53:52,268 INFO L78 Accepts]: Start accepts. Automaton has 46872 states and 70324 transitions. Word has length 322 [2021-11-25 17:53:52,270 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:53:52,270 INFO L470 AbstractCegarLoop]: Abstraction has 46872 states and 70324 transitions. [2021-11-25 17:53:52,271 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 3 states have call successors, (36), 1 states have call predecessors, (36), 1 states have return successors, (36), 3 states have call predecessors, (36), 3 states have call successors, (36) [2021-11-25 17:53:52,271 INFO L276 IsEmpty]: Start isEmpty. Operand 46872 states and 70324 transitions. [2021-11-25 17:53:52,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 385 [2021-11-25 17:53:52,341 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:53:52,342 INFO L514 BasicCegarLoop]: trace histogram [29, 23, 23, 23, 23, 23, 23, 9, 9, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 17:53:52,342 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 17:53:52,342 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:53:52,343 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:53:52,343 INFO L85 PathProgramCache]: Analyzing trace with hash -474991732, now seen corresponding path program 1 times [2021-11-25 17:53:52,343 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:53:52,343 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [305572794] [2021-11-25 17:53:52,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:53:52,344 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:53:53,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:53:53,733 INFO L134 CoverageAnalysis]: Checked inductivity of 2473 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2473 trivial. 0 not checked. [2021-11-25 17:53:53,733 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:53:53,734 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [305572794] [2021-11-25 17:53:53,734 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [305572794] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:53:53,734 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:53:53,734 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 17:53:53,734 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [418074457] [2021-11-25 17:53:53,735 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:53:53,736 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 17:53:53,736 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:53:53,737 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 17:53:53,737 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 17:53:53,737 INFO L87 Difference]: Start difference. First operand 46872 states and 70324 transitions. Second operand has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2021-11-25 17:54:02,567 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 17:54:06,235 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:09,578 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.74s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:10,774 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.20s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:14,400 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 17:54:17,921 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 17:54:21,302 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 17:54:23,334 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 17:54:24,858 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.29s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:26,875 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 17:54:28,891 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 17:54:36,274 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 17:54:38,493 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:54:41,771 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 17:54:44,055 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 17:54:46,307 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 17:54:48,119 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:54:48,119 INFO L93 Difference]: Finished difference Result 97092 states and 147132 transitions. [2021-11-25 17:54:48,120 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 17:54:48,120 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 384 [2021-11-25 17:54:48,121 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:54:48,920 INFO L225 Difference]: With dead ends: 97092 [2021-11-25 17:54:48,920 INFO L226 Difference]: Without dead ends: 97090 [2021-11-25 17:54:48,982 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 17:54:48,984 INFO L933 BasicCegarLoop]: 13219 mSDtfsCounter, 12522 mSDsluCounter, 24138 mSDsCounter, 0 mSdLazyCounter, 3536 mSolverCounterSat, 493 mSolverCounterUnsat, 11 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 49.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13014 SdHoareTripleChecker+Valid, 35453 SdHoareTripleChecker+Invalid, 4040 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 493 IncrementalHoareTripleChecker+Valid, 3536 IncrementalHoareTripleChecker+Invalid, 11 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.9s IncrementalHoareTripleChecker+Time [2021-11-25 17:54:48,984 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [13014 Valid, 35453 Invalid, 4040 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [493 Valid, 3536 Invalid, 11 Unknown, 0 Unchecked, 51.9s Time] [2021-11-25 17:54:49,093 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97090 states. [2021-11-25 17:54:55,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97090 to 81902. [2021-11-25 17:54:55,448 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 81902 states, 52336 states have (on average 1.3325435646591257) internal successors, (69740), 53481 states have internal predecessors, (69740), 26557 states have call successors, (26557), 3012 states have call predecessors, (26557), 3007 states have return successors, (26591), 26399 states have call predecessors, (26591), 26554 states have call successors, (26591) [2021-11-25 17:54:56,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 81902 states to 81902 states and 122888 transitions. [2021-11-25 17:54:56,417 INFO L78 Accepts]: Start accepts. Automaton has 81902 states and 122888 transitions. Word has length 384 [2021-11-25 17:54:56,418 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:54:56,419 INFO L470 AbstractCegarLoop]: Abstraction has 81902 states and 122888 transitions. [2021-11-25 17:54:56,419 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 23.25) internal successors, (93), 4 states have internal predecessors, (93), 2 states have call successors, (41), 1 states have call predecessors, (41), 1 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2021-11-25 17:54:56,419 INFO L276 IsEmpty]: Start isEmpty. Operand 81902 states and 122888 transitions. [2021-11-25 17:54:56,601 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 456 [2021-11-25 17:54:56,602 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:54:56,602 INFO L514 BasicCegarLoop]: trace histogram [28, 23, 23, 23, 23, 23, 23, 5, 4, 4, 4, 4, 3, 3, 3, 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] [2021-11-25 17:54:56,603 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 17:54:56,603 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:54:56,603 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:54:56,604 INFO L85 PathProgramCache]: Analyzing trace with hash -1852099196, now seen corresponding path program 1 times [2021-11-25 17:54:56,604 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:54:56,604 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1221238489] [2021-11-25 17:54:56,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:54:56,605 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:54:57,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:54:57,878 INFO L134 CoverageAnalysis]: Checked inductivity of 2361 backedges. 12 proven. 0 refuted. 0 times theorem prover too weak. 2349 trivial. 0 not checked. [2021-11-25 17:54:57,878 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:54:57,879 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1221238489] [2021-11-25 17:54:57,879 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1221238489] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:54:57,879 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:54:57,879 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:54:57,880 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [765476836] [2021-11-25 17:54:57,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:54:57,882 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:54:57,882 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:54:57,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:54:57,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:54:57,883 INFO L87 Difference]: Start difference. First operand 81902 states and 122888 transitions. Second operand has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2021-11-25 17:55:01,352 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 17:55:15,084 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 17:55:17,256 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 17:55:18,350 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 17:55:20,381 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 17:55:23,424 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 17:55:25,543 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.86s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:55:27,592 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:55:30,481 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 17:55:33,522 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:55:33,522 INFO L93 Difference]: Finished difference Result 131356 states and 196786 transitions. [2021-11-25 17:55:33,523 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:55:33,523 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 455 [2021-11-25 17:55:33,524 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:55:34,225 INFO L225 Difference]: With dead ends: 131356 [2021-11-25 17:55:34,226 INFO L226 Difference]: Without dead ends: 49501 [2021-11-25 17:55:34,625 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 17:55:34,626 INFO L933 BasicCegarLoop]: 12828 mSDtfsCounter, 6393 mSDsluCounter, 9913 mSDsCounter, 0 mSdLazyCounter, 1926 mSolverCounterSat, 7 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 31.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6395 SdHoareTripleChecker+Valid, 21935 SdHoareTripleChecker+Invalid, 1940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1926 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 33.2s IncrementalHoareTripleChecker+Time [2021-11-25 17:55:34,626 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [6395 Valid, 21935 Invalid, 1940 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1926 Invalid, 7 Unknown, 0 Unchecked, 33.2s Time] [2021-11-25 17:55:34,674 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 49501 states. [2021-11-25 17:55:38,237 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 49501 to 49475. [2021-11-25 17:55:38,272 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 49475 states, 31590 states have (on average 1.3289965178854068) internal successors, (41983), 32275 states have internal predecessors, (41983), 15943 states have call successors, (15943), 1951 states have call predecessors, (15943), 1940 states have return successors, (15959), 15827 states have call predecessors, (15959), 15940 states have call successors, (15959) [2021-11-25 17:55:38,591 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 49475 states to 49475 states and 73885 transitions. [2021-11-25 17:55:38,612 INFO L78 Accepts]: Start accepts. Automaton has 49475 states and 73885 transitions. Word has length 455 [2021-11-25 17:55:38,613 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:55:38,613 INFO L470 AbstractCegarLoop]: Abstraction has 49475 states and 73885 transitions. [2021-11-25 17:55:38,613 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 51.0) internal successors, (153), 3 states have internal predecessors, (153), 3 states have call successors, (58), 2 states have call predecessors, (58), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2021-11-25 17:55:38,613 INFO L276 IsEmpty]: Start isEmpty. Operand 49475 states and 73885 transitions. [2021-11-25 17:55:38,631 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 522 [2021-11-25 17:55:38,631 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:55:38,632 INFO L514 BasicCegarLoop]: trace histogram [34, 25, 25, 25, 25, 25, 25, 13, 13, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 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] [2021-11-25 17:55:38,632 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 17:55:38,633 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:55:38,633 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:55:38,633 INFO L85 PathProgramCache]: Analyzing trace with hash -1675096269, now seen corresponding path program 1 times [2021-11-25 17:55:38,634 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:55:38,634 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2095237418] [2021-11-25 17:55:38,634 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:55:38,634 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:55:39,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:55:40,512 INFO L134 CoverageAnalysis]: Checked inductivity of 3217 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 3217 trivial. 0 not checked. [2021-11-25 17:55:40,512 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:55:40,513 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2095237418] [2021-11-25 17:55:40,513 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2095237418] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:55:40,513 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:55:40,513 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 17:55:40,513 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1631668749] [2021-11-25 17:55:40,514 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:55:40,515 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 17:55:40,515 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:55:40,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 17:55:40,516 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 17:55:40,516 INFO L87 Difference]: Start difference. First operand 49475 states and 73885 transitions. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2021-11-25 17:55:44,451 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 17:55:48,519 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.80s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:55:56,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 17:56:00,346 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 17:56:02,377 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 17:56:04,644 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 17:56:16,528 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 17:56:18,826 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 17:56:21,869 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 17:56:22,283 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:56:22,283 INFO L93 Difference]: Finished difference Result 71891 states and 107407 transitions. [2021-11-25 17:56:22,284 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 17:56:22,284 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) Word has length 521 [2021-11-25 17:56:22,285 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:56:22,817 INFO L225 Difference]: With dead ends: 71891 [2021-11-25 17:56:22,817 INFO L226 Difference]: Without dead ends: 71792 [2021-11-25 17:56:22,860 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 17:56:22,861 INFO L933 BasicCegarLoop]: 11307 mSDtfsCounter, 9617 mSDsluCounter, 22181 mSDsCounter, 0 mSdLazyCounter, 2615 mSolverCounterSat, 0 mSolverCounterUnsat, 8 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 37.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9618 SdHoareTripleChecker+Valid, 31749 SdHoareTripleChecker+Invalid, 2623 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2615 IncrementalHoareTripleChecker+Invalid, 8 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 39.9s IncrementalHoareTripleChecker+Time [2021-11-25 17:56:22,862 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [9618 Valid, 31749 Invalid, 2623 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [0 Valid, 2615 Invalid, 8 Unknown, 0 Unchecked, 39.9s Time] [2021-11-25 17:56:22,931 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 71792 states. [2021-11-25 17:56:27,731 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 71792 to 71753. [2021-11-25 17:56:27,790 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71753 states, 45851 states have (on average 1.3287605504787245) internal successors, (60925), 46814 states have internal predecessors, (60925), 23103 states have call successors, (23103), 2805 states have call predecessors, (23103), 2797 states have return successors, (23128), 22976 states have call predecessors, (23128), 23100 states have call successors, (23128) [2021-11-25 17:56:28,752 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71753 states to 71753 states and 107156 transitions. [2021-11-25 17:56:28,755 INFO L78 Accepts]: Start accepts. Automaton has 71753 states and 107156 transitions. Word has length 521 [2021-11-25 17:56:28,756 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:56:28,756 INFO L470 AbstractCegarLoop]: Abstraction has 71753 states and 107156 transitions. [2021-11-25 17:56:28,757 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 2 states have call successors, (64), 2 states have call predecessors, (64), 1 states have return successors, (63), 2 states have call predecessors, (63), 2 states have call successors, (63) [2021-11-25 17:56:28,757 INFO L276 IsEmpty]: Start isEmpty. Operand 71753 states and 107156 transitions. [2021-11-25 17:56:28,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 848 [2021-11-25 17:56:28,976 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:56:28,976 INFO L514 BasicCegarLoop]: trace histogram [32, 25, 25, 25, 25, 25, 25, 14, 11, 11, 6, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:56:28,977 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 17:56:28,977 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:56:28,977 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:56:28,978 INFO L85 PathProgramCache]: Analyzing trace with hash 409552159, now seen corresponding path program 1 times [2021-11-25 17:56:28,978 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:56:28,978 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1489383166] [2021-11-25 17:56:28,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:56:28,979 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:56:30,123 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 17:56:30,123 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1115796204] [2021-11-25 17:56:30,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:56:30,124 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:56:30,124 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:56:30,126 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 17:56:30,174 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 17:56:36,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:56:36,608 INFO L263 TraceCheckSpWp]: Trace formula consists of 23108 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 17:56:36,674 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 17:56:38,411 INFO L134 CoverageAnalysis]: Checked inductivity of 3288 backedges. 104 proven. 0 refuted. 0 times theorem prover too weak. 3184 trivial. 0 not checked. [2021-11-25 17:56:38,412 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 17:56:38,412 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:56:38,412 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1489383166] [2021-11-25 17:56:38,412 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 17:56:38,413 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1115796204] [2021-11-25 17:56:38,413 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1115796204] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:56:38,413 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:56:38,413 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:56:38,414 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2095072753] [2021-11-25 17:56:38,414 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:56:38,416 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:56:38,416 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:56:38,416 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:56:38,416 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:56:38,417 INFO L87 Difference]: Start difference. First operand 71753 states and 107156 transitions. Second operand has 3 states, 3 states have (on average 113.66666666666667) internal successors, (341), 3 states have internal predecessors, (341), 3 states have call successors, (121), 2 states have call predecessors, (121), 2 states have return successors, (121), 3 states have call predecessors, (121), 3 states have call successors, (121) [2021-11-25 17:56:42,096 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:56:44,136 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 17:56:54,865 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:56:57,727 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 17:56:59,764 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 17:57:01,986 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 17:57:04,260 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 17:57:12,202 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 17:57:14,438 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 17:57:15,873 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:57:15,874 INFO L93 Difference]: Finished difference Result 98525 states and 147608 transitions. [2021-11-25 17:57:15,874 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:57:15,874 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 113.66666666666667) internal successors, (341), 3 states have internal predecessors, (341), 3 states have call successors, (121), 2 states have call predecessors, (121), 2 states have return successors, (121), 3 states have call predecessors, (121), 3 states have call successors, (121) Word has length 847 [2021-11-25 17:57:15,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:57:16,311 INFO L225 Difference]: With dead ends: 98525 [2021-11-25 17:57:16,312 INFO L226 Difference]: Without dead ends: 75920 [2021-11-25 17:57:16,676 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 846 GetRequests, 845 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 17:57:16,677 INFO L933 BasicCegarLoop]: 11112 mSDtfsCounter, 1187 mSDsluCounter, 10558 mSDsCounter, 0 mSdLazyCounter, 2008 mSolverCounterSat, 1 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1682 SdHoareTripleChecker+Valid, 20805 SdHoareTripleChecker+Invalid, 2016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2008 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.0s IncrementalHoareTripleChecker+Time [2021-11-25 17:57:16,678 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [1682 Valid, 20805 Invalid, 2016 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2008 Invalid, 7 Unknown, 0 Unchecked, 35.0s Time] [2021-11-25 17:57:16,745 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75920 states. [2021-11-25 17:57:22,105 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75920 to 71758. [2021-11-25 17:57:22,183 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71758 states, 45855 states have (on average 1.3287536800785082) internal successors, (60930), 46818 states have internal predecessors, (60930), 23104 states have call successors, (23104), 2805 states have call predecessors, (23104), 2797 states have return successors, (23129), 22977 states have call predecessors, (23129), 23101 states have call successors, (23129) [2021-11-25 17:57:22,821 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71758 states to 71758 states and 107163 transitions. [2021-11-25 17:57:22,831 INFO L78 Accepts]: Start accepts. Automaton has 71758 states and 107163 transitions. Word has length 847 [2021-11-25 17:57:22,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:57:22,833 INFO L470 AbstractCegarLoop]: Abstraction has 71758 states and 107163 transitions. [2021-11-25 17:57:22,834 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 113.66666666666667) internal successors, (341), 3 states have internal predecessors, (341), 3 states have call successors, (121), 2 states have call predecessors, (121), 2 states have return successors, (121), 3 states have call predecessors, (121), 3 states have call successors, (121) [2021-11-25 17:57:22,834 INFO L276 IsEmpty]: Start isEmpty. Operand 71758 states and 107163 transitions. [2021-11-25 17:57:23,509 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 892 [2021-11-25 17:57:23,510 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:57:23,511 INFO L514 BasicCegarLoop]: trace histogram [32, 25, 25, 25, 25, 25, 25, 17, 11, 11, 6, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:57:23,618 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-25 17:57:23,738 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:57:23,740 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:57:23,740 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:57:23,741 INFO L85 PathProgramCache]: Analyzing trace with hash -1300522072, now seen corresponding path program 1 times [2021-11-25 17:57:23,741 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:57:23,741 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567771487] [2021-11-25 17:57:23,741 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:57:23,742 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:57:24,673 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 17:57:24,674 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2128262044] [2021-11-25 17:57:24,674 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:57:24,674 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:57:24,675 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:57:24,676 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 17:57:24,702 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2021-11-25 17:57:31,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:57:31,671 INFO L263 TraceCheckSpWp]: Trace formula consists of 23578 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 17:57:31,708 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 17:57:34,440 INFO L134 CoverageAnalysis]: Checked inductivity of 3400 backedges. 32 proven. 0 refuted. 0 times theorem prover too weak. 3368 trivial. 0 not checked. [2021-11-25 17:57:34,441 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 17:57:34,441 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:57:34,441 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567771487] [2021-11-25 17:57:34,441 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 17:57:34,442 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2128262044] [2021-11-25 17:57:34,442 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2128262044] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:57:34,442 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:57:34,443 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 17:57:34,443 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [153563683] [2021-11-25 17:57:34,443 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:57:34,445 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 17:57:34,445 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:57:34,446 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 17:57:34,446 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 17:57:34,446 INFO L87 Difference]: Start difference. First operand 71758 states and 107163 transitions. Second operand has 4 states, 4 states have (on average 87.75) internal successors, (351), 4 states have internal predecessors, (351), 2 states have call successors, (125), 2 states have call predecessors, (125), 2 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) [2021-11-25 17:57:39,299 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 17:57:45,809 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:57:56,009 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 17:58:00,507 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 17:58:02,863 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 17:58:04,897 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 17:58:07,195 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 17:58:11,586 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 17:58:16,704 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 17:58:19,044 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 17:58:21,840 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:58:21,840 INFO L93 Difference]: Finished difference Result 176920 states and 267903 transitions. [2021-11-25 17:58:21,841 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 17:58:21,841 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 87.75) internal successors, (351), 4 states have internal predecessors, (351), 2 states have call successors, (125), 2 states have call predecessors, (125), 2 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) Word has length 891 [2021-11-25 17:58:21,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:58:22,606 INFO L225 Difference]: With dead ends: 176920 [2021-11-25 17:58:22,606 INFO L226 Difference]: Without dead ends: 109851 [2021-11-25 17:58:23,232 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 892 GetRequests, 889 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 17:58:23,233 INFO L933 BasicCegarLoop]: 11457 mSDtfsCounter, 4566 mSDsluCounter, 22946 mSDsCounter, 0 mSdLazyCounter, 3072 mSolverCounterSat, 973 mSolverCounterUnsat, 9 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 39.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5598 SdHoareTripleChecker+Valid, 32369 SdHoareTripleChecker+Invalid, 4054 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 973 IncrementalHoareTripleChecker+Valid, 3072 IncrementalHoareTripleChecker+Invalid, 9 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.7s IncrementalHoareTripleChecker+Time [2021-11-25 17:58:23,234 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5598 Valid, 32369 Invalid, 4054 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [973 Valid, 3072 Invalid, 9 Unknown, 0 Unchecked, 42.7s Time] [2021-11-25 17:58:23,348 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 109851 states. [2021-11-25 17:58:32,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 109851 to 71764. [2021-11-25 17:58:32,168 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 71764 states, 45861 states have (on average 1.3287106691960489) internal successors, (60936), 46824 states have internal predecessors, (60936), 23104 states have call successors, (23104), 2805 states have call predecessors, (23104), 2797 states have return successors, (23129), 22977 states have call predecessors, (23129), 23101 states have call successors, (23129) [2021-11-25 17:58:33,064 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 71764 states to 71764 states and 107169 transitions. [2021-11-25 17:58:33,079 INFO L78 Accepts]: Start accepts. Automaton has 71764 states and 107169 transitions. Word has length 891 [2021-11-25 17:58:33,080 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:58:33,080 INFO L470 AbstractCegarLoop]: Abstraction has 71764 states and 107169 transitions. [2021-11-25 17:58:33,080 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 87.75) internal successors, (351), 4 states have internal predecessors, (351), 2 states have call successors, (125), 2 states have call predecessors, (125), 2 states have return successors, (125), 2 states have call predecessors, (125), 2 states have call successors, (125) [2021-11-25 17:58:33,080 INFO L276 IsEmpty]: Start isEmpty. Operand 71764 states and 107169 transitions. [2021-11-25 17:58:33,349 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 910 [2021-11-25 17:58:33,349 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:58:33,351 INFO L514 BasicCegarLoop]: trace histogram [32, 25, 25, 25, 25, 25, 25, 18, 11, 11, 6, 5, 4, 4, 4, 4, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 17:58:33,448 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2021-11-25 17:58:33,566 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:58:33,568 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:58:33,568 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:58:33,568 INFO L85 PathProgramCache]: Analyzing trace with hash -1453879605, now seen corresponding path program 1 times [2021-11-25 17:58:33,569 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:58:33,569 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1217694561] [2021-11-25 17:58:33,569 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:58:33,569 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:58:34,926 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 17:58:34,926 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1808472072] [2021-11-25 17:58:34,927 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:58:34,927 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 17:58:34,927 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:58:34,928 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 17:58:34,938 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f5b6507c-289a-4cd2-915a-8c846461ba85/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2021-11-25 17:58:42,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:58:42,269 INFO L263 TraceCheckSpWp]: Trace formula consists of 23841 conjuncts, 3 conjunts are in the unsatisfiable core [2021-11-25 17:58:42,299 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 17:58:44,864 INFO L134 CoverageAnalysis]: Checked inductivity of 3434 backedges. 34 proven. 0 refuted. 0 times theorem prover too weak. 3400 trivial. 0 not checked. [2021-11-25 17:58:44,864 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 17:58:44,865 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:58:44,865 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1217694561] [2021-11-25 17:58:44,865 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 17:58:44,866 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1808472072] [2021-11-25 17:58:44,866 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1808472072] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:58:44,866 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:58:44,867 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 17:58:44,867 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1707378956] [2021-11-25 17:58:44,867 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:58:44,869 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 17:58:44,870 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:58:44,870 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 17:58:44,870 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 17:58:44,871 INFO L87 Difference]: Start difference. First operand 71764 states and 107169 transitions. Second operand has 4 states, 4 states have (on average 91.0) internal successors, (364), 4 states have internal predecessors, (364), 2 states have call successors, (127), 2 states have call predecessors, (127), 2 states have return successors, (127), 2 states have call predecessors, (127), 2 states have call successors, (127) [2021-11-25 17:58:49,767 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 17:58:58,095 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.26s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:59:07,584 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 17:59:11,495 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:59:13,525 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 17:59:15,553 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 17:59:16,690 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:59:18,726 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 17:59:20,737 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:59:23,035 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 17:59:24,631 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 17:59:27,536 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 17:59:29,871 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 []