/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml --sifa.abstract.domain OctagonDomain -i ../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 05:04:30,798 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 05:04:30,800 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 05:04:30,836 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 05:04:30,837 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 05:04:30,838 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 05:04:30,839 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 05:04:30,840 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 05:04:30,842 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 05:04:30,842 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 05:04:30,843 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 05:04:30,847 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 05:04:30,848 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 05:04:30,852 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 05:04:30,853 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 05:04:30,855 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 05:04:30,856 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 05:04:30,858 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 05:04:30,861 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 05:04:30,866 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 05:04:30,867 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 05:04:30,868 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 05:04:30,870 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 05:04:30,871 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 05:04:30,879 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 05:04:30,879 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 05:04:30,879 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 05:04:30,880 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 05:04:30,881 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 05:04:30,881 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 05:04:30,881 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 05:04:30,882 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 05:04:30,883 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 05:04:30,884 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 05:04:30,884 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 05:04:30,884 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 05:04:30,885 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 05:04:30,885 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 05:04:30,885 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 05:04:30,886 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 05:04:30,886 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 05:04:30,889 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/taipan/svcomp-Reach-32bit-Taipan_Default.epf [2023-04-03 05:04:30,918 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 05:04:30,918 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 05:04:30,918 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 05:04:30,919 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 05:04:30,919 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 05:04:30,919 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 05:04:30,920 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 05:04:30,920 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 05:04:30,920 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 05:04:30,920 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 05:04:30,921 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 05:04:30,921 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 05:04:30,921 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 05:04:30,921 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 05:04:30,921 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 05:04:30,921 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 05:04:30,921 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 05:04:30,921 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 05:04:30,922 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 05:04:30,922 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 05:04:30,922 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 05:04:30,922 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 05:04:30,922 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 05:04:30,923 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 05:04:30,923 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 05:04:30,923 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 05:04:30,923 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 05:04:30,923 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 05:04:30,923 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 05:04:30,923 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 05:04:30,923 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 05:04:30,924 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 05:04:30,924 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 05:04:30,924 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 05:04:30,924 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 05:04:30,924 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 05:04:30,924 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 05:04:30,924 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 05:04:30,924 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 05:04:30,925 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 05:04:30,925 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 05:04:30,925 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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.sifa: Abstract Domain -> OctagonDomain [2023-04-03 05:04:31,159 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 05:04:31,187 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 05:04:31,189 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 05:04:31,191 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 05:04:31,191 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 05:04:31,192 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i [2023-04-03 05:04:32,370 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 05:04:32,826 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 05:04:32,827 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i [2023-04-03 05:04:32,865 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7f66cdb52/d4a0dc44b7e840ecbc93bb3f69b7f9f0/FLAG77bd82c08 [2023-04-03 05:04:32,878 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7f66cdb52/d4a0dc44b7e840ecbc93bb3f69b7f9f0 [2023-04-03 05:04:32,880 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 05:04:32,881 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 05:04:32,882 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 05:04:32,882 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 05:04:32,885 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 05:04:32,886 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 05:04:32" (1/1) ... [2023-04-03 05:04:32,886 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@17673aeb and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:04:32, skipping insertion in model container [2023-04-03 05:04:32,887 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 05:04:32" (1/1) ... [2023-04-03 05:04:32,893 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 05:04:32,994 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 05:04:33,519 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i[139152,139165] [2023-04-03 05:04:34,240 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 05:04:34,259 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 05:04:34,322 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i[139152,139165] [2023-04-03 05:04:34,465 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 05:04:34,551 WARN L667 CHandler]: The function __xchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:04:34,552 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:04:34,552 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:04:34,558 INFO L208 MainTranslator]: Completed translation [2023-04-03 05:04:34,558 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:04:34 WrapperNode [2023-04-03 05:04:34,558 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 05:04:34,559 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 05:04:34,559 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 05:04:34,559 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 05:04:34,569 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:04:34" (1/1) ... [2023-04-03 05:04:34,570 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:04:34" (1/1) ... [2023-04-03 05:04:34,645 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:04:34" (1/1) ... [2023-04-03 05:04:34,646 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:04:34" (1/1) ... [2023-04-03 05:04:34,732 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:04:34" (1/1) ... [2023-04-03 05:04:34,759 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:04:34" (1/1) ... [2023-04-03 05:04:34,782 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:04:34" (1/1) ... [2023-04-03 05:04:34,799 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:04:34" (1/1) ... [2023-04-03 05:04:34,820 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 05:04:34,821 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 05:04:34,822 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 05:04:34,823 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 05:04:34,823 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:04:34" (1/1) ... [2023-04-03 05:04:34,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 05:04:34,838 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:04:34,855 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-03 05:04:34,864 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-03 05:04:34,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 05:04:34,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 05:04:34,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-04-03 05:04:34,890 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~TO~VOID [2023-04-03 05:04:34,891 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 05:04:34,891 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 05:04:34,891 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 05:04:34,891 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-04-03 05:04:34,891 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-03 05:04:34,891 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 05:04:34,891 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 05:04:34,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 05:04:34,891 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 05:04:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 05:04:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 05:04:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 05:04:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 05:04:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-03 05:04:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 05:04:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-03 05:04:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-03 05:04:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 05:04:34,892 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 05:04:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2023-04-03 05:04:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 05:04:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2023-04-03 05:04:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 05:04:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 05:04:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 05:04:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-03 05:04:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-04-03 05:04:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2023-04-03 05:04:34,893 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-03 05:04:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-03 05:04:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice [2023-04-03 05:04:34,894 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-03 05:04:34,895 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-03 05:04:34,895 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-03 05:04:34,895 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-03 05:04:34,895 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-03 05:04:34,895 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-03 05:04:34,896 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_queue_stopped [2023-04-03 05:04:34,896 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2023-04-03 05:04:34,896 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-04-03 05:04:34,896 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_alloc_bufs [2023-04-03 05:04:34,897 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2023-04-03 05:04:34,897 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_realloc_bufs [2023-04-03 05:04:34,897 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_lock [2023-04-03 05:04:34,897 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2023-04-03 05:04:34,897 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2023-04-03 05:04:34,897 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_encaps [2023-04-03 05:04:34,897 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_write_wakeup [2023-04-03 05:04:34,898 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_tx_timeout [2023-04-03 05:04:34,898 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_xmit [2023-04-03 05:04:34,898 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_close [2023-04-03 05:04:34,898 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_open [2023-04-03 05:04:34,898 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_change_mtu [2023-04-03 05:04:34,898 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_get_stats64 [2023-04-03 05:04:34,898 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_init [2023-04-03 05:04:34,898 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_uninit [2023-04-03 05:04:34,898 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_netdev [2023-04-03 05:04:34,899 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_setup [2023-04-03 05:04:34,899 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_receive_buf [2023-04-03 05:04:34,899 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_sync [2023-04-03 05:04:34,899 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_alloc [2023-04-03 05:04:34,899 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_open [2023-04-03 05:04:34,899 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2023-04-03 05:04:34,899 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_hangup [2023-04-03 05:04:34,899 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_esc [2023-04-03 05:04:34,899 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_unesc [2023-04-03 05:04:34,899 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_esc6 [2023-04-03 05:04:34,899 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_unesc6 [2023-04-03 05:04:34,899 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2023-04-03 05:04:34,900 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_compat_ioctl [2023-04-03 05:04:34,900 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2023-04-03 05:04:34,900 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_init [2023-04-03 05:04:34,900 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_exit [2023-04-03 05:04:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_outfill [2023-04-03 05:04:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_keepalive [2023-04-03 05:04:34,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_target_type_3 [2023-04-03 05:04:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_4 [2023-04-03 05:04:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-04-03 05:04:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_1 [2023-04-03 05:04:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2023-04-03 05:04:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_timer_2 [2023-04-03 05:04:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2023-04-03 05:04:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_2 [2023-04-03 05:04:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_2 [2023-04-03 05:04:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2023-04-03 05:04:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 05:04:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_1 [2023-04-03 05:04:34,902 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_2 [2023-04-03 05:04:34,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_sl_alloc_bufs_3 [2023-04-03 05:04:34,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdevice_4 [2023-04-03 05:04:34,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_5 [2023-04-03 05:04:34,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_sync_6 [2023-04-03 05:04:34,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_7 [2023-04-03 05:04:34,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_8 [2023-04-03 05:04:34,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_9 [2023-04-03 05:04:34,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_10 [2023-04-03 05:04:34,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_11 [2023-04-03 05:04:34,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_12 [2023-04-03 05:04:34,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_13 [2023-04-03 05:04:34,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_14 [2023-04-03 05:04:34,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_15 [2023-04-03 05:04:34,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_del_timer_16 [2023-04-03 05:04:34,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mod_timer_17 [2023-04-03 05:04:34,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_slip_open_18 [2023-04-03 05:04:34,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_callback_ret_val [2023-04-03 05:04:34,904 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-03 05:04:34,904 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 05:04:34,904 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-03 05:04:34,904 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 05:04:34,905 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_bh [2023-04-03 05:04:34,905 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 05:04:34,905 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_bh [2023-04-03 05:04:34,905 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-04-03 05:04:34,906 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_netdev_mqs [2023-04-03 05:04:34,906 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-04-03 05:04:34,908 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-03 05:04:34,909 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-04-03 05:04:34,914 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2023-04-03 05:04:34,914 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-04-03 05:04:34,914 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_close [2023-04-03 05:04:34,914 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_trans_start [2023-04-03 05:04:34,914 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-03 05:04:34,914 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 05:04:34,915 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 05:04:34,915 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2023-04-03 05:04:34,915 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-04-03 05:04:34,915 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep_interruptible [2023-04-03 05:04:34,915 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-03 05:04:34,915 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-03 05:04:34,915 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 05:04:34,915 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdevice [2023-04-03 05:04:34,915 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_lock [2023-04-03 05:04:34,915 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2023-04-03 05:04:34,915 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-03 05:04:34,915 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_compress [2023-04-03 05:04:34,915 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2023-04-03 05:04:34,915 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_init [2023-04-03 05:04:34,916 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_remember [2023-04-03 05:04:34,916 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_uncompress [2023-04-03 05:04:34,916 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_chars_in_buffer [2023-04-03 05:04:34,916 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum [2023-04-03 05:04:34,916 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2023-04-03 05:04:34,916 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_mode_ioctl [2023-04-03 05:04:34,916 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_register_ldisc [2023-04-03 05:04:34,916 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_unregister_ldisc [2023-04-03 05:04:34,916 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-03 05:04:34,916 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdevice_queue [2023-04-03 05:04:34,916 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-03 05:04:34,916 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 05:04:34,916 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 05:04:34,917 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 05:04:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 05:04:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 05:04:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 05:04:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 05:04:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 05:04:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 05:04:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 05:04:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 05:04:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 05:04:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-04-03 05:04:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-03 05:04:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 05:04:34,917 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 05:04:34,918 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 05:04:34,918 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-03 05:04:34,918 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2023-04-03 05:04:34,918 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-03 05:04:34,918 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 05:04:34,918 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 05:04:34,918 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 05:04:34,918 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-03 05:04:34,918 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 05:04:34,918 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 05:04:34,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 05:04:34,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 05:04:34,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 05:04:34,918 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 05:04:34,918 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 05:04:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 05:04:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 05:04:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 05:04:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-03 05:04:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-03 05:04:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_callback_ret_val [2023-04-03 05:04:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-03 05:04:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-03 05:04:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2023-04-03 05:04:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure strlen [2023-04-03 05:04:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 05:04:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 05:04:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_bh [2023-04-03 05:04:34,919 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 05:04:34,920 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_bh [2023-04-03 05:04:34,920 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 05:04:34,920 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 05:04:34,920 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2023-04-03 05:04:34,920 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 05:04:34,920 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2023-04-03 05:04:34,920 INFO L130 BoogieDeclarations]: Found specification of procedure msleep_interruptible [2023-04-03 05:04:34,920 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-04-03 05:04:34,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_2 [2023-04-03 05:04:34,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_8 [2023-04-03 05:04:34,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_10 [2023-04-03 05:04:34,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_12 [2023-04-03 05:04:34,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_14 [2023-04-03 05:04:34,920 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_16 [2023-04-03 05:04:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-04-03 05:04:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_7 [2023-04-03 05:04:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_9 [2023-04-03 05:04:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_11 [2023-04-03 05:04:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_13 [2023-04-03 05:04:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_15 [2023-04-03 05:04:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mod_timer_17 [2023-04-03 05:04:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-04-03 05:04:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2023-04-03 05:04:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_1 [2023-04-03 05:04:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_5 [2023-04-03 05:04:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_del_timer_sync_6 [2023-04-03 05:04:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 05:04:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 05:04:34,921 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 05:04:34,922 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 05:04:34,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_target_type_3 [2023-04-03 05:04:34,922 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_4 [2023-04-03 05:04:34,922 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-04-03 05:04:34,922 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_1 [2023-04-03 05:04:34,922 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2023-04-03 05:04:34,922 INFO L130 BoogieDeclarations]: Found specification of procedure choose_timer_2 [2023-04-03 05:04:34,922 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2023-04-03 05:04:34,922 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_2 [2023-04-03 05:04:34,922 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_2 [2023-04-03 05:04:34,922 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2023-04-03 05:04:34,922 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-03 05:04:34,922 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-03 05:04:34,922 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-04-03 05:04:34,923 INFO L130 BoogieDeclarations]: Found specification of procedure tty_chars_in_buffer [2023-04-03 05:04:34,923 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2023-04-03 05:04:34,923 INFO L130 BoogieDeclarations]: Found specification of procedure tty_mode_ioctl [2023-04-03 05:04:34,923 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2023-04-03 05:04:34,923 INFO L130 BoogieDeclarations]: Found specification of procedure tty_register_ldisc [2023-04-03 05:04:34,924 INFO L130 BoogieDeclarations]: Found specification of procedure tty_unregister_ldisc [2023-04-03 05:04:34,927 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-03 05:04:34,927 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-03 05:04:34,928 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-04-03 05:04:34,928 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 05:04:34,928 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 05:04:34,928 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-04-03 05:04:34,928 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2023-04-03 05:04:34,928 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-03 05:04:34,928 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-03 05:04:34,928 INFO L130 BoogieDeclarations]: Found specification of procedure dev_close [2023-04-03 05:04:34,928 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdevice [2023-04-03 05:04:34,928 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdevice_4 [2023-04-03 05:04:34,928 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice_queue [2023-04-03 05:04:34,928 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdevice [2023-04-03 05:04:34,929 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-03 05:04:34,929 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-03 05:04:34,929 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-03 05:04:34,929 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-03 05:04:34,929 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-03 05:04:34,929 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-03 05:04:34,929 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-03 05:04:34,929 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-03 05:04:34,929 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-03 05:04:34,929 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_queue_stopped [2023-04-03 05:04:34,929 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2023-04-03 05:04:34,929 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-04-03 05:04:34,929 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-03 05:04:34,929 INFO L130 BoogieDeclarations]: Found specification of procedure dev_trans_start [2023-04-03 05:04:34,930 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_netdev_mqs [2023-04-03 05:04:34,930 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-03 05:04:34,930 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_lock [2023-04-03 05:04:34,930 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2023-04-03 05:04:34,930 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_init [2023-04-03 05:04:34,930 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2023-04-03 05:04:34,930 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_compress [2023-04-03 05:04:34,930 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_uncompress [2023-04-03 05:04:34,930 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_remember [2023-04-03 05:04:34,930 INFO L130 BoogieDeclarations]: Found specification of procedure slip_esc [2023-04-03 05:04:34,930 INFO L130 BoogieDeclarations]: Found specification of procedure slip_unesc [2023-04-03 05:04:34,930 INFO L130 BoogieDeclarations]: Found specification of procedure slip_esc6 [2023-04-03 05:04:34,930 INFO L130 BoogieDeclarations]: Found specification of procedure slip_unesc6 [2023-04-03 05:04:34,930 INFO L130 BoogieDeclarations]: Found specification of procedure sl_keepalive [2023-04-03 05:04:34,930 INFO L130 BoogieDeclarations]: Found specification of procedure sl_outfill [2023-04-03 05:04:34,931 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2023-04-03 05:04:34,931 INFO L130 BoogieDeclarations]: Found specification of procedure sl_alloc_bufs [2023-04-03 05:04:34,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_sl_alloc_bufs_3 [2023-04-03 05:04:34,931 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2023-04-03 05:04:34,931 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 05:04:34,931 INFO L130 BoogieDeclarations]: Found specification of procedure sl_realloc_bufs [2023-04-03 05:04:34,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 05:04:34,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 05:04:34,931 INFO L130 BoogieDeclarations]: Found specification of procedure sl_lock [2023-04-03 05:04:34,931 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2023-04-03 05:04:34,931 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2023-04-03 05:04:34,931 INFO L130 BoogieDeclarations]: Found specification of procedure sl_encaps [2023-04-03 05:04:34,931 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 05:04:34,931 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~int~TO~int [2023-04-03 05:04:34,931 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 05:04:34,932 INFO L130 BoogieDeclarations]: Found specification of procedure slip_write_wakeup [2023-04-03 05:04:34,932 INFO L130 BoogieDeclarations]: Found specification of procedure sl_tx_timeout [2023-04-03 05:04:34,932 INFO L130 BoogieDeclarations]: Found specification of procedure sl_xmit [2023-04-03 05:04:34,932 INFO L130 BoogieDeclarations]: Found specification of procedure sl_close [2023-04-03 05:04:34,932 INFO L130 BoogieDeclarations]: Found specification of procedure sl_open [2023-04-03 05:04:34,932 INFO L130 BoogieDeclarations]: Found specification of procedure sl_change_mtu [2023-04-03 05:04:34,932 INFO L130 BoogieDeclarations]: Found specification of procedure sl_get_stats64 [2023-04-03 05:04:34,932 INFO L130 BoogieDeclarations]: Found specification of procedure sl_init [2023-04-03 05:04:34,932 INFO L130 BoogieDeclarations]: Found specification of procedure sl_uninit [2023-04-03 05:04:34,932 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_netdev [2023-04-03 05:04:34,932 INFO L130 BoogieDeclarations]: Found specification of procedure sl_setup [2023-04-03 05:04:34,932 INFO L130 BoogieDeclarations]: Found specification of procedure slip_receive_buf [2023-04-03 05:04:34,932 INFO L130 BoogieDeclarations]: Found specification of procedure sl_sync [2023-04-03 05:04:34,932 INFO L130 BoogieDeclarations]: Found specification of procedure sl_alloc [2023-04-03 05:04:34,932 INFO L130 BoogieDeclarations]: Found specification of procedure slip_open [2023-04-03 05:04:34,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_slip_open_18 [2023-04-03 05:04:34,933 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2023-04-03 05:04:34,933 INFO L130 BoogieDeclarations]: Found specification of procedure slip_hangup [2023-04-03 05:04:34,933 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2023-04-03 05:04:34,933 INFO L130 BoogieDeclarations]: Found specification of procedure slip_compat_ioctl [2023-04-03 05:04:34,933 INFO L130 BoogieDeclarations]: Found specification of procedure slip_init [2023-04-03 05:04:34,933 INFO L130 BoogieDeclarations]: Found specification of procedure slip_exit [2023-04-03 05:04:34,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 05:04:34,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 05:04:34,933 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~TO~VOID [2023-04-03 05:04:34,933 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 05:04:34,933 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 05:04:34,933 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 05:04:34,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 05:04:34,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 05:04:34,933 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 05:04:34,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 05:04:34,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 05:04:34,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 05:04:34,934 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 05:04:35,514 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 05:04:35,531 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 05:04:35,841 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 05:04:38,039 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 05:04:39,125 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 05:04:39,125 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-03 05:04:39,130 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 05:04:39 BoogieIcfgContainer [2023-04-03 05:04:39,130 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 05:04:39,132 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 05:04:39,132 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 05:04:39,135 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 05:04:39,135 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 05:04:32" (1/3) ... [2023-04-03 05:04:39,136 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@87d929f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 05:04:39, skipping insertion in model container [2023-04-03 05:04:39,136 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:04:34" (2/3) ... [2023-04-03 05:04:39,136 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@87d929f and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 05:04:39, skipping insertion in model container [2023-04-03 05:04:39,136 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 05:04:39" (3/3) ... [2023-04-03 05:04:39,137 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i [2023-04-03 05:04:39,155 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 05:04:39,155 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 05:04:39,217 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 05:04:39,223 INFO L357 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, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@129634f2, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 05:04:39,223 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 05:04:39,232 INFO L276 IsEmpty]: Start isEmpty. Operand has 1177 states, 693 states have (on average 1.303030303030303) internal successors, (903), 731 states have internal predecessors, (903), 337 states have call successors, (337), 143 states have call predecessors, (337), 142 states have return successors, (332), 327 states have call predecessors, (332), 332 states have call successors, (332) [2023-04-03 05:04:39,252 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 81 [2023-04-03 05:04:39,252 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:04:39,253 INFO L195 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:04:39,254 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:04:39,258 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:04:39,258 INFO L85 PathProgramCache]: Analyzing trace with hash 1924568355, now seen corresponding path program 1 times [2023-04-03 05:04:39,266 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:04:39,266 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1195743192] [2023-04-03 05:04:39,267 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:04:39,267 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:04:39,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:04:39,773 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2023-04-03 05:04:39,773 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:04:39,774 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1195743192] [2023-04-03 05:04:39,774 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1195743192] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:04:39,774 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:04:39,774 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:04:39,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [82746087] [2023-04-03 05:04:39,776 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:04:39,779 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:04:39,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:04:39,806 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:04:39,807 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:04:39,811 INFO L87 Difference]: Start difference. First operand has 1177 states, 693 states have (on average 1.303030303030303) internal successors, (903), 731 states have internal predecessors, (903), 337 states have call successors, (337), 143 states have call predecessors, (337), 142 states have return successors, (332), 327 states have call predecessors, (332), 332 states have call successors, (332) Second operand has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-03 05:04:41,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:04:44,304 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:04:45,889 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.58s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:04:46,183 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:04:46,183 INFO L93 Difference]: Finished difference Result 2964 states and 3956 transitions. [2023-04-03 05:04:46,185 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:04:46,187 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 80 [2023-04-03 05:04:46,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:04:46,209 INFO L225 Difference]: With dead ends: 2964 [2023-04-03 05:04:46,209 INFO L226 Difference]: Without dead ends: 1710 [2023-04-03 05:04:46,217 INFO L412 NwaCegarLoop]: 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 [2023-04-03 05:04:46,220 INFO L413 NwaCegarLoop]: 1434 mSDtfsCounter, 878 mSDsluCounter, 1348 mSDsCounter, 0 mSdLazyCounter, 340 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 878 SdHoareTripleChecker+Valid, 2782 SdHoareTripleChecker+Invalid, 344 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 340 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-04-03 05:04:46,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [878 Valid, 2782 Invalid, 344 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 340 Invalid, 2 Unknown, 0 Unchecked, 6.2s Time] [2023-04-03 05:04:46,282 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1710 states. [2023-04-03 05:04:46,439 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1710 to 1710. [2023-04-03 05:04:46,443 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1710 states, 1008 states have (on average 1.2827380952380953) internal successors, (1293), 1050 states have internal predecessors, (1293), 485 states have call successors, (485), 218 states have call predecessors, (485), 216 states have return successors, (483), 475 states have call predecessors, (483), 483 states have call successors, (483) [2023-04-03 05:04:46,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1710 states to 1710 states and 2261 transitions. [2023-04-03 05:04:46,457 INFO L78 Accepts]: Start accepts. Automaton has 1710 states and 2261 transitions. Word has length 80 [2023-04-03 05:04:46,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:04:46,458 INFO L495 AbstractCegarLoop]: Abstraction has 1710 states and 2261 transitions. [2023-04-03 05:04:46,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.0) internal successors, (36), 3 states have internal predecessors, (36), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-03 05:04:46,458 INFO L276 IsEmpty]: Start isEmpty. Operand 1710 states and 2261 transitions. [2023-04-03 05:04:46,471 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2023-04-03 05:04:46,472 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:04:46,472 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:04:46,472 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 05:04:46,473 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:04:46,473 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:04:46,473 INFO L85 PathProgramCache]: Analyzing trace with hash -1354385789, now seen corresponding path program 1 times [2023-04-03 05:04:46,474 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:04:46,474 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [945721536] [2023-04-03 05:04:46,474 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:04:46,474 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:04:46,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:04:46,868 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2023-04-03 05:04:46,868 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:04:46,869 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [945721536] [2023-04-03 05:04:46,869 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [945721536] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:04:46,869 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:04:46,869 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 05:04:46,870 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [58803378] [2023-04-03 05:04:46,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:04:46,871 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 05:04:46,874 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:04:46,875 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 05:04:46,875 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:04:46,875 INFO L87 Difference]: Start difference. First operand 1710 states and 2261 transitions. Second operand has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 05:04:48,970 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:04:50,079 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.11s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:04:51,920 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.51s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:04:52,545 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:04:52,545 INFO L93 Difference]: Finished difference Result 3395 states and 4489 transitions. [2023-04-03 05:04:52,546 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 05:04:52,547 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) Word has length 149 [2023-04-03 05:04:52,547 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:04:52,557 INFO L225 Difference]: With dead ends: 3395 [2023-04-03 05:04:52,557 INFO L226 Difference]: Without dead ends: 1706 [2023-04-03 05:04:52,563 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:04:52,564 INFO L413 NwaCegarLoop]: 1335 mSDtfsCounter, 0 mSDsluCounter, 3995 mSDsCounter, 0 mSdLazyCounter, 601 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 5330 SdHoareTripleChecker+Invalid, 602 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 601 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-04-03 05:04:52,565 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 5330 Invalid, 602 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 601 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2023-04-03 05:04:52,567 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1706 states. [2023-04-03 05:04:52,621 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1706 to 1706. [2023-04-03 05:04:52,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1706 states, 1006 states have (on average 1.2813121272365806) internal successors, (1289), 1048 states have internal predecessors, (1289), 483 states have call successors, (483), 218 states have call predecessors, (483), 216 states have return successors, (481), 473 states have call predecessors, (481), 481 states have call successors, (481) [2023-04-03 05:04:52,634 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1706 states to 1706 states and 2253 transitions. [2023-04-03 05:04:52,634 INFO L78 Accepts]: Start accepts. Automaton has 1706 states and 2253 transitions. Word has length 149 [2023-04-03 05:04:52,635 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:04:52,635 INFO L495 AbstractCegarLoop]: Abstraction has 1706 states and 2253 transitions. [2023-04-03 05:04:52,635 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.0) internal successors, (70), 4 states have internal predecessors, (70), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (24), 3 states have call predecessors, (24), 2 states have call successors, (24) [2023-04-03 05:04:52,636 INFO L276 IsEmpty]: Start isEmpty. Operand 1706 states and 2253 transitions. [2023-04-03 05:04:52,641 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2023-04-03 05:04:52,641 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:04:52,641 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 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] [2023-04-03 05:04:52,641 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 05:04:52,642 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:04:52,642 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:04:52,642 INFO L85 PathProgramCache]: Analyzing trace with hash -1674277934, now seen corresponding path program 1 times [2023-04-03 05:04:52,642 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:04:52,642 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1223601660] [2023-04-03 05:04:52,643 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:04:52,643 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:04:52,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:04:53,086 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2023-04-03 05:04:53,088 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:04:53,088 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1223601660] [2023-04-03 05:04:53,088 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1223601660] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:04:53,088 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:04:53,088 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 05:04:53,088 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1414009922] [2023-04-03 05:04:53,088 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:04:53,090 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 05:04:53,090 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:04:53,090 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 05:04:53,091 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 05:04:53,091 INFO L87 Difference]: Start difference. First operand 1706 states and 2253 transitions. Second operand has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) [2023-04-03 05:04:55,926 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:04:57,972 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.63s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:04:59,984 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:05:01,991 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:05:03,086 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:05:03,086 INFO L93 Difference]: Finished difference Result 1719 states and 2266 transitions. [2023-04-03 05:05:03,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 05:05:03,088 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) Word has length 151 [2023-04-03 05:05:03,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:05:03,098 INFO L225 Difference]: With dead ends: 1719 [2023-04-03 05:05:03,098 INFO L226 Difference]: Without dead ends: 1716 [2023-04-03 05:05:03,100 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=41, Unknown=0, NotChecked=0, Total=56 [2023-04-03 05:05:03,100 INFO L413 NwaCegarLoop]: 1325 mSDtfsCounter, 6 mSDsluCounter, 6615 mSDsCounter, 0 mSdLazyCounter, 917 mSolverCounterSat, 1 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7 SdHoareTripleChecker+Valid, 7940 SdHoareTripleChecker+Invalid, 921 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 917 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.9s IncrementalHoareTripleChecker+Time [2023-04-03 05:05:03,101 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7 Valid, 7940 Invalid, 921 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 917 Invalid, 3 Unknown, 0 Unchecked, 9.9s Time] [2023-04-03 05:05:03,103 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1716 states. [2023-04-03 05:05:03,154 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1716 to 1714. [2023-04-03 05:05:03,158 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1714 states, 1011 states have (on average 1.2799208704253215) internal successors, (1294), 1054 states have internal predecessors, (1294), 484 states have call successors, (484), 219 states have call predecessors, (484), 218 states have return successors, (483), 474 states have call predecessors, (483), 482 states have call successors, (483) [2023-04-03 05:05:03,166 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1714 states to 1714 states and 2261 transitions. [2023-04-03 05:05:03,167 INFO L78 Accepts]: Start accepts. Automaton has 1714 states and 2261 transitions. Word has length 151 [2023-04-03 05:05:03,167 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:05:03,168 INFO L495 AbstractCegarLoop]: Abstraction has 1714 states and 2261 transitions. [2023-04-03 05:05:03,168 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 11.666666666666666) internal successors, (70), 5 states have internal predecessors, (70), 3 states have call successors, (28), 3 states have call predecessors, (28), 2 states have return successors, (24), 2 states have call predecessors, (24), 1 states have call successors, (24) [2023-04-03 05:05:03,168 INFO L276 IsEmpty]: Start isEmpty. Operand 1714 states and 2261 transitions. [2023-04-03 05:05:03,174 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 167 [2023-04-03 05:05:03,174 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:05:03,175 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 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] [2023-04-03 05:05:03,175 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 05:05:03,175 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:05:03,175 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:05:03,176 INFO L85 PathProgramCache]: Analyzing trace with hash -459718694, now seen corresponding path program 1 times [2023-04-03 05:05:03,176 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:05:03,176 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [478560273] [2023-04-03 05:05:03,176 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:05:03,176 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:05:03,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:05:03,551 INFO L134 CoverageAnalysis]: Checked inductivity of 154 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 154 trivial. 0 not checked. [2023-04-03 05:05:03,552 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:05:03,552 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [478560273] [2023-04-03 05:05:03,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [478560273] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:05:03,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:05:03,552 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-03 05:05:03,552 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1285713838] [2023-04-03 05:05:03,552 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:05:03,553 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-03 05:05:03,553 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:05:03,554 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-03 05:05:03,554 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2023-04-03 05:05:03,554 INFO L87 Difference]: Start difference. First operand 1714 states and 2261 transitions. Second operand has 8 states, 7 states have (on average 11.285714285714286) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-03 05:05:06,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.10s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:05:08,520 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.95s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:05:10,532 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:05:12,005 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:05:12,005 INFO L93 Difference]: Finished difference Result 1747 states and 2300 transitions. [2023-04-03 05:05:12,007 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-03 05:05:12,007 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 11.285714285714286) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) Word has length 166 [2023-04-03 05:05:12,008 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:05:12,021 INFO L225 Difference]: With dead ends: 1747 [2023-04-03 05:05:12,021 INFO L226 Difference]: Without dead ends: 1744 [2023-04-03 05:05:12,023 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2023-04-03 05:05:12,027 INFO L413 NwaCegarLoop]: 1335 mSDtfsCounter, 25 mSDsluCounter, 7961 mSDsCounter, 0 mSdLazyCounter, 1094 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 35 SdHoareTripleChecker+Valid, 9296 SdHoareTripleChecker+Invalid, 1097 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1094 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.3s IncrementalHoareTripleChecker+Time [2023-04-03 05:05:12,028 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [35 Valid, 9296 Invalid, 1097 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1094 Invalid, 1 Unknown, 0 Unchecked, 8.3s Time] [2023-04-03 05:05:12,032 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1744 states. [2023-04-03 05:05:12,085 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1744 to 1716. [2023-04-03 05:05:12,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1716 states, 1012 states have (on average 1.2796442687747036) internal successors, (1295), 1054 states have internal predecessors, (1295), 485 states have call successors, (485), 219 states have call predecessors, (485), 218 states have return successors, (484), 475 states have call predecessors, (484), 483 states have call successors, (484) [2023-04-03 05:05:12,097 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1716 states to 1716 states and 2264 transitions. [2023-04-03 05:05:12,097 INFO L78 Accepts]: Start accepts. Automaton has 1716 states and 2264 transitions. Word has length 166 [2023-04-03 05:05:12,098 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:05:12,098 INFO L495 AbstractCegarLoop]: Abstraction has 1716 states and 2264 transitions. [2023-04-03 05:05:12,098 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 11.285714285714286) internal successors, (79), 6 states have internal predecessors, (79), 4 states have call successors, (31), 3 states have call predecessors, (31), 2 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-03 05:05:12,099 INFO L276 IsEmpty]: Start isEmpty. Operand 1716 states and 2264 transitions. [2023-04-03 05:05:12,107 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 195 [2023-04-03 05:05:12,107 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:05:12,108 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 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] [2023-04-03 05:05:12,108 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 05:05:12,108 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:05:12,109 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:05:12,109 INFO L85 PathProgramCache]: Analyzing trace with hash 60664191, now seen corresponding path program 1 times [2023-04-03 05:05:12,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:05:12,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750957155] [2023-04-03 05:05:12,109 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:05:12,109 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:05:12,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:05:12,372 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2023-04-03 05:05:12,373 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:05:12,373 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750957155] [2023-04-03 05:05:12,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750957155] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:05:12,373 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:05:12,373 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-03 05:05:12,373 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1105937378] [2023-04-03 05:05:12,373 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:05:12,374 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-03 05:05:12,374 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:05:12,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-03 05:05:12,375 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-03 05:05:12,375 INFO L87 Difference]: Start difference. First operand 1716 states and 2264 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 4 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-03 05:05:14,606 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.90s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:05:18,877 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:05:18,877 INFO L93 Difference]: Finished difference Result 3971 states and 5238 transitions. [2023-04-03 05:05:18,878 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-03 05:05:18,878 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 4 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) Word has length 194 [2023-04-03 05:05:18,879 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:05:18,892 INFO L225 Difference]: With dead ends: 3971 [2023-04-03 05:05:18,892 INFO L226 Difference]: Without dead ends: 2288 [2023-04-03 05:05:18,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-03 05:05:18,899 INFO L413 NwaCegarLoop]: 2009 mSDtfsCounter, 2202 mSDsluCounter, 1050 mSDsCounter, 0 mSdLazyCounter, 1412 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2202 SdHoareTripleChecker+Valid, 3059 SdHoareTripleChecker+Invalid, 1414 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 1412 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2023-04-03 05:05:18,900 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2202 Valid, 3059 Invalid, 1414 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 1412 Invalid, 0 Unknown, 0 Unchecked, 6.2s Time] [2023-04-03 05:05:18,903 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2288 states. [2023-04-03 05:05:19,062 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2288 to 2287. [2023-04-03 05:05:19,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2287 states, 1345 states have (on average 1.2758364312267658) internal successors, (1716), 1400 states have internal predecessors, (1716), 647 states have call successors, (647), 296 states have call predecessors, (647), 294 states have return successors, (646), 632 states have call predecessors, (646), 645 states have call successors, (646) [2023-04-03 05:05:19,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2287 states to 2287 states and 3009 transitions. [2023-04-03 05:05:19,078 INFO L78 Accepts]: Start accepts. Automaton has 2287 states and 3009 transitions. Word has length 194 [2023-04-03 05:05:19,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:05:19,078 INFO L495 AbstractCegarLoop]: Abstraction has 2287 states and 3009 transitions. [2023-04-03 05:05:19,079 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 4 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (32), 4 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-03 05:05:19,079 INFO L276 IsEmpty]: Start isEmpty. Operand 2287 states and 3009 transitions. [2023-04-03 05:05:19,145 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 197 [2023-04-03 05:05:19,146 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:05:19,146 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 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] [2023-04-03 05:05:19,146 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 05:05:19,146 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:05:19,147 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:05:19,147 INFO L85 PathProgramCache]: Analyzing trace with hash -21264518, now seen corresponding path program 1 times [2023-04-03 05:05:19,147 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:05:19,147 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [983841040] [2023-04-03 05:05:19,147 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:05:19,147 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:05:19,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:05:20,314 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 152 trivial. 0 not checked. [2023-04-03 05:05:20,314 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:05:20,314 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [983841040] [2023-04-03 05:05:20,314 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [983841040] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:05:20,314 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:05:20,315 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-03 05:05:20,315 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000012866] [2023-04-03 05:05:20,315 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:05:20,315 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-03 05:05:20,315 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:05:20,316 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-03 05:05:20,316 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=19, Invalid=91, Unknown=0, NotChecked=0, Total=110 [2023-04-03 05:05:20,316 INFO L87 Difference]: Start difference. First operand 2287 states and 3009 transitions. Second operand has 11 states, 8 states have (on average 12.625) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (36), 2 states have call predecessors, (36), 6 states have return successors, (32), 6 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-03 05:05:21,701 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:05:24,076 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:05:26,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:05:29,850 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:05:31,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:05:31,595 INFO L93 Difference]: Finished difference Result 4000 states and 5279 transitions. [2023-04-03 05:05:31,597 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-04-03 05:05:31,597 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 8 states have (on average 12.625) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (36), 2 states have call predecessors, (36), 6 states have return successors, (32), 6 states have call predecessors, (32), 2 states have call successors, (32) Word has length 196 [2023-04-03 05:05:31,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:05:31,608 INFO L225 Difference]: With dead ends: 4000 [2023-04-03 05:05:31,608 INFO L226 Difference]: Without dead ends: 2306 [2023-04-03 05:05:31,614 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 21 GetRequests, 4 SyntacticMatches, 0 SemanticMatches, 17 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=51, Invalid=291, Unknown=0, NotChecked=0, Total=342 [2023-04-03 05:05:31,614 INFO L413 NwaCegarLoop]: 1356 mSDtfsCounter, 788 mSDsluCounter, 12133 mSDsCounter, 0 mSdLazyCounter, 1543 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 794 SdHoareTripleChecker+Valid, 13489 SdHoareTripleChecker+Invalid, 1546 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 1543 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.9s IncrementalHoareTripleChecker+Time [2023-04-03 05:05:31,615 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [794 Valid, 13489 Invalid, 1546 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 1543 Invalid, 2 Unknown, 0 Unchecked, 10.9s Time] [2023-04-03 05:05:31,618 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2306 states. [2023-04-03 05:05:31,787 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2306 to 2305. [2023-04-03 05:05:31,793 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2305 states, 1354 states have (on average 1.2740029542097489) internal successors, (1725), 1412 states have internal predecessors, (1725), 647 states have call successors, (647), 296 states have call predecessors, (647), 303 states have return successors, (667), 638 states have call predecessors, (667), 645 states have call successors, (667) [2023-04-03 05:05:31,805 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2305 states to 2305 states and 3039 transitions. [2023-04-03 05:05:31,806 INFO L78 Accepts]: Start accepts. Automaton has 2305 states and 3039 transitions. Word has length 196 [2023-04-03 05:05:31,806 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:05:31,806 INFO L495 AbstractCegarLoop]: Abstraction has 2305 states and 3039 transitions. [2023-04-03 05:05:31,807 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 8 states have (on average 12.625) internal successors, (101), 7 states have internal predecessors, (101), 2 states have call successors, (36), 2 states have call predecessors, (36), 6 states have return successors, (32), 6 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-03 05:05:31,807 INFO L276 IsEmpty]: Start isEmpty. Operand 2305 states and 3039 transitions. [2023-04-03 05:05:31,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 201 [2023-04-03 05:05:31,819 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:05:31,819 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 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] [2023-04-03 05:05:31,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 05:05:31,820 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:05:31,820 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:05:31,820 INFO L85 PathProgramCache]: Analyzing trace with hash 905314096, now seen corresponding path program 1 times [2023-04-03 05:05:31,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:05:31,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2033700489] [2023-04-03 05:05:31,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:05:31,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:05:31,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:05:32,416 INFO L134 CoverageAnalysis]: Checked inductivity of 156 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2023-04-03 05:05:32,417 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:05:32,417 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2033700489] [2023-04-03 05:05:32,417 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2033700489] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:05:32,417 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:05:32,417 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-03 05:05:32,417 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [325277296] [2023-04-03 05:05:32,417 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:05:32,418 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-03 05:05:32,418 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:05:32,419 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-03 05:05:32,419 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:05:32,419 INFO L87 Difference]: Start difference. First operand 2305 states and 3039 transitions. Second operand has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (33), 3 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-03 05:05:33,574 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:05:35,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:05:35,743 INFO L93 Difference]: Finished difference Result 4008 states and 5295 transitions. [2023-04-03 05:05:35,744 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 05:05:35,745 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (33), 3 states have call predecessors, (33), 2 states have call successors, (33) Word has length 200 [2023-04-03 05:05:35,745 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:05:35,760 INFO L225 Difference]: With dead ends: 4008 [2023-04-03 05:05:35,760 INFO L226 Difference]: Without dead ends: 2313 [2023-04-03 05:05:35,767 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:05:35,768 INFO L413 NwaCegarLoop]: 1331 mSDtfsCounter, 3 mSDsluCounter, 3968 mSDsCounter, 0 mSdLazyCounter, 620 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 5299 SdHoareTripleChecker+Invalid, 621 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 620 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-04-03 05:05:35,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 5299 Invalid, 621 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 620 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-04-03 05:05:35,772 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2313 states. [2023-04-03 05:05:35,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2313 to 2309. [2023-04-03 05:05:35,922 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2309 states, 1357 states have (on average 1.273397199705232) internal successors, (1728), 1415 states have internal predecessors, (1728), 647 states have call successors, (647), 296 states have call predecessors, (647), 304 states have return successors, (668), 639 states have call predecessors, (668), 645 states have call successors, (668) [2023-04-03 05:05:35,932 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2309 states to 2309 states and 3043 transitions. [2023-04-03 05:05:35,933 INFO L78 Accepts]: Start accepts. Automaton has 2309 states and 3043 transitions. Word has length 200 [2023-04-03 05:05:35,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:05:35,935 INFO L495 AbstractCegarLoop]: Abstraction has 2309 states and 3043 transitions. [2023-04-03 05:05:35,948 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.0) internal successors, (100), 4 states have internal predecessors, (100), 2 states have call successors, (37), 2 states have call predecessors, (37), 3 states have return successors, (33), 3 states have call predecessors, (33), 2 states have call successors, (33) [2023-04-03 05:05:35,948 INFO L276 IsEmpty]: Start isEmpty. Operand 2309 states and 3043 transitions. [2023-04-03 05:05:35,959 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 223 [2023-04-03 05:05:35,959 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:05:35,960 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:05:35,960 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 05:05:35,960 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:05:35,960 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:05:35,960 INFO L85 PathProgramCache]: Analyzing trace with hash 1418455168, now seen corresponding path program 1 times [2023-04-03 05:05:35,961 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:05:35,961 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1861276490] [2023-04-03 05:05:35,961 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:05:35,961 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:05:36,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:05:36,154 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2023-04-03 05:05:36,154 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:05:36,154 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1861276490] [2023-04-03 05:05:36,155 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1861276490] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:05:36,155 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:05:36,155 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:05:36,155 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1956459611] [2023-04-03 05:05:36,155 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:05:36,156 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:05:36,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:05:36,156 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:05:36,156 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:05:36,157 INFO L87 Difference]: Start difference. First operand 2309 states and 3043 transitions. Second operand has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-03 05:05:37,639 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.41s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:05:39,207 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.57s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:05:39,776 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:05:39,776 INFO L93 Difference]: Finished difference Result 4011 states and 5300 transitions. [2023-04-03 05:05:39,779 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:05:39,779 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 222 [2023-04-03 05:05:39,780 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:05:39,793 INFO L225 Difference]: With dead ends: 4011 [2023-04-03 05:05:39,793 INFO L226 Difference]: Without dead ends: 2312 [2023-04-03 05:05:39,800 INFO L412 NwaCegarLoop]: 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 [2023-04-03 05:05:39,801 INFO L413 NwaCegarLoop]: 1327 mSDtfsCounter, 2 mSDsluCounter, 1317 mSDsCounter, 0 mSdLazyCounter, 306 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 2644 SdHoareTripleChecker+Invalid, 307 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 306 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-04-03 05:05:39,801 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 2644 Invalid, 307 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 306 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-04-03 05:05:39,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2312 states. [2023-04-03 05:05:39,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2312 to 2310. [2023-04-03 05:05:39,950 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2310 states, 1358 states have (on average 1.2731958762886597) internal successors, (1729), 1416 states have internal predecessors, (1729), 647 states have call successors, (647), 296 states have call predecessors, (647), 304 states have return successors, (668), 639 states have call predecessors, (668), 645 states have call successors, (668) [2023-04-03 05:05:39,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2310 states to 2310 states and 3044 transitions. [2023-04-03 05:05:39,959 INFO L78 Accepts]: Start accepts. Automaton has 2310 states and 3044 transitions. Word has length 222 [2023-04-03 05:05:39,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:05:39,960 INFO L495 AbstractCegarLoop]: Abstraction has 2310 states and 3044 transitions. [2023-04-03 05:05:39,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.0) internal successors, (111), 3 states have internal predecessors, (111), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-03 05:05:39,960 INFO L276 IsEmpty]: Start isEmpty. Operand 2310 states and 3044 transitions. [2023-04-03 05:05:39,971 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 224 [2023-04-03 05:05:39,972 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:05:39,972 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:05:39,972 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 05:05:39,972 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:05:39,973 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:05:39,973 INFO L85 PathProgramCache]: Analyzing trace with hash 1323832207, now seen corresponding path program 1 times [2023-04-03 05:05:39,973 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:05:39,973 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1323376407] [2023-04-03 05:05:39,973 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:05:39,973 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:05:40,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:05:40,151 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 158 trivial. 0 not checked. [2023-04-03 05:05:40,152 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:05:40,152 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1323376407] [2023-04-03 05:05:40,152 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1323376407] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:05:40,152 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:05:40,152 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:05:40,152 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1982799675] [2023-04-03 05:05:40,152 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:05:40,153 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:05:40,153 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:05:40,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:05:40,154 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:05:40,154 INFO L87 Difference]: Start difference. First operand 2310 states and 3044 transitions. Second operand has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-03 05:05:41,585 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:05:41,585 INFO L93 Difference]: Finished difference Result 4001 states and 5287 transitions. [2023-04-03 05:05:41,588 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:05:41,589 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), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 223 [2023-04-03 05:05:41,589 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:05:41,601 INFO L225 Difference]: With dead ends: 4001 [2023-04-03 05:05:41,601 INFO L226 Difference]: Without dead ends: 2301 [2023-04-03 05:05:41,608 INFO L412 NwaCegarLoop]: 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 [2023-04-03 05:05:41,608 INFO L413 NwaCegarLoop]: 1309 mSDtfsCounter, 5 mSDsluCounter, 1297 mSDsCounter, 0 mSdLazyCounter, 302 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2606 SdHoareTripleChecker+Invalid, 305 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 302 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-04-03 05:05:41,609 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2606 Invalid, 305 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 302 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-04-03 05:05:41,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2301 states. [2023-04-03 05:05:41,747 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2301 to 2297. [2023-04-03 05:05:41,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2297 states, 1351 states have (on average 1.2723908216136195) internal successors, (1719), 1409 states have internal predecessors, (1719), 643 states have call successors, (643), 294 states have call predecessors, (643), 302 states have return successors, (664), 635 states have call predecessors, (664), 641 states have call successors, (664) [2023-04-03 05:05:41,759 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2297 states to 2297 states and 3026 transitions. [2023-04-03 05:05:41,760 INFO L78 Accepts]: Start accepts. Automaton has 2297 states and 3026 transitions. Word has length 223 [2023-04-03 05:05:41,760 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:05:41,760 INFO L495 AbstractCegarLoop]: Abstraction has 2297 states and 3026 transitions. [2023-04-03 05:05:41,761 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 37.333333333333336) internal successors, (112), 3 states have internal predecessors, (112), 2 states have call successors, (42), 2 states have call predecessors, (42), 2 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-03 05:05:41,761 INFO L276 IsEmpty]: Start isEmpty. Operand 2297 states and 3026 transitions. [2023-04-03 05:05:41,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 235 [2023-04-03 05:05:41,802 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:05:41,803 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 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] [2023-04-03 05:05:41,803 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 05:05:41,803 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:05:41,804 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:05:41,804 INFO L85 PathProgramCache]: Analyzing trace with hash 1157560426, now seen corresponding path program 1 times [2023-04-03 05:05:41,804 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:05:41,804 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1689726819] [2023-04-03 05:05:41,804 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:05:41,804 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:05:41,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:05:42,184 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 162 trivial. 0 not checked. [2023-04-03 05:05:42,185 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:05:42,185 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1689726819] [2023-04-03 05:05:42,185 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1689726819] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:05:42,185 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:05:42,185 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 05:05:42,185 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025283736] [2023-04-03 05:05:42,185 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:05:42,186 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 05:05:42,186 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:05:42,187 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 05:05:42,187 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-03 05:05:42,187 INFO L87 Difference]: Start difference. First operand 2297 states and 3026 transitions. Second operand has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 4 states have call successors, (44), 2 states have call predecessors, (44), 4 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) [2023-04-03 05:05:44,964 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.75s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:05:46,617 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:05:48,153 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:05:48,153 INFO L93 Difference]: Finished difference Result 4017 states and 5311 transitions. [2023-04-03 05:05:48,153 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 05:05:48,154 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 4 states have call successors, (44), 2 states have call predecessors, (44), 4 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) Word has length 234 [2023-04-03 05:05:48,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:05:48,165 INFO L225 Difference]: With dead ends: 4017 [2023-04-03 05:05:48,166 INFO L226 Difference]: Without dead ends: 2330 [2023-04-03 05:05:48,171 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-04-03 05:05:48,172 INFO L413 NwaCegarLoop]: 1297 mSDtfsCounter, 1483 mSDsluCounter, 3282 mSDsCounter, 0 mSdLazyCounter, 1259 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1484 SdHoareTripleChecker+Valid, 4579 SdHoareTripleChecker+Invalid, 1275 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 1259 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.7s IncrementalHoareTripleChecker+Time [2023-04-03 05:05:48,173 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1484 Valid, 4579 Invalid, 1275 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 1259 Invalid, 0 Unknown, 0 Unchecked, 5.7s Time] [2023-04-03 05:05:48,176 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2330 states. [2023-04-03 05:05:48,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2330 to 2301. [2023-04-03 05:05:48,332 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2301 states, 1355 states have (on average 1.2723247232472326) internal successors, (1724), 1413 states have internal predecessors, (1724), 643 states have call successors, (643), 294 states have call predecessors, (643), 302 states have return successors, (664), 635 states have call predecessors, (664), 641 states have call successors, (664) [2023-04-03 05:05:48,341 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2301 states to 2301 states and 3031 transitions. [2023-04-03 05:05:48,342 INFO L78 Accepts]: Start accepts. Automaton has 2301 states and 3031 transitions. Word has length 234 [2023-04-03 05:05:48,343 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:05:48,343 INFO L495 AbstractCegarLoop]: Abstraction has 2301 states and 3031 transitions. [2023-04-03 05:05:48,343 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 16.714285714285715) internal successors, (117), 7 states have internal predecessors, (117), 4 states have call successors, (44), 2 states have call predecessors, (44), 4 states have return successors, (40), 4 states have call predecessors, (40), 4 states have call successors, (40) [2023-04-03 05:05:48,343 INFO L276 IsEmpty]: Start isEmpty. Operand 2301 states and 3031 transitions. [2023-04-03 05:05:48,362 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 236 [2023-04-03 05:05:48,362 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:05:48,362 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 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] [2023-04-03 05:05:48,362 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-03 05:05:48,363 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:05:48,363 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:05:48,363 INFO L85 PathProgramCache]: Analyzing trace with hash -863583954, now seen corresponding path program 1 times [2023-04-03 05:05:48,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:05:48,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [335276812] [2023-04-03 05:05:48,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:05:48,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:05:48,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:05:49,061 INFO L134 CoverageAnalysis]: Checked inductivity of 162 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2023-04-03 05:05:49,061 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:05:49,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [335276812] [2023-04-03 05:05:49,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [335276812] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:05:49,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:05:49,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-03 05:05:49,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [379030188] [2023-04-03 05:05:49,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:05:49,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-03 05:05:49,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:05:49,063 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-03 05:05:49,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 05:05:49,064 INFO L87 Difference]: Start difference. First operand 2301 states and 3031 transitions. Second operand has 7 states, 6 states have (on average 19.833333333333332) internal successors, (119), 5 states have internal predecessors, (119), 2 states have call successors, (44), 2 states have call predecessors, (44), 4 states have return successors, (40), 4 states have call predecessors, (40), 2 states have call successors, (40) [2023-04-03 05:05:52,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:05:53,587 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.21s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:05:55,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:05:55,243 INFO L93 Difference]: Finished difference Result 3998 states and 5278 transitions. [2023-04-03 05:05:55,245 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-03 05:05:55,245 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 6 states have (on average 19.833333333333332) internal successors, (119), 5 states have internal predecessors, (119), 2 states have call successors, (44), 2 states have call predecessors, (44), 4 states have return successors, (40), 4 states have call predecessors, (40), 2 states have call successors, (40) Word has length 235 [2023-04-03 05:05:55,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:05:55,255 INFO L225 Difference]: With dead ends: 3998 [2023-04-03 05:05:55,255 INFO L226 Difference]: Without dead ends: 2307 [2023-04-03 05:05:55,261 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2023-04-03 05:05:55,261 INFO L413 NwaCegarLoop]: 1311 mSDtfsCounter, 3 mSDsluCounter, 6537 mSDsCounter, 0 mSdLazyCounter, 907 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 7848 SdHoareTripleChecker+Invalid, 909 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 907 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.0s IncrementalHoareTripleChecker+Time [2023-04-03 05:05:55,261 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 7848 Invalid, 909 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 907 Invalid, 1 Unknown, 0 Unchecked, 6.0s Time] [2023-04-03 05:05:55,264 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2307 states. [2023-04-03 05:05:55,427 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2307 to 2305. [2023-04-03 05:05:55,431 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2305 states, 1358 states have (on average 1.271723122238586) internal successors, (1727), 1415 states have internal predecessors, (1727), 643 states have call successors, (643), 294 states have call predecessors, (643), 303 states have return successors, (665), 637 states have call predecessors, (665), 641 states have call successors, (665) [2023-04-03 05:05:55,437 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2305 states to 2305 states and 3035 transitions. [2023-04-03 05:05:55,438 INFO L78 Accepts]: Start accepts. Automaton has 2305 states and 3035 transitions. Word has length 235 [2023-04-03 05:05:55,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:05:55,439 INFO L495 AbstractCegarLoop]: Abstraction has 2305 states and 3035 transitions. [2023-04-03 05:05:55,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 6 states have (on average 19.833333333333332) internal successors, (119), 5 states have internal predecessors, (119), 2 states have call successors, (44), 2 states have call predecessors, (44), 4 states have return successors, (40), 4 states have call predecessors, (40), 2 states have call successors, (40) [2023-04-03 05:05:55,439 INFO L276 IsEmpty]: Start isEmpty. Operand 2305 states and 3035 transitions. [2023-04-03 05:05:55,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 240 [2023-04-03 05:05:55,449 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:05:55,449 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 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] [2023-04-03 05:05:55,450 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2023-04-03 05:05:55,450 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:05:55,450 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:05:55,450 INFO L85 PathProgramCache]: Analyzing trace with hash -2001329224, now seen corresponding path program 1 times [2023-04-03 05:05:55,450 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:05:55,450 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [964265220] [2023-04-03 05:05:55,450 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:05:55,451 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:05:55,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:06:06,653 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 58 proven. 10 refuted. 0 times theorem prover too weak. 98 trivial. 0 not checked. [2023-04-03 05:06:06,653 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:06:06,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [964265220] [2023-04-03 05:06:06,654 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [964265220] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 05:06:06,654 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1600841463] [2023-04-03 05:06:06,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:06:06,654 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:06:06,654 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:06:06,657 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-03 05:06:06,659 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-04-03 05:06:07,312 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:06:07,328 INFO L262 TraceCheckSpWp]: Trace formula consists of 1952 conjuncts, 214 conjunts are in the unsatisfiable core [2023-04-03 05:06:07,352 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 05:06:07,406 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 1 stores, 0 select indices, 0 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 6 treesize of output 5 [2023-04-03 05:06:07,556 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-04-03 05:06:07,649 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-04-03 05:06:07,854 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-04-03 05:06:07,938 WARN L861 $PredicateComparison]: unable to prove that (exists ((|sl_alloc_~#__key~0.base| Int) (|sl_alloc_~#name~0.base| Int)) (and (< |c_#StackHeapBarrier| |sl_alloc_~#__key~0.base|) (< |c_#StackHeapBarrier| |sl_alloc_~#name~0.base|) (exists ((v_ArrVal_708 Int) (v_ArrVal_707 Int)) (= |c_#valid| (store (store |c_old(#valid)| |sl_alloc_~#name~0.base| v_ArrVal_708) |sl_alloc_~#__key~0.base| v_ArrVal_707))))) is different from true [2023-04-03 05:06:08,271 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-04-03 05:06:08,775 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-04-03 05:06:08,901 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:06:08,902 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:06:08,904 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-04-03 05:06:09,328 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-04-03 05:06:09,335 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 0 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-04-03 05:06:09,343 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 25 [2023-04-03 05:06:09,492 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:06:09,493 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:06:09,496 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-04-03 05:06:09,839 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:06:09,840 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:06:09,842 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-04-03 05:06:10,156 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-04-03 05:06:10,173 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-04-03 05:06:10,183 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 18 [2023-04-03 05:06:10,197 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:06:10,198 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:06:10,201 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-04-03 05:06:10,489 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 25 [2023-04-03 05:06:10,499 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 25 [2023-04-03 05:06:10,518 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 22 treesize of output 25 [2023-04-03 05:06:10,533 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:06:10,534 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:06:10,537 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-04-03 05:06:10,815 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 31 [2023-04-03 05:06:10,826 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2023-04-03 05:06:10,827 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2023-04-03 05:06:10,854 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 31 [2023-04-03 05:06:10,874 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2023-04-03 05:06:10,875 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 21 treesize of output 25 [2023-04-03 05:06:10,896 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-04-03 05:06:10,913 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 4 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 25 treesize of output 31 [2023-04-03 05:06:10,926 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2023-04-03 05:06:10,927 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 14 treesize of output 20 [2023-04-03 05:06:10,935 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-04-03 05:06:11,515 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 3 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 39 [2023-04-03 05:06:11,529 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2023-04-03 05:06:11,529 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 26 treesize of output 30 [2023-04-03 05:06:11,545 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 11 treesize of output 7 [2023-04-03 05:06:11,553 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2023-04-03 05:06:11,567 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2023-04-03 05:06:11,568 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 18 treesize of output 24 [2023-04-03 05:06:11,582 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-04-03 05:06:11,588 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 28 [2023-04-03 05:06:11,604 INFO L321 Elim1Store]: treesize reduction 11, result has 45.0 percent of original size [2023-04-03 05:06:11,605 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 1 case distinctions, treesize of input 18 treesize of output 24 [2023-04-03 05:06:11,834 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:06:11,835 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:06:11,838 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-04-03 05:06:11,969 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 36 [2023-04-03 05:06:11,994 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 25 [2023-04-03 05:06:12,006 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 25 [2023-04-03 05:06:12,040 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:06:12,041 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:06:12,044 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-04-03 05:06:12,138 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 25 [2023-04-03 05:06:12,152 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 1 select indices, 1 select index equivalence classes, 2 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26 treesize of output 25 [2023-04-03 05:06:12,166 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 2 select indices, 2 select index equivalence classes, 4 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 34 treesize of output 36 [2023-04-03 05:06:12,217 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:06:12,218 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:06:12,221 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-04-03 05:06:12,683 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:06:12,684 INFO L190 IndexEqualityManager]: detected not equals via solver [2023-04-03 05:06:12,687 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 5 treesize of output 3 [2023-04-03 05:06:12,799 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 254 treesize of output 234 [2023-04-03 05:06:12,842 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-04-03 05:06:12,842 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 3 select indices, 3 select index equivalence classes, 1 disjoint index pairs (out of 3 index pairs), introduced 3 new quantified variables, introduced 3 case distinctions, treesize of input 442 treesize of output 376 [2023-04-03 05:06:12,858 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 552 treesize of output 504 [2023-04-03 05:06:12,906 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-04-03 05:06:12,906 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 267 treesize of output 238 [2023-04-03 05:06:12,920 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 268 treesize of output 248 [2023-04-03 05:06:12,937 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 67 treesize of output 61 [2023-04-03 05:06:14,993 INFO L321 Elim1Store]: treesize reduction 4, result has 50.0 percent of original size [2023-04-03 05:06:14,994 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 183 treesize of output 179 [2023-04-03 05:06:15,035 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 64 proven. 8 refuted. 0 times theorem prover too weak. 94 trivial. 0 not checked. [2023-04-03 05:06:15,035 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-03 05:06:32,892 WARN L223 SmtUtils]: Spent 17.58s on a formula simplification that was a NOOP. DAG size: 231 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-04-03 05:06:51,391 WARN L223 SmtUtils]: Spent 15.69s on a formula simplification that was a NOOP. DAG size: 241 (called from [L 278] de.uni_freiburg.informatik.ultimate.lib.modelcheckerutils.cfg.transitions.TransFormulaUtils.sequentialComposition) [2023-04-03 05:06:55,697 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-04-03 05:06:55,697 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 29 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 8 case distinctions, treesize of input 1857 treesize of output 1458 [2023-04-03 05:06:55,746 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-04-03 05:06:55,746 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 16 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 6 case distinctions, treesize of input 1393 treesize of output 1074 [2023-04-03 05:06:56,987 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-04-03 05:06:57,009 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 1 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 146678112 treesize of output 145651098 [2023-04-03 05:06:58,773 INFO L173 IndexEqualityManager]: detected equality via solver [2023-04-03 05:06:58,807 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-04-03 05:06:58,808 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 1 stores, 0 select indices, 0 select index equivalence classes, 17 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 6 case distinctions, treesize of input 32775 treesize of output 21048 [2023-04-03 05:06:59,009 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 2 select indices, 2 select index equivalence classes, 2 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 0 case distinctions, treesize of input 35816 treesize of output 35296 [2023-04-03 05:06:59,826 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 1 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 26503 treesize of output 25647 [2023-04-03 05:07:00,644 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-04-03 05:07:00,645 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 7450 treesize of output 7199 [2023-04-03 05:07:01,025 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 3658 treesize of output 3562 [2023-04-03 05:07:01,478 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 3263 treesize of output 3053 [2023-04-03 05:07:01,549 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 3088 treesize of output 2860 [2023-04-03 05:07:01,647 INFO L321 Elim1Store]: treesize reduction 0, result has 100.0 percent of original size [2023-04-03 05:07:01,648 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 2818 treesize of output 2605 [2023-04-03 05:07:01,726 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 2615 treesize of output 2507 [2023-04-03 05:07:01,810 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 2532 treesize of output 2418 [2023-04-03 05:07:04,604 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 19 treesize of output 11 [2023-04-03 05:07:04,721 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 93 treesize of output 77 [2023-04-03 05:07:04,852 INFO L321 Elim1Store]: treesize reduction 7, result has 12.5 percent of original size [2023-04-03 05:07:04,852 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 2 select indices, 2 select index equivalence classes, 0 disjoint index pairs (out of 1 index pairs), introduced 2 new quantified variables, introduced 1 case distinctions, treesize of input 33 treesize of output 1 [2023-04-03 05:07:04,909 INFO L350 Elim1Store]: Elim1 eliminated variable of array dimension 1, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 59 treesize of output 51 [2023-04-03 05:07:05,291 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1600841463] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 05:07:05,291 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSifa [577789252] [2023-04-03 05:07:05,321 INFO L159 IcfgInterpreter]: Started Sifa with 188 locations of interest [2023-04-03 05:07:05,321 INFO L166 IcfgInterpreter]: Building call graph [2023-04-03 05:07:05,325 INFO L171 IcfgInterpreter]: Initial procedures are [ULTIMATE.start] [2023-04-03 05:07:05,329 INFO L176 IcfgInterpreter]: Starting interpretation [2023-04-03 05:07:05,329 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.start with input of size 1 for LOIs [2023-04-03 05:07:07,127 INFO L197 IcfgInterpreter]: Interpreting procedure ULTIMATE.init with input of size 91 for LOIs [2023-04-03 05:07:07,628 INFO L197 IcfgInterpreter]: Interpreting procedure main with input of size 127 for LOIs