./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.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_77aa8a06-132e-4fbe-8104-23d360c47a5d/bin/utaipan-eEHZpOm5b7/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77aa8a06-132e-4fbe-8104-23d360c47a5d/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_77aa8a06-132e-4fbe-8104-23d360c47a5d/bin/utaipan-eEHZpOm5b7/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77aa8a06-132e-4fbe-8104-23d360c47a5d/bin/utaipan-eEHZpOm5b7/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77aa8a06-132e-4fbe-8104-23d360c47a5d/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_77aa8a06-132e-4fbe-8104-23d360c47a5d/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 5402abc3421e66b1eb1ff4aae98a8f753c1d0c37db1cbdc24eb3404edec561ce --- Real Ultimate output --- This is Ultimate 0.2.2-hotfix-svcomp22-839c364 [2021-11-25 18:19:55,547 INFO L177 SettingsManager]: Resetting all preferences to default values... [2021-11-25 18:19:55,556 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2021-11-25 18:19:55,627 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2021-11-25 18:19:55,628 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2021-11-25 18:19:55,633 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2021-11-25 18:19:55,636 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2021-11-25 18:19:55,642 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2021-11-25 18:19:55,645 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2021-11-25 18:19:55,652 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2021-11-25 18:19:55,653 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2021-11-25 18:19:55,655 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2021-11-25 18:19:55,655 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2021-11-25 18:19:55,657 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2021-11-25 18:19:55,659 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2021-11-25 18:19:55,661 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2021-11-25 18:19:55,662 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2021-11-25 18:19:55,664 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2021-11-25 18:19:55,666 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2021-11-25 18:19:55,669 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2021-11-25 18:19:55,672 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2021-11-25 18:19:55,674 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2021-11-25 18:19:55,676 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2021-11-25 18:19:55,677 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2021-11-25 18:19:55,682 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2021-11-25 18:19:55,683 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2021-11-25 18:19:55,683 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2021-11-25 18:19:55,685 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2021-11-25 18:19:55,686 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2021-11-25 18:19:55,688 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2021-11-25 18:19:55,688 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2021-11-25 18:19:55,690 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2021-11-25 18:19:55,691 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2021-11-25 18:19:55,692 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2021-11-25 18:19:55,694 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2021-11-25 18:19:55,695 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2021-11-25 18:19:55,696 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2021-11-25 18:19:55,696 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2021-11-25 18:19:55,697 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2021-11-25 18:19:55,699 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2021-11-25 18:19:55,700 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2021-11-25 18:19:55,701 INFO L101 SettingsManager]: Beginning loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77aa8a06-132e-4fbe-8104-23d360c47a5d/bin/utaipan-eEHZpOm5b7/config/svcomp-Reach-64bit-Taipan_Default.epf [2021-11-25 18:19:55,731 INFO L113 SettingsManager]: Loading preferences was successful [2021-11-25 18:19:55,731 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2021-11-25 18:19:55,732 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2021-11-25 18:19:55,732 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2021-11-25 18:19:55,733 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2021-11-25 18:19:55,733 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2021-11-25 18:19:55,733 INFO L138 SettingsManager]: * User list type=DISABLED [2021-11-25 18:19:55,733 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2021-11-25 18:19:55,733 INFO L138 SettingsManager]: * Explicit value domain=true [2021-11-25 18:19:55,734 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2021-11-25 18:19:55,734 INFO L138 SettingsManager]: * Octagon Domain=false [2021-11-25 18:19:55,734 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2021-11-25 18:19:55,734 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2021-11-25 18:19:55,735 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2021-11-25 18:19:55,739 INFO L138 SettingsManager]: * Interval Domain=false [2021-11-25 18:19:55,740 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2021-11-25 18:19:55,740 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2021-11-25 18:19:55,740 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2021-11-25 18:19:55,742 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2021-11-25 18:19:55,742 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2021-11-25 18:19:55,743 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2021-11-25 18:19:55,743 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2021-11-25 18:19:55,743 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2021-11-25 18:19:55,743 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2021-11-25 18:19:55,744 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2021-11-25 18:19:55,744 INFO L138 SettingsManager]: * Use constant arrays=true [2021-11-25 18:19:55,746 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2021-11-25 18:19:55,746 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2021-11-25 18:19:55,747 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2021-11-25 18:19:55,747 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:19:55,747 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2021-11-25 18:19:55,748 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2021-11-25 18:19:55,748 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2021-11-25 18:19:55,748 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2021-11-25 18:19:55,749 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2021-11-25 18:19:55,749 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2021-11-25 18:19:55,749 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2021-11-25 18:19:55,750 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2021-11-25 18:19:55,750 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_77aa8a06-132e-4fbe-8104-23d360c47a5d/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_77aa8a06-132e-4fbe-8104-23d360c47a5d/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 -> 5402abc3421e66b1eb1ff4aae98a8f753c1d0c37db1cbdc24eb3404edec561ce [2021-11-25 18:19:56,080 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2021-11-25 18:19:56,104 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2021-11-25 18:19:56,106 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2021-11-25 18:19:56,108 INFO L271 PluginConnector]: Initializing CDTParser... [2021-11-25 18:19:56,108 INFO L275 PluginConnector]: CDTParser initialized [2021-11-25 18:19:56,110 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77aa8a06-132e-4fbe-8104-23d360c47a5d/bin/utaipan-eEHZpOm5b7/../../sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i [2021-11-25 18:19:56,172 INFO L220 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77aa8a06-132e-4fbe-8104-23d360c47a5d/bin/utaipan-eEHZpOm5b7/data/9f0c67e83/dcb349c119ff40449ea373c98fbdab1a/FLAG9810d038d [2021-11-25 18:19:57,401 INFO L306 CDTParser]: Found 1 translation units. [2021-11-25 18:19:57,403 INFO L160 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77aa8a06-132e-4fbe-8104-23d360c47a5d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i [2021-11-25 18:19:57,481 INFO L349 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77aa8a06-132e-4fbe-8104-23d360c47a5d/bin/utaipan-eEHZpOm5b7/data/9f0c67e83/dcb349c119ff40449ea373c98fbdab1a/FLAG9810d038d [2021-11-25 18:19:57,631 INFO L357 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77aa8a06-132e-4fbe-8104-23d360c47a5d/bin/utaipan-eEHZpOm5b7/data/9f0c67e83/dcb349c119ff40449ea373c98fbdab1a [2021-11-25 18:19:57,634 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2021-11-25 18:19:57,635 INFO L131 ToolchainWalker]: Walking toolchain with 6 elements. [2021-11-25 18:19:57,637 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2021-11-25 18:19:57,637 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2021-11-25 18:19:57,640 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2021-11-25 18:19:57,642 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:19:57" (1/1) ... [2021-11-25 18:19:57,644 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5f26b36e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:19:57, skipping insertion in model container [2021-11-25 18:19:57,644 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 25.11 06:19:57" (1/1) ... [2021-11-25 18:19:57,651 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2021-11-25 18:19:57,857 INFO L178 MainTranslator]: Built tables and reachable declarations [2021-11-25 18:20:02,819 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_77aa8a06-132e-4fbe-8104-23d360c47a5d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510260,510273] [2021-11-25 18:20:02,824 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_77aa8a06-132e-4fbe-8104-23d360c47a5d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510405,510418] [2021-11-25 18:20:02,870 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:20:02,982 INFO L203 MainTranslator]: Completed pre-run [2021-11-25 18:20:03,827 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_77aa8a06-132e-4fbe-8104-23d360c47a5d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510260,510273] [2021-11-25 18:20:03,828 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_77aa8a06-132e-4fbe-8104-23d360c47a5d/sv-benchmarks/c/ldv-linux-3.14/linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i[510405,510418] [2021-11-25 18:20:03,835 INFO L209 PostProcessor]: Analyzing one entry point: main [2021-11-25 18:20:04,138 INFO L208 MainTranslator]: Completed translation [2021-11-25 18:20:04,139 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:20:04 WrapperNode [2021-11-25 18:20:04,139 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2021-11-25 18:20:04,140 INFO L113 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2021-11-25 18:20:04,140 INFO L271 PluginConnector]: Initializing Boogie Procedure Inliner... [2021-11-25 18:20:04,141 INFO L275 PluginConnector]: Boogie Procedure Inliner initialized [2021-11-25 18:20:04,152 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:20:04" (1/1) ... [2021-11-25 18:20:04,366 INFO L185 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:20:04" (1/1) ... [2021-11-25 18:20:04,935 INFO L137 Inliner]: procedures = 486, calls = 6649, calls flagged for inlining = 236, calls inlined = 219, statements flattened = 12161 [2021-11-25 18:20:04,936 INFO L132 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2021-11-25 18:20:04,937 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2021-11-25 18:20:04,938 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2021-11-25 18:20:04,938 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2021-11-25 18:20:04,948 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:20:04" (1/1) ... [2021-11-25 18:20:04,949 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:20:04" (1/1) ... [2021-11-25 18:20:05,058 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:20:04" (1/1) ... [2021-11-25 18:20:05,060 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:20:04" (1/1) ... [2021-11-25 18:20:05,891 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:20:04" (1/1) ... [2021-11-25 18:20:05,946 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:20:04" (1/1) ... [2021-11-25 18:20:06,001 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:20:04" (1/1) ... [2021-11-25 18:20:06,056 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2021-11-25 18:20:06,058 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2021-11-25 18:20:06,058 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2021-11-25 18:20:06,058 INFO L275 PluginConnector]: RCFGBuilder initialized [2021-11-25 18:20:06,060 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:20:04" (1/1) ... [2021-11-25 18:20:06,069 INFO L168 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2021-11-25 18:20:06,082 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77aa8a06-132e-4fbe-8104-23d360c47a5d/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:20:06,097 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77aa8a06-132e-4fbe-8104-23d360c47a5d/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2021-11-25 18:20:06,113 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77aa8a06-132e-4fbe-8104-23d360c47a5d/bin/utaipan-eEHZpOm5b7/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2021-11-25 18:20:06,151 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamoff [2021-11-25 18:20:06,151 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamoff [2021-11-25 18:20:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure video_open [2021-11-25 18:20:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure video_open [2021-11-25 18:20:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_DISABLE___0 [2021-11-25 18:20:06,152 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_DISABLE___0 [2021-11-25 18:20:06,152 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_reqbufs [2021-11-25 18:20:06,153 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_reqbufs [2021-11-25 18:20:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2021-11-25 18:20:06,153 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2021-11-25 18:20:06,153 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_cap [2021-11-25 18:20:06,153 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_cap [2021-11-25 18:20:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2021-11-25 18:20:06,154 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2021-11-25 18:20:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_enum_fmt_vid_cap [2021-11-25 18:20:06,154 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_enum_fmt_vid_cap [2021-11-25 18:20:06,154 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_reqbufs [2021-11-25 18:20:06,155 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_reqbufs [2021-11-25 18:20:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_window [2021-11-25 18:20:06,155 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_window [2021-11-25 18:20:06,155 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-25 18:20:06,155 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~int [2021-11-25 18:20:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_get [2021-11-25 18:20:06,156 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_get [2021-11-25 18:20:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_69 [2021-11-25 18:20:06,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_69 [2021-11-25 18:20:06,156 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_64 [2021-11-25 18:20:06,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_64 [2021-11-25 18:20:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure video_end [2021-11-25 18:20:06,157 INFO L138 BoogieDeclarations]: Found implementation of procedure video_end [2021-11-25 18:20:06,157 INFO L130 BoogieDeclarations]: Found specification of procedure arch_spin_is_locked [2021-11-25 18:20:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_spin_is_locked [2021-11-25 18:20:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_to_dma [2021-11-25 18:20:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_to_dma [2021-11-25 18:20:06,158 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_cap [2021-11-25 18:20:06,158 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_cap [2021-11-25 18:20:06,159 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2021-11-25 18:20:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_saa7146_vv_cleanup_module_9_2 [2021-11-25 18:20:06,159 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_queue [2021-11-25 18:20:06,159 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_queue [2021-11-25 18:20:06,159 INFO L130 BoogieDeclarations]: Found specification of procedure video_close [2021-11-25 18:20:06,160 INFO L138 BoogieDeclarations]: Found implementation of procedure video_close [2021-11-25 18:20:06,160 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_open [2021-11-25 18:20:06,160 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_open [2021-11-25 18:20:06,161 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_std [2021-11-25 18:20:06,161 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_std [2021-11-25 18:20:06,161 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_alloc [2021-11-25 18:20:06,162 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_alloc [2021-11-25 18:20:06,163 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2021-11-25 18:20:06,163 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2021-11-25 18:20:06,164 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_handler_free [2021-11-25 18:20:06,164 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_handler_free [2021-11-25 18:20:06,164 INFO L130 BoogieDeclarations]: Found specification of procedure strlcpy [2021-11-25 18:20:06,164 INFO L138 BoogieDeclarations]: Found implementation of procedure strlcpy [2021-11-25 18:20:06,165 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_irq_done [2021-11-25 18:20:06,165 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_irq_done [2021-11-25 18:20:06,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer [2021-11-25 18:20:06,166 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer [2021-11-25 18:20:06,166 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_new_std [2021-11-25 18:20:06,167 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_new_std [2021-11-25 18:20:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2021-11-25 18:20:06,167 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2021-11-25 18:20:06,167 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querybuf [2021-11-25 18:20:06,168 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querybuf [2021-11-25 18:20:06,168 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2021-11-25 18:20:06,168 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2021-11-25 18:20:06,168 INFO L130 BoogieDeclarations]: Found specification of procedure video_devdata [2021-11-25 18:20:06,168 INFO L138 BoogieDeclarations]: Found implementation of procedure video_devdata [2021-11-25 18:20:06,169 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2021-11-25 18:20:06,169 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vid_overlay [2021-11-25 18:20:06,169 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vid_overlay [2021-11-25 18:20:06,169 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_dqbuf [2021-11-25 18:20:06,169 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_dqbuf [2021-11-25 18:20:06,169 INFO L130 BoogieDeclarations]: Found specification of procedure video_irq_done [2021-11-25 18:20:06,170 INFO L138 BoogieDeclarations]: Found implementation of procedure video_irq_done [2021-11-25 18:20:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2021-11-25 18:20:06,171 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2021-11-25 18:20:06,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_slock_of_saa7146_dev [2021-11-25 18:20:06,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_slock_of_saa7146_dev [2021-11-25 18:20:06,172 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fmt_vid_overlay [2021-11-25 18:20:06,172 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fmt_vid_overlay [2021-11-25 18:20:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_cap [2021-11-25 18:20:06,173 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_cap [2021-11-25 18:20:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2021-11-25 18:20:06,173 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2021-11-25 18:20:06,173 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2021-11-25 18:20:06,175 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2021-11-25 18:20:06,175 INFO L130 BoogieDeclarations]: Found specification of procedure sort_and_eliminate [2021-11-25 18:20:06,175 INFO L138 BoogieDeclarations]: Found implementation of procedure sort_and_eliminate [2021-11-25 18:20:06,175 INFO L130 BoogieDeclarations]: Found specification of procedure video_ioctl2 [2021-11-25 18:20:06,176 INFO L138 BoogieDeclarations]: Found implementation of procedure video_ioctl2 [2021-11-25 18:20:06,176 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2021-11-25 18:20:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_qbuf [2021-11-25 18:20:06,177 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_qbuf [2021-11-25 18:20:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2021-11-25 18:20:06,177 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2021-11-25 18:20:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2021-11-25 18:20:06,177 INFO L130 BoogieDeclarations]: Found specification of procedure fops_read [2021-11-25 18:20:06,178 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_read [2021-11-25 18:20:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2021-11-25 18:20:06,178 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2021-11-25 18:20:06,178 INFO L130 BoogieDeclarations]: Found specification of procedure release_all_pagetables [2021-11-25 18:20:06,178 INFO L138 BoogieDeclarations]: Found implementation of procedure release_all_pagetables [2021-11-25 18:20:06,179 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_finish [2021-11-25 18:20:06,179 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_finish [2021-11-25 18:20:06,179 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_set_output_format [2021-11-25 18:20:06,180 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_set_output_format [2021-11-25 18:20:06,180 INFO L130 BoogieDeclarations]: Found specification of procedure video_read [2021-11-25 18:20:06,181 INFO L138 BoogieDeclarations]: Found implementation of procedure video_read [2021-11-25 18:20:06,182 INFO L130 BoogieDeclarations]: Found specification of procedure pci_free_consistent [2021-11-25 18:20:06,185 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_free_consistent [2021-11-25 18:20:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_stop [2021-11-25 18:20:06,185 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_stop [2021-11-25 18:20:06,185 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_res_free [2021-11-25 18:20:06,188 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_res_free [2021-11-25 18:20:06,188 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_ctrl_subscribe_event [2021-11-25 18:20:06,189 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_ctrl_subscribe_event [2021-11-25 18:20:06,189 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_s_fbuf [2021-11-25 18:20:06,189 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_s_fbuf [2021-11-25 18:20:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_free [2021-11-25 18:20:06,195 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_free [2021-11-25 18:20:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2021-11-25 18:20:06,195 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2021-11-25 18:20:06,195 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2021-11-25 18:20:06,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2021-11-25 18:20:06,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2021-11-25 18:20:06,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2021-11-25 18:20:06,196 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2021-11-25 18:20:06,196 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2021-11-25 18:20:06,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2021-11-25 18:20:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer [2021-11-25 18:20:06,197 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer [2021-11-25 18:20:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_queue_sg_init [2021-11-25 18:20:06,197 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_queue_sg_init [2021-11-25 18:20:06,197 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_pgtable_build_single [2021-11-25 18:20:06,198 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_pgtable_build_single [2021-11-25 18:20:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2021-11-25 18:20:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_s_ctrl [2021-11-25 18:20:06,198 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_s_ctrl [2021-11-25 18:20:06,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2021-11-25 18:20:06,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2021-11-25 18:20:06,199 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2021-11-25 18:20:06,199 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2021-11-25 18:20:06,199 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:20:06,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2021-11-25 18:20:06,199 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_exclusive_spin_is_locked [2021-11-25 18:20:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_exclusive_spin_is_locked [2021-11-25 18:20:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_queue [2021-11-25 18:20:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_queue [2021-11-25 18:20:06,200 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2021-11-25 18:20:06,200 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2021-11-25 18:20:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_qbuf [2021-11-25 18:20:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_qbuf [2021-11-25 18:20:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2021-11-25 18:20:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2021-11-25 18:20:06,201 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_streamon [2021-11-25 18:20:06,201 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_streamon [2021-11-25 18:20:06,202 INFO L130 BoogieDeclarations]: Found specification of procedure __ldv_spin_lock [2021-11-25 18:20:06,202 INFO L138 BoogieDeclarations]: Found implementation of procedure __ldv_spin_lock [2021-11-25 18:20:06,202 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_iolock [2021-11-25 18:20:06,202 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_iolock [2021-11-25 18:20:06,202 INFO L130 BoogieDeclarations]: Found specification of procedure video_init [2021-11-25 18:20:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure video_init [2021-11-25 18:20:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_try_fmt_vid_overlay [2021-11-25 18:20:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_try_fmt_vid_overlay [2021-11-25 18:20:06,203 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fmt_vbi_cap [2021-11-25 18:20:06,203 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fmt_vbi_cap [2021-11-25 18:20:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2021-11-25 18:20:06,204 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2021-11-25 18:20:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure writel [2021-11-25 18:20:06,204 INFO L138 BoogieDeclarations]: Found implementation of procedure writel [2021-11-25 18:20:06,204 INFO L130 BoogieDeclarations]: Found specification of procedure v4l2_event_unsubscribe [2021-11-25 18:20:06,204 INFO L138 BoogieDeclarations]: Found implementation of procedure v4l2_event_unsubscribe [2021-11-25 18:20:06,205 INFO L130 BoogieDeclarations]: Found specification of procedure fops_mmap [2021-11-25 18:20:06,205 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_mmap [2021-11-25 18:20:06,205 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2021-11-25 18:20:06,205 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2021-11-25 18:20:06,205 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_disable_clipping [2021-11-25 18:20:06,206 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_disable_clipping [2021-11-25 18:20:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_parm [2021-11-25 18:20:06,206 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_parm [2021-11-25 18:20:06,206 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2021-11-25 18:20:06,206 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2021-11-25 18:20:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_stop_preview [2021-11-25 18:20:06,208 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_stop_preview [2021-11-25 18:20:06,208 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2021-11-25 18:20:06,208 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2021-11-25 18:20:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_int_slock_of_saa7146_dev [2021-11-25 18:20:06,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_int_slock_of_saa7146_dev [2021-11-25 18:20:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_slock_of_saa7146_dev [2021-11-25 18:20:06,209 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_slock_of_saa7146_dev [2021-11-25 18:20:06,209 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible_nested [2021-11-25 18:20:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible_nested [2021-11-25 18:20:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure video_begin [2021-11-25 18:20:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure video_begin [2021-11-25 18:20:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2021-11-25 18:20:06,210 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2021-11-25 18:20:06,210 INFO L130 BoogieDeclarations]: Found specification of procedure fops_open [2021-11-25 18:20:06,211 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_open [2021-11-25 18:20:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_init [2021-11-25 18:20:06,211 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_init [2021-11-25 18:20:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2021-11-25 18:20:06,211 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2021-11-25 18:20:06,211 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_g_fbuf [2021-11-25 18:20:06,212 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_g_fbuf [2021-11-25 18:20:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2021-11-25 18:20:06,212 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2021-11-25 18:20:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure pci_alloc_consistent [2021-11-25 18:20:06,212 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_alloc_consistent [2021-11-25 18:20:06,212 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2021-11-25 18:20:06,213 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2021-11-25 18:20:06,213 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2021-11-25 18:20:06,213 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2021-11-25 18:20:06,213 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_release [2021-11-25 18:20:06,213 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_release [2021-11-25 18:20:06,213 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-25 18:20:06,214 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~X~$Pointer$~TO~int [2021-11-25 18:20:06,214 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2021-11-25 18:20:06,214 INFO L130 BoogieDeclarations]: Found specification of procedure video_device_node_name [2021-11-25 18:20:06,214 INFO L138 BoogieDeclarations]: Found implementation of procedure video_device_node_name [2021-11-25 18:20:06,214 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2021-11-25 18:20:06,214 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2021-11-25 18:20:06,215 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2021-11-25 18:20:06,215 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2021-11-25 18:20:06,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2021-11-25 18:20:06,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2021-11-25 18:20:06,215 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2021-11-25 18:20:06,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2021-11-25 18:20:06,216 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_dqbuf [2021-11-25 18:20:06,216 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_dqbuf [2021-11-25 18:20:06,216 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2021-11-25 18:20:06,216 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2021-11-25 18:20:06,216 INFO L130 BoogieDeclarations]: Found specification of procedure vidioc_querycap [2021-11-25 18:20:06,217 INFO L138 BoogieDeclarations]: Found implementation of procedure vidioc_querycap [2021-11-25 18:20:06,217 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_start_preview [2021-11-25 18:20:06,217 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_start_preview [2021-11-25 18:20:06,218 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_70 [2021-11-25 18:20:06,223 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_70 [2021-11-25 18:20:06,223 INFO L130 BoogieDeclarations]: Found specification of procedure fops_release [2021-11-25 18:20:06,223 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_release [2021-11-25 18:20:06,224 INFO L130 BoogieDeclarations]: Found specification of procedure videobuf_querybuf [2021-11-25 18:20:06,224 INFO L138 BoogieDeclarations]: Found implementation of procedure videobuf_querybuf [2021-11-25 18:20:06,224 INFO L130 BoogieDeclarations]: Found specification of procedure SAA7146_IER_ENABLE___0 [2021-11-25 18:20:06,224 INFO L138 BoogieDeclarations]: Found implementation of procedure SAA7146_IER_ENABLE___0 [2021-11-25 18:20:06,224 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_71 [2021-11-25 18:20:06,224 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_71 [2021-11-25 18:20:06,225 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2021-11-25 18:20:06,227 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2021-11-25 18:20:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_write_out_dma [2021-11-25 18:20:06,227 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_write_out_dma [2021-11-25 18:20:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2021-11-25 18:20:06,227 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2021-11-25 18:20:06,228 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2021-11-25 18:20:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_format_by_fourcc [2021-11-25 18:20:06,228 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_format_by_fourcc [2021-11-25 18:20:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_dma_free [2021-11-25 18:20:06,228 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_dma_free [2021-11-25 18:20:06,228 INFO L130 BoogieDeclarations]: Found specification of procedure saa7146_buffer_next [2021-11-25 18:20:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure saa7146_buffer_next [2021-11-25 18:20:06,229 INFO L130 BoogieDeclarations]: Found specification of procedure program_capture_engine [2021-11-25 18:20:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure program_capture_engine [2021-11-25 18:20:06,229 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_close [2021-11-25 18:20:06,229 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_close [2021-11-25 18:20:06,229 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2021-11-25 18:20:06,230 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2021-11-25 18:20:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure buffer_setup [2021-11-25 18:20:06,230 INFO L138 BoogieDeclarations]: Found implementation of procedure buffer_setup [2021-11-25 18:20:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2021-11-25 18:20:06,230 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2021-11-25 18:20:06,230 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2021-11-25 18:20:06,231 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2021-11-25 18:20:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure fops_write [2021-11-25 18:20:06,231 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_write [2021-11-25 18:20:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure vbi_read [2021-11-25 18:20:06,231 INFO L138 BoogieDeclarations]: Found implementation of procedure vbi_read [2021-11-25 18:20:06,231 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-25 18:20:06,231 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2021-11-25 18:20:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure fops_poll [2021-11-25 18:20:06,232 INFO L138 BoogieDeclarations]: Found implementation of procedure fops_poll [2021-11-25 18:20:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2021-11-25 18:20:06,232 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2021-11-25 18:20:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2021-11-25 18:20:06,232 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-25 18:20:06,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2021-11-25 18:20:06,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2021-11-25 18:20:06,233 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2021-11-25 18:20:07,884 INFO L236 CfgBuilder]: Building ICFG [2021-11-25 18:20:07,888 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2021-11-25 18:20:08,364 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2021-11-25 18:21:27,624 INFO L768 $ProcedureCfgBuilder]: dead code at ProgramPoint ULTIMATE.startFINAL: assume true; [2021-11-25 18:21:27,730 INFO L277 CfgBuilder]: Performing block encoding [2021-11-25 18:21:30,792 INFO L296 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2021-11-25 18:21:30,792 INFO L301 CfgBuilder]: Removed 3 assume(true) statements. [2021-11-25 18:21:30,800 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:21:30 BoogieIcfgContainer [2021-11-25 18:21:30,800 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2021-11-25 18:21:30,803 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2021-11-25 18:21:30,804 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2021-11-25 18:21:30,807 INFO L275 PluginConnector]: TraceAbstraction initialized [2021-11-25 18:21:30,807 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 25.11 06:19:57" (1/3) ... [2021-11-25 18:21:30,808 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d238d75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:21:30, skipping insertion in model container [2021-11-25 18:21:30,808 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 25.11 06:20:04" (2/3) ... [2021-11-25 18:21:30,809 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3d238d75 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 25.11 06:21:30, skipping insertion in model container [2021-11-25 18:21:30,809 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 25.11 06:21:30" (3/3) ... [2021-11-25 18:21:30,813 INFO L111 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-alloc-spinlock_drivers-media-common-saa7146-saa7146_vv.cil.i [2021-11-25 18:21:30,824 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2021-11-25 18:21:30,824 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2021-11-25 18:21:30,902 INFO L338 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2021-11-25 18:21:30,908 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 18:21:30,908 INFO L340 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2021-11-25 18:21:31,019 INFO L276 IsEmpty]: Start isEmpty. Operand has 2517 states, 1588 states have (on average 1.3280856423173804) internal successors, (2109), 1603 states have internal predecessors, (2109), 793 states have call successors, (793), 136 states have call predecessors, (793), 135 states have return successors, (784), 777 states have call predecessors, (784), 784 states have call successors, (784) [2021-11-25 18:21:31,101 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 511 [2021-11-25 18:21:31,101 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:21:31,103 INFO L514 BasicCegarLoop]: trace histogram [46, 45, 45, 45, 45, 45, 45, 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] [2021-11-25 18:21:31,103 INFO L402 AbstractCegarLoop]: === Iteration 1 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:21:31,113 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:21:31,114 INFO L85 PathProgramCache]: Analyzing trace with hash 2088433037, now seen corresponding path program 1 times [2021-11-25 18:21:31,123 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:21:31,124 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [33818737] [2021-11-25 18:21:31,124 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:21:31,125 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:21:31,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:21:32,551 INFO L134 CoverageAnalysis]: Checked inductivity of 8014 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8014 trivial. 0 not checked. [2021-11-25 18:21:32,552 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:21:32,552 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [33818737] [2021-11-25 18:21:32,553 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [33818737] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:21:32,555 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:21:32,555 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:21:32,557 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [204463626] [2021-11-25 18:21:32,558 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:21:32,566 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:21:32,566 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:21:32,603 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:21:32,604 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:21:32,614 INFO L87 Difference]: Start difference. First operand has 2517 states, 1588 states have (on average 1.3280856423173804) internal successors, (2109), 1603 states have internal predecessors, (2109), 793 states have call successors, (793), 136 states have call predecessors, (793), 135 states have return successors, (784), 777 states have call predecessors, (784), 784 states have call successors, (784) Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2021-11-25 18:21:35,883 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.37s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:39,432 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:21:42,989 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:46,117 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:21:48,648 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:21:50,803 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:21:53,282 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-25 18:21:55,474 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:21:57,706 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:00,380 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:22:02,744 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:22:04,855 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:22:06,414 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.43s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:22:08,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 18:22:09,776 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:22:11,813 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:22:13,859 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:22:15,899 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:17,947 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:22:20,021 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:22:20,080 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:22:20,080 INFO L93 Difference]: Finished difference Result 7161 states and 10562 transitions. [2021-11-25 18:22:20,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:22:20,083 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 510 [2021-11-25 18:22:20,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:22:20,180 INFO L225 Difference]: With dead ends: 7161 [2021-11-25 18:22:20,180 INFO L226 Difference]: Without dead ends: 4679 [2021-11-25 18:22:20,213 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:22:20,218 INFO L933 BasicCegarLoop]: 3825 mSDtfsCounter, 3203 mSDsluCounter, 3606 mSDsCounter, 0 mSdLazyCounter, 1090 mSolverCounterSat, 13 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 44.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3217 SdHoareTripleChecker+Valid, 6927 SdHoareTripleChecker+Invalid, 1118 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1090 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 46.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:22:20,219 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3217 Valid, 6927 Invalid, 1118 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [13 Valid, 1090 Invalid, 15 Unknown, 0 Unchecked, 46.8s Time] [2021-11-25 18:22:20,253 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4679 states. [2021-11-25 18:22:20,776 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4679 to 4673. [2021-11-25 18:22:20,792 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4673 states, 2990 states have (on average 1.3234113712374582) internal successors, (3957), 3019 states have internal predecessors, (3957), 1419 states have call successors, (1419), 263 states have call predecessors, (1419), 263 states have return successors, (1431), 1403 states have call predecessors, (1431), 1419 states have call successors, (1431) [2021-11-25 18:22:20,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4673 states to 4673 states and 6807 transitions. [2021-11-25 18:22:20,853 INFO L78 Accepts]: Start accepts. Automaton has 4673 states and 6807 transitions. Word has length 510 [2021-11-25 18:22:20,861 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:22:20,865 INFO L470 AbstractCegarLoop]: Abstraction has 4673 states and 6807 transitions. [2021-11-25 18:22:20,866 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2021-11-25 18:22:20,868 INFO L276 IsEmpty]: Start isEmpty. Operand 4673 states and 6807 transitions. [2021-11-25 18:22:20,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 510 [2021-11-25 18:22:20,916 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:22:20,917 INFO L514 BasicCegarLoop]: trace histogram [46, 45, 45, 45, 45, 45, 45, 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] [2021-11-25 18:22:20,917 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2021-11-25 18:22:20,918 INFO L402 AbstractCegarLoop]: === Iteration 2 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:22:20,921 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:22:20,922 INFO L85 PathProgramCache]: Analyzing trace with hash 1042870704, now seen corresponding path program 1 times [2021-11-25 18:22:20,922 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:22:20,922 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1051358868] [2021-11-25 18:22:20,923 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:22:20,923 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:22:21,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:22:21,724 INFO L134 CoverageAnalysis]: Checked inductivity of 8014 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 8014 trivial. 0 not checked. [2021-11-25 18:22:21,724 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:22:21,725 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1051358868] [2021-11-25 18:22:21,725 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1051358868] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:22:21,725 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:22:21,725 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:22:21,726 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [404403492] [2021-11-25 18:22:21,726 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:22:21,729 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:22:21,729 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:22:21,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:22:21,730 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:22:21,730 INFO L87 Difference]: Start difference. First operand 4673 states and 6807 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2021-11-25 18:22:25,062 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:27,297 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:22:30,603 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:22:36,403 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-25 18:22:37,934 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.53s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:22:41,037 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:43,262 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:45,455 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:22:48,009 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:50,122 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:22:52,243 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:22:54,305 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:22:56,366 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:22:58,405 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:23:00,446 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:23:02,487 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:23:02,541 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:23:02,542 INFO L93 Difference]: Finished difference Result 13276 states and 19313 transitions. [2021-11-25 18:23:02,542 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:23:02,542 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) Word has length 509 [2021-11-25 18:23:02,543 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:23:02,626 INFO L225 Difference]: With dead ends: 13276 [2021-11-25 18:23:02,626 INFO L226 Difference]: Without dead ends: 8690 [2021-11-25 18:23:02,657 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:23:02,659 INFO L933 BasicCegarLoop]: 3971 mSDtfsCounter, 3084 mSDsluCounter, 3550 mSDsCounter, 0 mSdLazyCounter, 1158 mSolverCounterSat, 13 mSolverCounterUnsat, 14 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 38.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3097 SdHoareTripleChecker+Valid, 7020 SdHoareTripleChecker+Invalid, 1185 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1158 IncrementalHoareTripleChecker+Invalid, 14 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 40.4s IncrementalHoareTripleChecker+Time [2021-11-25 18:23:02,659 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3097 Valid, 7020 Invalid, 1185 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1158 Invalid, 14 Unknown, 0 Unchecked, 40.4s Time] [2021-11-25 18:23:02,673 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8690 states. [2021-11-25 18:23:03,328 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8690 to 8675. [2021-11-25 18:23:03,362 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8675 states, 5581 states have (on average 1.32538971510482) internal successors, (7397), 5641 states have internal predecessors, (7397), 2585 states have call successors, (2585), 508 states have call predecessors, (2585), 508 states have return successors, (2620), 2549 states have call predecessors, (2620), 2585 states have call successors, (2620) [2021-11-25 18:23:03,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8675 states to 8675 states and 12602 transitions. [2021-11-25 18:23:03,417 INFO L78 Accepts]: Start accepts. Automaton has 8675 states and 12602 transitions. Word has length 509 [2021-11-25 18:23:03,422 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:23:03,422 INFO L470 AbstractCegarLoop]: Abstraction has 8675 states and 12602 transitions. [2021-11-25 18:23:03,423 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 3 states have call successors, (52), 2 states have call predecessors, (52), 1 states have return successors, (50), 3 states have call predecessors, (50), 3 states have call successors, (50) [2021-11-25 18:23:03,423 INFO L276 IsEmpty]: Start isEmpty. Operand 8675 states and 12602 transitions. [2021-11-25 18:23:03,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 536 [2021-11-25 18:23:03,458 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:23:03,458 INFO L514 BasicCegarLoop]: trace histogram [49, 48, 48, 48, 48, 48, 48, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:23:03,459 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2021-11-25 18:23:03,459 INFO L402 AbstractCegarLoop]: === Iteration 3 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:23:03,460 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:23:03,461 INFO L85 PathProgramCache]: Analyzing trace with hash 683144539, now seen corresponding path program 1 times [2021-11-25 18:23:03,461 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:23:03,461 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120903551] [2021-11-25 18:23:03,461 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:23:03,461 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:23:03,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:23:04,061 INFO L134 CoverageAnalysis]: Checked inductivity of 9160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9160 trivial. 0 not checked. [2021-11-25 18:23:04,061 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:23:04,061 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120903551] [2021-11-25 18:23:04,062 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120903551] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:23:04,062 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:23:04,062 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:23:04,062 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249955727] [2021-11-25 18:23:04,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:23:04,064 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:23:04,064 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:23:04,065 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:23:04,065 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:23:04,065 INFO L87 Difference]: Start difference. First operand 8675 states and 12602 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-25 18:23:09,134 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-25 18:23:10,251 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:23:13,264 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:15,602 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:17,722 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:23:20,534 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:23:23,063 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:23:25,784 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:23:27,834 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:30,065 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:32,801 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:23:35,768 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:23:37,932 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:23:39,992 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:23:42,042 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:23:44,086 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:23:46,118 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:23:48,157 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:23:48,222 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:23:48,222 INFO L93 Difference]: Finished difference Result 25418 states and 36928 transitions. [2021-11-25 18:23:48,222 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:23:48,222 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 535 [2021-11-25 18:23:48,223 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:23:48,355 INFO L225 Difference]: With dead ends: 25418 [2021-11-25 18:23:48,355 INFO L226 Difference]: Without dead ends: 16830 [2021-11-25 18:23:48,403 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:23:48,404 INFO L933 BasicCegarLoop]: 3775 mSDtfsCounter, 3210 mSDsluCounter, 3574 mSDsCounter, 0 mSdLazyCounter, 1070 mSolverCounterSat, 13 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3225 SdHoareTripleChecker+Valid, 6841 SdHoareTripleChecker+Invalid, 1099 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 13 IncrementalHoareTripleChecker+Valid, 1070 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:23:48,405 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3225 Valid, 6841 Invalid, 1099 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [13 Valid, 1070 Invalid, 16 Unknown, 0 Unchecked, 43.7s Time] [2021-11-25 18:23:48,428 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 16830 states. [2021-11-25 18:23:49,260 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 16830 to 16803. [2021-11-25 18:23:49,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16803 states, 10832 states have (on average 1.3254246676514032) internal successors, (14357), 10962 states have internal predecessors, (14357), 4966 states have call successors, (4966), 1004 states have call predecessors, (4966), 1004 states have return successors, (5067), 4884 states have call predecessors, (5067), 4966 states have call successors, (5067) [2021-11-25 18:23:49,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16803 states to 16803 states and 24390 transitions. [2021-11-25 18:23:49,547 INFO L78 Accepts]: Start accepts. Automaton has 16803 states and 24390 transitions. Word has length 535 [2021-11-25 18:23:49,550 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:23:49,550 INFO L470 AbstractCegarLoop]: Abstraction has 16803 states and 24390 transitions. [2021-11-25 18:23:49,550 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-25 18:23:49,550 INFO L276 IsEmpty]: Start isEmpty. Operand 16803 states and 24390 transitions. [2021-11-25 18:23:49,615 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 533 [2021-11-25 18:23:49,615 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:23:49,615 INFO L514 BasicCegarLoop]: trace histogram [47, 45, 45, 45, 45, 45, 45, 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] [2021-11-25 18:23:49,616 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2021-11-25 18:23:49,616 INFO L402 AbstractCegarLoop]: === Iteration 4 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:23:49,617 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:23:49,617 INFO L85 PathProgramCache]: Analyzing trace with hash -1863283295, now seen corresponding path program 1 times [2021-11-25 18:23:49,617 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:23:49,618 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [563718428] [2021-11-25 18:23:49,618 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:23:49,618 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:23:49,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:23:50,164 INFO L134 CoverageAnalysis]: Checked inductivity of 8109 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 8106 trivial. 0 not checked. [2021-11-25 18:23:50,165 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:23:50,165 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [563718428] [2021-11-25 18:23:50,165 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [563718428] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:23:50,165 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:23:50,165 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:23:50,166 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006058967] [2021-11-25 18:23:50,166 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:23:50,168 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:23:50,168 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:23:50,168 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:23:50,168 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:23:50,169 INFO L87 Difference]: Start difference. First operand 16803 states and 24390 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-25 18:23:53,929 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:23:56,142 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-25 18:23:58,391 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:24:01,272 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:24:03,509 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:24:05,283 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.39s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:09,199 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:24:11,706 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:13,857 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:16,290 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:24:18,813 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:24:20,153 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:21,842 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.69s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:24,012 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:24:26,088 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:24:28,145 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:24:30,192 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:24:32,235 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:24:34,278 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:24:34,348 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:24:34,349 INFO L93 Difference]: Finished difference Result 35310 states and 51175 transitions. [2021-11-25 18:24:34,349 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:24:34,349 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 532 [2021-11-25 18:24:34,350 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:24:34,457 INFO L225 Difference]: With dead ends: 35310 [2021-11-25 18:24:34,458 INFO L226 Difference]: Without dead ends: 18594 [2021-11-25 18:24:34,521 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:24:34,522 INFO L933 BasicCegarLoop]: 3711 mSDtfsCounter, 2392 mSDsluCounter, 3561 mSDsCounter, 0 mSdLazyCounter, 1121 mSolverCounterSat, 12 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 41.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2404 SdHoareTripleChecker+Valid, 6770 SdHoareTripleChecker+Invalid, 1149 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 1121 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 43.7s IncrementalHoareTripleChecker+Time [2021-11-25 18:24:34,522 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2404 Valid, 6770 Invalid, 1149 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 1121 Invalid, 16 Unknown, 0 Unchecked, 43.7s Time] [2021-11-25 18:24:34,547 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18594 states. [2021-11-25 18:24:35,563 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18594 to 18582. [2021-11-25 18:24:35,590 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18582 states, 11995 states have (on average 1.3236348478532722) internal successors, (15877), 12139 states have internal predecessors, (15877), 5450 states have call successors, (5450), 1136 states have call predecessors, (5450), 1136 states have return successors, (5562), 5359 states have call predecessors, (5562), 5450 states have call successors, (5562) [2021-11-25 18:24:35,688 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18582 states to 18582 states and 26889 transitions. [2021-11-25 18:24:35,695 INFO L78 Accepts]: Start accepts. Automaton has 18582 states and 26889 transitions. Word has length 532 [2021-11-25 18:24:35,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:24:35,696 INFO L470 AbstractCegarLoop]: Abstraction has 18582 states and 26889 transitions. [2021-11-25 18:24:35,697 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-25 18:24:35,697 INFO L276 IsEmpty]: Start isEmpty. Operand 18582 states and 26889 transitions. [2021-11-25 18:24:35,729 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 562 [2021-11-25 18:24:35,729 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:24:35,730 INFO L514 BasicCegarLoop]: trace histogram [49, 48, 48, 48, 48, 48, 48, 5, 5, 5, 5, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:24:35,730 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2021-11-25 18:24:35,730 INFO L402 AbstractCegarLoop]: === Iteration 5 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:24:35,731 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:24:35,731 INFO L85 PathProgramCache]: Analyzing trace with hash 730053745, now seen corresponding path program 1 times [2021-11-25 18:24:35,731 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:24:35,731 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1554526073] [2021-11-25 18:24:35,732 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:24:35,732 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:24:36,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:24:36,288 INFO L134 CoverageAnalysis]: Checked inductivity of 9160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 9160 trivial. 0 not checked. [2021-11-25 18:24:36,288 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:24:36,289 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1554526073] [2021-11-25 18:24:36,289 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1554526073] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:24:36,289 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:24:36,289 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:24:36,289 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [138069010] [2021-11-25 18:24:36,290 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:24:36,290 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:24:36,291 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:24:36,291 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:24:36,291 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:24:36,291 INFO L87 Difference]: Start difference. First operand 18582 states and 26889 transitions. Second operand has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-25 18:24:38,639 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-25 18:24:40,822 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.18s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:24:43,360 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:24:49,221 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:52,021 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:24:55,100 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:57,334 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:24:59,990 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:25:02,402 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:25:04,434 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:25:06,161 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.59s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:25:08,186 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:25:10,333 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:25:12,405 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:25:14,449 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:25:16,118 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.67s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:25:17,906 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.79s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:25:19,953 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:25:22,008 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:25:22,149 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:25:22,149 INFO L93 Difference]: Finished difference Result 50477 states and 72734 transitions. [2021-11-25 18:25:22,150 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:25:22,150 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) Word has length 561 [2021-11-25 18:25:22,151 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:25:22,319 INFO L225 Difference]: With dead ends: 50477 [2021-11-25 18:25:22,319 INFO L226 Difference]: Without dead ends: 31982 [2021-11-25 18:25:22,381 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:25:22,382 INFO L933 BasicCegarLoop]: 3854 mSDtfsCounter, 2876 mSDsluCounter, 3520 mSDsCounter, 0 mSdLazyCounter, 1125 mSolverCounterSat, 7 mSolverCounterUnsat, 13 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 42.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2888 SdHoareTripleChecker+Valid, 6881 SdHoareTripleChecker+Invalid, 1145 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 1125 IncrementalHoareTripleChecker+Invalid, 13 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 44.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:25:22,383 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2888 Valid, 6881 Invalid, 1145 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 1125 Invalid, 13 Unknown, 0 Unchecked, 44.8s Time] [2021-11-25 18:25:22,413 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 31982 states. [2021-11-25 18:25:23,959 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 31982 to 31941. [2021-11-25 18:25:24,000 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31941 states, 20528 states have (on average 1.3151305533904911) internal successors, (26997), 20806 states have internal predecessors, (26997), 9339 states have call successors, (9339), 2073 states have call predecessors, (9339), 2073 states have return successors, (9545), 9158 states have call predecessors, (9545), 9339 states have call successors, (9545) [2021-11-25 18:25:24,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31941 states to 31941 states and 45881 transitions. [2021-11-25 18:25:24,337 INFO L78 Accepts]: Start accepts. Automaton has 31941 states and 45881 transitions. Word has length 561 [2021-11-25 18:25:24,338 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:25:24,338 INFO L470 AbstractCegarLoop]: Abstraction has 31941 states and 45881 transitions. [2021-11-25 18:25:24,338 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.333333333333336) internal successors, (109), 3 states have internal predecessors, (109), 3 states have call successors, (54), 2 states have call predecessors, (54), 1 states have return successors, (52), 3 states have call predecessors, (52), 3 states have call successors, (52) [2021-11-25 18:25:24,338 INFO L276 IsEmpty]: Start isEmpty. Operand 31941 states and 45881 transitions. [2021-11-25 18:25:24,402 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 568 [2021-11-25 18:25:24,403 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:25:24,403 INFO L514 BasicCegarLoop]: trace histogram [49, 45, 45, 45, 45, 45, 45, 3, 3, 3, 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] [2021-11-25 18:25:24,403 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2021-11-25 18:25:24,404 INFO L402 AbstractCegarLoop]: === Iteration 6 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:25:24,404 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:25:24,405 INFO L85 PathProgramCache]: Analyzing trace with hash 1506790214, now seen corresponding path program 1 times [2021-11-25 18:25:24,405 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:25:24,405 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1037783724] [2021-11-25 18:25:24,405 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:25:24,405 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:25:24,633 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:25:25,103 INFO L134 CoverageAnalysis]: Checked inductivity of 8321 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 8314 trivial. 0 not checked. [2021-11-25 18:25:25,104 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:25:25,104 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1037783724] [2021-11-25 18:25:25,104 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1037783724] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:25:25,104 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:25:25,104 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:25:25,105 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [426266850] [2021-11-25 18:25:25,105 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:25:25,106 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:25:25,106 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:25:25,106 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:25:25,106 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:25:25,107 INFO L87 Difference]: Start difference. First operand 31941 states and 45881 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2021-11-25 18:25:27,638 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:25:30,287 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:25:35,257 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:25:37,370 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-25 18:25:38,734 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.06s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:25:43,276 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:25:45,509 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:25:48,440 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:25:52,604 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:25:54,723 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:25:56,753 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:25:58,973 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:26:01,011 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:26:03,103 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:26:05,161 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:26:07,202 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:26:09,302 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.10s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:26:11,361 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:26:13,408 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:26:13,519 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:26:13,519 INFO L93 Difference]: Finished difference Result 77031 states and 110708 transitions. [2021-11-25 18:26:13,519 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:26:13,519 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 567 [2021-11-25 18:26:13,520 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:26:13,883 INFO L225 Difference]: With dead ends: 77031 [2021-11-25 18:26:13,884 INFO L226 Difference]: Without dead ends: 46158 [2021-11-25 18:26:13,982 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:26:13,984 INFO L933 BasicCegarLoop]: 5283 mSDtfsCounter, 3121 mSDsluCounter, 3534 mSDsCounter, 0 mSdLazyCounter, 1443 mSolverCounterSat, 9 mSolverCounterUnsat, 16 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 45.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3137 SdHoareTripleChecker+Valid, 8316 SdHoareTripleChecker+Invalid, 1468 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1443 IncrementalHoareTripleChecker+Invalid, 16 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 47.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:26:13,984 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3137 Valid, 8316 Invalid, 1468 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1443 Invalid, 16 Unknown, 0 Unchecked, 47.3s Time] [2021-11-25 18:26:14,027 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46158 states. [2021-11-25 18:26:15,899 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46158 to 46142. [2021-11-25 18:26:15,940 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 46142 states, 29688 states have (on average 1.3152789005658851) internal successors, (39048), 30098 states have internal predecessors, (39048), 13431 states have call successors, (13431), 3022 states have call predecessors, (13431), 3022 states have return successors, (13749), 13160 states have call predecessors, (13749), 13431 states have call successors, (13749) [2021-11-25 18:26:16,167 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 46142 states to 46142 states and 66228 transitions. [2021-11-25 18:26:16,181 INFO L78 Accepts]: Start accepts. Automaton has 46142 states and 66228 transitions. Word has length 567 [2021-11-25 18:26:16,182 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:26:16,182 INFO L470 AbstractCegarLoop]: Abstraction has 46142 states and 66228 transitions. [2021-11-25 18:26:16,185 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2021-11-25 18:26:16,185 INFO L276 IsEmpty]: Start isEmpty. Operand 46142 states and 66228 transitions. [2021-11-25 18:26:16,226 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 567 [2021-11-25 18:26:16,226 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:26:16,227 INFO L514 BasicCegarLoop]: trace histogram [49, 45, 45, 45, 45, 45, 45, 3, 3, 3, 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] [2021-11-25 18:26:16,227 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2021-11-25 18:26:16,227 INFO L402 AbstractCegarLoop]: === Iteration 7 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:26:16,227 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:26:16,228 INFO L85 PathProgramCache]: Analyzing trace with hash -361365289, now seen corresponding path program 1 times [2021-11-25 18:26:16,228 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:26:16,228 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [231959160] [2021-11-25 18:26:16,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:26:16,228 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:26:16,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:26:17,228 INFO L134 CoverageAnalysis]: Checked inductivity of 8321 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 8314 trivial. 0 not checked. [2021-11-25 18:26:17,229 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:26:17,229 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [231959160] [2021-11-25 18:26:17,229 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [231959160] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:26:17,229 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:26:17,229 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:26:17,230 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1284842470] [2021-11-25 18:26:17,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:26:17,231 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:26:17,231 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:26:17,231 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:26:17,231 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:26:17,232 INFO L87 Difference]: Start difference. First operand 46142 states and 66228 transitions. Second operand has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2021-11-25 18:26:19,781 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-25 18:26:22,970 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:26:25,497 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:26:27,089 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:26:30,474 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.85s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:33,122 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:26:35,810 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:26:37,709 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:26:40,125 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:42,282 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:26:44,720 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:26:46,754 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:26:49,549 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:26:52,275 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:26:54,518 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:26:57,265 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:26:59,567 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:27:01,661 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:27:03,729 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.07s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:27:05,767 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:27:07,813 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:27:08,353 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:27:08,354 INFO L93 Difference]: Finished difference Result 111709 states and 160400 transitions. [2021-11-25 18:27:08,354 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:27:08,355 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) Word has length 566 [2021-11-25 18:27:08,356 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:27:08,724 INFO L225 Difference]: With dead ends: 111709 [2021-11-25 18:27:08,725 INFO L226 Difference]: Without dead ends: 66635 [2021-11-25 18:27:08,894 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:27:08,896 INFO L933 BasicCegarLoop]: 5726 mSDtfsCounter, 3118 mSDsluCounter, 3533 mSDsCounter, 0 mSdLazyCounter, 1547 mSolverCounterSat, 9 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3137 SdHoareTripleChecker+Valid, 8758 SdHoareTripleChecker+Invalid, 1573 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1547 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.2s IncrementalHoareTripleChecker+Time [2021-11-25 18:27:08,897 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3137 Valid, 8758 Invalid, 1573 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1547 Invalid, 17 Unknown, 0 Unchecked, 49.2s Time] [2021-11-25 18:27:08,967 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 66635 states. [2021-11-25 18:27:11,555 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 66635 to 66586. [2021-11-25 18:27:11,602 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 66586 states, 42902 states have (on average 1.3157428558109179) internal successors, (56448), 43506 states have internal predecessors, (56448), 19285 states have call successors, (19285), 4398 states have call predecessors, (19285), 4398 states have return successors, (19771), 18880 states have call predecessors, (19771), 19285 states have call successors, (19771) [2021-11-25 18:27:12,235 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 66586 states to 66586 states and 95504 transitions. [2021-11-25 18:27:12,257 INFO L78 Accepts]: Start accepts. Automaton has 66586 states and 95504 transitions. Word has length 566 [2021-11-25 18:27:12,258 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:27:12,258 INFO L470 AbstractCegarLoop]: Abstraction has 66586 states and 95504 transitions. [2021-11-25 18:27:12,258 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 40.333333333333336) internal successors, (121), 3 states have internal predecessors, (121), 3 states have call successors, (57), 2 states have call predecessors, (57), 1 states have return successors, (55), 3 states have call predecessors, (55), 3 states have call successors, (55) [2021-11-25 18:27:12,258 INFO L276 IsEmpty]: Start isEmpty. Operand 66586 states and 95504 transitions. [2021-11-25 18:27:12,298 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 592 [2021-11-25 18:27:12,298 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:27:12,298 INFO L514 BasicCegarLoop]: trace histogram [52, 48, 48, 48, 48, 48, 48, 5, 5, 5, 5, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:27:12,299 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2021-11-25 18:27:12,299 INFO L402 AbstractCegarLoop]: === Iteration 8 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:27:12,300 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:27:12,300 INFO L85 PathProgramCache]: Analyzing trace with hash -50172673, now seen corresponding path program 1 times [2021-11-25 18:27:12,300 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:27:12,301 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1345557216] [2021-11-25 18:27:12,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:27:12,301 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:27:12,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:27:13,001 INFO L134 CoverageAnalysis]: Checked inductivity of 9484 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9477 trivial. 0 not checked. [2021-11-25 18:27:13,001 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:27:13,002 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1345557216] [2021-11-25 18:27:13,002 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1345557216] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:27:13,002 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:27:13,002 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:27:13,002 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1206875185] [2021-11-25 18:27:13,003 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:27:13,003 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:27:13,004 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:27:13,004 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:27:13,004 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:27:13,005 INFO L87 Difference]: Start difference. First operand 66586 states and 95504 transitions. Second operand has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2021-11-25 18:27:15,655 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-25 18:27:19,971 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 18:27:23,974 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:26,032 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:28,190 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-25 18:27:30,377 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.19s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:27:32,837 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:27:38,313 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:27:40,475 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:42,636 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:27:45,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=true, quantifiers [] [2021-11-25 18:27:49,075 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:27:51,446 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:27:54,110 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:27:56,317 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:27:58,398 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:28:00,451 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:28:02,494 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:28:04,533 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:05,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:28:05,452 INFO L93 Difference]: Finished difference Result 162953 states and 233875 transitions. [2021-11-25 18:28:05,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:28:05,452 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 591 [2021-11-25 18:28:05,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:28:06,214 INFO L225 Difference]: With dead ends: 162953 [2021-11-25 18:28:06,214 INFO L226 Difference]: Without dead ends: 97435 [2021-11-25 18:28:06,398 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:28:06,399 INFO L933 BasicCegarLoop]: 5813 mSDtfsCounter, 3201 mSDsluCounter, 3563 mSDsCounter, 0 mSdLazyCounter, 1539 mSolverCounterSat, 9 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 47.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3218 SdHoareTripleChecker+Valid, 8868 SdHoareTripleChecker+Invalid, 1565 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1539 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 49.8s IncrementalHoareTripleChecker+Time [2021-11-25 18:28:06,399 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3218 Valid, 8868 Invalid, 1565 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1539 Invalid, 17 Unknown, 0 Unchecked, 49.8s Time] [2021-11-25 18:28:06,488 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 97435 states. [2021-11-25 18:28:10,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 97435 to 97351. [2021-11-25 18:28:10,080 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 97351 states, 62750 states have (on average 1.315808764940239) internal successors, (82567), 63658 states have internal predecessors, (82567), 28146 states have call successors, (28146), 6454 states have call predecessors, (28146), 6454 states have return successors, (28892), 27531 states have call predecessors, (28892), 28146 states have call successors, (28892) [2021-11-25 18:28:10,817 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 97351 states to 97351 states and 139605 transitions. [2021-11-25 18:28:10,834 INFO L78 Accepts]: Start accepts. Automaton has 97351 states and 139605 transitions. Word has length 591 [2021-11-25 18:28:10,834 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:28:10,835 INFO L470 AbstractCegarLoop]: Abstraction has 97351 states and 139605 transitions. [2021-11-25 18:28:10,835 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 36.666666666666664) internal successors, (110), 3 states have internal predecessors, (110), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2021-11-25 18:28:10,835 INFO L276 IsEmpty]: Start isEmpty. Operand 97351 states and 139605 transitions. [2021-11-25 18:28:10,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 602 [2021-11-25 18:28:10,927 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:28:10,928 INFO L514 BasicCegarLoop]: trace histogram [48, 46, 46, 46, 46, 46, 46, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2021-11-25 18:28:10,928 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2021-11-25 18:28:10,928 INFO L402 AbstractCegarLoop]: === Iteration 9 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:28:10,929 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:28:10,929 INFO L85 PathProgramCache]: Analyzing trace with hash 630186606, now seen corresponding path program 1 times [2021-11-25 18:28:10,929 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:28:10,929 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [799267198] [2021-11-25 18:28:10,930 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:28:10,930 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:28:11,546 ERROR L247 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2021-11-25 18:28:11,546 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1623711114] [2021-11-25 18:28:11,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:28:11,547 INFO L168 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:28:11,547 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77aa8a06-132e-4fbe-8104-23d360c47a5d/bin/utaipan-eEHZpOm5b7/z3 [2021-11-25 18:28:11,550 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77aa8a06-132e-4fbe-8104-23d360c47a5d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2021-11-25 18:28:11,573 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77aa8a06-132e-4fbe-8104-23d360c47a5d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2021-11-25 18:28:13,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:28:13,944 INFO L263 TraceCheckSpWp]: Trace formula consists of 9221 conjuncts, 2 conjunts are in the unsatisfiable core [2021-11-25 18:28:14,000 INFO L286 TraceCheckSpWp]: Computing forward predicates... [2021-11-25 18:28:15,359 INFO L134 CoverageAnalysis]: Checked inductivity of 8488 backedges. 1219 proven. 0 refuted. 0 times theorem prover too weak. 7269 trivial. 0 not checked. [2021-11-25 18:28:15,360 INFO L324 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2021-11-25 18:28:15,360 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:28:15,360 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [799267198] [2021-11-25 18:28:15,360 WARN L312 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2021-11-25 18:28:15,361 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1623711114] [2021-11-25 18:28:15,361 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1623711114] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:28:15,361 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:28:15,361 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:28:15,362 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000913924] [2021-11-25 18:28:15,362 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:28:15,363 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:28:15,364 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:28:15,364 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:28:15,364 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:28:15,365 INFO L87 Difference]: Start difference. First operand 97351 states and 139605 transitions. Second operand has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 3 states have call successors, (64), 3 states have call predecessors, (64), 3 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2021-11-25 18:28:17,718 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-25 18:28:19,615 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:28:21,859 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:28:25,546 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.92s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:31,057 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:28:33,123 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:28:35,382 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:37,629 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:28:42,124 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:28:44,728 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:28:47,087 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:28:49,911 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:28:52,155 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:28:54,341 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:28:56,383 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:28:58,427 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:29:00,490 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:29:02,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:29:02,881 INFO L93 Difference]: Finished difference Result 283214 states and 406136 transitions. [2021-11-25 18:29:02,881 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:29:02,882 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 3 states have call successors, (64), 3 states have call predecessors, (64), 3 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) Word has length 601 [2021-11-25 18:29:02,883 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:29:04,044 INFO L225 Difference]: With dead ends: 283214 [2021-11-25 18:29:04,044 INFO L226 Difference]: Without dead ends: 185950 [2021-11-25 18:29:04,570 INFO L932 BasicCegarLoop]: 0 DeclaredPredicates, 600 GetRequests, 599 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:29:04,571 INFO L933 BasicCegarLoop]: 4292 mSDtfsCounter, 3174 mSDsluCounter, 3564 mSDsCounter, 0 mSdLazyCounter, 1183 mSolverCounterSat, 9 mSolverCounterUnsat, 15 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3188 SdHoareTripleChecker+Valid, 7347 SdHoareTripleChecker+Invalid, 1207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 9 IncrementalHoareTripleChecker+Valid, 1183 IncrementalHoareTripleChecker+Invalid, 15 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.3s IncrementalHoareTripleChecker+Time [2021-11-25 18:29:04,571 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [3188 Valid, 7347 Invalid, 1207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [9 Valid, 1183 Invalid, 15 Unknown, 0 Unchecked, 42.3s Time] [2021-11-25 18:29:04,744 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 185950 states. [2021-11-25 18:29:13,097 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 185950 to 185797. [2021-11-25 18:29:13,299 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 185797 states, 119718 states have (on average 1.3143971666750196) internal successors, (157357), 121572 states have internal predecessors, (157357), 53731 states have call successors, (53731), 12347 states have call predecessors, (53731), 12347 states have return successors, (55201), 52408 states have call predecessors, (55201), 53731 states have call successors, (55201) [2021-11-25 18:29:14,758 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 185797 states to 185797 states and 266289 transitions. [2021-11-25 18:29:14,783 INFO L78 Accepts]: Start accepts. Automaton has 185797 states and 266289 transitions. Word has length 601 [2021-11-25 18:29:14,784 INFO L84 Accepts]: Finished accepts. word is rejected. [2021-11-25 18:29:14,784 INFO L470 AbstractCegarLoop]: Abstraction has 185797 states and 266289 transitions. [2021-11-25 18:29:14,784 INFO L471 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 52.0) internal successors, (156), 3 states have internal predecessors, (156), 3 states have call successors, (64), 3 states have call predecessors, (64), 3 states have return successors, (62), 3 states have call predecessors, (62), 3 states have call successors, (62) [2021-11-25 18:29:14,784 INFO L276 IsEmpty]: Start isEmpty. Operand 185797 states and 266289 transitions. [2021-11-25 18:29:14,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 616 [2021-11-25 18:29:14,871 INFO L506 BasicCegarLoop]: Found error trace [2021-11-25 18:29:14,872 INFO L514 BasicCegarLoop]: trace histogram [52, 48, 48, 48, 48, 48, 48, 5, 5, 5, 5, 3, 3, 3, 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] [2021-11-25 18:29:14,925 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77aa8a06-132e-4fbe-8104-23d360c47a5d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2021-11-25 18:29:15,087 WARN L452 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_77aa8a06-132e-4fbe-8104-23d360c47a5d/bin/utaipan-eEHZpOm5b7/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2021-11-25 18:29:15,087 INFO L402 AbstractCegarLoop]: === Iteration 10 === Targeting kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION === [kzallocErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2021-11-25 18:29:15,088 INFO L144 PredicateUnifier]: Initialized classic predicate unifier [2021-11-25 18:29:15,088 INFO L85 PathProgramCache]: Analyzing trace with hash 239258386, now seen corresponding path program 1 times [2021-11-25 18:29:15,088 INFO L121 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2021-11-25 18:29:15,088 INFO L333 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [52761455] [2021-11-25 18:29:15,089 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2021-11-25 18:29:15,089 INFO L126 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2021-11-25 18:29:15,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2021-11-25 18:29:16,195 INFO L134 CoverageAnalysis]: Checked inductivity of 9482 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 9475 trivial. 0 not checked. [2021-11-25 18:29:16,195 INFO L139 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2021-11-25 18:29:16,196 INFO L333 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [52761455] [2021-11-25 18:29:16,196 INFO L160 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [52761455] provided 1 perfect and 0 imperfect interpolant sequences [2021-11-25 18:29:16,196 INFO L186 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2021-11-25 18:29:16,197 INFO L199 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2021-11-25 18:29:16,197 INFO L115 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845752682] [2021-11-25 18:29:16,197 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2021-11-25 18:29:16,198 INFO L546 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2021-11-25 18:29:16,199 INFO L103 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2021-11-25 18:29:16,199 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2021-11-25 18:29:16,199 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2021-11-25 18:29:16,200 INFO L87 Difference]: Start difference. First operand 185797 states and 266289 transitions. Second operand has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) [2021-11-25 18:29:18,652 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2021-11-25 18:29:21,705 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:29:23,168 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:29:24,449 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:28,192 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.01s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:29:29,424 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.13s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:29:31,448 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:29:33,944 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:29:36,547 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:29:41,430 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:29:43,585 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:45,836 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=false, quantifiers [] [2021-11-25 18:29:51,961 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:29:54,607 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:29:58,226 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:30:00,599 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:30:04,263 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:30:06,323 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.06s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:30:08,373 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:30:10,422 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:30:13,849 WARN L534 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2021-11-25 18:30:17,385 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2021-11-25 18:30:17,385 INFO L93 Difference]: Finished difference Result 449507 states and 643348 transitions. [2021-11-25 18:30:17,386 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2021-11-25 18:30:17,386 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 45.333333333333336) internal successors, (136), 3 states have internal predecessors, (136), 3 states have call successors, (59), 2 states have call predecessors, (59), 1 states have return successors, (57), 3 states have call predecessors, (57), 3 states have call successors, (57) Word has length 615 [2021-11-25 18:30:17,387 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2021-11-25 18:30:19,151 INFO L225 Difference]: With dead ends: 449507 [2021-11-25 18:30:19,151 INFO L226 Difference]: Without dead ends: 265282 [2021-11-25 18:30:20,381 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:30:20,382 INFO L933 BasicCegarLoop]: 5553 mSDtfsCounter, 2855 mSDsluCounter, 3517 mSDsCounter, 0 mSdLazyCounter, 1498 mSolverCounterSat, 4 mSolverCounterUnsat, 17 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2867 SdHoareTripleChecker+Valid, 8578 SdHoareTripleChecker+Invalid, 1519 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1498 IncrementalHoareTripleChecker+Invalid, 17 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.0s IncrementalHoareTripleChecker+Time [2021-11-25 18:30:20,383 INFO L934 BasicCegarLoop]: SdHoareTripleChecker [2867 Valid, 8578 Invalid, 1519 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 1498 Invalid, 17 Unknown, 0 Unchecked, 51.0s Time] [2021-11-25 18:30:20,661 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 265282 states.