/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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-03 05:40:58,629 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-03 05:40:58,631 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-03 05:40:58,654 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-03 05:40:58,655 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-03 05:40:58,656 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-03 05:40:58,656 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-03 05:40:58,658 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-03 05:40:58,659 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-03 05:40:58,659 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-03 05:40:58,660 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-03 05:40:58,661 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-03 05:40:58,661 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-03 05:40:58,662 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-03 05:40:58,663 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-03 05:40:58,663 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-03 05:40:58,664 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-03 05:40:58,665 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-03 05:40:58,666 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-03 05:40:58,667 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-03 05:40:58,668 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-03 05:40:58,669 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-03 05:40:58,670 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-03 05:40:58,670 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-03 05:40:58,672 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-03 05:40:58,673 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-03 05:40:58,673 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-03 05:40:58,673 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-03 05:40:58,674 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-03 05:40:58,674 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-03 05:40:58,675 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-03 05:40:58,675 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-03 05:40:58,676 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-03 05:40:58,676 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-03 05:40:58,677 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-03 05:40:58,677 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-03 05:40:58,677 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-03 05:40:58,677 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-03 05:40:58,678 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-03 05:40:58,678 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-03 05:40:58,679 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-03 05:40:58,679 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:40:58,693 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-03 05:40:58,694 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-03 05:40:58,694 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-03 05:40:58,694 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-03 05:40:58,694 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-03 05:40:58,694 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-03 05:40:58,695 INFO L138 SettingsManager]: * User list type=DISABLED [2023-04-03 05:40:58,695 INFO L136 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-04-03 05:40:58,695 INFO L138 SettingsManager]: * Explicit value domain=true [2023-04-03 05:40:58,695 INFO L138 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-04-03 05:40:58,695 INFO L138 SettingsManager]: * Octagon Domain=false [2023-04-03 05:40:58,695 INFO L138 SettingsManager]: * Abstract domain=CompoundDomain [2023-04-03 05:40:58,695 INFO L138 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-04-03 05:40:58,695 INFO L138 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-04-03 05:40:58,696 INFO L138 SettingsManager]: * Interval Domain=false [2023-04-03 05:40:58,696 INFO L136 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-04-03 05:40:58,696 INFO L138 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-04-03 05:40:58,696 INFO L138 SettingsManager]: * Simplification Technique=POLY_PAC [2023-04-03 05:40:58,696 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-03 05:40:58,696 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-03 05:40:58,696 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-03 05:40:58,697 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-03 05:40:58,697 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-03 05:40:58,697 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-03 05:40:58,697 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-03 05:40:58,697 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-03 05:40:58,697 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-03 05:40:58,697 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-03 05:40:58,697 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-03 05:40:58,697 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-03 05:40:58,698 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-03 05:40:58,698 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-03 05:40:58,698 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 05:40:58,698 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-03 05:40:58,698 INFO L138 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES [2023-04-03 05:40:58,698 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-03 05:40:58,698 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-03 05:40:58,698 INFO L138 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-04-03 05:40:58,698 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-03 05:40:58,699 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-03 05:40:58,699 INFO L138 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-04-03 05:40:58,699 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:40:58,925 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-03 05:40:58,947 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-03 05:40:58,949 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-03 05:40:58,950 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-03 05:40:58,950 INFO L275 PluginConnector]: CDTParser initialized [2023-04-03 05:40:58,951 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i [2023-04-03 05:40:59,971 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-03 05:41:00,287 INFO L351 CDTParser]: Found 1 translation units. [2023-04-03 05:41:00,288 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i [2023-04-03 05:41:00,317 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27ae1c9d4/e1b9c2b89808431496b4994baa8fa628/FLAG4bc6fc81e [2023-04-03 05:41:00,329 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/27ae1c9d4/e1b9c2b89808431496b4994baa8fa628 [2023-04-03 05:41:00,332 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-03 05:41:00,333 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-03 05:41:00,334 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-03 05:41:00,334 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-03 05:41:00,338 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-03 05:41:00,338 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 05:41:00" (1/1) ... [2023-04-03 05:41:00,339 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3f757ca5 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:41:00, skipping insertion in model container [2023-04-03 05:41:00,339 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 03.04 05:41:00" (1/1) ... [2023-04-03 05:41:00,347 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-03 05:41:00,399 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-03 05:41:01,506 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i[159905,159918] [2023-04-03 05:41:01,594 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 05:41:01,623 INFO L203 MainTranslator]: Completed pre-run [2023-04-03 05:41:01,796 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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i[159905,159918] [2023-04-03 05:41:01,818 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-03 05:41:01,887 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-03 05:41:01,892 INFO L208 MainTranslator]: Completed translation [2023-04-03 05:41:01,892 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:41:01 WrapperNode [2023-04-03 05:41:01,892 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-03 05:41:01,893 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-03 05:41:01,893 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-03 05:41:01,893 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-03 05:41:01,901 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:41:01" (1/1) ... [2023-04-03 05:41:01,901 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:41:01" (1/1) ... [2023-04-03 05:41:01,953 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:41:01" (1/1) ... [2023-04-03 05:41:01,953 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:41:01" (1/1) ... [2023-04-03 05:41:02,023 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:41:01" (1/1) ... [2023-04-03 05:41:02,034 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:41:01" (1/1) ... [2023-04-03 05:41:02,051 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:41:01" (1/1) ... [2023-04-03 05:41:02,060 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:41:01" (1/1) ... [2023-04-03 05:41:02,077 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-03 05:41:02,078 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-03 05:41:02,078 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-03 05:41:02,078 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-03 05:41:02,079 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:41:01" (1/1) ... [2023-04-03 05:41:02,086 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-03 05:41:02,092 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:41:02,106 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:41:02,112 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:41:02,132 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-03 05:41:02,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-03 05:41:02,133 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 05:41:02,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 05:41:02,134 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-03 05:41:02,135 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-03 05:41:02,135 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2023-04-03 05:41:02,135 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-03 05:41:02,135 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-03 05:41:02,135 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-03 05:41:02,135 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-03 05:41:02,135 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-03 05:41:02,135 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_init [2023-04-03 05:41:02,135 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-03 05:41:02,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-03 05:41:02,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-03 05:41:02,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-03 05:41:02,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-03 05:41:02,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-03 05:41:02,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-03 05:41:02,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-03 05:41:02,136 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-03 05:41:02,136 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2023-04-03 05:41:02,136 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2023-04-03 05:41:02,137 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-03 05:41:02,137 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-03 05:41:02,137 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-04-03 05:41:02,137 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-03 05:41:02,137 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-04-03 05:41:02,137 INFO L138 BoogieDeclarations]: Found implementation of procedure msecs_to_jiffies [2023-04-03 05:41:02,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2023-04-03 05:41:02,137 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2023-04-03 05:41:02,137 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_rcu [2023-04-03 05:41:02,137 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2023-04-03 05:41:02,137 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2023-04-03 05:41:02,138 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2023-04-03 05:41:02,138 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2023-04-03 05:41:02,138 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail_rcu [2023-04-03 05:41:02,138 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del_rcu [2023-04-03 05:41:02,138 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-03 05:41:02,139 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-03 05:41:02,139 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-03 05:41:02,139 INFO L138 BoogieDeclarations]: Found implementation of procedure imajor [2023-04-03 05:41:02,140 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2023-04-03 05:41:02,140 INFO L138 BoogieDeclarations]: Found implementation of procedure poll_wait [2023-04-03 05:41:02,140 INFO L138 BoogieDeclarations]: Found implementation of procedure kobject_name [2023-04-03 05:41:02,140 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_name [2023-04-03 05:41:02,141 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_device [2023-04-03 05:41:02,141 INFO L138 BoogieDeclarations]: Found implementation of procedure input_put_device [2023-04-03 05:41:02,141 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_min [2023-04-03 05:41:02,141 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_max [2023-04-03 05:41:02,141 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_touchpad_event [2023-04-03 05:41:02,141 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_abs_event [2023-04-03 05:41:02,142 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_rel_event [2023-04-03 05:41:02,142 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_key_event [2023-04-03 05:41:02,142 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_notify_readers [2023-04-03 05:41:02,142 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_touchpad_touch [2023-04-03 05:41:02,142 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_event [2023-04-03 05:41:02,143 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_fasync [2023-04-03 05:41:02,143 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_free [2023-04-03 05:41:02,143 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_open_device [2023-04-03 05:41:02,143 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_close_device [2023-04-03 05:41:02,143 INFO L138 BoogieDeclarations]: Found implementation of procedure mixdev_open_devices [2023-04-03 05:41:02,143 INFO L138 BoogieDeclarations]: Found implementation of procedure mixdev_close_devices [2023-04-03 05:41:02,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_attach_client [2023-04-03 05:41:02,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_detach_client [2023-04-03 05:41:02,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_release [2023-04-03 05:41:02,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_open [2023-04-03 05:41:02,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_limit_delta [2023-04-03 05:41:02,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_packet [2023-04-03 05:41:02,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_generate_response [2023-04-03 05:41:02,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_write [2023-04-03 05:41:02,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_read [2023-04-03 05:41:02,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_poll [2023-04-03 05:41:02,144 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_mark_dead [2023-04-03 05:41:02,145 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_hangup [2023-04-03 05:41:02,145 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_cleanup [2023-04-03 05:41:02,145 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_reserve_minor [2023-04-03 05:41:02,145 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_create [2023-04-03 05:41:02,145 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_destroy [2023-04-03 05:41:02,145 INFO L138 BoogieDeclarations]: Found implementation of procedure mixdev_add_device [2023-04-03 05:41:02,146 INFO L138 BoogieDeclarations]: Found implementation of procedure mixdev_remove_device [2023-04-03 05:41:02,146 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_connect [2023-04-03 05:41:02,146 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_disconnect [2023-04-03 05:41:02,146 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_psaux_register [2023-04-03 05:41:02,146 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_psaux_unregister [2023-04-03 05:41:02,147 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_init [2023-04-03 05:41:02,147 INFO L138 BoogieDeclarations]: Found implementation of procedure mousedev_exit [2023-04-03 05:41:02,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_file_operations_2 [2023-04-03 05:41:02,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_input_handler_1 [2023-04-03 05:41:02,147 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-03 05:41:02,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ERR_PTR [2023-04-03 05:41:02,147 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-03 05:41:02,147 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-03 05:41:02,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_5 [2023-04-03 05:41:02,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_6 [2023-04-03 05:41:02,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_7 [2023-04-03 05:41:02,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_8 [2023-04-03 05:41:02,147 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_9 [2023-04-03 05:41:02,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_10 [2023-04-03 05:41:02,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_11 [2023-04-03 05:41:02,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_12 [2023-04-03 05:41:02,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_13 [2023-04-03 05:41:02,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_14 [2023-04-03 05:41:02,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_15 [2023-04-03 05:41:02,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_16 [2023-04-03 05:41:02,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_17 [2023-04-03 05:41:02,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_18 [2023-04-03 05:41:02,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_19 [2023-04-03 05:41:02,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_20 [2023-04-03 05:41:02,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_21 [2023-04-03 05:41:02,148 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cdev_del_22 [2023-04-03 05:41:02,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_cdev_init_23 [2023-04-03 05:41:02,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_24 [2023-04-03 05:41:02,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_25 [2023-04-03 05:41:02,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_26 [2023-04-03 05:41:02,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_27 [2023-04-03 05:41:02,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_misc_register_28 [2023-04-03 05:41:02,149 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_misc_deregister_29 [2023-04-03 05:41:02,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-03 05:41:02,150 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-03 05:41:02,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-03 05:41:02,152 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-03 05:41:02,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-03 05:41:02,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-03 05:41:02,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-04-03 05:41:02,156 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-04-03 05:41:02,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-03 05:41:02,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-03 05:41:02,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-03 05:41:02,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-03 05:41:02,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-03 05:41:02,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-04-03 05:41:02,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-04-03 05:41:02,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-04-03 05:41:02,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-04-03 05:41:02,157 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_lock [2023-04-03 05:41:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_lock [2023-04-03 05:41:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lock [2023-04-03 05:41:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_lock [2023-04-03 05:41:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 05:41:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_lock [2023-04-03 05:41:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lock [2023-04-03 05:41:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_lock [2023-04-03 05:41:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_lock [2023-04-03 05:41:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_lock [2023-04-03 05:41:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_lock [2023-04-03 05:41:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-03 05:41:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-03 05:41:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 05:41:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 05:41:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 05:41:02,158 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 05:41:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 05:41:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_device [2023-04-03 05:41:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-03 05:41:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-03 05:41:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-03 05:41:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_mousedev [2023-04-03 05:41:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_killable_mutex_of_mousedev [2023-04-03 05:41:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_mutex_of_mousedev [2023-04-03 05:41:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_trylock_mutex_of_mousedev [2023-04-03 05:41:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_mousedev [2023-04-03 05:41:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_is_locked_mutex_of_mousedev [2023-04-03 05:41:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_mousedev [2023-04-03 05:41:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_mutex_of_mousedev [2023-04-03 05:41:02,159 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_trylock_device_mutex_of_mousedev [2023-04-03 05:41:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_lock_device_for_reset_mutex_of_mousedev [2023-04-03 05:41:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_usb_unlock_device_mutex_of_mousedev [2023-04-03 05:41:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-03 05:41:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure __copy_to_user_overflow [2023-04-03 05:41:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-03 05:41:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-03 05:41:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add_rcu [2023-04-03 05:41:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_del_entry [2023-04-03 05:41:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2023-04-03 05:41:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_sleep [2023-04-03 05:41:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure __msecs_to_jiffies [2023-04-03 05:41:02,160 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-03 05:41:02,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-03 05:41:02,161 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-03 05:41:02,161 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2023-04-03 05:41:02,161 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-03 05:41:02,161 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-04-03 05:41:02,161 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-03 05:41:02,161 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-04-03 05:41:02,161 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_add [2023-04-03 05:41:02,162 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_del [2023-04-03 05:41:02,163 INFO L138 BoogieDeclarations]: Found implementation of procedure cdev_init [2023-04-03 05:41:02,163 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-04-03 05:41:02,163 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_name [2023-04-03 05:41:02,163 INFO L138 BoogieDeclarations]: Found implementation of procedure device_add [2023-04-03 05:41:02,163 INFO L138 BoogieDeclarations]: Found implementation of procedure device_del [2023-04-03 05:41:02,163 INFO L138 BoogieDeclarations]: Found implementation of procedure device_initialize [2023-04-03 05:41:02,163 INFO L138 BoogieDeclarations]: Found implementation of procedure fasync_helper [2023-04-03 05:41:02,163 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2023-04-03 05:41:02,163 INFO L138 BoogieDeclarations]: Found implementation of procedure get_device [2023-04-03 05:41:02,163 INFO L138 BoogieDeclarations]: Found implementation of procedure input_close_device [2023-04-03 05:41:02,163 INFO L138 BoogieDeclarations]: Found implementation of procedure input_free_minor [2023-04-03 05:41:02,163 INFO L138 BoogieDeclarations]: Found implementation of procedure input_get_new_minor [2023-04-03 05:41:02,163 INFO L138 BoogieDeclarations]: Found implementation of procedure input_open_device [2023-04-03 05:41:02,163 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_handle [2023-04-03 05:41:02,163 INFO L138 BoogieDeclarations]: Found implementation of procedure input_register_handler [2023-04-03 05:41:02,163 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_handle [2023-04-03 05:41:02,163 INFO L138 BoogieDeclarations]: Found implementation of procedure input_unregister_handler [2023-04-03 05:41:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure kill_fasync [2023-04-03 05:41:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_bind_1 [2023-04-03 05:41:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-03 05:41:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_1 [2023-04-03 05:41:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2023-04-03 05:41:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2023-04-03 05:41:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-03 05:41:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-04-03 05:41:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_deregister [2023-04-03 05:41:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure misc_register [2023-04-03 05:41:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2023-04-03 05:41:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2023-04-03 05:41:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_trylock [2023-04-03 05:41:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-03 05:41:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure nonseekable_open [2023-04-03 05:41:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure noop_llseek [2023-04-03 05:41:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait_event [2023-04-03 05:41:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-03 05:41:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure put_device [2023-04-03 05:41:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-04-03 05:41:02,164 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-03 05:41:02,165 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_sched [2023-04-03 05:41:02,165 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-03 05:41:02,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-03 05:41:02,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-03 05:41:02,165 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-03 05:41:02,165 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-03 05:41:02,165 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-03 05:41:02,165 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-03 05:41:02,165 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-03 05:41:02,165 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-03 05:41:02,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-03 05:41:02,165 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-03 05:41:02,165 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2023-04-03 05:41:02,165 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-03 05:41:02,165 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-03 05:41:02,165 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-03 05:41:02,165 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-03 05:41:02,165 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-03 05:41:02,165 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-03 05:41:02,165 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-03 05:41:02,166 INFO L130 BoogieDeclarations]: Found specification of procedure __might_sleep [2023-04-03 05:41:02,166 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2023-04-03 05:41:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-03 05:41:02,169 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-03 05:41:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-03 05:41:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-03 05:41:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-03 05:41:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-03 05:41:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-03 05:41:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-03 05:41:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-03 05:41:02,170 INFO L130 BoogieDeclarations]: Found specification of procedure __list_del_entry [2023-04-03 05:41:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_init [2023-04-03 05:41:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-03 05:41:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-03 05:41:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure ERR_PTR [2023-04-03 05:41:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-03 05:41:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-03 05:41:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-03 05:41:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2023-04-03 05:41:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2023-04-03 05:41:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-04-03 05:41:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-03 05:41:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_trylock [2023-04-03 05:41:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_10 [2023-04-03 05:41:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-03 05:41:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_5 [2023-04-03 05:41:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_8 [2023-04-03 05:41:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_11 [2023-04-03 05:41:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_13 [2023-04-03 05:41:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_15 [2023-04-03 05:41:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_17 [2023-04-03 05:41:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_19 [2023-04-03 05:41:02,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_21 [2023-04-03 05:41:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_25 [2023-04-03 05:41:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_27 [2023-04-03 05:41:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-03 05:41:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-03 05:41:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-03 05:41:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-03 05:41:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-03 05:41:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-03 05:41:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-03 05:41:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-03 05:41:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-03 05:41:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-03 05:41:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-03 05:41:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-03 05:41:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-03 05:41:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-03 05:41:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-03 05:41:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2023-04-03 05:41:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_12 [2023-04-03 05:41:02,172 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_16 [2023-04-03 05:41:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_24 [2023-04-03 05:41:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2023-04-03 05:41:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_6 [2023-04-03 05:41:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_7 [2023-04-03 05:41:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_9 [2023-04-03 05:41:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_14 [2023-04-03 05:41:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_18 [2023-04-03 05:41:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_20 [2023-04-03 05:41:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_26 [2023-04-03 05:41:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_i_mutex_of_inode [2023-04-03 05:41:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_i_mutex_of_inode [2023-04-03 05:41:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lock [2023-04-03 05:41:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lock [2023-04-03 05:41:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_device [2023-04-03 05:41:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_device [2023-04-03 05:41:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_device [2023-04-03 05:41:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_mousedev [2023-04-03 05:41:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_mutex_of_mousedev [2023-04-03 05:41:02,173 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_mousedev [2023-04-03 05:41:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2023-04-03 05:41:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2023-04-03 05:41:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-03 05:41:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-03 05:41:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-04-03 05:41:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-03 05:41:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-04-03 05:41:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-03 05:41:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-03 05:41:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-04-03 05:41:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-03 05:41:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-04-03 05:41:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-03 05:41:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-03 05:41:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait_event [2023-04-03 05:41:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2023-04-03 05:41:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure __msecs_to_jiffies [2023-04-03 05:41:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure msecs_to_jiffies [2023-04-03 05:41:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_sched [2023-04-03 05:41:02,174 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2023-04-03 05:41:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2023-04-03 05:41:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_rcu [2023-04-03 05:41:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-04-03 05:41:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2023-04-03 05:41:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2023-04-03 05:41:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-04-03 05:41:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2023-04-03 05:41:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2023-04-03 05:41:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add_rcu [2023-04-03 05:41:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail_rcu [2023-04-03 05:41:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure list_del_rcu [2023-04-03 05:41:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-03 05:41:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-03 05:41:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-03 05:41:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-03 05:41:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-03 05:41:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_file_operations_2 [2023-04-03 05:41:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_input_handler_1 [2023-04-03 05:41:02,175 INFO L130 BoogieDeclarations]: Found specification of procedure imajor [2023-04-03 05:41:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure fasync_helper [2023-04-03 05:41:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure kill_fasync [2023-04-03 05:41:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure noop_llseek [2023-04-03 05:41:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure nonseekable_open [2023-04-03 05:41:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2023-04-03 05:41:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure __copy_to_user_overflow [2023-04-03 05:41:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2023-04-03 05:41:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure poll_wait [2023-04-03 05:41:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~$Pointer$~TO~VOID [2023-04-03 05:41:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure kobject_name [2023-04-03 05:41:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure dev_name [2023-04-03 05:41:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_name [2023-04-03 05:41:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure device_initialize [2023-04-03 05:41:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure device_add [2023-04-03 05:41:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure device_del [2023-04-03 05:41:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure get_device [2023-04-03 05:41:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure put_device [2023-04-03 05:41:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_device [2023-04-03 05:41:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure input_put_device [2023-04-03 05:41:02,176 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_handler [2023-04-03 05:41:02,177 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_handler [2023-04-03 05:41:02,177 INFO L130 BoogieDeclarations]: Found specification of procedure input_get_new_minor [2023-04-03 05:41:02,177 INFO L130 BoogieDeclarations]: Found specification of procedure input_free_minor [2023-04-03 05:41:02,177 INFO L130 BoogieDeclarations]: Found specification of procedure input_register_handle [2023-04-03 05:41:02,177 INFO L130 BoogieDeclarations]: Found specification of procedure input_unregister_handle [2023-04-03 05:41:02,177 INFO L130 BoogieDeclarations]: Found specification of procedure input_open_device [2023-04-03 05:41:02,177 INFO L130 BoogieDeclarations]: Found specification of procedure input_close_device [2023-04-03 05:41:02,177 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_min [2023-04-03 05:41:02,177 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_max [2023-04-03 05:41:02,177 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_init [2023-04-03 05:41:02,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cdev_init_23 [2023-04-03 05:41:02,177 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_add [2023-04-03 05:41:02,177 INFO L130 BoogieDeclarations]: Found specification of procedure cdev_del [2023-04-03 05:41:02,177 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_cdev_del_22 [2023-04-03 05:41:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_touchpad_event [2023-04-03 05:41:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_abs_event [2023-04-03 05:41:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_rel_event [2023-04-03 05:41:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_key_event [2023-04-03 05:41:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_notify_readers [2023-04-03 05:41:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-03 05:41:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-03 05:41:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_touchpad_touch [2023-04-03 05:41:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_event [2023-04-03 05:41:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_fasync [2023-04-03 05:41:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_free [2023-04-03 05:41:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_open_device [2023-04-03 05:41:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_close_device [2023-04-03 05:41:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure mixdev_open_devices [2023-04-03 05:41:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure mixdev_close_devices [2023-04-03 05:41:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_attach_client [2023-04-03 05:41:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_detach_client [2023-04-03 05:41:02,178 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_release [2023-04-03 05:41:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-03 05:41:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_open [2023-04-03 05:41:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-03 05:41:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_limit_delta [2023-04-03 05:41:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_packet [2023-04-03 05:41:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_generate_response [2023-04-03 05:41:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_write [2023-04-03 05:41:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_read [2023-04-03 05:41:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_poll [2023-04-03 05:41:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_mark_dead [2023-04-03 05:41:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_hangup [2023-04-03 05:41:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_cleanup [2023-04-03 05:41:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_reserve_minor [2023-04-03 05:41:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_create [2023-04-03 05:41:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_destroy [2023-04-03 05:41:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure mixdev_add_device [2023-04-03 05:41:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure mixdev_remove_device [2023-04-03 05:41:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_connect [2023-04-03 05:41:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_disconnect [2023-04-03 05:41:02,179 INFO L130 BoogieDeclarations]: Found specification of procedure misc_register [2023-04-03 05:41:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_misc_register_28 [2023-04-03 05:41:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure misc_deregister [2023-04-03 05:41:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_misc_deregister_29 [2023-04-03 05:41:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_psaux_register [2023-04-03 05:41:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_psaux_unregister [2023-04-03 05:41:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_init [2023-04-03 05:41:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure mousedev_exit [2023-04-03 05:41:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-03 05:41:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-03 05:41:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_1 [2023-04-03 05:41:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_bind_1 [2023-04-03 05:41:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-03 05:41:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-03 05:41:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-03 05:41:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-03 05:41:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_i_mutex_of_inode [2023-04-03 05:41:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_i_mutex_of_inode [2023-04-03 05:41:02,180 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_i_mutex_of_inode [2023-04-03 05:41:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_i_mutex_of_inode [2023-04-03 05:41:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_i_mutex_of_inode [2023-04-03 05:41:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_i_mutex_of_inode [2023-04-03 05:41:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_i_mutex_of_inode [2023-04-03 05:41:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_i_mutex_of_inode [2023-04-03 05:41:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_i_mutex_of_inode [2023-04-03 05:41:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_lock [2023-04-03 05:41:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_lock [2023-04-03 05:41:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_lock [2023-04-03 05:41:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_lock [2023-04-03 05:41:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_lock [2023-04-03 05:41:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_lock [2023-04-03 05:41:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_lock [2023-04-03 05:41:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_lock [2023-04-03 05:41:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_lock [2023-04-03 05:41:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_device [2023-04-03 05:41:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_device [2023-04-03 05:41:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_device [2023-04-03 05:41:02,181 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_device [2023-04-03 05:41:02,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_device [2023-04-03 05:41:02,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_device [2023-04-03 05:41:02,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_device [2023-04-03 05:41:02,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_device [2023-04-03 05:41:02,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_killable_mutex_of_mousedev [2023-04-03 05:41:02,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_trylock_mutex_of_mousedev [2023-04-03 05:41:02,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_atomic_dec_and_mutex_lock_mutex_of_mousedev [2023-04-03 05:41:02,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_is_locked_mutex_of_mousedev [2023-04-03 05:41:02,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_mutex_of_mousedev [2023-04-03 05:41:02,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_trylock_device_mutex_of_mousedev [2023-04-03 05:41:02,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_lock_device_for_reset_mutex_of_mousedev [2023-04-03 05:41:02,182 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_usb_unlock_device_mutex_of_mousedev [2023-04-03 05:41:02,182 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-03 05:41:02,182 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-03 05:41:02,182 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-03 05:41:02,182 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-03 05:41:02,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-03 05:41:02,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-03 05:41:02,183 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-03 05:41:02,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-03 05:41:02,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-03 05:41:02,183 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-03 05:41:02,183 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-03 05:41:02,677 INFO L236 CfgBuilder]: Building ICFG [2023-04-03 05:41:02,684 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-03 05:41:02,784 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-03 05:41:06,810 INFO L277 CfgBuilder]: Performing block encoding [2023-04-03 05:41:07,728 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-03 05:41:07,729 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-03 05:41:07,733 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 05:41:07 BoogieIcfgContainer [2023-04-03 05:41:07,733 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-03 05:41:07,735 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-03 05:41:07,735 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-03 05:41:07,737 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-03 05:41:07,738 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 03.04 05:41:00" (1/3) ... [2023-04-03 05:41:07,738 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@562f8aa0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 05:41:07, skipping insertion in model container [2023-04-03 05:41:07,738 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 03.04 05:41:01" (2/3) ... [2023-04-03 05:41:07,738 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@562f8aa0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 03.04 05:41:07, skipping insertion in model container [2023-04-03 05:41:07,738 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 03.04 05:41:07" (3/3) ... [2023-04-03 05:41:07,739 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--input--mousedev.ko-entry_point.cil.out.i [2023-04-03 05:41:07,755 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-03 05:41:07,756 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-03 05:41:07,806 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-03 05:41:07,813 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;@747786f7, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-04-03 05:41:07,813 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-03 05:41:07,825 INFO L276 IsEmpty]: Start isEmpty. Operand has 1253 states, 676 states have (on average 1.242603550295858) internal successors, (840), 719 states have internal predecessors, (840), 349 states have call successors, (349), 180 states have call predecessors, (349), 179 states have return successors, (344), 337 states have call predecessors, (344), 344 states have call successors, (344) [2023-04-03 05:41:07,860 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 204 [2023-04-03 05:41:07,862 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:41:07,863 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:07,864 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:41:07,869 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:41:07,869 INFO L85 PathProgramCache]: Analyzing trace with hash -698788453, now seen corresponding path program 1 times [2023-04-03 05:41:07,912 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:41:07,913 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [568823820] [2023-04-03 05:41:07,913 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:41:07,913 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:41:08,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:41:08,577 INFO L134 CoverageAnalysis]: Checked inductivity of 532 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2023-04-03 05:41:08,578 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:41:08,578 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [568823820] [2023-04-03 05:41:08,579 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [568823820] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:41:08,579 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:41:08,579 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:41:08,580 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1036402981] [2023-04-03 05:41:08,580 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:41:08,585 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:41:08,586 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:41:08,608 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:41:08,609 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:41:08,613 INFO L87 Difference]: Start difference. First operand has 1253 states, 676 states have (on average 1.242603550295858) internal successors, (840), 719 states have internal predecessors, (840), 349 states have call successors, (349), 180 states have call predecessors, (349), 179 states have return successors, (344), 337 states have call predecessors, (344), 344 states have call successors, (344) Second operand has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2023-04-03 05:41:10,642 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:41:12,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:41:15,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:41:15,470 INFO L93 Difference]: Finished difference Result 2869 states and 3700 transitions. [2023-04-03 05:41:15,471 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:41:15,472 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) Word has length 203 [2023-04-03 05:41:15,473 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:41:15,490 INFO L225 Difference]: With dead ends: 2869 [2023-04-03 05:41:15,490 INFO L226 Difference]: Without dead ends: 1812 [2023-04-03 05:41:15,497 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:41:15,499 INFO L413 NwaCegarLoop]: 1279 mSDtfsCounter, 969 mSDsluCounter, 1123 mSDsCounter, 0 mSdLazyCounter, 338 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 969 SdHoareTripleChecker+Valid, 2402 SdHoareTripleChecker+Invalid, 342 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 338 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.7s IncrementalHoareTripleChecker+Time [2023-04-03 05:41:15,500 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [969 Valid, 2402 Invalid, 342 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 338 Invalid, 2 Unknown, 0 Unchecked, 6.7s Time] [2023-04-03 05:41:15,517 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1812 states. [2023-04-03 05:41:15,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1812 to 1797. [2023-04-03 05:41:15,660 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1797 states, 986 states have (on average 1.2423935091277891) internal successors, (1225), 1035 states have internal predecessors, (1225), 506 states have call successors, (506), 307 states have call predecessors, (506), 304 states have return successors, (497), 486 states have call predecessors, (497), 497 states have call successors, (497) [2023-04-03 05:41:15,667 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1797 states to 1797 states and 2228 transitions. [2023-04-03 05:41:15,670 INFO L78 Accepts]: Start accepts. Automaton has 1797 states and 2228 transitions. Word has length 203 [2023-04-03 05:41:15,672 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:41:15,672 INFO L495 AbstractCegarLoop]: Abstraction has 1797 states and 2228 transitions. [2023-04-03 05:41:15,672 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 14.0) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (28), 2 states have call predecessors, (28), 1 states have return successors, (22), 1 states have call predecessors, (22), 1 states have call successors, (22) [2023-04-03 05:41:15,672 INFO L276 IsEmpty]: Start isEmpty. Operand 1797 states and 2228 transitions. [2023-04-03 05:41:15,681 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 216 [2023-04-03 05:41:15,681 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:41:15,681 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:15,681 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-03 05:41:15,681 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:41:15,682 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:41:15,682 INFO L85 PathProgramCache]: Analyzing trace with hash -1282482618, now seen corresponding path program 1 times [2023-04-03 05:41:15,682 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:41:15,682 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1389633072] [2023-04-03 05:41:15,682 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:41:15,682 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:41:15,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:41:16,098 INFO L134 CoverageAnalysis]: Checked inductivity of 532 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2023-04-03 05:41:16,099 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:41:16,099 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1389633072] [2023-04-03 05:41:16,099 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1389633072] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:41:16,099 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:41:16,100 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:41:16,100 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1656983915] [2023-04-03 05:41:16,100 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:41:16,102 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:41:16,102 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:41:16,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:41:16,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:41:16,103 INFO L87 Difference]: Start difference. First operand 1797 states and 2228 transitions. Second operand has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-03 05:41:18,118 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:41:20,124 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:41:22,262 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:41:23,796 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.48s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:41:26,479 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:41:29,374 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:41:29,374 INFO L93 Difference]: Finished difference Result 5034 states and 6236 transitions. [2023-04-03 05:41:29,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:41:29,374 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) Word has length 215 [2023-04-03 05:41:29,375 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:41:29,400 INFO L225 Difference]: With dead ends: 5034 [2023-04-03 05:41:29,400 INFO L226 Difference]: Without dead ends: 3286 [2023-04-03 05:41:29,407 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:41:29,408 INFO L413 NwaCegarLoop]: 1611 mSDtfsCounter, 1233 mSDsluCounter, 1136 mSDsCounter, 0 mSdLazyCounter, 366 mSolverCounterSat, 3 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1233 SdHoareTripleChecker+Valid, 2747 SdHoareTripleChecker+Invalid, 373 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 366 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.1s IncrementalHoareTripleChecker+Time [2023-04-03 05:41:29,408 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1233 Valid, 2747 Invalid, 373 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 366 Invalid, 4 Unknown, 0 Unchecked, 13.1s Time] [2023-04-03 05:41:29,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3286 states. [2023-04-03 05:41:29,541 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3286 to 3281. [2023-04-03 05:41:29,547 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3281 states, 1811 states have (on average 1.2451684152401987) internal successors, (2255), 1896 states have internal predecessors, (2255), 909 states have call successors, (909), 563 states have call predecessors, (909), 560 states have return successors, (900), 879 states have call predecessors, (900), 900 states have call successors, (900) [2023-04-03 05:41:29,566 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3281 states to 3281 states and 4064 transitions. [2023-04-03 05:41:29,567 INFO L78 Accepts]: Start accepts. Automaton has 3281 states and 4064 transitions. Word has length 215 [2023-04-03 05:41:29,569 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:41:29,569 INFO L495 AbstractCegarLoop]: Abstraction has 3281 states and 4064 transitions. [2023-04-03 05:41:29,569 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.333333333333334) internal successors, (46), 3 states have internal predecessors, (46), 2 states have call successors, (33), 2 states have call predecessors, (33), 1 states have return successors, (25), 2 states have call predecessors, (25), 2 states have call successors, (25) [2023-04-03 05:41:29,569 INFO L276 IsEmpty]: Start isEmpty. Operand 3281 states and 4064 transitions. [2023-04-03 05:41:29,573 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 245 [2023-04-03 05:41:29,573 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:41:29,574 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:29,574 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-03 05:41:29,574 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:41:29,574 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:41:29,574 INFO L85 PathProgramCache]: Analyzing trace with hash 1061432661, now seen corresponding path program 1 times [2023-04-03 05:41:29,575 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:41:29,575 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337676124] [2023-04-03 05:41:29,575 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:41:29,576 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:41:29,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:41:29,879 INFO L134 CoverageAnalysis]: Checked inductivity of 532 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2023-04-03 05:41:29,879 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:41:29,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337676124] [2023-04-03 05:41:29,879 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337676124] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:41:29,879 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:41:29,880 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:41:29,880 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [956019566] [2023-04-03 05:41:29,880 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:41:29,881 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:41:29,881 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:41:29,881 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:41:29,881 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:41:29,882 INFO L87 Difference]: Start difference. First operand 3281 states and 4064 transitions. Second operand has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-03 05:41:31,900 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:41:34,869 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:41:37,949 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:41:39,311 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.07s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:41:39,436 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:41:39,436 INFO L93 Difference]: Finished difference Result 8151 states and 10089 transitions. [2023-04-03 05:41:39,437 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:41:39,437 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 244 [2023-04-03 05:41:39,438 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:41:39,458 INFO L225 Difference]: With dead ends: 8151 [2023-04-03 05:41:39,459 INFO L226 Difference]: Without dead ends: 4927 [2023-04-03 05:41:39,469 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:41:39,470 INFO L413 NwaCegarLoop]: 1200 mSDtfsCounter, 926 mSDsluCounter, 1064 mSDsCounter, 0 mSdLazyCounter, 336 mSolverCounterSat, 6 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 926 SdHoareTripleChecker+Valid, 2264 SdHoareTripleChecker+Invalid, 345 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 336 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.4s IncrementalHoareTripleChecker+Time [2023-04-03 05:41:39,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [926 Valid, 2264 Invalid, 345 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 336 Invalid, 3 Unknown, 0 Unchecked, 9.4s Time] [2023-04-03 05:41:39,475 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4927 states. [2023-04-03 05:41:39,599 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4927 to 4823. [2023-04-03 05:41:39,606 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4823 states, 2670 states have (on average 1.249063670411985) internal successors, (3335), 2795 states have internal predecessors, (3335), 1316 states have call successors, (1316), 851 states have call predecessors, (1316), 836 states have return successors, (1325), 1258 states have call predecessors, (1325), 1307 states have call successors, (1325) [2023-04-03 05:41:39,695 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4823 states to 4823 states and 5976 transitions. [2023-04-03 05:41:39,696 INFO L78 Accepts]: Start accepts. Automaton has 4823 states and 5976 transitions. Word has length 244 [2023-04-03 05:41:39,697 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:41:39,697 INFO L495 AbstractCegarLoop]: Abstraction has 4823 states and 5976 transitions. [2023-04-03 05:41:39,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 20.333333333333332) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (40), 2 states have call predecessors, (40), 1 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-03 05:41:39,697 INFO L276 IsEmpty]: Start isEmpty. Operand 4823 states and 5976 transitions. [2023-04-03 05:41:39,700 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 246 [2023-04-03 05:41:39,700 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:41:39,700 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:39,700 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-03 05:41:39,700 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:41:39,702 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:41:39,702 INFO L85 PathProgramCache]: Analyzing trace with hash -688943745, now seen corresponding path program 1 times [2023-04-03 05:41:39,702 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:41:39,702 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [819840743] [2023-04-03 05:41:39,702 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:41:39,702 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:41:39,792 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:41:39,942 INFO L134 CoverageAnalysis]: Checked inductivity of 532 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2023-04-03 05:41:39,942 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:41:39,942 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [819840743] [2023-04-03 05:41:39,942 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [819840743] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:41:39,942 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:41:39,942 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:41:39,942 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1001169799] [2023-04-03 05:41:39,942 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:41:39,943 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:41:39,943 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:41:39,943 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:41:39,943 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:41:39,944 INFO L87 Difference]: Start difference. First operand 4823 states and 5976 transitions. Second operand has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-03 05:41:41,957 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:41:45,152 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:41:45,632 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:41:45,632 INFO L93 Difference]: Finished difference Result 4825 states and 5977 transitions. [2023-04-03 05:41:45,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:41:45,633 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 245 [2023-04-03 05:41:45,636 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:41:45,656 INFO L225 Difference]: With dead ends: 4825 [2023-04-03 05:41:45,657 INFO L226 Difference]: Without dead ends: 4822 [2023-04-03 05:41:45,660 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:41:45,663 INFO L413 NwaCegarLoop]: 1189 mSDtfsCounter, 1292 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1292 SdHoareTripleChecker+Valid, 1190 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-04-03 05:41:45,663 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1292 Valid, 1190 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 153 Invalid, 2 Unknown, 0 Unchecked, 5.6s Time] [2023-04-03 05:41:45,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4822 states. [2023-04-03 05:41:45,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4822 to 4822. [2023-04-03 05:41:45,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4822 states, 2670 states have (on average 1.248689138576779) internal successors, (3334), 2794 states have internal predecessors, (3334), 1315 states have call successors, (1315), 851 states have call predecessors, (1315), 836 states have return successors, (1325), 1258 states have call predecessors, (1325), 1307 states have call successors, (1325) [2023-04-03 05:41:45,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4822 states to 4822 states and 5974 transitions. [2023-04-03 05:41:45,870 INFO L78 Accepts]: Start accepts. Automaton has 4822 states and 5974 transitions. Word has length 245 [2023-04-03 05:41:45,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:41:45,870 INFO L495 AbstractCegarLoop]: Abstraction has 4822 states and 5974 transitions. [2023-04-03 05:41:45,871 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.333333333333332) internal successors, (67), 3 states have internal predecessors, (67), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-03 05:41:45,871 INFO L276 IsEmpty]: Start isEmpty. Operand 4822 states and 5974 transitions. [2023-04-03 05:41:45,872 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 250 [2023-04-03 05:41:45,872 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:41:45,872 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:41:45,873 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-03 05:41:45,873 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:41:45,873 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:41:45,873 INFO L85 PathProgramCache]: Analyzing trace with hash 534991164, now seen corresponding path program 1 times [2023-04-03 05:41:45,873 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:41:45,875 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [208459705] [2023-04-03 05:41:45,875 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:41:45,875 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:41:45,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:41:46,694 INFO L134 CoverageAnalysis]: Checked inductivity of 532 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2023-04-03 05:41:46,694 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:41:46,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [208459705] [2023-04-03 05:41:46,695 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [208459705] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:41:46,695 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:41:46,695 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-04-03 05:41:46,695 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1418346579] [2023-04-03 05:41:46,695 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:41:46,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-03 05:41:46,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:41:46,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-03 05:41:46,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-04-03 05:41:46,696 INFO L87 Difference]: Start difference. First operand 4822 states and 5974 transitions. Second operand has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (39), 4 states have call predecessors, (39), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-04-03 05:41:48,711 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:41:50,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:41:54,467 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:41:56,831 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=true, quantifiers [] [2023-04-03 05:41:59,109 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:42:01,776 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.96s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:42:03,973 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:42:03,973 INFO L93 Difference]: Finished difference Result 14170 states and 18066 transitions. [2023-04-03 05:42:03,974 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-03 05:42:03,974 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (39), 4 states have call predecessors, (39), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) Word has length 249 [2023-04-03 05:42:03,974 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:42:04,018 INFO L225 Difference]: With dead ends: 14170 [2023-04-03 05:42:04,018 INFO L226 Difference]: Without dead ends: 9406 [2023-04-03 05:42:04,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-04-03 05:42:04,039 INFO L413 NwaCegarLoop]: 637 mSDtfsCounter, 2131 mSDsluCounter, 690 mSDsCounter, 0 mSdLazyCounter, 1895 mSolverCounterSat, 1111 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2349 SdHoareTripleChecker+Valid, 1327 SdHoareTripleChecker+Invalid, 3010 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1111 IncrementalHoareTripleChecker+Valid, 1895 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.9s IncrementalHoareTripleChecker+Time [2023-04-03 05:42:04,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2349 Valid, 1327 Invalid, 3010 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1111 Valid, 1895 Invalid, 4 Unknown, 0 Unchecked, 16.9s Time] [2023-04-03 05:42:04,048 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9406 states. [2023-04-03 05:42:04,394 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9406 to 8913. [2023-04-03 05:42:04,417 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8913 states, 4984 states have (on average 1.2516051364365972) internal successors, (6238), 5231 states have internal predecessors, (6238), 2424 states have call successors, (2424), 1570 states have call predecessors, (2424), 1504 states have return successors, (2545), 2250 states have call predecessors, (2545), 2407 states have call successors, (2545) [2023-04-03 05:42:04,442 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8913 states to 8913 states and 11207 transitions. [2023-04-03 05:42:04,444 INFO L78 Accepts]: Start accepts. Automaton has 8913 states and 11207 transitions. Word has length 249 [2023-04-03 05:42:04,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:42:04,444 INFO L495 AbstractCegarLoop]: Abstraction has 8913 states and 11207 transitions. [2023-04-03 05:42:04,445 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.0) internal successors, (68), 4 states have internal predecessors, (68), 4 states have call successors, (39), 4 states have call predecessors, (39), 3 states have return successors, (31), 3 states have call predecessors, (31), 3 states have call successors, (31) [2023-04-03 05:42:04,445 INFO L276 IsEmpty]: Start isEmpty. Operand 8913 states and 11207 transitions. [2023-04-03 05:42:04,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2023-04-03 05:42:04,447 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:42:04,447 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:04,448 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-03 05:42:04,448 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:42:04,448 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:42:04,448 INFO L85 PathProgramCache]: Analyzing trace with hash 116976452, now seen corresponding path program 1 times [2023-04-03 05:42:04,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:42:04,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [260694159] [2023-04-03 05:42:04,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:42:04,449 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:42:04,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:42:04,717 INFO L134 CoverageAnalysis]: Checked inductivity of 532 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2023-04-03 05:42:04,717 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:42:04,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [260694159] [2023-04-03 05:42:04,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [260694159] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:42:04,717 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:42:04,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:42:04,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1052180533] [2023-04-03 05:42:04,717 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:42:04,718 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:42:04,718 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:42:04,719 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:42:04,719 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:42:04,719 INFO L87 Difference]: Start difference. First operand 8913 states and 11207 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-03 05:42:06,735 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:42:09,596 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:42:11,697 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:42:11,876 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:42:11,876 INFO L93 Difference]: Finished difference Result 8915 states and 11208 transitions. [2023-04-03 05:42:11,877 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:42:11,877 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 246 [2023-04-03 05:42:11,877 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:42:11,912 INFO L225 Difference]: With dead ends: 8915 [2023-04-03 05:42:11,912 INFO L226 Difference]: Without dead ends: 8912 [2023-04-03 05:42:11,917 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:42:11,917 INFO L413 NwaCegarLoop]: 1187 mSDtfsCounter, 1289 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 153 mSolverCounterSat, 0 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1289 SdHoareTripleChecker+Valid, 1188 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 153 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.9s IncrementalHoareTripleChecker+Time [2023-04-03 05:42:11,917 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1289 Valid, 1188 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 153 Invalid, 2 Unknown, 0 Unchecked, 6.9s Time] [2023-04-03 05:42:11,925 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8912 states. [2023-04-03 05:42:12,301 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8912 to 8912. [2023-04-03 05:42:12,312 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8912 states, 4984 states have (on average 1.2512038523274478) internal successors, (6236), 5230 states have internal predecessors, (6236), 2423 states have call successors, (2423), 1570 states have call predecessors, (2423), 1504 states have return successors, (2545), 2250 states have call predecessors, (2545), 2407 states have call successors, (2545) [2023-04-03 05:42:12,337 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8912 states to 8912 states and 11204 transitions. [2023-04-03 05:42:12,339 INFO L78 Accepts]: Start accepts. Automaton has 8912 states and 11204 transitions. Word has length 246 [2023-04-03 05:42:12,340 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:42:12,340 INFO L495 AbstractCegarLoop]: Abstraction has 8912 states and 11204 transitions. [2023-04-03 05:42:12,340 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 3 states have internal predecessors, (68), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-03 05:42:12,340 INFO L276 IsEmpty]: Start isEmpty. Operand 8912 states and 11204 transitions. [2023-04-03 05:42:12,342 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2023-04-03 05:42:12,342 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:42:12,342 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:12,342 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-03 05:42:12,342 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:42:12,342 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:42:12,343 INFO L85 PathProgramCache]: Analyzing trace with hash -669296350, now seen corresponding path program 1 times [2023-04-03 05:42:12,343 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:42:12,343 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1668841780] [2023-04-03 05:42:12,343 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:42:12,343 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:42:12,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:42:12,580 INFO L134 CoverageAnalysis]: Checked inductivity of 532 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2023-04-03 05:42:12,580 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:42:12,580 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1668841780] [2023-04-03 05:42:12,581 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1668841780] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:42:12,581 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:42:12,581 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:42:12,581 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2030066553] [2023-04-03 05:42:12,581 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:42:12,582 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:42:12,582 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:42:12,582 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:42:12,582 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:42:12,583 INFO L87 Difference]: Start difference. First operand 8912 states and 11204 transitions. Second operand has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-03 05:42:14,598 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:42:18,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:42:20,688 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:42:20,841 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:42:20,841 INFO L93 Difference]: Finished difference Result 8914 states and 11205 transitions. [2023-04-03 05:42:20,842 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:42:20,842 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 247 [2023-04-03 05:42:20,842 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:42:20,877 INFO L225 Difference]: With dead ends: 8914 [2023-04-03 05:42:20,877 INFO L226 Difference]: Without dead ends: 8846 [2023-04-03 05:42:20,885 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:42:20,885 INFO L413 NwaCegarLoop]: 1185 mSDtfsCounter, 1286 mSDsluCounter, 1 mSDsCounter, 0 mSdLazyCounter, 152 mSolverCounterSat, 0 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1286 SdHoareTripleChecker+Valid, 1186 SdHoareTripleChecker+Invalid, 155 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 152 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.0s IncrementalHoareTripleChecker+Time [2023-04-03 05:42:20,886 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1286 Valid, 1186 Invalid, 155 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 152 Invalid, 3 Unknown, 0 Unchecked, 8.0s Time] [2023-04-03 05:42:20,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8846 states. [2023-04-03 05:42:21,265 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8846 to 8844. [2023-04-03 05:42:21,276 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8844 states, 4950 states have (on average 1.2507070707070707) internal successors, (6191), 5194 states have internal predecessors, (6191), 2406 states have call successors, (2406), 1560 states have call predecessors, (2406), 1487 states have return successors, (2506), 2226 states have call predecessors, (2506), 2368 states have call successors, (2506) [2023-04-03 05:42:21,302 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8844 states to 8844 states and 11103 transitions. [2023-04-03 05:42:21,304 INFO L78 Accepts]: Start accepts. Automaton has 8844 states and 11103 transitions. Word has length 247 [2023-04-03 05:42:21,304 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:42:21,304 INFO L495 AbstractCegarLoop]: Abstraction has 8844 states and 11103 transitions. [2023-04-03 05:42:21,305 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.0) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-03 05:42:21,305 INFO L276 IsEmpty]: Start isEmpty. Operand 8844 states and 11103 transitions. [2023-04-03 05:42:21,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 263 [2023-04-03 05:42:21,308 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:42:21,308 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:42:21,308 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-03 05:42:21,309 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:42:21,309 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:42:21,309 INFO L85 PathProgramCache]: Analyzing trace with hash -1942307930, now seen corresponding path program 1 times [2023-04-03 05:42:21,309 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:42:21,309 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1129443211] [2023-04-03 05:42:21,309 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:42:21,310 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:42:21,437 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:42:21,710 INFO L134 CoverageAnalysis]: Checked inductivity of 532 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 532 trivial. 0 not checked. [2023-04-03 05:42:21,710 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:42:21,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1129443211] [2023-04-03 05:42:21,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1129443211] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:42:21,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:42:21,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:42:21,710 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2099612352] [2023-04-03 05:42:21,710 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:42:21,711 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:42:21,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:42:21,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:42:21,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:42:21,711 INFO L87 Difference]: Start difference. First operand 8844 states and 11103 transitions. Second operand has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-04-03 05:42:23,725 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:42:25,734 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:42:27,428 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.36s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:42:30,224 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:42:30,224 INFO L93 Difference]: Finished difference Result 9086 states and 11345 transitions. [2023-04-03 05:42:30,231 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:42:30,231 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 262 [2023-04-03 05:42:30,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:42:30,258 INFO L225 Difference]: With dead ends: 9086 [2023-04-03 05:42:30,258 INFO L226 Difference]: Without dead ends: 8735 [2023-04-03 05:42:30,264 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 4 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:42:30,264 INFO L413 NwaCegarLoop]: 1179 mSDtfsCounter, 66 mSDsluCounter, 1113 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 2 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 2292 SdHoareTripleChecker+Invalid, 317 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.2s IncrementalHoareTripleChecker+Time [2023-04-03 05:42:30,265 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 2292 Invalid, 317 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 313 Invalid, 2 Unknown, 0 Unchecked, 8.2s Time] [2023-04-03 05:42:30,271 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8735 states. [2023-04-03 05:42:30,614 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8735 to 8692. [2023-04-03 05:42:30,624 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8692 states, 4894 states have (on average 1.2490805067429505) internal successors, (6113), 5113 states have internal predecessors, (6113), 2332 states have call successors, (2332), 1536 states have call predecessors, (2332), 1465 states have return successors, (2438), 2173 states have call predecessors, (2438), 2302 states have call successors, (2438) [2023-04-03 05:42:30,647 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8692 states to 8692 states and 10883 transitions. [2023-04-03 05:42:30,649 INFO L78 Accepts]: Start accepts. Automaton has 8692 states and 10883 transitions. Word has length 262 [2023-04-03 05:42:30,649 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:42:30,649 INFO L495 AbstractCegarLoop]: Abstraction has 8692 states and 10883 transitions. [2023-04-03 05:42:30,650 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 25.0) internal successors, (75), 3 states have internal predecessors, (75), 3 states have call successors, (42), 3 states have call predecessors, (42), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2023-04-03 05:42:30,650 INFO L276 IsEmpty]: Start isEmpty. Operand 8692 states and 10883 transitions. [2023-04-03 05:42:30,653 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 291 [2023-04-03 05:42:30,653 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:42:30,653 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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] [2023-04-03 05:42:30,653 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-03 05:42:30,653 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:42:30,654 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:42:30,654 INFO L85 PathProgramCache]: Analyzing trace with hash 1090143554, now seen corresponding path program 1 times [2023-04-03 05:42:30,654 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:42:30,654 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1507150394] [2023-04-03 05:42:30,654 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:42:30,654 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:42:30,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:42:30,967 INFO L134 CoverageAnalysis]: Checked inductivity of 616 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 612 trivial. 0 not checked. [2023-04-03 05:42:30,968 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:42:30,968 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1507150394] [2023-04-03 05:42:30,968 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1507150394] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:42:30,968 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:42:30,968 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:42:30,968 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1226825738] [2023-04-03 05:42:30,968 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:42:30,969 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:42:30,969 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:42:30,969 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:42:30,970 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:42:30,970 INFO L87 Difference]: Start difference. First operand 8692 states and 10883 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-04-03 05:42:32,985 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:42:34,999 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:42:37,521 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:42:39,554 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:42:43,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:42:43,390 INFO L93 Difference]: Finished difference Result 21966 states and 27585 transitions. [2023-04-03 05:42:43,390 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:42:43,390 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) Word has length 290 [2023-04-03 05:42:43,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:42:43,434 INFO L225 Difference]: With dead ends: 21966 [2023-04-03 05:42:43,435 INFO L226 Difference]: Without dead ends: 13285 [2023-04-03 05:42:43,463 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:42:43,465 INFO L413 NwaCegarLoop]: 1861 mSDtfsCounter, 1175 mSDsluCounter, 1147 mSDsCounter, 0 mSdLazyCounter, 434 mSolverCounterSat, 11 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 11.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1175 SdHoareTripleChecker+Valid, 3008 SdHoareTripleChecker+Invalid, 448 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 434 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 12.0s IncrementalHoareTripleChecker+Time [2023-04-03 05:42:43,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1175 Valid, 3008 Invalid, 448 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 434 Invalid, 3 Unknown, 0 Unchecked, 12.0s Time] [2023-04-03 05:42:43,479 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 13285 states. [2023-04-03 05:42:44,089 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 13285 to 13244. [2023-04-03 05:42:44,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 13244 states, 7517 states have (on average 1.2568843953704936) internal successors, (9448), 7864 states have internal predecessors, (9448), 3511 states have call successors, (3511), 2310 states have call predecessors, (3511), 2215 states have return successors, (3649), 3280 states have call predecessors, (3649), 3474 states have call successors, (3649) [2023-04-03 05:42:44,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 13244 states to 13244 states and 16608 transitions. [2023-04-03 05:42:44,143 INFO L78 Accepts]: Start accepts. Automaton has 13244 states and 16608 transitions. Word has length 290 [2023-04-03 05:42:44,143 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:42:44,143 INFO L495 AbstractCegarLoop]: Abstraction has 13244 states and 16608 transitions. [2023-04-03 05:42:44,144 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 3 states have call successors, (44), 2 states have call predecessors, (44), 1 states have return successors, (37), 3 states have call predecessors, (37), 3 states have call successors, (37) [2023-04-03 05:42:44,144 INFO L276 IsEmpty]: Start isEmpty. Operand 13244 states and 16608 transitions. [2023-04-03 05:42:44,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 304 [2023-04-03 05:42:44,148 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:42:44,148 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 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] [2023-04-03 05:42:44,148 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-03 05:42:44,148 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:42:44,148 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:42:44,148 INFO L85 PathProgramCache]: Analyzing trace with hash -1557814593, now seen corresponding path program 1 times [2023-04-03 05:42:44,148 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:42:44,149 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [357026222] [2023-04-03 05:42:44,149 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:42:44,149 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:42:44,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:42:44,475 INFO L134 CoverageAnalysis]: Checked inductivity of 624 backedges. 10 proven. 0 refuted. 0 times theorem prover too weak. 614 trivial. 0 not checked. [2023-04-03 05:42:44,476 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:42:44,476 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [357026222] [2023-04-03 05:42:44,476 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [357026222] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:42:44,476 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:42:44,476 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-04-03 05:42:44,476 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2076935273] [2023-04-03 05:42:44,476 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:42:44,477 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-03 05:42:44,477 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:42:44,477 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-03 05:42:44,477 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-04-03 05:42:44,477 INFO L87 Difference]: Start difference. First operand 13244 states and 16608 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-03 05:42:46,490 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:42:48,495 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:42:50,048 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:42:53,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:42:57,437 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.94s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:42:59,558 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:42:59,918 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:42:59,918 INFO L93 Difference]: Finished difference Result 31064 states and 39036 transitions. [2023-04-03 05:42:59,919 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-03 05:42:59,919 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) Word has length 303 [2023-04-03 05:42:59,919 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:42:59,976 INFO L225 Difference]: With dead ends: 31064 [2023-04-03 05:42:59,977 INFO L226 Difference]: Without dead ends: 17863 [2023-04-03 05:43:00,013 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:43:00,014 INFO L413 NwaCegarLoop]: 2153 mSDtfsCounter, 1234 mSDsluCounter, 1092 mSDsCounter, 0 mSdLazyCounter, 466 mSolverCounterSat, 12 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1234 SdHoareTripleChecker+Valid, 3245 SdHoareTripleChecker+Invalid, 481 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 466 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.8s IncrementalHoareTripleChecker+Time [2023-04-03 05:43:00,014 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1234 Valid, 3245 Invalid, 481 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 466 Invalid, 3 Unknown, 0 Unchecked, 14.8s Time] [2023-04-03 05:43:00,029 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17863 states. [2023-04-03 05:43:00,821 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17863 to 17839. [2023-04-03 05:43:00,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17839 states, 10161 states have (on average 1.260309024702293) internal successors, (12806), 10635 states have internal predecessors, (12806), 4707 states have call successors, (4707), 3096 states have call predecessors, (4707), 2970 states have return successors, (4872), 4398 states have call predecessors, (4872), 4658 states have call successors, (4872) [2023-04-03 05:43:00,888 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17839 states to 17839 states and 22385 transitions. [2023-04-03 05:43:00,892 INFO L78 Accepts]: Start accepts. Automaton has 17839 states and 22385 transitions. Word has length 303 [2023-04-03 05:43:00,893 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:43:00,893 INFO L495 AbstractCegarLoop]: Abstraction has 17839 states and 22385 transitions. [2023-04-03 05:43:00,893 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 2 states have call successors, (45), 2 states have call predecessors, (45), 1 states have return successors, (38), 2 states have call predecessors, (38), 2 states have call successors, (38) [2023-04-03 05:43:00,893 INFO L276 IsEmpty]: Start isEmpty. Operand 17839 states and 22385 transitions. [2023-04-03 05:43:00,902 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 345 [2023-04-03 05:43:00,903 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:43:00,903 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:00,903 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2023-04-03 05:43:00,903 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:43:00,903 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:43:00,903 INFO L85 PathProgramCache]: Analyzing trace with hash -37555626, now seen corresponding path program 1 times [2023-04-03 05:43:00,904 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:43:00,904 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [308938832] [2023-04-03 05:43:00,904 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:43:00,904 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:43:01,077 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:43:01,338 INFO L134 CoverageAnalysis]: Checked inductivity of 653 backedges. 6 proven. 8 refuted. 0 times theorem prover too weak. 639 trivial. 0 not checked. [2023-04-03 05:43:01,339 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:43:01,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [308938832] [2023-04-03 05:43:01,339 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [308938832] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 05:43:01,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1030391193] [2023-04-03 05:43:01,339 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:43:01,339 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:43:01,339 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:43:01,342 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:43:01,345 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:43:02,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:43:02,291 INFO L262 TraceCheckSpWp]: Trace formula consists of 3519 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-03 05:43:02,305 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 05:43:02,394 INFO L134 CoverageAnalysis]: Checked inductivity of 653 backedges. 97 proven. 0 refuted. 0 times theorem prover too weak. 556 trivial. 0 not checked. [2023-04-03 05:43:02,395 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 05:43:02,395 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1030391193] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:43:02,395 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 05:43:02,395 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 6 [2023-04-03 05:43:02,395 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [772432620] [2023-04-03 05:43:02,395 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:43:02,396 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 05:43:02,396 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:43:02,396 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 05:43:02,396 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-03 05:43:02,396 INFO L87 Difference]: Start difference. First operand 17839 states and 22385 transitions. Second operand has 6 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 2 states have call successors, (53), 2 states have call predecessors, (53), 3 states have return successors, (46), 3 states have call predecessors, (46), 2 states have call successors, (46) [2023-04-03 05:43:04,481 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.08s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:43:06,492 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:43:08,507 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:43:10,517 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:43:12,521 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:43:14,523 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:43:20,457 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:43:22,938 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:43:23,954 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:43:27,262 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:43:27,526 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:43:27,527 INFO L93 Difference]: Finished difference Result 35779 states and 44987 transitions. [2023-04-03 05:43:27,527 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-03 05:43:27,528 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 2 states have call successors, (53), 2 states have call predecessors, (53), 3 states have return successors, (46), 3 states have call predecessors, (46), 2 states have call successors, (46) Word has length 344 [2023-04-03 05:43:27,528 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:43:27,599 INFO L225 Difference]: With dead ends: 35779 [2023-04-03 05:43:27,600 INFO L226 Difference]: Without dead ends: 17999 [2023-04-03 05:43:27,688 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 345 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-03 05:43:27,688 INFO L413 NwaCegarLoop]: 1184 mSDtfsCounter, 31 mSDsluCounter, 4673 mSDsCounter, 0 mSdLazyCounter, 782 mSolverCounterSat, 2 mSolverCounterUnsat, 7 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 53 SdHoareTripleChecker+Valid, 5857 SdHoareTripleChecker+Invalid, 791 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 782 IncrementalHoareTripleChecker+Invalid, 7 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 24.4s IncrementalHoareTripleChecker+Time [2023-04-03 05:43:27,689 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [53 Valid, 5857 Invalid, 791 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 782 Invalid, 7 Unknown, 0 Unchecked, 24.4s Time] [2023-04-03 05:43:27,700 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 17999 states. [2023-04-03 05:43:28,448 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 17999 to 17979. [2023-04-03 05:43:28,463 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 17979 states, 10251 states have (on average 1.2580236074529314) internal successors, (12896), 10725 states have internal predecessors, (12896), 4722 states have call successors, (4722), 3096 states have call predecessors, (4722), 3005 states have return successors, (4925), 4433 states have call predecessors, (4925), 4673 states have call successors, (4925) [2023-04-03 05:43:28,517 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 17979 states to 17979 states and 22543 transitions. [2023-04-03 05:43:28,523 INFO L78 Accepts]: Start accepts. Automaton has 17979 states and 22543 transitions. Word has length 344 [2023-04-03 05:43:28,524 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:43:28,524 INFO L495 AbstractCegarLoop]: Abstraction has 17979 states and 22543 transitions. [2023-04-03 05:43:28,524 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 23.0) internal successors, (115), 5 states have internal predecessors, (115), 2 states have call successors, (53), 2 states have call predecessors, (53), 3 states have return successors, (46), 3 states have call predecessors, (46), 2 states have call successors, (46) [2023-04-03 05:43:28,524 INFO L276 IsEmpty]: Start isEmpty. Operand 17979 states and 22543 transitions. [2023-04-03 05:43:28,536 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2023-04-03 05:43:28,536 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:43:28,537 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-03 05:43:28,549 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-04-03 05:43:28,748 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable10 [2023-04-03 05:43:28,749 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:43:28,749 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:43:28,749 INFO L85 PathProgramCache]: Analyzing trace with hash 681727250, now seen corresponding path program 1 times [2023-04-03 05:43:28,749 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:43:28,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [636901691] [2023-04-03 05:43:28,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:43:28,750 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:43:28,907 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:43:29,729 INFO L134 CoverageAnalysis]: Checked inductivity of 657 backedges. 6 proven. 15 refuted. 0 times theorem prover too weak. 636 trivial. 0 not checked. [2023-04-03 05:43:29,730 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:43:29,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [636901691] [2023-04-03 05:43:29,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [636901691] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-03 05:43:29,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1557341553] [2023-04-03 05:43:29,730 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:43:29,730 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-03 05:43:29,730 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-03 05:43:29,747 INFO L229 MonitoredProcess]: Starting monitored process 3 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:43:29,748 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-03 05:43:30,625 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:43:30,640 INFO L262 TraceCheckSpWp]: Trace formula consists of 3551 conjuncts, 31 conjunts are in the unsatisfiable core [2023-04-03 05:43:30,649 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-03 05:43:30,767 INFO L134 CoverageAnalysis]: Checked inductivity of 657 backedges. 111 proven. 0 refuted. 0 times theorem prover too weak. 546 trivial. 0 not checked. [2023-04-03 05:43:30,767 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-03 05:43:30,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1557341553] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:43:30,768 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-03 05:43:30,768 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [6] total 9 [2023-04-03 05:43:30,768 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1791503201] [2023-04-03 05:43:30,768 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:43:30,768 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-03 05:43:30,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:43:30,769 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-03 05:43:30,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=54, Unknown=0, NotChecked=0, Total=72 [2023-04-03 05:43:30,770 INFO L87 Difference]: Start difference. First operand 17979 states and 22543 transitions. Second operand has 6 states, 5 states have (on average 24.8) internal successors, (124), 6 states have internal predecessors, (124), 5 states have call successors, (57), 2 states have call predecessors, (57), 4 states have return successors, (50), 4 states have call predecessors, (50), 5 states have call successors, (50) [2023-04-03 05:43:32,783 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:43:34,787 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:43:36,791 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:43:38,801 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:43:40,810 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:43:46,545 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.18s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:43:48,551 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:43:51,482 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-03 05:43:51,482 INFO L93 Difference]: Finished difference Result 36603 states and 46261 transitions. [2023-04-03 05:43:51,483 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-04-03 05:43:51,483 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 24.8) internal successors, (124), 6 states have internal predecessors, (124), 5 states have call successors, (57), 2 states have call predecessors, (57), 4 states have return successors, (50), 4 states have call predecessors, (50), 5 states have call successors, (50) Word has length 352 [2023-04-03 05:43:51,483 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-03 05:43:51,553 INFO L225 Difference]: With dead ends: 36603 [2023-04-03 05:43:51,553 INFO L226 Difference]: Without dead ends: 18242 [2023-04-03 05:43:51,598 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 359 GetRequests, 350 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=29, Invalid=81, Unknown=0, NotChecked=0, Total=110 [2023-04-03 05:43:51,599 INFO L413 NwaCegarLoop]: 1194 mSDtfsCounter, 86 mSDsluCounter, 4631 mSDsCounter, 0 mSdLazyCounter, 861 mSolverCounterSat, 42 mSolverCounterUnsat, 6 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 5825 SdHoareTripleChecker+Invalid, 909 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 42 IncrementalHoareTripleChecker+Valid, 861 IncrementalHoareTripleChecker+Invalid, 6 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 19.9s IncrementalHoareTripleChecker+Time [2023-04-03 05:43:51,599 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 5825 Invalid, 909 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [42 Valid, 861 Invalid, 6 Unknown, 0 Unchecked, 19.9s Time] [2023-04-03 05:43:51,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 18242 states. [2023-04-03 05:43:52,408 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 18242 to 18098. [2023-04-03 05:43:52,426 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 18098 states, 10311 states have (on average 1.2502182135583357) internal successors, (12891), 10788 states have internal predecessors, (12891), 4795 states have call successors, (4795), 3068 states have call predecessors, (4795), 2991 states have return successors, (5009), 4504 states have call predecessors, (5009), 4743 states have call successors, (5009) [2023-04-03 05:43:52,477 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 18098 states to 18098 states and 22695 transitions. [2023-04-03 05:43:52,482 INFO L78 Accepts]: Start accepts. Automaton has 18098 states and 22695 transitions. Word has length 352 [2023-04-03 05:43:52,482 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-03 05:43:52,482 INFO L495 AbstractCegarLoop]: Abstraction has 18098 states and 22695 transitions. [2023-04-03 05:43:52,483 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 24.8) internal successors, (124), 6 states have internal predecessors, (124), 5 states have call successors, (57), 2 states have call predecessors, (57), 4 states have return successors, (50), 4 states have call predecessors, (50), 5 states have call successors, (50) [2023-04-03 05:43:52,483 INFO L276 IsEmpty]: Start isEmpty. Operand 18098 states and 22695 transitions. [2023-04-03 05:43:52,495 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 353 [2023-04-03 05:43:52,495 INFO L187 NwaCegarLoop]: Found error trace [2023-04-03 05:43:52,495 INFO L195 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:43:52,507 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-03 05:43:52,707 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable11 [2023-04-03 05:43:52,708 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-03 05:43:52,709 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-03 05:43:52,709 INFO L85 PathProgramCache]: Analyzing trace with hash -715830510, now seen corresponding path program 1 times [2023-04-03 05:43:52,709 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-04-03 05:43:52,709 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [378458914] [2023-04-03 05:43:52,709 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-03 05:43:52,709 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-03 05:43:53,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-03 05:43:55,648 INFO L134 CoverageAnalysis]: Checked inductivity of 652 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 633 trivial. 0 not checked. [2023-04-03 05:43:55,648 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-04-03 05:43:55,648 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [378458914] [2023-04-03 05:43:55,648 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [378458914] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-03 05:43:55,648 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-03 05:43:55,649 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [23] imperfect sequences [] total 23 [2023-04-03 05:43:55,649 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [849876814] [2023-04-03 05:43:55,649 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-03 05:43:55,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-04-03 05:43:55,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-04-03 05:43:55,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-04-03 05:43:55,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=43, Invalid=463, Unknown=0, NotChecked=0, Total=506 [2023-04-03 05:43:55,651 INFO L87 Difference]: Start difference. First operand 18098 states and 22695 transitions. Second operand has 23 states, 13 states have (on average 9.153846153846153) internal successors, (119), 16 states have internal predecessors, (119), 7 states have call successors, (55), 2 states have call predecessors, (55), 8 states have return successors, (49), 10 states have call predecessors, (49), 7 states have call successors, (49) [2023-04-03 05:43:57,668 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:43:59,680 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:44:01,693 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:44:03,703 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:44:05,711 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:44:07,716 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:44:09,723 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:44:11,728 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:44:13,738 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:44:15,745 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:44:17,751 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:44:19,764 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:44:21,775 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:44:23,786 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:44:25,792 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:44:27,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:44:29,804 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:44:31,814 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:44:33,817 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:44:35,828 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:44:37,843 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:44:39,851 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:44:43,775 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.34s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:44:45,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.98s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:45:03,360 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.56s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:45:05,386 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:45:07,063 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:45:10,771 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:45:13,243 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-03 05:45:15,500 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 []