./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-ixgb-ixgb.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_cf0e3ab5-dce4-4385-becf-245e944cee3a/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0e3ab5-dce4-4385-becf-245e944cee3a/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_cf0e3ab5-dce4-4385-becf-245e944cee3a/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0e3ab5-dce4-4385-becf-245e944cee3a/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgb-ixgb.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0e3ab5-dce4-4385-becf-245e944cee3a/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_cf0e3ab5-dce4-4385-becf-245e944cee3a/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 484c71f67ef44adda28419ba4f7367133d47a44b7b25589681c020e12726250b --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 17:57:11,343 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 17:57:11,346 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 17:57:11,400 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 17:57:11,401 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 17:57:11,406 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 17:57:11,408 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 17:57:11,412 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 17:57:11,414 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 17:57:11,416 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 17:57:11,417 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 17:57:11,418 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 17:57:11,419 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 17:57:11,420 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 17:57:11,421 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 17:57:11,423 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 17:57:11,424 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 17:57:11,425 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 17:57:11,427 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 17:57:11,429 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 17:57:11,431 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 17:57:11,433 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 17:57:11,435 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 17:57:11,436 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 17:57:11,440 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 17:57:11,443 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 17:57:11,444 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 17:57:11,446 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 17:57:11,446 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 17:57:11,448 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 17:57:11,448 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 17:57:11,449 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 17:57:11,451 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 17:57:11,452 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 17:57:11,453 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 17:57:11,454 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 17:57:11,454 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 17:57:11,455 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 17:57:11,455 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 17:57:11,456 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 17:57:11,456 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 17:57:11,457 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0e3ab5-dce4-4385-becf-245e944cee3a/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 17:57:11,501 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 17:57:11,501 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 17:57:11,502 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 17:57:11,502 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 17:57:11,503 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 17:57:11,503 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 17:57:11,503 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 17:57:11,504 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 17:57:11,504 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 17:57:11,504 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 17:57:11,505 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 17:57:11,505 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 17:57:11,506 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 17:57:11,506 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 17:57:11,506 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 17:57:11,506 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 17:57:11,506 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 17:57:11,507 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 17:57:11,507 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 17:57:11,508 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 17:57:11,508 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 17:57:11,508 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 17:57:11,508 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 17:57:11,509 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 17:57:11,509 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 17:57:11,509 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 17:57:11,510 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 17:57:11,511 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 17:57:11,511 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 17:57:11,511 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 17:57:11,511 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 17:57:11,512 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 17:57:11,512 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 17:57:11,512 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 17:57:11,512 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 17:57:11,513 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 17:57:11,513 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 17:57:11,513 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 17:57:11,513 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_cf0e3ab5-dce4-4385-becf-245e944cee3a/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_cf0e3ab5-dce4-4385-becf-245e944cee3a/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 -> 484c71f67ef44adda28419ba4f7367133d47a44b7b25589681c020e12726250b [2021-11-25 17:57:11,829 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 17:57:11,863 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 17:57:11,866 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 17:57:11,867 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 17:57:11,868 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 17:57:11,869 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0e3ab5-dce4-4385-becf-245e944cee3a/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2021-11-25 17:57:11,936 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0e3ab5-dce4-4385-becf-245e944cee3a/bin/utaipan-eEHZpOm5b7/data/f2ffa64ad/0be87fb61c3546da90eba021cb191fae/FLAG3081ad771 [2021-11-25 17:57:13,088 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 17:57:13,088 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0e3ab5-dce4-4385-becf-245e944cee3a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2021-11-25 17:57:13,172 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0e3ab5-dce4-4385-becf-245e944cee3a/bin/utaipan-eEHZpOm5b7/data/f2ffa64ad/0be87fb61c3546da90eba021cb191fae/FLAG3081ad771 [2021-11-25 17:57:13,336 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0e3ab5-dce4-4385-becf-245e944cee3a/bin/utaipan-eEHZpOm5b7/data/f2ffa64ad/0be87fb61c3546da90eba021cb191fae [2021-11-25 17:57:13,339 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 17:57:13,341 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 17:57:13,343 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 17:57:13,344 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 17:57:13,347 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 17:57:13,348 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:57:13" (1/1) ... [2021-11-25 17:57:13,350 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@e4d08d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:57:13, skipping insertion in model container [2021-11-25 17:57:13,350 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 05:57:13" (1/1) ... [2021-11-25 17:57:13,356 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 17:57:13,549 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 17:57:17,506 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_cf0e3ab5-dce4-4385-becf-245e944cee3a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[486836,486849] [2021-11-25 17:57:17,508 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_cf0e3ab5-dce4-4385-becf-245e944cee3a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[486983,486996] [2021-11-25 17:57:17,509 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_cf0e3ab5-dce4-4385-becf-245e944cee3a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[487122,487135] [2021-11-25 17:57:17,509 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_cf0e3ab5-dce4-4385-becf-245e944cee3a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[487280,487293] [2021-11-25 17:57:17,534 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 17:57:17,643 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 17:57:18,217 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_cf0e3ab5-dce4-4385-becf-245e944cee3a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[486836,486849] [2021-11-25 17:57:18,218 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_cf0e3ab5-dce4-4385-becf-245e944cee3a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[486983,486996] [2021-11-25 17:57:18,219 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_cf0e3ab5-dce4-4385-becf-245e944cee3a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[487122,487135] [2021-11-25 17:57:18,220 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_cf0e3ab5-dce4-4385-becf-245e944cee3a/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgb-ixgb.cil.i[487280,487293] [2021-11-25 17:57:18,233 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 17:57:18,539 INFO L208 MainTranslator]: Completed translation [2021-11-25 17:57:18,540 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:57:18 WrapperNode [2021-11-25 17:57:18,540 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 17:57:18,541 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 17:57:18,541 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 17:57:18,542 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 17:57:18,548 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:57:18" (1/1) ... [2021-11-25 17:57:18,725 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:57:18" (1/1) ... [2021-11-25 17:57:19,153 INFO L137 Inliner]: procedures = 480, calls = 6076, calls flagged for inlining = 277, calls inlined = 258, statements flattened = 11928 [2021-11-25 17:57:19,153 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 17:57:19,154 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 17:57:19,154 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 17:57:19,155 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 17:57:19,164 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:57:18" (1/1) ... [2021-11-25 17:57:19,164 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:57:18" (1/1) ... [2021-11-25 17:57:19,270 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:57:18" (1/1) ... [2021-11-25 17:57:19,272 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:57:18" (1/1) ... [2021-11-25 17:57:19,608 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:57:18" (1/1) ... [2021-11-25 17:57:19,640 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:57:18" (1/1) ... [2021-11-25 17:57:19,694 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:57:18" (1/1) ... [2021-11-25 17:57:19,818 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 17:57:19,820 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 17:57:19,820 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 17:57:19,820 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 17:57:19,821 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:57:18" (1/1) ... [2021-11-25 17:57:19,828 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 17:57:19,837 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0e3ab5-dce4-4385-becf-245e944cee3a/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 17:57:19,853 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0e3ab5-dce4-4385-becf-245e944cee3a/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 17:57:19,880 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_cf0e3ab5-dce4-4385-becf-245e944cee3a/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 17:57:19,900 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2021-11-25 17:57:19,901 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2021-11-25 17:57:19,901 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 17:57:19,901 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 17:57:19,901 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2021-11-25 17:57:19,901 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2021-11-25 17:57:19,901 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_vfta [2021-11-25 17:57:19,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_vfta [2021-11-25 17:57:19,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 17:57:19,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 17:57:19,902 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_standby_eeprom [2021-11-25 17:57:19,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_standby_eeprom [2021-11-25 17:57:19,902 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_ok [2021-11-25 17:57:19,902 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_ok [2021-11-25 17:57:19,902 INFO L130 BoogieDeclarations]: Found specification of procedure valid_dma_direction [2021-11-25 17:57:19,902 INFO L138 BoogieDeclarations]: Found implementation of procedure valid_dma_direction [2021-11-25 17:57:19,903 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_on [2021-11-25 17:57:19,903 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_on [2021-11-25 17:57:19,903 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2021-11-25 17:57:19,903 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2021-11-25 17:57:19,903 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_alloc_rx_buffers [2021-11-25 17:57:19,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_alloc_rx_buffers [2021-11-25 17:57:19,903 INFO L130 BoogieDeclarations]: Found specification of procedure mac_addr_valid [2021-11-25 17:57:19,903 INFO L138 BoogieDeclarations]: Found implementation of procedure mac_addr_valid [2021-11-25 17:57:19,904 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_vlan_rx_add_vid [2021-11-25 17:57:19,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_vlan_rx_add_vid [2021-11-25 17:57:19,904 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_free_tx_resources [2021-11-25 17:57:19,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_free_tx_resources [2021-11-25 17:57:19,904 INFO L130 BoogieDeclarations]: Found specification of procedure pci_name [2021-11-25 17:57:19,905 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_name [2021-11-25 17:57:19,905 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_multi [2021-11-25 17:57:19,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_multi [2021-11-25 17:57:19,905 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_rar_set [2021-11-25 17:57:19,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_rar_set [2021-11-25 17:57:19,905 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2021-11-25 17:57:19,906 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2021-11-25 17:57:19,906 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 17:57:19,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 17:57:19,906 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 17:57:19,906 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 17:57:19,906 INFO L130 BoogieDeclarations]: Found specification of procedure skb_end_pointer [2021-11-25 17:57:19,907 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_end_pointer [2021-11-25 17:57:19,907 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_io_resume [2021-11-25 17:57:19,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_io_resume [2021-11-25 17:57:19,908 INFO L130 BoogieDeclarations]: Found specification of procedure eth_validate_addr [2021-11-25 17:57:19,908 INFO L138 BoogieDeclarations]: Found implementation of procedure eth_validate_addr [2021-11-25 17:57:19,908 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 17:57:19,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 17:57:19,909 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 17:57:19,909 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2021-11-25 17:57:19,909 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2021-11-25 17:57:19,909 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_validate_eeprom_checksum [2021-11-25 17:57:19,909 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_validate_eeprom_checksum [2021-11-25 17:57:19,909 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2021-11-25 17:57:19,910 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2021-11-25 17:57:19,910 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_netpoll [2021-11-25 17:57:19,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_netpoll [2021-11-25 17:57:19,910 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2021-11-25 17:57:19,910 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2021-11-25 17:57:19,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2021-11-25 17:57:19,910 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_raise_clock [2021-11-25 17:57:19,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_raise_clock [2021-11-25 17:57:19,911 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_eeprom [2021-11-25 17:57:19,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_eeprom [2021-11-25 17:57:19,911 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 17:57:19,911 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 17:57:19,912 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_identify_xpak_vendor [2021-11-25 17:57:19,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_identify_xpak_vendor [2021-11-25 17:57:19,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 17:57:19,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 17:57:19,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 17:57:19,912 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_mac_reset [2021-11-25 17:57:19,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_mac_reset [2021-11-25 17:57:19,913 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_read_eeprom [2021-11-25 17:57:19,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_read_eeprom [2021-11-25 17:57:19,913 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 17:57:19,913 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_free_rx_resources [2021-11-25 17:57:19,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_free_rx_resources [2021-11-25 17:57:19,914 INFO L130 BoogieDeclarations]: Found specification of procedure __phys_addr [2021-11-25 17:57:19,914 INFO L138 BoogieDeclarations]: Found implementation of procedure __phys_addr [2021-11-25 17:57:19,914 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2021-11-25 17:57:19,914 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2021-11-25 17:57:19,915 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2021-11-25 17:57:19,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2021-11-25 17:57:19,915 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2021-11-25 17:57:19,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2021-11-25 17:57:19,916 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_header [2021-11-25 17:57:19,916 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_header [2021-11-25 17:57:19,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2021-11-25 17:57:19,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2021-11-25 17:57:19,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 17:57:19,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 17:57:19,917 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_regs_len [2021-11-25 17:57:19,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_regs_len [2021-11-25 17:57:19,917 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2021-11-25 17:57:19,917 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2021-11-25 17:57:19,917 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2021-11-25 17:57:19,918 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2021-11-25 17:57:19,918 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_read_phy_reg [2021-11-25 17:57:19,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_read_phy_reg [2021-11-25 17:57:19,918 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_check_for_link [2021-11-25 17:57:19,918 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_check_for_link [2021-11-25 17:57:19,919 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_validate_option [2021-11-25 17:57:19,919 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_validate_option [2021-11-25 17:57:19,919 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 17:57:19,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2021-11-25 17:57:19,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2021-11-25 17:57:19,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 17:57:19,922 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 17:57:19,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-25 17:57:19,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-25 17:57:19,924 INFO L130 BoogieDeclarations]: Found specification of procedure dma_map_single_attrs [2021-11-25 17:57:19,924 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_map_single_attrs [2021-11-25 17:57:19,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 17:57:19,924 INFO L130 BoogieDeclarations]: Found specification of procedure is_valid_ether_addr [2021-11-25 17:57:19,930 INFO L138 BoogieDeclarations]: Found implementation of procedure is_valid_ether_addr [2021-11-25 17:57:19,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 17:57:19,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 17:57:19,931 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2021-11-25 17:57:19,931 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2021-11-25 17:57:19,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 17:57:19,931 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 17:57:19,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2021-11-25 17:57:19,931 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_lower_clock [2021-11-25 17:57:19,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_lower_clock [2021-11-25 17:57:19,932 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_reset [2021-11-25 17:57:19,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_reset [2021-11-25 17:57:19,932 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 17:57:19,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 17:57:19,932 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_remove [2021-11-25 17:57:19,932 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_remove [2021-11-25 17:57:19,932 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-25 17:57:19,932 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-25 17:57:19,933 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_eeprom_len [2021-11-25 17:57:19,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_eeprom_len [2021-11-25 17:57:19,933 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_up [2021-11-25 17:57:19,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_up [2021-11-25 17:57:19,933 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_irq_enable [2021-11-25 17:57:19,933 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_irq_enable [2021-11-25 17:57:19,933 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_map_page [2021-11-25 17:57:19,933 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_map_page [2021-11-25 17:57:19,933 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2021-11-25 17:57:19,933 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2021-11-25 17:57:19,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev [2021-11-25 17:57:19,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev [2021-11-25 17:57:19,934 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_tx_resources [2021-11-25 17:57:19,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_tx_resources [2021-11-25 17:57:19,934 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_maybe_stop_tx [2021-11-25 17:57:19,934 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_maybe_stop_tx [2021-11-25 17:57:19,935 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_intr [2021-11-25 17:57:19,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_intr [2021-11-25 17:57:19,935 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-25 17:57:19,935 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-25 17:57:19,935 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2021-11-25 17:57:19,935 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2021-11-25 17:57:19,935 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_open [2021-11-25 17:57:19,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_open [2021-11-25 17:57:19,935 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 17:57:19,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 17:57:19,936 INFO L130 BoogieDeclarations]: Found specification of procedure tcp_hdr [2021-11-25 17:57:19,936 INFO L138 BoogieDeclarations]: Found implementation of procedure tcp_hdr [2021-11-25 17:57:19,936 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2021-11-25 17:57:19,936 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2021-11-25 17:57:19,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2021-11-25 17:57:19,936 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2021-11-25 17:57:19,936 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 17:57:19,936 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 17:57:19,936 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:57:19,936 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:57:19,937 INFO L130 BoogieDeclarations]: Found specification of procedure netif_carrier_off [2021-11-25 17:57:19,937 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_carrier_off [2021-11-25 17:57:19,937 INFO L130 BoogieDeclarations]: Found specification of procedure kmemcheck_mark_initialized [2021-11-25 17:57:19,937 INFO L138 BoogieDeclarations]: Found implementation of procedure kmemcheck_mark_initialized [2021-11-25 17:57:19,937 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_update_stats [2021-11-25 17:57:19,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_update_stats [2021-11-25 17:57:19,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2021-11-25 17:57:19,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2021-11-25 17:57:19,937 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_check_and_get_eeprom_data [2021-11-25 17:57:19,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_check_and_get_eeprom_data [2021-11-25 17:57:19,938 INFO L130 BoogieDeclarations]: Found specification of procedure ethtool_cmd_speed_set [2021-11-25 17:57:19,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ethtool_cmd_speed_set [2021-11-25 17:57:19,938 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 17:57:19,938 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 17:57:19,938 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2021-11-25 17:57:19,938 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2021-11-25 17:57:19,938 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb_ip_align [2021-11-25 17:57:19,938 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb_ip_align [2021-11-25 17:57:19,938 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_close [2021-11-25 17:57:19,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_close [2021-11-25 17:57:19,939 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_unmap_page [2021-11-25 17:57:19,939 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_unmap_page [2021-11-25 17:57:19,939 INFO L130 BoogieDeclarations]: Found specification of procedure dma_unmap_single_attrs [2021-11-25 17:57:19,939 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_unmap_single_attrs [2021-11-25 17:57:19,939 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2021-11-25 17:57:19,939 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2021-11-25 17:57:19,939 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2021-11-25 17:57:19,939 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2021-11-25 17:57:19,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 17:57:19,940 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2021-11-25 17:57:19,940 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2021-11-25 17:57:19,940 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2021-11-25 17:57:19,940 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2021-11-25 17:57:19,940 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 17:57:19,940 INFO L130 BoogieDeclarations]: Found specification of procedure is_zero_ether_addr [2021-11-25 17:57:19,940 INFO L138 BoogieDeclarations]: Found implementation of procedure is_zero_ether_addr [2021-11-25 17:57:19,940 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 17:57:19,940 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 17:57:19,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~structbegin~int~structend~~TO~int [2021-11-25 17:57:19,941 INFO L130 BoogieDeclarations]: Found specification of procedure dma_mapping_error [2021-11-25 17:57:19,941 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_mapping_error [2021-11-25 17:57:19,941 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2021-11-25 17:57:19,941 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2021-11-25 17:57:19,941 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 17:57:19,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 17:57:19,941 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_link_reset [2021-11-25 17:57:19,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_link_reset [2021-11-25 17:57:19,941 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_set_speed_duplex [2021-11-25 17:57:19,941 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_set_speed_duplex [2021-11-25 17:57:19,942 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2021-11-25 17:57:19,942 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2021-11-25 17:57:19,942 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2021-11-25 17:57:19,942 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2021-11-25 17:57:19,942 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2021-11-25 17:57:19,942 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2021-11-25 17:57:19,942 INFO L130 BoogieDeclarations]: Found specification of procedure skb_transport_offset [2021-11-25 17:57:19,942 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_transport_offset [2021-11-25 17:57:19,942 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2021-11-25 17:57:19,943 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2021-11-25 17:57:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_unmap_and_free_tx_resource [2021-11-25 17:57:19,943 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_unmap_and_free_tx_resource [2021-11-25 17:57:19,943 INFO L130 BoogieDeclarations]: Found specification of procedure skb_network_header [2021-11-25 17:57:19,943 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_network_header [2021-11-25 17:57:19,944 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 17:57:19,947 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 17:57:19,947 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 17:57:19,948 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_eeprom [2021-11-25 17:57:19,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_eeprom [2021-11-25 17:57:19,948 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 17:57:19,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 17:57:19,948 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_write_phy_reg [2021-11-25 17:57:19,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_write_phy_reg [2021-11-25 17:57:19,948 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2021-11-25 17:57:19,949 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2021-11-25 17:57:19,950 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_ee_mac_addr [2021-11-25 17:57:19,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_ee_mac_addr [2021-11-25 17:57:19,950 INFO L130 BoogieDeclarations]: Found specification of procedure dev_kfree_skb_any [2021-11-25 17:57:19,950 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_kfree_skb_any [2021-11-25 17:57:19,950 INFO L130 BoogieDeclarations]: Found specification of procedure dma_set_mask_and_coherent [2021-11-25 17:57:19,950 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_set_mask_and_coherent [2021-11-25 17:57:19,950 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_clean_tx_ring [2021-11-25 17:57:19,950 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_clean_tx_ring [2021-11-25 17:57:19,950 INFO L130 BoogieDeclarations]: Found specification of procedure is_multicast_ether_addr [2021-11-25 17:57:19,951 INFO L138 BoogieDeclarations]: Found implementation of procedure is_multicast_ether_addr [2021-11-25 17:57:19,951 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2021-11-25 17:57:19,951 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2021-11-25 17:57:19,951 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_clean_rx_ring [2021-11-25 17:57:19,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_clean_rx_ring [2021-11-25 17:57:19,951 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_shift_out_bits [2021-11-25 17:57:19,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_shift_out_bits [2021-11-25 17:57:19,951 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_down [2021-11-25 17:57:19,951 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_down [2021-11-25 17:57:19,951 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_tx_timeout [2021-11-25 17:57:19,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_tx_timeout [2021-11-25 17:57:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_setup_rx_resources [2021-11-25 17:57:19,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_setup_rx_resources [2021-11-25 17:57:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 17:57:19,952 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 17:57:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_work [2021-11-25 17:57:19,952 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_work [2021-11-25 17:57:19,952 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:57:19,952 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:57:19,952 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2021-11-25 17:57:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2021-11-25 17:57:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_msi [2021-11-25 17:57:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_msi [2021-11-25 17:57:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-25 17:57:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-25 17:57:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 17:57:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 17:57:19,953 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 17:57:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2021-11-25 17:57:19,953 INFO L130 BoogieDeclarations]: Found specification of procedure ixgb_get_eeprom_data [2021-11-25 17:57:19,954 INFO L138 BoogieDeclarations]: Found implementation of procedure ixgb_get_eeprom_data [2021-11-25 17:57:21,154 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 17:57:21,158 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 17:57:21,474 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 17:57:50,498 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 17:57:50,915 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 17:57:53,216 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 17:57:53,216 INFO L301 CfgBuilder]: Removed 1 assume(true) statements. [2021-11-25 17:57:53,224 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:57:53 BoogieIcfgContainer [2021-11-25 17:57:53,224 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 17:57:53,226 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 17:57:53,226 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 17:57:53,230 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 17:57:53,230 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 05:57:13" (1/3) ... [2021-11-25 17:57:53,231 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24b44cc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:57:53, skipping insertion in model container [2021-11-25 17:57:53,231 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 05:57:18" (2/3) ... [2021-11-25 17:57:53,232 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@24b44cc9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 05:57:53, skipping insertion in model container [2021-11-25 17:57:53,232 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 05:57:53" (3/3) ... [2021-11-25 17:57:53,233 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-usb-dev_drivers-net-ethernet-intel-ixgb-ixgb.cil.i [2021-11-25 17:57:53,243 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 17:57:53,244 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 2 error locations. [2021-11-25 17:57:53,319 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 17:57:53,328 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:57:53,329 INFO L340 AbstractCegarLoop]: Starting to check reachability of 2 error locations. [2021-11-25 17:57:53,415 INFO L276 IsEmpty]: Start isEmpty. Operand has 2521 states, 1466 states have (on average 1.2462482946793998) internal successors, (1827), 1501 states have internal predecessors, (1827), 921 states have call successors, (921), 133 states have call predecessors, (921), 132 states have return successors, (916), 906 states have call predecessors, (916), 916 states have call successors, (916) [2021-11-25 17:57:53,430 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2021-11-25 17:57:53,430 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:57:53,431 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:53,432 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:57:53,437 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:57:53,437 INFO L85 PathProgramCache]: Analyzing trace with hash 681057594, now seen corresponding path program 1 times [2021-11-25 17:57:53,446 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:57:53,447 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1898352926] [2021-11-25 17:57:53,447 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:57:53,448 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:57:54,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:57:54,484 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2021-11-25 17:57:54,484 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:57:54,485 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1898352926] [2021-11-25 17:57:54,485 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1898352926] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:57:54,485 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:57:54,486 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:57:54,487 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [443114936] [2021-11-25 17:57:54,488 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:57:54,492 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:57:54,492 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:57:54,527 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:57:54,527 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:57:54,536 INFO L87 Difference]: Start difference. First operand has 2521 states, 1466 states have (on average 1.2462482946793998) internal successors, (1827), 1501 states have internal predecessors, (1827), 921 states have call successors, (921), 133 states have call predecessors, (921), 132 states have return successors, (916), 906 states have call predecessors, (916), 916 states have call successors, (916) Second operand has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-25 17:57:57,472 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:07,352 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,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:58:07,565 INFO L93 Difference]: Finished difference Result 7424 states and 10891 transitions. [2021-11-25 17:58:07,566 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:58:07,568 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) Word has length 176 [2021-11-25 17:58:07,569 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:58:07,629 INFO L225 Difference]: With dead ends: 7424 [2021-11-25 17:58:07,629 INFO L226 Difference]: Without dead ends: 4918 [2021-11-25 17:58:07,656 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:58:07,659 INFO L933 BasicCegarLoop]: 4259 mSDtfsCounter, 3527 mSDsluCounter, 3619 mSDsCounter, 0 mSdLazyCounter, 942 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3527 SdHoareTripleChecker+Valid, 7420 SdHoareTripleChecker+Invalid, 947 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 942 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.6s IncrementalHoareTripleChecker+Time [2021-11-25 17:58:07,660 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3527 Valid, 7420 Invalid, 947 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 942 Invalid, 2 Unknown, 0 Unchecked, 12.6s Time] [2021-11-25 17:58:07,694 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4918 states. [2021-11-25 17:58:08,239 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4918 to 4914. [2021-11-25 17:58:08,253 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4914 states, 2862 states have (on average 1.2403913347309574) internal successors, (3550), 2929 states have internal predecessors, (3550), 1788 states have call successors, (1788), 263 states have call predecessors, (1788), 262 states have return successors, (1786), 1764 states have call predecessors, (1786), 1786 states have call successors, (1786) [2021-11-25 17:58:08,306 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4914 states to 4914 states and 7124 transitions. [2021-11-25 17:58:08,310 INFO L78 Accepts]: Start accepts. Automaton has 4914 states and 7124 transitions. Word has length 176 [2021-11-25 17:58:08,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:58:08,315 INFO L470 AbstractCegarLoop]: Abstraction has 4914 states and 7124 transitions. [2021-11-25 17:58:08,317 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.333333333333334) internal successors, (31), 3 states have internal predecessors, (31), 3 states have call successors, (20), 2 states have call predecessors, (20), 1 states have return successors, (19), 3 states have call predecessors, (19), 3 states have call successors, (19) [2021-11-25 17:58:08,318 INFO L276 IsEmpty]: Start isEmpty. Operand 4914 states and 7124 transitions. [2021-11-25 17:58:08,334 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 198 [2021-11-25 17:58:08,334 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:58:08,335 INFO L514 BasicCegarLoop]: trace histogram [17, 16, 16, 16, 16, 16, 16, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08,335 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 17:58:08,335 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:58:08,337 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:58:08,337 INFO L85 PathProgramCache]: Analyzing trace with hash 1997735714, now seen corresponding path program 1 times [2021-11-25 17:58:08,338 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:58:08,338 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519302914] [2021-11-25 17:58:08,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:58:08,339 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:58:08,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:58:08,885 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 992 trivial. 0 not checked. [2021-11-25 17:58:08,886 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:58:08,886 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519302914] [2021-11-25 17:58:08,886 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519302914] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:58:08,886 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:58:08,887 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:58:08,887 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [846193150] [2021-11-25 17:58:08,887 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:58:08,889 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:58:08,889 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:58:08,890 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:58:08,890 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:58:08,890 INFO L87 Difference]: Start difference. First operand 4914 states and 7124 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-25 17:58:11,608 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:16,507 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:58:17,756 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:58:23,554 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:58:23,789 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:58:23,789 INFO L93 Difference]: Finished difference Result 11332 states and 16434 transitions. [2021-11-25 17:58:23,789 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:58:23,790 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) Word has length 197 [2021-11-25 17:58:23,791 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:58:23,850 INFO L225 Difference]: With dead ends: 11332 [2021-11-25 17:58:23,850 INFO L226 Difference]: Without dead ends: 6451 [2021-11-25 17:58:23,883 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:58:23,888 INFO L933 BasicCegarLoop]: 4172 mSDtfsCounter, 2846 mSDsluCounter, 3572 mSDsCounter, 0 mSdLazyCounter, 1009 mSolverCounterSat, 19 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2846 SdHoareTripleChecker+Valid, 7298 SdHoareTripleChecker+Invalid, 1030 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 1009 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.5s IncrementalHoareTripleChecker+Time [2021-11-25 17:58:23,890 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2846 Valid, 7298 Invalid, 1030 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 1009 Invalid, 2 Unknown, 0 Unchecked, 14.5s Time] [2021-11-25 17:58:23,905 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6451 states. [2021-11-25 17:58:24,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6451 to 6442. [2021-11-25 17:58:24,387 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6442 states, 3742 states have (on average 1.2279529663281668) internal successors, (4595), 3820 states have internal predecessors, (4595), 2363 states have call successors, (2363), 336 states have call predecessors, (2363), 335 states have return successors, (2361), 2334 states have call predecessors, (2361), 2361 states have call successors, (2361) [2021-11-25 17:58:24,428 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6442 states to 6442 states and 9319 transitions. [2021-11-25 17:58:24,431 INFO L78 Accepts]: Start accepts. Automaton has 6442 states and 9319 transitions. Word has length 197 [2021-11-25 17:58:24,432 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:58:24,432 INFO L470 AbstractCegarLoop]: Abstraction has 6442 states and 9319 transitions. [2021-11-25 17:58:24,433 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 3 states have internal predecessors, (51), 3 states have call successors, (20), 1 states have call predecessors, (20), 1 states have return successors, (20), 3 states have call predecessors, (20), 3 states have call successors, (20) [2021-11-25 17:58:24,433 INFO L276 IsEmpty]: Start isEmpty. Operand 6442 states and 9319 transitions. [2021-11-25 17:58:24,440 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 215 [2021-11-25 17:58:24,440 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:58:24,441 INFO L514 BasicCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 4, 4, 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] [2021-11-25 17:58:24,441 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 17:58:24,441 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:58:24,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:58:24,442 INFO L85 PathProgramCache]: Analyzing trace with hash 248975431, now seen corresponding path program 1 times [2021-11-25 17:58:24,442 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:58:24,444 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1433598540] [2021-11-25 17:58:24,444 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:58:24,444 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:58:24,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:58:24,982 INFO L134 CoverageAnalysis]: Checked inductivity of 1123 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1123 trivial. 0 not checked. [2021-11-25 17:58:24,982 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:58:24,982 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1433598540] [2021-11-25 17:58:24,983 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1433598540] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:58:24,983 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:58:24,983 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 17:58:24,983 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [154933089] [2021-11-25 17:58:24,983 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:58:24,984 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 17:58:24,984 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:58:24,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 17:58:24,984 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 17:58:24,984 INFO L87 Difference]: Start difference. First operand 6442 states and 9319 transitions. Second operand has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-25 17:58:28,039 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:35,558 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:37,830 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:58:43,289 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:46,144 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:58:46,144 INFO L93 Difference]: Finished difference Result 10876 states and 15727 transitions. [2021-11-25 17:58:46,145 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2021-11-25 17:58:46,145 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 214 [2021-11-25 17:58:46,146 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:58:46,240 INFO L225 Difference]: With dead ends: 10876 [2021-11-25 17:58:46,240 INFO L226 Difference]: Without dead ends: 10859 [2021-11-25 17:58:46,248 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:58:46,249 INFO L933 BasicCegarLoop]: 4932 mSDtfsCounter, 3528 mSDsluCounter, 9120 mSDsCounter, 0 mSdLazyCounter, 1688 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3528 SdHoareTripleChecker+Valid, 12981 SdHoareTripleChecker+Invalid, 1691 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1688 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.8s IncrementalHoareTripleChecker+Time [2021-11-25 17:58:46,250 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3528 Valid, 12981 Invalid, 1691 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1688 Invalid, 3 Unknown, 0 Unchecked, 20.8s Time] [2021-11-25 17:58:46,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10859 states. [2021-11-25 17:58:47,244 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10859 to 10855. [2021-11-25 17:58:47,263 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10855 states, 6310 states have (on average 1.2291600633914421) internal successors, (7756), 6441 states have internal predecessors, (7756), 3971 states have call successors, (3971), 573 states have call predecessors, (3971), 572 states have return successors, (3969), 3922 states have call predecessors, (3969), 3969 states have call successors, (3969) [2021-11-25 17:58:47,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10855 states to 10855 states and 15696 transitions. [2021-11-25 17:58:47,316 INFO L78 Accepts]: Start accepts. Automaton has 10855 states and 15696 transitions. Word has length 214 [2021-11-25 17:58:47,317 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:58:47,318 INFO L470 AbstractCegarLoop]: Abstraction has 10855 states and 15696 transitions. [2021-11-25 17:58:47,318 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 10.75) internal successors, (43), 4 states have internal predecessors, (43), 2 states have call successors, (26), 2 states have call predecessors, (26), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2021-11-25 17:58:47,318 INFO L276 IsEmpty]: Start isEmpty. Operand 10855 states and 15696 transitions. [2021-11-25 17:58:47,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 230 [2021-11-25 17:58:47,329 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:58:47,330 INFO L514 BasicCegarLoop]: trace histogram [18, 16, 16, 16, 16, 16, 16, 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] [2021-11-25 17:58:47,330 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 17:58:47,330 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:58:47,330 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:58:47,331 INFO L85 PathProgramCache]: Analyzing trace with hash -133521318, now seen corresponding path program 1 times [2021-11-25 17:58:47,331 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:58:47,331 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2001649209] [2021-11-25 17:58:47,331 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:58:47,331 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:58:47,541 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:58:47,749 INFO L134 CoverageAnalysis]: Checked inductivity of 1032 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1029 trivial. 0 not checked. [2021-11-25 17:58:47,749 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:58:47,750 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2001649209] [2021-11-25 17:58:47,750 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2001649209] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:58:47,750 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:58:47,750 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:58:47,750 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1056897833] [2021-11-25 17:58:47,751 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:58:47,751 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:58:47,751 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:58:47,752 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:58:47,752 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:58:47,752 INFO L87 Difference]: Start difference. First operand 10855 states and 15696 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-25 17:58:53,430 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:58:55,463 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:01,224 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:01,774 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:59:01,774 INFO L93 Difference]: Finished difference Result 24487 states and 35192 transitions. [2021-11-25 17:59:01,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:59:01,775 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) Word has length 229 [2021-11-25 17:59:01,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:59:01,874 INFO L225 Difference]: With dead ends: 24487 [2021-11-25 17:59:01,874 INFO L226 Difference]: Without dead ends: 13665 [2021-11-25 17:59:01,940 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:59:01,942 INFO L933 BasicCegarLoop]: 3874 mSDtfsCounter, 2577 mSDsluCounter, 3512 mSDsCounter, 0 mSdLazyCounter, 990 mSolverCounterSat, 7 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2577 SdHoareTripleChecker+Valid, 6967 SdHoareTripleChecker+Invalid, 999 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 990 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.6s IncrementalHoareTripleChecker+Time [2021-11-25 17:59:01,942 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2577 Valid, 6967 Invalid, 999 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 990 Invalid, 2 Unknown, 0 Unchecked, 13.6s Time] [2021-11-25 17:59:01,960 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13665 states. [2021-11-25 17:59:03,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13665 to 13652. [2021-11-25 17:59:03,035 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13652 states, 7926 states have (on average 1.21814282109513) internal successors, (9655), 8102 states have internal predecessors, (9655), 4927 states have call successors, (4927), 800 states have call predecessors, (4927), 797 states have return successors, (4927), 4856 states have call predecessors, (4927), 4925 states have call successors, (4927) [2021-11-25 17:59:03,099 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13652 states to 13652 states and 19509 transitions. [2021-11-25 17:59:03,104 INFO L78 Accepts]: Start accepts. Automaton has 13652 states and 19509 transitions. Word has length 229 [2021-11-25 17:59:03,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:59:03,105 INFO L470 AbstractCegarLoop]: Abstraction has 13652 states and 19509 transitions. [2021-11-25 17:59:03,107 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (23), 2 states have call predecessors, (23), 1 states have return successors, (22), 3 states have call predecessors, (22), 3 states have call successors, (22) [2021-11-25 17:59:03,107 INFO L276 IsEmpty]: Start isEmpty. Operand 13652 states and 19509 transitions. [2021-11-25 17:59:03,114 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2021-11-25 17:59:03,114 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:59:03,115 INFO L514 BasicCegarLoop]: trace histogram [20, 16, 16, 16, 16, 16, 16, 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] [2021-11-25 17:59:03,115 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 17:59:03,115 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:59:03,115 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:59:03,116 INFO L85 PathProgramCache]: Analyzing trace with hash 283763568, now seen corresponding path program 1 times [2021-11-25 17:59:03,116 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:59:03,116 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [334416653] [2021-11-25 17:59:03,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:59:03,117 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:59:03,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:59:03,533 INFO L134 CoverageAnalysis]: Checked inductivity of 1133 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 1130 trivial. 0 not checked. [2021-11-25 17:59:03,533 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:59:03,534 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [334416653] [2021-11-25 17:59:03,534 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [334416653] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:59:03,534 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:59:03,534 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:59:03,534 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [452005126] [2021-11-25 17:59:03,534 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:59:03,535 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:59:03,535 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:59:03,536 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:59:03,536 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:59:03,536 INFO L87 Difference]: Start difference. First operand 13652 states and 19509 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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:59:07,647 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,937 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:59:14,825 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:19,631 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:20,542 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:59:20,542 INFO L93 Difference]: Finished difference Result 31665 states and 45322 transitions. [2021-11-25 17:59:20,543 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 17:59:20,543 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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 240 [2021-11-25 17:59:20,544 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:59:20,637 INFO L225 Difference]: With dead ends: 31665 [2021-11-25 17:59:20,638 INFO L226 Difference]: Without dead ends: 18394 [2021-11-25 17:59:20,692 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:59:20,693 INFO L933 BasicCegarLoop]: 5641 mSDtfsCounter, 2845 mSDsluCounter, 3564 mSDsCounter, 0 mSdLazyCounter, 1343 mSolverCounterSat, 15 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2845 SdHoareTripleChecker+Valid, 8760 SdHoareTripleChecker+Invalid, 1361 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 1343 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2021-11-25 17:59:20,693 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2845 Valid, 8760 Invalid, 1361 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 1343 Invalid, 3 Unknown, 0 Unchecked, 16.5s Time] [2021-11-25 17:59:20,715 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18394 states. [2021-11-25 17:59:22,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18394 to 18382. [2021-11-25 17:59:22,128 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18382 states, 10676 states have (on average 1.2160921693518172) internal successors, (12983), 10910 states have internal predecessors, (12983), 6641 states have call successors, (6641), 1066 states have call predecessors, (6641), 1063 states have return successors, (6641), 6546 states have call predecessors, (6641), 6639 states have call successors, (6641) [2021-11-25 17:59:22,213 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18382 states to 18382 states and 26265 transitions. [2021-11-25 17:59:22,218 INFO L78 Accepts]: Start accepts. Automaton has 18382 states and 26265 transitions. Word has length 240 [2021-11-25 17:59:22,219 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:59:22,219 INFO L470 AbstractCegarLoop]: Abstraction has 18382 states and 26265 transitions. [2021-11-25 17:59:22,220 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 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:59:22,220 INFO L276 IsEmpty]: Start isEmpty. Operand 18382 states and 26265 transitions. [2021-11-25 17:59:22,229 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 303 [2021-11-25 17:59:22,230 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:59:22,230 INFO L514 BasicCegarLoop]: trace histogram [22, 16, 16, 16, 16, 16, 16, 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] [2021-11-25 17:59:22,230 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 17:59:22,231 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 17:59:22,231 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:59:22,232 INFO L85 PathProgramCache]: Analyzing trace with hash 2035794060, now seen corresponding path program 1 times [2021-11-25 17:59:22,232 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:59:22,232 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1117372702] [2021-11-25 17:59:22,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:59:22,232 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:59:22,446 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:59:22,840 INFO L134 CoverageAnalysis]: Checked inductivity of 1325 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 1325 trivial. 0 not checked. [2021-11-25 17:59:22,840 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:59:22,840 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1117372702] [2021-11-25 17:59:22,840 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1117372702] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:59:22,840 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:59:22,841 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2021-11-25 17:59:22,841 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [883238646] [2021-11-25 17:59:22,841 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:59:22,841 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2021-11-25 17:59:22,842 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:59:22,842 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2021-11-25 17:59:22,842 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2021-11-25 17:59:22,842 INFO L87 Difference]: Start difference. First operand 18382 states and 26265 transitions. Second operand has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 17:59:26,262 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:59:27,815 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:59:37,506 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:42,421 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:59:44,949 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.82s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 17:59:47,277 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:59:52,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 17:59:52,678 INFO L93 Difference]: Finished difference Result 35234 states and 51452 transitions. [2021-11-25 17:59:52,678 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 17:59:52,678 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) Word has length 302 [2021-11-25 17:59:52,679 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 17:59:52,847 INFO L225 Difference]: With dead ends: 35234 [2021-11-25 17:59:52,847 INFO L226 Difference]: Without dead ends: 35232 [2021-11-25 17:59:52,866 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2021-11-25 17:59:52,867 INFO L933 BasicCegarLoop]: 5035 mSDtfsCounter, 5413 mSDsluCounter, 9651 mSDsCounter, 0 mSdLazyCounter, 2014 mSolverCounterSat, 411 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5727 SdHoareTripleChecker+Valid, 13600 SdHoareTripleChecker+Invalid, 2427 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 411 IncrementalHoareTripleChecker+Valid, 2014 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 29.1s IncrementalHoareTripleChecker+Time [2021-11-25 17:59:52,867 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [5727 Valid, 13600 Invalid, 2427 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [411 Valid, 2014 Invalid, 2 Unknown, 0 Unchecked, 29.1s Time] [2021-11-25 17:59:52,902 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35232 states. [2021-11-25 17:59:55,397 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35232 to 27407. [2021-11-25 17:59:55,436 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27407 states, 15910 states have (on average 1.216781898177247) internal successors, (19359), 16266 states have internal predecessors, (19359), 9912 states have call successors, (9912), 1587 states have call predecessors, (9912), 1583 states have return successors, (9913), 9764 states have call predecessors, (9913), 9910 states have call successors, (9913) [2021-11-25 17:59:55,571 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27407 states to 27407 states and 39184 transitions. [2021-11-25 17:59:55,575 INFO L78 Accepts]: Start accepts. Automaton has 27407 states and 39184 transitions. Word has length 302 [2021-11-25 17:59:55,576 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 17:59:55,576 INFO L470 AbstractCegarLoop]: Abstraction has 27407 states and 39184 transitions. [2021-11-25 17:59:55,576 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 19.0) internal successors, (76), 4 states have internal predecessors, (76), 2 states have call successors, (33), 1 states have call predecessors, (33), 1 states have return successors, (33), 2 states have call predecessors, (33), 2 states have call successors, (33) [2021-11-25 17:59:55,577 INFO L276 IsEmpty]: Start isEmpty. Operand 27407 states and 39184 transitions. [2021-11-25 17:59:55,620 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 662 [2021-11-25 17:59:55,620 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 17:59:55,621 INFO L514 BasicCegarLoop]: trace histogram [31, 19, 19, 19, 19, 19, 19, 18, 18, 8, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:59:55,621 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 17:59:55,622 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:59:55,622 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 17:59:55,622 INFO L85 PathProgramCache]: Analyzing trace with hash 1602766164, now seen corresponding path program 1 times [2021-11-25 17:59:55,623 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 17:59:55,623 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49151253] [2021-11-25 17:59:55,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 17:59:55,623 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 17:59:56,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 17:59:56,583 INFO L134 CoverageAnalysis]: Checked inductivity of 2560 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 2535 trivial. 0 not checked. [2021-11-25 17:59:56,583 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 17:59:56,583 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49151253] [2021-11-25 17:59:56,583 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [49151253] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 17:59:56,583 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 17:59:56,584 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 17:59:56,584 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1612922526] [2021-11-25 17:59:56,584 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 17:59:56,586 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 17:59:56,587 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 17:59:56,587 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 17:59:56,587 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 17:59:56,587 INFO L87 Difference]: Start difference. First operand 27407 states and 39184 transitions. Second operand has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 2 states have call successors, (93), 2 states have call predecessors, (93), 1 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) [2021-11-25 17:59:59,734 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:00:07,804 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:00:12,488 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 18:00:13,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:00:13,311 INFO L93 Difference]: Finished difference Result 62058 states and 89791 transitions. [2021-11-25 18:00:13,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:00:13,311 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 2 states have call successors, (93), 2 states have call predecessors, (93), 1 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) Word has length 661 [2021-11-25 18:00:13,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:00:13,519 INFO L225 Difference]: With dead ends: 62058 [2021-11-25 18:00:13,519 INFO L226 Difference]: Without dead ends: 35032 [2021-11-25 18:00:13,622 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 18:00:13,623 INFO L933 BasicCegarLoop]: 4003 mSDtfsCounter, 661 mSDsluCounter, 3822 mSDsCounter, 0 mSdLazyCounter, 1039 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 965 SdHoareTripleChecker+Valid, 7365 SdHoareTripleChecker+Invalid, 1041 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1039 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:00:13,624 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [965 Valid, 7365 Invalid, 1041 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1039 Invalid, 2 Unknown, 0 Unchecked, 15.3s Time] [2021-11-25 18:00:13,664 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35032 states. [2021-11-25 18:00:15,851 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35032 to 27413. [2021-11-25 18:00:15,880 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27413 states, 15916 states have (on average 1.216700175923599) internal successors, (19365), 16272 states have internal predecessors, (19365), 9912 states have call successors, (9912), 1587 states have call predecessors, (9912), 1583 states have return successors, (9913), 9764 states have call predecessors, (9913), 9910 states have call successors, (9913) [2021-11-25 18:00:16,103 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27413 states to 27413 states and 39190 transitions. [2021-11-25 18:00:16,116 INFO L78 Accepts]: Start accepts. Automaton has 27413 states and 39190 transitions. Word has length 661 [2021-11-25 18:00:16,117 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:00:16,117 INFO L470 AbstractCegarLoop]: Abstraction has 27413 states and 39190 transitions. [2021-11-25 18:00:16,118 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 82.66666666666667) internal successors, (248), 3 states have internal predecessors, (248), 2 states have call successors, (93), 2 states have call predecessors, (93), 1 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) [2021-11-25 18:00:16,118 INFO L276 IsEmpty]: Start isEmpty. Operand 27413 states and 39190 transitions. [2021-11-25 18:00:16,163 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 664 [2021-11-25 18:00:16,163 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:00:16,164 INFO L514 BasicCegarLoop]: trace histogram [31, 19, 19, 19, 19, 19, 19, 18, 18, 8, 5, 5, 5, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:00:16,164 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 18:00:16,164 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:00:16,164 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:00:16,165 INFO L85 PathProgramCache]: Analyzing trace with hash -1364879831, now seen corresponding path program 1 times [2021-11-25 18:00:16,165 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:00:16,165 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [432922768] [2021-11-25 18:00:16,165 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:00:16,166 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:00:17,119 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:00:18,119 INFO L134 CoverageAnalysis]: Checked inductivity of 2560 backedges. 28 proven. 0 refuted. 0 times theorem prover too weak. 2532 trivial. 0 not checked. [2021-11-25 18:00:18,120 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:00:18,120 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [432922768] [2021-11-25 18:00:18,120 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [432922768] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:00:18,120 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:00:18,120 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:00:18,121 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [364250764] [2021-11-25 18:00:18,121 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:00:18,122 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:00:18,122 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:00:18,122 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:00:18,122 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:00:18,123 INFO L87 Difference]: Start difference. First operand 27413 states and 39190 transitions. Second operand has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 3 states have call successors, (94), 2 states have call predecessors, (94), 1 states have return successors, (93), 3 states have call predecessors, (93), 3 states have call successors, (93) [2021-11-25 18:00:21,194 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 18:00:27,821 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 18:00:33,774 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 18:00:34,546 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:00:34,546 INFO L93 Difference]: Finished difference Result 62542 states and 89319 transitions. [2021-11-25 18:00:34,547 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:00:34,547 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 3 states have call successors, (94), 2 states have call predecessors, (94), 1 states have return successors, (93), 3 states have call predecessors, (93), 3 states have call successors, (93) Word has length 663 [2021-11-25 18:00:34,549 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:00:34,758 INFO L225 Difference]: With dead ends: 62542 [2021-11-25 18:00:34,758 INFO L226 Difference]: Without dead ends: 35510 [2021-11-25 18:00:34,986 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 18:00:34,986 INFO L933 BasicCegarLoop]: 5404 mSDtfsCounter, 2606 mSDsluCounter, 3529 mSDsCounter, 0 mSdLazyCounter, 1313 mSolverCounterSat, 4 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2606 SdHoareTripleChecker+Valid, 8515 SdHoareTripleChecker+Invalid, 1319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1313 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 15.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:00:34,987 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2606 Valid, 8515 Invalid, 1319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1313 Invalid, 2 Unknown, 0 Unchecked, 15.3s Time] [2021-11-25 18:00:35,014 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 35510 states. [2021-11-25 18:00:37,282 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 35510 to 35495. [2021-11-25 18:00:37,305 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 35495 states, 20710 states have (on average 1.221487204249155) internal successors, (25297), 21180 states have internal predecessors, (25297), 12651 states have call successors, (12651), 2139 states have call predecessors, (12651), 2132 states have return successors, (12655), 12449 states have call predecessors, (12655), 12649 states have call successors, (12655) [2021-11-25 18:00:37,470 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 35495 states to 35495 states and 50603 transitions. [2021-11-25 18:00:37,482 INFO L78 Accepts]: Start accepts. Automaton has 35495 states and 50603 transitions. Word has length 663 [2021-11-25 18:00:37,484 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:00:37,484 INFO L470 AbstractCegarLoop]: Abstraction has 35495 states and 50603 transitions. [2021-11-25 18:00:37,484 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 83.66666666666667) internal successors, (251), 3 states have internal predecessors, (251), 3 states have call successors, (94), 2 states have call predecessors, (94), 1 states have return successors, (93), 3 states have call predecessors, (93), 3 states have call successors, (93) [2021-11-25 18:00:37,485 INFO L276 IsEmpty]: Start isEmpty. Operand 35495 states and 50603 transitions. [2021-11-25 18:00:37,542 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 686 [2021-11-25 18:00:37,542 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:00:37,543 INFO L514 BasicCegarLoop]: trace histogram [33, 19, 19, 19, 19, 19, 19, 18, 18, 8, 6, 6, 6, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:00:37,543 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 18:00:37,543 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:00:37,544 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:00:37,544 INFO L85 PathProgramCache]: Analyzing trace with hash 1730661765, now seen corresponding path program 1 times [2021-11-25 18:00:37,544 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:00:37,545 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1197673953] [2021-11-25 18:00:37,545 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:00:37,545 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:00:38,740 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:00:39,601 INFO L134 CoverageAnalysis]: Checked inductivity of 2712 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 2672 trivial. 0 not checked. [2021-11-25 18:00:39,602 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:00:39,602 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1197673953] [2021-11-25 18:00:39,602 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1197673953] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:00:39,602 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:00:39,602 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:00:39,602 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298708295] [2021-11-25 18:00:39,602 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:00:39,603 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:00:39,604 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:00:39,604 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:00:39,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:00:39,605 INFO L87 Difference]: Start difference. First operand 35495 states and 50603 transitions. Second operand has 5 states, 5 states have (on average 52.2) internal successors, (261), 4 states have internal predecessors, (261), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) [2021-11-25 18:00:54,918 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 18:00:59,446 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 18:01:08,508 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 18:01:09,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:01:09,072 INFO L93 Difference]: Finished difference Result 78400 states and 111533 transitions. [2021-11-25 18:01:09,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:01:09,072 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 52.2) internal successors, (261), 4 states have internal predecessors, (261), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) Word has length 685 [2021-11-25 18:01:09,073 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:01:09,422 INFO L225 Difference]: With dead ends: 78400 [2021-11-25 18:01:09,423 INFO L226 Difference]: Without dead ends: 43286 [2021-11-25 18:01:09,529 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:01:09,531 INFO L933 BasicCegarLoop]: 5403 mSDtfsCounter, 2556 mSDsluCounter, 15883 mSDsCounter, 0 mSdLazyCounter, 2896 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2556 SdHoareTripleChecker+Valid, 19322 SdHoareTripleChecker+Invalid, 2899 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 2896 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.1s IncrementalHoareTripleChecker+Time [2021-11-25 18:01:09,532 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2556 Valid, 19322 Invalid, 2899 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 2896 Invalid, 2 Unknown, 0 Unchecked, 28.1s Time] [2021-11-25 18:01:09,564 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 43286 states. [2021-11-25 18:01:12,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 43286 to 43253. [2021-11-25 18:01:12,339 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 43253 states, 25189 states have (on average 1.2162054865218945) internal successors, (30635), 25773 states have internal predecessors, (30635), 15381 states have call successors, (15381), 2682 states have call predecessors, (15381), 2681 states have return successors, (15397), 15134 states have call predecessors, (15397), 15379 states have call successors, (15397) [2021-11-25 18:01:12,478 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 43253 states to 43253 states and 61413 transitions. [2021-11-25 18:01:12,489 INFO L78 Accepts]: Start accepts. Automaton has 43253 states and 61413 transitions. Word has length 685 [2021-11-25 18:01:12,490 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:01:12,491 INFO L470 AbstractCegarLoop]: Abstraction has 43253 states and 61413 transitions. [2021-11-25 18:01:12,491 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 52.2) internal successors, (261), 4 states have internal predecessors, (261), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) [2021-11-25 18:01:12,491 INFO L276 IsEmpty]: Start isEmpty. Operand 43253 states and 61413 transitions. [2021-11-25 18:01:12,540 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 687 [2021-11-25 18:01:12,540 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:01:12,541 INFO L514 BasicCegarLoop]: trace histogram [33, 19, 19, 19, 19, 19, 19, 18, 18, 8, 6, 6, 6, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:01:12,541 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2021-11-25 18:01:12,541 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:01:12,542 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:01:12,542 INFO L85 PathProgramCache]: Analyzing trace with hash 1890531482, now seen corresponding path program 1 times [2021-11-25 18:01:12,542 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:01:12,543 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1698384223] [2021-11-25 18:01:12,543 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:01:12,543 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:01:13,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:01:14,149 INFO L134 CoverageAnalysis]: Checked inductivity of 2712 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 2672 trivial. 0 not checked. [2021-11-25 18:01:14,150 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:01:14,150 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1698384223] [2021-11-25 18:01:14,150 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1698384223] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:01:14,150 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:01:14,151 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:01:14,151 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1704051236] [2021-11-25 18:01:14,151 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:01:14,152 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:01:14,152 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:01:14,153 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:01:14,153 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:01:14,153 INFO L87 Difference]: Start difference. First operand 43253 states and 61413 transitions. Second operand has 5 states, 5 states have (on average 52.4) internal successors, (262), 4 states have internal predecessors, (262), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) [2021-11-25 18:01:29,644 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 18:01:34,708 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.45s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:01:39,981 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:01:42,870 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 18:01:43,943 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:01:43,943 INFO L93 Difference]: Finished difference Result 93958 states and 133201 transitions. [2021-11-25 18:01:43,943 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:01:43,944 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 52.4) internal successors, (262), 4 states have internal predecessors, (262), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) Word has length 686 [2021-11-25 18:01:43,945 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:01:44,174 INFO L225 Difference]: With dead ends: 93958 [2021-11-25 18:01:44,174 INFO L226 Difference]: Without dead ends: 51086 [2021-11-25 18:01:44,537 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:01:44,538 INFO L933 BasicCegarLoop]: 5408 mSDtfsCounter, 2577 mSDsluCounter, 15870 mSDsCounter, 0 mSdLazyCounter, 2899 mSolverCounterSat, 3 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2577 SdHoareTripleChecker+Valid, 19317 SdHoareTripleChecker+Invalid, 2904 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 2899 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.5s IncrementalHoareTripleChecker+Time [2021-11-25 18:01:44,539 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2577 Valid, 19317 Invalid, 2904 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 2899 Invalid, 2 Unknown, 0 Unchecked, 28.5s Time] [2021-11-25 18:01:44,576 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51086 states. [2021-11-25 18:01:47,464 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51086 to 51053. [2021-11-25 18:01:47,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51053 states, 29698 states have (on average 1.2123038588457136) internal successors, (36003), 30396 states have internal predecessors, (36003), 18111 states have call successors, (18111), 3237 states have call predecessors, (18111), 3242 states have return successors, (18139), 17819 states have call predecessors, (18139), 18109 states have call successors, (18139) [2021-11-25 18:01:47,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51053 states to 51053 states and 72253 transitions. [2021-11-25 18:01:47,677 INFO L78 Accepts]: Start accepts. Automaton has 51053 states and 72253 transitions. Word has length 686 [2021-11-25 18:01:47,678 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:01:47,678 INFO L470 AbstractCegarLoop]: Abstraction has 51053 states and 72253 transitions. [2021-11-25 18:01:47,679 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 52.4) internal successors, (262), 4 states have internal predecessors, (262), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) [2021-11-25 18:01:47,679 INFO L276 IsEmpty]: Start isEmpty. Operand 51053 states and 72253 transitions. [2021-11-25 18:01:47,723 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 688 [2021-11-25 18:01:47,723 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:01:47,724 INFO L514 BasicCegarLoop]: trace histogram [33, 19, 19, 19, 19, 19, 19, 18, 18, 8, 6, 6, 6, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:01:47,724 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2021-11-25 18:01:47,724 INFO L402 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:01:47,725 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:01:47,725 INFO L85 PathProgramCache]: Analyzing trace with hash -1003229605, now seen corresponding path program 1 times [2021-11-25 18:01:47,725 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:01:47,725 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2133521220] [2021-11-25 18:01:47,726 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:01:47,726 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:01:48,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:01:49,357 INFO L134 CoverageAnalysis]: Checked inductivity of 2712 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 2672 trivial. 0 not checked. [2021-11-25 18:01:49,358 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:01:49,358 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2133521220] [2021-11-25 18:01:49,358 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2133521220] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:01:49,358 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:01:49,358 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:01:49,358 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [879433042] [2021-11-25 18:01:49,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:01:49,360 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:01:49,360 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:01:49,360 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:01:49,360 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:01:49,360 INFO L87 Difference]: Start difference. First operand 51053 states and 72253 transitions. Second operand has 5 states, 5 states have (on average 52.6) internal successors, (263), 4 states have internal predecessors, (263), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) [2021-11-25 18:01:54,369 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 18:02:00,168 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 18:02:02,127 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.27s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:02:06,554 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:02:19,147 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 18:02:19,944 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:02:19,944 INFO L93 Difference]: Finished difference Result 110380 states and 156003 transitions. [2021-11-25 18:02:19,944 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:02:19,944 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 52.6) internal successors, (263), 4 states have internal predecessors, (263), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) Word has length 687 [2021-11-25 18:02:19,948 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:02:20,175 INFO L225 Difference]: With dead ends: 110380 [2021-11-25 18:02:20,176 INFO L226 Difference]: Without dead ends: 59708 [2021-11-25 18:02:20,334 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:02:20,335 INFO L933 BasicCegarLoop]: 5406 mSDtfsCounter, 2594 mSDsluCounter, 15851 mSDsCounter, 0 mSdLazyCounter, 2909 mSolverCounterSat, 6 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 27.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2594 SdHoareTripleChecker+Valid, 19296 SdHoareTripleChecker+Invalid, 2917 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 2909 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 28.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:02:20,336 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2594 Valid, 19296 Invalid, 2917 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 2909 Invalid, 2 Unknown, 0 Unchecked, 28.8s Time] [2021-11-25 18:02:20,391 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 59708 states. [2021-11-25 18:02:23,781 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 59708 to 59675. [2021-11-25 18:02:23,825 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 59675 states, 34654 states have (on average 1.2082876435620709) internal successors, (41872), 35466 states have internal predecessors, (41872), 21138 states have call successors, (21138), 3870 states have call predecessors, (21138), 3881 states have return successors, (21178), 20801 states have call predecessors, (21178), 21136 states have call successors, (21178) [2021-11-25 18:02:24,327 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 59675 states to 59675 states and 84188 transitions. [2021-11-25 18:02:24,354 INFO L78 Accepts]: Start accepts. Automaton has 59675 states and 84188 transitions. Word has length 687 [2021-11-25 18:02:24,369 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:02:24,369 INFO L470 AbstractCegarLoop]: Abstraction has 59675 states and 84188 transitions. [2021-11-25 18:02:24,369 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 52.6) internal successors, (263), 4 states have internal predecessors, (263), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) [2021-11-25 18:02:24,369 INFO L276 IsEmpty]: Start isEmpty. Operand 59675 states and 84188 transitions. [2021-11-25 18:02:24,439 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 689 [2021-11-25 18:02:24,439 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:02:24,440 INFO L514 BasicCegarLoop]: trace histogram [33, 19, 19, 19, 19, 19, 19, 18, 18, 8, 6, 6, 6, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:02:24,440 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2021-11-25 18:02:24,441 INFO L402 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:02:24,442 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:02:24,442 INFO L85 PathProgramCache]: Analyzing trace with hash -977321781, now seen corresponding path program 1 times [2021-11-25 18:02:24,443 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:02:24,443 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [301543920] [2021-11-25 18:02:24,443 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:02:24,443 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:02:25,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:02:26,210 INFO L134 CoverageAnalysis]: Checked inductivity of 2712 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 2672 trivial. 0 not checked. [2021-11-25 18:02:26,210 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:02:26,210 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [301543920] [2021-11-25 18:02:26,210 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [301543920] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:02:26,210 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:02:26,211 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:02:26,211 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1584318125] [2021-11-25 18:02:26,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:02:26,212 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:02:26,212 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:02:26,212 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:02:26,212 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:02:26,213 INFO L87 Difference]: Start difference. First operand 59675 states and 84188 transitions. Second operand has 5 states, 5 states have (on average 52.8) internal successors, (264), 4 states have internal predecessors, (264), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) [2021-11-25 18:02:32,526 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:02:43,397 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:02:45,435 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 18:02:46,615 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:02:48,643 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 18:03:02,808 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 18:03:03,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:03:03,658 INFO L93 Difference]: Finished difference Result 126826 states and 178817 transitions. [2021-11-25 18:03:03,659 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:03:03,659 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 52.8) internal successors, (264), 4 states have internal predecessors, (264), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) Word has length 688 [2021-11-25 18:03:03,660 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:03:03,950 INFO L225 Difference]: With dead ends: 126826 [2021-11-25 18:03:03,950 INFO L226 Difference]: Without dead ends: 67532 [2021-11-25 18:03:04,380 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:03:04,380 INFO L933 BasicCegarLoop]: 5407 mSDtfsCounter, 2558 mSDsluCounter, 15890 mSDsCounter, 0 mSdLazyCounter, 2914 mSolverCounterSat, 7 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2558 SdHoareTripleChecker+Valid, 19332 SdHoareTripleChecker+Invalid, 2924 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 2914 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.5s IncrementalHoareTripleChecker+Time [2021-11-25 18:03:04,381 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2558 Valid, 19332 Invalid, 2924 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 2914 Invalid, 3 Unknown, 0 Unchecked, 35.5s Time] [2021-11-25 18:03:04,418 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 67532 states. [2021-11-25 18:03:08,182 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 67532 to 67499. [2021-11-25 18:03:08,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 67499 states, 39193 states have (on average 1.2060827188528565) internal successors, (47270), 40119 states have internal predecessors, (47270), 23868 states have call successors, (23868), 4419 states have call predecessors, (23868), 4436 states have return successors, (23920), 23486 states have call predecessors, (23920), 23866 states have call successors, (23920) [2021-11-25 18:03:08,740 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 67499 states to 67499 states and 95058 transitions. [2021-11-25 18:03:08,751 INFO L78 Accepts]: Start accepts. Automaton has 67499 states and 95058 transitions. Word has length 688 [2021-11-25 18:03:08,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:03:08,752 INFO L470 AbstractCegarLoop]: Abstraction has 67499 states and 95058 transitions. [2021-11-25 18:03:08,752 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 52.8) internal successors, (264), 4 states have internal predecessors, (264), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) [2021-11-25 18:03:08,752 INFO L276 IsEmpty]: Start isEmpty. Operand 67499 states and 95058 transitions. [2021-11-25 18:03:08,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 690 [2021-11-25 18:03:08,786 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:03:08,787 INFO L514 BasicCegarLoop]: trace histogram [33, 19, 19, 19, 19, 19, 19, 18, 18, 8, 6, 6, 6, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:03:08,787 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2021-11-25 18:03:08,787 INFO L402 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:03:08,788 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:03:08,788 INFO L85 PathProgramCache]: Analyzing trace with hash 1911783667, now seen corresponding path program 1 times [2021-11-25 18:03:08,788 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:03:08,788 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1890925574] [2021-11-25 18:03:08,789 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:03:08,789 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:03:09,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:03:10,428 INFO L134 CoverageAnalysis]: Checked inductivity of 2712 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 2672 trivial. 0 not checked. [2021-11-25 18:03:10,429 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:03:10,429 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1890925574] [2021-11-25 18:03:10,429 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1890925574] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:03:10,429 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:03:10,430 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:03:10,430 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1327294012] [2021-11-25 18:03:10,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:03:10,431 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:03:10,431 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:03:10,432 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:03:10,432 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:03:10,432 INFO L87 Difference]: Start difference. First operand 67499 states and 95058 transitions. Second operand has 5 states, 5 states have (on average 53.0) internal successors, (265), 4 states have internal predecessors, (265), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) [2021-11-25 18:03:20,480 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:03:26,376 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 18:03:28,409 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 18:03:29,600 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:03:42,636 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 18:03:43,593 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:03:43,593 INFO L93 Difference]: Finished difference Result 142510 states and 200605 transitions. [2021-11-25 18:03:43,594 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:03:43,594 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 53.0) internal successors, (265), 4 states have internal predecessors, (265), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) Word has length 689 [2021-11-25 18:03:43,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:03:43,893 INFO L225 Difference]: With dead ends: 142510 [2021-11-25 18:03:43,893 INFO L226 Difference]: Without dead ends: 75392 [2021-11-25 18:03:44,346 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:03:44,346 INFO L933 BasicCegarLoop]: 5406 mSDtfsCounter, 2569 mSDsluCounter, 15879 mSDsCounter, 0 mSdLazyCounter, 2918 mSolverCounterSat, 8 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 29.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2569 SdHoareTripleChecker+Valid, 19320 SdHoareTripleChecker+Invalid, 2929 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2918 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 30.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:03:44,347 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2569 Valid, 19320 Invalid, 2929 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 2918 Invalid, 3 Unknown, 0 Unchecked, 30.7s Time] [2021-11-25 18:03:44,399 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 75392 states. [2021-11-25 18:03:48,972 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 75392 to 75359. [2021-11-25 18:03:49,014 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 75359 states, 43753 states have (on average 1.2042374237195164) internal successors, (52689), 44793 states have internal predecessors, (52689), 26607 states have call successors, (26607), 4974 states have call predecessors, (26607), 4997 states have return successors, (26671), 26180 states have call predecessors, (26671), 26605 states have call successors, (26671) [2021-11-25 18:03:49,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 75359 states to 75359 states and 105967 transitions. [2021-11-25 18:03:49,324 INFO L78 Accepts]: Start accepts. Automaton has 75359 states and 105967 transitions. Word has length 689 [2021-11-25 18:03:49,324 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:03:49,325 INFO L470 AbstractCegarLoop]: Abstraction has 75359 states and 105967 transitions. [2021-11-25 18:03:49,325 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 53.0) internal successors, (265), 4 states have internal predecessors, (265), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) [2021-11-25 18:03:49,325 INFO L276 IsEmpty]: Start isEmpty. Operand 75359 states and 105967 transitions. [2021-11-25 18:03:49,354 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 691 [2021-11-25 18:03:49,354 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:03:49,355 INFO L514 BasicCegarLoop]: trace histogram [33, 19, 19, 19, 19, 19, 19, 18, 18, 8, 6, 6, 6, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:03:49,355 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2021-11-25 18:03:49,355 INFO L402 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:03:49,356 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:03:49,356 INFO L85 PathProgramCache]: Analyzing trace with hash -368475776, now seen corresponding path program 1 times [2021-11-25 18:03:49,356 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:03:49,356 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1237053034] [2021-11-25 18:03:49,357 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:03:49,357 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:03:50,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:03:50,977 INFO L134 CoverageAnalysis]: Checked inductivity of 2712 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 2672 trivial. 0 not checked. [2021-11-25 18:03:50,977 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:03:50,978 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1237053034] [2021-11-25 18:03:50,978 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1237053034] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:03:50,978 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:03:50,978 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:03:50,979 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [908361894] [2021-11-25 18:03:50,979 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:03:50,980 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:03:50,980 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:03:50,980 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:03:50,981 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:03:50,981 INFO L87 Difference]: Start difference. First operand 75359 states and 105967 transitions. Second operand has 5 states, 5 states have (on average 53.2) internal successors, (266), 4 states have internal predecessors, (266), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) [2021-11-25 18:03:55,843 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:03:56,889 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:04:04,288 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.17s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:04:09,109 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 18:04:11,141 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 18:04:13,562 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 18:04:27,306 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 18:04:28,537 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:04:28,537 INFO L93 Difference]: Finished difference Result 158200 states and 222405 transitions. [2021-11-25 18:04:28,538 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:04:28,538 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 53.2) internal successors, (266), 4 states have internal predecessors, (266), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) Word has length 690 [2021-11-25 18:04:28,539 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:04:28,865 INFO L225 Difference]: With dead ends: 158200 [2021-11-25 18:04:28,865 INFO L226 Difference]: Without dead ends: 83222 [2021-11-25 18:04:29,057 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:04:29,058 INFO L933 BasicCegarLoop]: 5407 mSDtfsCounter, 2555 mSDsluCounter, 15892 mSDsCounter, 0 mSdLazyCounter, 2921 mSolverCounterSat, 8 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 33.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2555 SdHoareTripleChecker+Valid, 19334 SdHoareTripleChecker+Invalid, 2932 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 2921 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 35.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:04:29,059 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2555 Valid, 19334 Invalid, 2932 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 2921 Invalid, 3 Unknown, 0 Unchecked, 35.2s Time] [2021-11-25 18:04:29,142 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 83222 states. [2021-11-25 18:04:34,272 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 83222 to 83189. [2021-11-25 18:04:34,323 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 83189 states, 48304 states have (on average 1.202778237827095) internal successors, (58099), 49458 states have internal predecessors, (58099), 29337 states have call successors, (29337), 5517 states have call predecessors, (29337), 5546 states have return successors, (29413), 28865 states have call predecessors, (29413), 29335 states have call successors, (29413) [2021-11-25 18:04:34,645 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 83189 states to 83189 states and 116849 transitions. [2021-11-25 18:04:34,657 INFO L78 Accepts]: Start accepts. Automaton has 83189 states and 116849 transitions. Word has length 690 [2021-11-25 18:04:34,658 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:04:34,658 INFO L470 AbstractCegarLoop]: Abstraction has 83189 states and 116849 transitions. [2021-11-25 18:04:34,658 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 53.2) internal successors, (266), 4 states have internal predecessors, (266), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) [2021-11-25 18:04:34,658 INFO L276 IsEmpty]: Start isEmpty. Operand 83189 states and 116849 transitions. [2021-11-25 18:04:34,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 692 [2021-11-25 18:04:34,692 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:04:34,693 INFO L514 BasicCegarLoop]: trace histogram [33, 19, 19, 19, 19, 19, 19, 18, 18, 8, 6, 6, 6, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:04:34,693 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2021-11-25 18:04:34,693 INFO L402 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:04:34,694 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:04:34,694 INFO L85 PathProgramCache]: Analyzing trace with hash -104725084, now seen corresponding path program 1 times [2021-11-25 18:04:34,694 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:04:34,694 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [150862270] [2021-11-25 18:04:34,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:04:34,695 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:04:35,908 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:04:36,348 INFO L134 CoverageAnalysis]: Checked inductivity of 2712 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 2672 trivial. 0 not checked. [2021-11-25 18:04:36,349 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:04:36,349 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [150862270] [2021-11-25 18:04:36,349 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [150862270] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:04:36,349 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:04:36,349 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:04:36,349 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [915462020] [2021-11-25 18:04:36,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:04:36,350 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:04:36,350 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:04:36,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:04:36,350 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:04:36,351 INFO L87 Difference]: Start difference. First operand 83189 states and 116849 transitions. Second operand has 5 states, 5 states have (on average 53.4) internal successors, (267), 4 states have internal predecessors, (267), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) [2021-11-25 18:04:50,941 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.62s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:04:52,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 18:04:55,009 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 18:05:08,963 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 18:05:09,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:05:09,984 INFO L93 Difference]: Finished difference Result 173869 states and 244187 transitions. [2021-11-25 18:05:09,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:05:09,985 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 53.4) internal successors, (267), 4 states have internal predecessors, (267), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) Word has length 691 [2021-11-25 18:05:09,986 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:05:10,690 INFO L225 Difference]: With dead ends: 173869 [2021-11-25 18:05:10,691 INFO L226 Difference]: Without dead ends: 91061 [2021-11-25 18:05:10,885 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:05:10,886 INFO L933 BasicCegarLoop]: 5407 mSDtfsCounter, 2558 mSDsluCounter, 15890 mSDsCounter, 0 mSdLazyCounter, 2923 mSolverCounterSat, 10 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 30.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2558 SdHoareTripleChecker+Valid, 19332 SdHoareTripleChecker+Invalid, 2936 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 2923 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 31.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:05:10,886 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2558 Valid, 19332 Invalid, 2936 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 2923 Invalid, 3 Unknown, 0 Unchecked, 31.2s Time] [2021-11-25 18:05:10,949 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 91061 states. [2021-11-25 18:05:16,070 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 91061 to 91028. [2021-11-25 18:05:16,124 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 91028 states, 52864 states have (on average 1.2015360169491525) internal successors, (63518), 54132 states have internal predecessors, (63518), 32067 states have call successors, (32067), 6060 states have call predecessors, (32067), 6095 states have return successors, (32155), 31550 states have call predecessors, (32155), 32065 states have call successors, (32155) [2021-11-25 18:05:16,441 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 91028 states to 91028 states and 127740 transitions. [2021-11-25 18:05:16,455 INFO L78 Accepts]: Start accepts. Automaton has 91028 states and 127740 transitions. Word has length 691 [2021-11-25 18:05:16,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:05:16,457 INFO L470 AbstractCegarLoop]: Abstraction has 91028 states and 127740 transitions. [2021-11-25 18:05:16,457 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 53.4) internal successors, (267), 4 states have internal predecessors, (267), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) [2021-11-25 18:05:16,457 INFO L276 IsEmpty]: Start isEmpty. Operand 91028 states and 127740 transitions. [2021-11-25 18:05:16,492 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 693 [2021-11-25 18:05:16,492 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:16,493 INFO L514 BasicCegarLoop]: trace histogram [33, 19, 19, 19, 19, 19, 19, 18, 18, 8, 6, 6, 6, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:05:16,493 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2021-11-25 18:05:16,493 INFO L402 AbstractCegarLoop]: === Iteration 16 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:16,494 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:16,494 INFO L85 PathProgramCache]: Analyzing trace with hash -1430988542, now seen corresponding path program 1 times [2021-11-25 18:05:16,494 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:16,494 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1018804306] [2021-11-25 18:05:16,495 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:16,495 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:17,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:17,990 INFO L134 CoverageAnalysis]: Checked inductivity of 2712 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 2672 trivial. 0 not checked. [2021-11-25 18:05:17,990 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:17,990 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1018804306] [2021-11-25 18:05:17,991 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1018804306] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:05:17,991 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:05:17,991 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:05:17,991 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [29567835] [2021-11-25 18:05:17,992 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:17,993 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:05:17,993 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:17,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:05:17,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:05:17,994 INFO L87 Difference]: Start difference. First operand 91028 states and 127740 transitions. Second operand has 5 states, 5 states have (on average 53.6) internal successors, (268), 4 states have internal predecessors, (268), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) [2021-11-25 18:05:34,691 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 18:05:47,233 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 18:05:48,765 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:05:48,765 INFO L93 Difference]: Finished difference Result 189556 states and 265987 transitions. [2021-11-25 18:05:48,766 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:05:48,766 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 53.6) internal successors, (268), 4 states have internal predecessors, (268), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) Word has length 692 [2021-11-25 18:05:48,767 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:05:49,125 INFO L225 Difference]: With dead ends: 189556 [2021-11-25 18:05:49,125 INFO L226 Difference]: Without dead ends: 98909 [2021-11-25 18:05:49,343 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:05:49,343 INFO L933 BasicCegarLoop]: 5407 mSDtfsCounter, 2558 mSDsluCounter, 15887 mSDsCounter, 0 mSdLazyCounter, 2924 mSolverCounterSat, 11 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2558 SdHoareTripleChecker+Valid, 19332 SdHoareTripleChecker+Invalid, 2937 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 2924 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.6s IncrementalHoareTripleChecker+Time [2021-11-25 18:05:49,344 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2558 Valid, 19332 Invalid, 2937 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 2924 Invalid, 2 Unknown, 0 Unchecked, 27.6s Time] [2021-11-25 18:05:49,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 98909 states. [2021-11-25 18:05:54,873 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 98909 to 98876. [2021-11-25 18:05:54,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 98876 states, 57433 states have (on average 1.2004596660456532) internal successors, (68946), 58815 states have internal predecessors, (68946), 34797 states have call successors, (34797), 6603 states have call predecessors, (34797), 6644 states have return successors, (34897), 34235 states have call predecessors, (34897), 34795 states have call successors, (34897) [2021-11-25 18:05:55,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 98876 states to 98876 states and 138640 transitions. [2021-11-25 18:05:55,695 INFO L78 Accepts]: Start accepts. Automaton has 98876 states and 138640 transitions. Word has length 692 [2021-11-25 18:05:55,695 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:05:55,695 INFO L470 AbstractCegarLoop]: Abstraction has 98876 states and 138640 transitions. [2021-11-25 18:05:55,696 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 53.6) internal successors, (268), 4 states have internal predecessors, (268), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) [2021-11-25 18:05:55,696 INFO L276 IsEmpty]: Start isEmpty. Operand 98876 states and 138640 transitions. [2021-11-25 18:05:55,731 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 694 [2021-11-25 18:05:55,731 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:05:55,732 INFO L514 BasicCegarLoop]: trace histogram [33, 19, 19, 19, 19, 19, 19, 18, 18, 8, 6, 6, 6, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:05:55,732 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2021-11-25 18:05:55,732 INFO L402 AbstractCegarLoop]: === Iteration 17 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:05:55,732 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:05:55,733 INFO L85 PathProgramCache]: Analyzing trace with hash -1405719646, now seen corresponding path program 1 times [2021-11-25 18:05:55,733 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:05:55,733 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1421465525] [2021-11-25 18:05:55,733 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:05:55,733 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:05:56,702 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:05:57,101 INFO L134 CoverageAnalysis]: Checked inductivity of 2712 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 2672 trivial. 0 not checked. [2021-11-25 18:05:57,101 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:05:57,101 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1421465525] [2021-11-25 18:05:57,101 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1421465525] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:05:57,101 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:05:57,101 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:05:57,102 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [279211356] [2021-11-25 18:05:57,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:05:57,103 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:05:57,103 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:05:57,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:05:57,104 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:05:57,104 INFO L87 Difference]: Start difference. First operand 98876 states and 138640 transitions. Second operand has 5 states, 5 states have (on average 53.8) internal successors, (269), 4 states have internal predecessors, (269), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) [2021-11-25 18:06:03,084 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:06:13,118 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 18:06:26,433 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 18:06:28,417 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:06:28,417 INFO L93 Difference]: Finished difference Result 205261 states and 287805 transitions. [2021-11-25 18:06:28,418 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2021-11-25 18:06:28,418 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 53.8) internal successors, (269), 4 states have internal predecessors, (269), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) Word has length 693 [2021-11-25 18:06:28,419 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:06:29,052 INFO L225 Difference]: With dead ends: 205261 [2021-11-25 18:06:29,052 INFO L226 Difference]: Without dead ends: 106766 [2021-11-25 18:06:29,436 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:06:29,438 INFO L933 BasicCegarLoop]: 5407 mSDtfsCounter, 2698 mSDsluCounter, 15747 mSDsCounter, 0 mSdLazyCounter, 2926 mSolverCounterSat, 12 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 26.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2698 SdHoareTripleChecker+Valid, 19193 SdHoareTripleChecker+Invalid, 2940 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 2926 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 27.9s IncrementalHoareTripleChecker+Time [2021-11-25 18:06:29,438 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2698 Valid, 19193 Invalid, 2940 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 2926 Invalid, 2 Unknown, 0 Unchecked, 27.9s Time] [2021-11-25 18:06:29,540 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 106766 states. [2021-11-25 18:06:37,095 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 106766 to 106733. [2021-11-25 18:06:37,179 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 106733 states, 62011 states have (on average 1.199512989630872) internal successors, (74383), 63507 states have internal predecessors, (74383), 37527 states have call successors, (37527), 7146 states have call predecessors, (37527), 7193 states have return successors, (37639), 36920 states have call predecessors, (37639), 37525 states have call successors, (37639) [2021-11-25 18:06:37,639 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 106733 states to 106733 states and 149549 transitions. [2021-11-25 18:06:37,659 INFO L78 Accepts]: Start accepts. Automaton has 106733 states and 149549 transitions. Word has length 693 [2021-11-25 18:06:37,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:06:37,660 INFO L470 AbstractCegarLoop]: Abstraction has 106733 states and 149549 transitions. [2021-11-25 18:06:37,660 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 53.8) internal successors, (269), 4 states have internal predecessors, (269), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) [2021-11-25 18:06:37,660 INFO L276 IsEmpty]: Start isEmpty. Operand 106733 states and 149549 transitions. [2021-11-25 18:06:38,069 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 695 [2021-11-25 18:06:38,069 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:06:38,070 INFO L514 BasicCegarLoop]: trace histogram [33, 19, 19, 19, 19, 19, 19, 18, 18, 8, 6, 6, 6, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 18:06:38,070 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2021-11-25 18:06:38,070 INFO L402 AbstractCegarLoop]: === Iteration 18 === Targeting ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_check_final_stateErr0ASSERT_VIOLATIONERROR_FUNCTION, ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:06:38,070 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:06:38,071 INFO L85 PathProgramCache]: Analyzing trace with hash 44417950, now seen corresponding path program 1 times [2021-11-25 18:06:38,071 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:06:38,071 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [840858235] [2021-11-25 18:06:38,071 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:06:38,071 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:06:38,698 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:06:39,081 INFO L134 CoverageAnalysis]: Checked inductivity of 2712 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 2672 trivial. 0 not checked. [2021-11-25 18:06:39,081 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:06:39,081 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [840858235] [2021-11-25 18:06:39,081 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [840858235] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:06:39,081 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:06:39,082 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2021-11-25 18:06:39,082 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [565026881] [2021-11-25 18:06:39,082 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:06:39,083 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2021-11-25 18:06:39,084 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:06:39,084 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2021-11-25 18:06:39,084 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2021-11-25 18:06:39,085 INFO L87 Difference]: Start difference. First operand 106733 states and 149549 transitions. Second operand has 5 states, 5 states have (on average 54.0) internal successors, (270), 4 states have internal predecessors, (270), 3 states have call successors, (96), 2 states have call predecessors, (96), 2 states have return successors, (95), 4 states have call predecessors, (95), 3 states have call successors, (95) [2021-11-25 18:06:43,643 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 18:06:54,617 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 []