/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/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 08:54:16,877 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 08:54:16,879 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 08:54:16,897 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 08:54:16,897 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 08:54:16,898 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 08:54:16,898 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 08:54:16,900 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 08:54:16,901 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 08:54:16,901 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 08:54:16,902 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 08:54:16,902 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 08:54:16,903 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 08:54:16,903 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 08:54:16,904 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 08:54:16,905 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 08:54:16,905 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 08:54:16,906 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 08:54:16,907 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 08:54:16,908 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 08:54:16,909 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 08:54:16,910 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 08:54:16,910 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 08:54:16,911 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 08:54:16,913 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 08:54:16,913 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 08:54:16,913 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 08:54:16,914 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 08:54:16,914 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 08:54:16,914 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 08:54:16,915 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 08:54:16,915 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 08:54:16,915 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 08:54:16,916 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 08:54:16,916 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 08:54:16,917 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 08:54:16,917 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 08:54:16,917 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 08:54:16,917 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 08:54:16,918 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 08:54:16,918 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 08:54:16,921 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-02 08:54:16,934 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 08:54:16,934 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 08:54:16,934 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 08:54:16,934 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 08:54:16,935 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 08:54:16,935 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 08:54:16,935 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 08:54:16,935 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 08:54:16,935 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 08:54:16,935 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 08:54:16,936 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 08:54:16,936 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 08:54:16,936 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 08:54:16,936 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 08:54:16,936 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 08:54:16,936 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 08:54:16,936 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 08:54:16,936 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 08:54:16,936 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 08:54:16,937 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 08:54:16,937 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 08:54:16,937 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 08:54:16,937 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 08:54:16,937 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 08:54:16,937 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 08:54:16,937 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 08:54:16,937 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 08:54:16,937 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 08:54:16,937 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 08:54:16,937 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 08:54:16,938 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 08:54:16,938 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 08:54:16,938 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 08:54:16,938 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 08:54:16,938 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 08:54:16,938 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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 [2023-04-02 08:54:17,074 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 08:54:17,087 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 08:54:17,089 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 08:54:17,090 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 08:54:17,090 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 08:54:17,091 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i [2023-04-02 08:54:18,027 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 08:54:18,285 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 08:54:18,285 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i [2023-04-02 08:54:18,306 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5c07f9c1d/917d081bc84d45f5934be8408204f058/FLAG34a89fbc2 [2023-04-02 08:54:18,318 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5c07f9c1d/917d081bc84d45f5934be8408204f058 [2023-04-02 08:54:18,320 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 08:54:18,321 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 08:54:18,322 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 08:54:18,322 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 08:54:18,324 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 08:54:18,325 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 08:54:18" (1/1) ... [2023-04-02 08:54:18,326 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@7b5818bc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:54:18, skipping insertion in model container [2023-04-02 08:54:18,326 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 08:54:18" (1/1) ... [2023-04-02 08:54:18,330 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 08:54:18,379 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 08:54:18,599 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [1764] [2023-04-02 08:54:18,599 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [1765-1766] [2023-04-02 08:54:18,657 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-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i[52456,52469] [2023-04-02 08:54:18,834 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 08:54:18,876 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 08:54:18,940 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [1764] [2023-04-02 08:54:18,940 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [1765-1766] [2023-04-02 08:54:18,953 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-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i[52456,52469] [2023-04-02 08:54:18,996 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 08:54:19,024 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 08:54:19,025 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 08:54:19,029 INFO L208 MainTranslator]: Completed translation [2023-04-02 08:54:19,030 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:54:19 WrapperNode [2023-04-02 08:54:19,030 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 08:54:19,031 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 08:54:19,031 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 08:54:19,031 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 08:54:19,045 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:54:19" (1/1) ... [2023-04-02 08:54:19,046 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:54:19" (1/1) ... [2023-04-02 08:54:19,080 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:54:19" (1/1) ... [2023-04-02 08:54:19,080 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:54:19" (1/1) ... [2023-04-02 08:54:19,116 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:54:19" (1/1) ... [2023-04-02 08:54:19,122 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:54:19" (1/1) ... [2023-04-02 08:54:19,141 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:54:19" (1/1) ... [2023-04-02 08:54:19,145 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:54:19" (1/1) ... [2023-04-02 08:54:19,153 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 08:54:19,154 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 08:54:19,154 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 08:54:19,154 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 08:54:19,155 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:54:19" (1/1) ... [2023-04-02 08:54:19,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 08:54:19,169 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 08:54:19,186 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-02 08:54:19,204 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-02 08:54:19,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 08:54:19,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 08:54:19,215 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~int [2023-04-02 08:54:19,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 08:54:19,216 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~TO~VOID [2023-04-02 08:54:19,217 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 08:54:19,217 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2023-04-02 08:54:19,217 INFO L138 BoogieDeclarations]: Found implementation of procedure bitmap_weight [2023-04-02 08:54:19,218 INFO L138 BoogieDeclarations]: Found implementation of procedure cpumask_weight [2023-04-02 08:54:19,218 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-04-02 08:54:19,218 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-04-02 08:54:19,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_1 [2023-04-02 08:54:19,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_5 [2023-04-02 08:54:19,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_8 [2023-04-02 08:54:19,218 INFO L138 BoogieDeclarations]: Found implementation of procedure __kmalloc [2023-04-02 08:54:19,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kmalloc_12 [2023-04-02 08:54:19,218 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 08:54:19,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-02 08:54:19,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-02 08:54:19,218 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-02 08:54:19,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-02 08:54:19,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-02 08:54:19,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-02 08:54:19,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-02 08:54:19,219 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-02 08:54:19,219 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_lock_busted_write_lock [2023-04-02 08:54:19,219 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_lock_busted_write_delay [2023-04-02 08:54:19,219 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_lock_busted_write_unlock [2023-04-02 08:54:19,219 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_lock [2023-04-02 08:54:19,219 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_delay [2023-04-02 08:54:19,219 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_unlock [2023-04-02 08:54:19,219 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_spin_lock_write_lock_irq [2023-04-02 08:54:19,219 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_lock_spin_write_unlock_irq [2023-04-02 08:54:19,220 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_writer [2023-04-02 08:54:19,220 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_printk [2023-04-02 08:54:19,220 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_stats_print [2023-04-02 08:54:19,220 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_stats [2023-04-02 08:54:19,220 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_print_module_parms [2023-04-02 08:54:19,220 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_cleanup [2023-04-02 08:54:19,220 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_torture_init [2023-04-02 08:54:19,220 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 08:54:19,220 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-02 08:54:19,220 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-02 08:54:19,220 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-02 08:54:19,220 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-04-02 08:54:19,221 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-02 08:54:19,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-02 08:54:19,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-02 08:54:19,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-02 08:54:19,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-02 08:54:19,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-02 08:54:19,221 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-02 08:54:19,221 INFO L138 BoogieDeclarations]: Found implementation of procedure __bitmap_weight [2023-04-02 08:54:19,223 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-02 08:54:19,223 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2023-04-02 08:54:19,223 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-02 08:54:19,224 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-02 08:54:19,224 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-02 08:54:19,224 INFO L138 BoogieDeclarations]: Found implementation of procedure _torture_create_kthread [2023-04-02 08:54:19,224 INFO L138 BoogieDeclarations]: Found implementation of procedure _torture_stop_kthread [2023-04-02 08:54:19,225 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_alloc [2023-04-02 08:54:19,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-02 08:54:19,225 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-02 08:54:19,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_1 [2023-04-02 08:54:19,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_2 [2023-04-02 08:54:19,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_3 [2023-04-02 08:54:19,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_1 [2023-04-02 08:54:19,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_2 [2023-04-02 08:54:19,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_3 [2023-04-02 08:54:19,226 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-02 08:54:19,226 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-02 08:54:19,226 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_interruptible [2023-04-02 08:54:19,226 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout_uninterruptible [2023-04-02 08:54:19,227 INFO L138 BoogieDeclarations]: Found implementation of procedure set_user_nice [2023-04-02 08:54:19,227 INFO L138 BoogieDeclarations]: Found implementation of procedure stutter_wait [2023-04-02 08:54:19,227 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_cleanup [2023-04-02 08:54:19,227 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_init_begin [2023-04-02 08:54:19,227 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_init_end [2023-04-02 08:54:19,227 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_kthread_stopping [2023-04-02 08:54:19,227 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_must_stop [2023-04-02 08:54:19,227 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_onoff_failures [2023-04-02 08:54:19,227 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_onoff_init [2023-04-02 08:54:19,228 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_random [2023-04-02 08:54:19,228 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_shuffle_init [2023-04-02 08:54:19,228 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_shutdown_absorb [2023-04-02 08:54:19,228 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_shutdown_init [2023-04-02 08:54:19,228 INFO L138 BoogieDeclarations]: Found implementation of procedure torture_stutter_init [2023-04-02 08:54:19,229 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-02 08:54:19,229 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-02 08:54:19,229 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-02 08:54:19,229 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 08:54:19,229 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 08:54:19,229 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-02 08:54:19,229 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-02 08:54:19,229 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 08:54:19,229 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 08:54:19,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-02 08:54:19,229 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-02 08:54:19,230 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-02 08:54:19,230 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-02 08:54:19,230 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-02 08:54:19,230 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-02 08:54:19,230 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-02 08:54:19,230 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2023-04-02 08:54:19,230 INFO L130 BoogieDeclarations]: Found specification of procedure strcmp [2023-04-02 08:54:19,230 INFO L130 BoogieDeclarations]: Found specification of procedure __bitmap_weight [2023-04-02 08:54:19,230 INFO L130 BoogieDeclarations]: Found specification of procedure bitmap_weight [2023-04-02 08:54:19,231 INFO L130 BoogieDeclarations]: Found specification of procedure cpumask_weight [2023-04-02 08:54:19,231 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-04-02 08:54:19,231 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 08:54:19,231 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-04-02 08:54:19,231 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-02 08:54:19,231 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-02 08:54:19,231 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-02 08:54:19,231 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_1 [2023-04-02 08:54:19,231 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-02 08:54:19,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_5 [2023-04-02 08:54:19,232 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-02 08:54:19,232 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_8 [2023-04-02 08:54:19,232 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-02 08:54:19,233 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-02 08:54:19,233 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-02 08:54:19,234 INFO L130 BoogieDeclarations]: Found specification of procedure __kmalloc [2023-04-02 08:54:19,236 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc [2023-04-02 08:54:19,238 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kmalloc_12 [2023-04-02 08:54:19,238 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-04-02 08:54:19,239 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-02 08:54:19,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-02 08:54:19,239 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 08:54:19,239 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-02 08:54:19,239 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 08:54:19,239 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-02 08:54:19,239 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 08:54:19,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 08:54:19,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-02 08:54:19,239 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-02 08:54:19,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-02 08:54:19,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-02 08:54:19,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-02 08:54:19,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-02 08:54:19,239 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-02 08:54:19,239 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_interruptible [2023-04-02 08:54:19,240 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout_uninterruptible [2023-04-02 08:54:19,240 INFO L130 BoogieDeclarations]: Found specification of procedure set_user_nice [2023-04-02 08:54:19,240 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2023-04-02 08:54:19,240 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-02 08:54:19,240 INFO L130 BoogieDeclarations]: Found specification of procedure torture_onoff_init [2023-04-02 08:54:19,240 INFO L130 BoogieDeclarations]: Found specification of procedure torture_onoff_failures [2023-04-02 08:54:19,240 INFO L130 BoogieDeclarations]: Found specification of procedure torture_random [2023-04-02 08:54:19,240 INFO L130 BoogieDeclarations]: Found specification of procedure torture_shuffle_init [2023-04-02 08:54:19,240 INFO L130 BoogieDeclarations]: Found specification of procedure torture_shutdown_absorb [2023-04-02 08:54:19,240 INFO L130 BoogieDeclarations]: Found specification of procedure torture_shutdown_init [2023-04-02 08:54:19,240 INFO L130 BoogieDeclarations]: Found specification of procedure stutter_wait [2023-04-02 08:54:19,240 INFO L130 BoogieDeclarations]: Found specification of procedure torture_stutter_init [2023-04-02 08:54:19,240 INFO L130 BoogieDeclarations]: Found specification of procedure torture_init_begin [2023-04-02 08:54:19,240 INFO L130 BoogieDeclarations]: Found specification of procedure torture_init_end [2023-04-02 08:54:19,240 INFO L130 BoogieDeclarations]: Found specification of procedure torture_cleanup [2023-04-02 08:54:19,241 INFO L130 BoogieDeclarations]: Found specification of procedure torture_must_stop [2023-04-02 08:54:19,241 INFO L130 BoogieDeclarations]: Found specification of procedure torture_kthread_stopping [2023-04-02 08:54:19,241 INFO L130 BoogieDeclarations]: Found specification of procedure _torture_create_kthread [2023-04-02 08:54:19,241 INFO L130 BoogieDeclarations]: Found specification of procedure _torture_stop_kthread [2023-04-02 08:54:19,241 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_cleanup [2023-04-02 08:54:19,241 INFO L130 BoogieDeclarations]: Found specification of procedure torture_lock_busted_write_lock [2023-04-02 08:54:19,241 INFO L130 BoogieDeclarations]: Found specification of procedure torture_lock_busted_write_delay [2023-04-02 08:54:19,241 INFO L130 BoogieDeclarations]: Found specification of procedure torture_lock_busted_write_unlock [2023-04-02 08:54:19,241 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_lock [2023-04-02 08:54:19,241 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_delay [2023-04-02 08:54:19,241 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_unlock [2023-04-02 08:54:19,241 INFO L130 BoogieDeclarations]: Found specification of procedure torture_spin_lock_write_lock_irq [2023-04-02 08:54:19,241 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 08:54:19,241 INFO L130 BoogieDeclarations]: Found specification of procedure torture_lock_spin_write_unlock_irq [2023-04-02 08:54:19,242 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_writer [2023-04-02 08:54:19,242 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-02 08:54:19,242 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~int [2023-04-02 08:54:19,242 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 08:54:19,242 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~TO~VOID [2023-04-02 08:54:19,242 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 08:54:19,242 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 08:54:19,242 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_printk [2023-04-02 08:54:19,242 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_stats_print [2023-04-02 08:54:19,242 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_stats [2023-04-02 08:54:19,242 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_print_module_parms [2023-04-02 08:54:19,242 INFO L130 BoogieDeclarations]: Found specification of procedure lock_torture_init [2023-04-02 08:54:19,242 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 08:54:19,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_1 [2023-04-02 08:54:19,242 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-02 08:54:19,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_2 [2023-04-02 08:54:19,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-02 08:54:19,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_3 [2023-04-02 08:54:19,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_3 [2023-04-02 08:54:19,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_2 [2023-04-02 08:54:19,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_1 [2023-04-02 08:54:19,243 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 08:54:19,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-02 08:54:19,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-02 08:54:19,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-02 08:54:19,243 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-02 08:54:19,243 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_long [2023-04-02 08:54:19,243 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-02 08:54:19,243 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 08:54:19,243 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 08:54:19,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 08:54:19,244 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-02 08:54:19,244 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 08:54:19,493 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 08:54:19,499 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 08:54:19,547 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-02 08:54:20,230 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 08:54:20,244 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 08:54:20,244 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-02 08:54:20,248 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 08:54:20 BoogieIcfgContainer [2023-04-02 08:54:20,248 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 08:54:20,250 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 08:54:20,250 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 08:54:20,252 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 08:54:20,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 08:54:18" (1/3) ... [2023-04-02 08:54:20,253 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28cca57d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 08:54:20, skipping insertion in model container [2023-04-02 08:54:20,253 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 08:54:19" (2/3) ... [2023-04-02 08:54:20,253 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@28cca57d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 08:54:20, skipping insertion in model container [2023-04-02 08:54:20,253 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 08:54:20" (3/3) ... [2023-04-02 08:54:20,254 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-kernel--locking--locktorture.ko-entry_point.cil.out.i [2023-04-02 08:54:20,265 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 08:54:20,265 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 08:54:20,321 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 08:54:20,326 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=PETRI_NET, 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;@6164fe32, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 08:54:20,326 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 08:54:20,332 INFO L276 IsEmpty]: Start isEmpty. Operand has 618 states, 397 states have (on average 1.3123425692695214) internal successors, (521), 418 states have internal predecessors, (521), 135 states have call successors, (135), 79 states have call predecessors, (135), 78 states have return successors, (130), 124 states have call predecessors, (130), 130 states have call successors, (130) [2023-04-02 08:54:20,352 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 58 [2023-04-02 08:54:20,353 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:54:20,353 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 08:54:20,353 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:54:20,357 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:54:20,358 INFO L85 PathProgramCache]: Analyzing trace with hash -464149361, now seen corresponding path program 1 times [2023-04-02 08:54:20,363 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:54:20,363 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [105890825] [2023-04-02 08:54:20,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:54:20,364 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:54:20,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:20,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:54:20,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:20,897 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:54:20,898 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:20,903 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:54:20,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:20,914 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:54:20,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:20,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:54:20,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:20,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 08:54:20,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:20,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 08:54:20,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:20,953 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 08:54:20,954 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:54:20,954 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [105890825] [2023-04-02 08:54:20,954 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [105890825] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:54:20,954 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:54:20,954 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 08:54:20,955 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [38174603] [2023-04-02 08:54:20,956 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:54:20,959 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 08:54:20,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:54:20,984 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 08:54:20,985 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 08:54:20,987 INFO L87 Difference]: Start difference. First operand has 618 states, 397 states have (on average 1.3123425692695214) internal successors, (521), 418 states have internal predecessors, (521), 135 states have call successors, (135), 79 states have call predecessors, (135), 78 states have return successors, (130), 124 states have call predecessors, (130), 130 states have call successors, (130) Second operand has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 08:54:24,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:54:24,698 INFO L93 Difference]: Finished difference Result 1551 states and 2108 transitions. [2023-04-02 08:54:24,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-04-02 08:54:24,700 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 57 [2023-04-02 08:54:24,700 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:54:24,721 INFO L225 Difference]: With dead ends: 1551 [2023-04-02 08:54:24,721 INFO L226 Difference]: Without dead ends: 919 [2023-04-02 08:54:24,729 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 23 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-04-02 08:54:24,735 INFO L413 NwaCegarLoop]: 392 mSDtfsCounter, 1361 mSDsluCounter, 358 mSDsCounter, 0 mSdLazyCounter, 1357 mSolverCounterSat, 729 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1435 SdHoareTripleChecker+Valid, 750 SdHoareTripleChecker+Invalid, 2086 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 729 IncrementalHoareTripleChecker+Valid, 1357 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-04-02 08:54:24,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1435 Valid, 750 Invalid, 2086 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [729 Valid, 1357 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-04-02 08:54:24,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 919 states. [2023-04-02 08:54:24,905 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 919 to 730. [2023-04-02 08:54:24,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 486 states have (on average 1.316872427983539) internal successors, (640), 500 states have internal predecessors, (640), 149 states have call successors, (149), 100 states have call predecessors, (149), 94 states have return successors, (143), 138 states have call predecessors, (143), 143 states have call successors, (143) [2023-04-02 08:54:24,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 932 transitions. [2023-04-02 08:54:24,911 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 932 transitions. Word has length 57 [2023-04-02 08:54:24,911 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:54:24,912 INFO L495 AbstractCegarLoop]: Abstraction has 730 states and 932 transitions. [2023-04-02 08:54:24,912 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.2) internal successors, (31), 3 states have internal predecessors, (31), 2 states have call successors, (13), 4 states have call predecessors, (13), 1 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-04-02 08:54:24,912 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 932 transitions. [2023-04-02 08:54:24,915 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 67 [2023-04-02 08:54:24,915 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:54:24,915 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 08:54:24,915 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 08:54:24,915 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:54:24,915 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:54:24,916 INFO L85 PathProgramCache]: Analyzing trace with hash -1410683757, now seen corresponding path program 1 times [2023-04-02 08:54:24,916 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:54:24,916 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1918379246] [2023-04-02 08:54:24,916 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:54:24,916 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:54:24,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:25,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:54:25,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:25,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:54:25,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:25,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:54:25,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:25,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:54:25,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:25,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:54:25,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:25,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 08:54:25,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:25,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 48 [2023-04-02 08:54:25,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:25,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:54:25,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:25,128 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 08:54:25,128 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:54:25,128 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1918379246] [2023-04-02 08:54:25,129 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1918379246] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:54:25,129 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:54:25,129 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 08:54:25,129 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [106727446] [2023-04-02 08:54:25,129 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:54:25,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 08:54:25,130 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:54:25,130 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 08:54:25,130 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 08:54:25,131 INFO L87 Difference]: Start difference. First operand 730 states and 932 transitions. Second operand has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-04-02 08:54:27,680 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:54:27,680 INFO L93 Difference]: Finished difference Result 1615 states and 2134 transitions. [2023-04-02 08:54:27,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 08:54:27,697 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 66 [2023-04-02 08:54:27,697 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:54:27,703 INFO L225 Difference]: With dead ends: 1615 [2023-04-02 08:54:27,703 INFO L226 Difference]: Without dead ends: 916 [2023-04-02 08:54:27,705 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 24 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-04-02 08:54:27,709 INFO L413 NwaCegarLoop]: 367 mSDtfsCounter, 1042 mSDsluCounter, 182 mSDsCounter, 0 mSdLazyCounter, 989 mSolverCounterSat, 520 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1095 SdHoareTripleChecker+Valid, 549 SdHoareTripleChecker+Invalid, 1509 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 520 IncrementalHoareTripleChecker+Valid, 989 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-02 08:54:27,710 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1095 Valid, 549 Invalid, 1509 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [520 Valid, 989 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-02 08:54:27,712 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 916 states. [2023-04-02 08:54:27,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 916 to 730. [2023-04-02 08:54:27,853 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 486 states have (on average 1.3148148148148149) internal successors, (639), 500 states have internal predecessors, (639), 149 states have call successors, (149), 100 states have call predecessors, (149), 94 states have return successors, (143), 138 states have call predecessors, (143), 143 states have call successors, (143) [2023-04-02 08:54:27,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 931 transitions. [2023-04-02 08:54:27,856 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 931 transitions. Word has length 66 [2023-04-02 08:54:27,856 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:54:27,856 INFO L495 AbstractCegarLoop]: Abstraction has 730 states and 931 transitions. [2023-04-02 08:54:27,857 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.8) internal successors, (39), 3 states have internal predecessors, (39), 3 states have call successors, (13), 5 states have call predecessors, (13), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2023-04-02 08:54:27,857 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 931 transitions. [2023-04-02 08:54:27,858 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-04-02 08:54:27,858 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:54:27,859 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 08:54:27,859 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 08:54:27,859 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:54:27,859 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:54:27,859 INFO L85 PathProgramCache]: Analyzing trace with hash -1718381172, now seen corresponding path program 1 times [2023-04-02 08:54:27,859 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:54:27,859 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [119216360] [2023-04-02 08:54:27,859 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:54:27,859 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:54:27,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:28,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:54:28,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:28,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:54:28,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:28,049 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:54:28,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:28,052 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:54:28,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:28,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:54:28,054 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:28,055 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 08:54:28,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:28,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-04-02 08:54:28,058 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:28,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-04-02 08:54:28,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:28,061 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 08:54:28,061 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:54:28,061 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [119216360] [2023-04-02 08:54:28,061 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [119216360] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:54:28,061 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:54:28,061 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-04-02 08:54:28,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2000491591] [2023-04-02 08:54:28,062 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:54:28,062 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 08:54:28,062 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:54:28,062 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 08:54:28,063 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-04-02 08:54:28,063 INFO L87 Difference]: Start difference. First operand 730 states and 931 transitions. Second operand has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2023-04-02 08:54:30,339 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:54:30,340 INFO L93 Difference]: Finished difference Result 921 states and 1237 transitions. [2023-04-02 08:54:30,340 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 08:54:30,340 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) Word has length 72 [2023-04-02 08:54:30,341 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:54:30,344 INFO L225 Difference]: With dead ends: 921 [2023-04-02 08:54:30,344 INFO L226 Difference]: Without dead ends: 917 [2023-04-02 08:54:30,344 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 22 GetRequests, 17 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-04-02 08:54:30,345 INFO L413 NwaCegarLoop]: 255 mSDtfsCounter, 557 mSDsluCounter, 413 mSDsCounter, 0 mSdLazyCounter, 1244 mSolverCounterSat, 366 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 604 SdHoareTripleChecker+Valid, 668 SdHoareTripleChecker+Invalid, 1610 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 366 IncrementalHoareTripleChecker+Valid, 1244 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.9s IncrementalHoareTripleChecker+Time [2023-04-02 08:54:30,345 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [604 Valid, 668 Invalid, 1610 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [366 Valid, 1244 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-04-02 08:54:30,346 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 917 states. [2023-04-02 08:54:30,454 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 917 to 731. [2023-04-02 08:54:30,455 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 731 states, 487 states have (on average 1.3121149897330595) internal successors, (639), 501 states have internal predecessors, (639), 149 states have call successors, (149), 100 states have call predecessors, (149), 94 states have return successors, (143), 138 states have call predecessors, (143), 143 states have call successors, (143) [2023-04-02 08:54:30,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 731 states to 731 states and 931 transitions. [2023-04-02 08:54:30,457 INFO L78 Accepts]: Start accepts. Automaton has 731 states and 931 transitions. Word has length 72 [2023-04-02 08:54:30,458 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:54:30,458 INFO L495 AbstractCegarLoop]: Abstraction has 731 states and 931 transitions. [2023-04-02 08:54:30,458 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 8.4) internal successors, (42), 3 states have internal predecessors, (42), 2 states have call successors, (16), 4 states have call predecessors, (16), 1 states have return successors, (8), 1 states have call predecessors, (8), 1 states have call successors, (8) [2023-04-02 08:54:30,458 INFO L276 IsEmpty]: Start isEmpty. Operand 731 states and 931 transitions. [2023-04-02 08:54:30,459 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-04-02 08:54:30,460 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:54:30,460 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-02 08:54:30,460 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 08:54:30,460 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:54:30,460 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:54:30,460 INFO L85 PathProgramCache]: Analyzing trace with hash -2085500767, now seen corresponding path program 1 times [2023-04-02 08:54:30,460 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:54:30,460 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1039991263] [2023-04-02 08:54:30,460 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:54:30,461 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:54:30,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:30,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:54:30,785 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:30,814 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:54:30,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:30,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:54:30,822 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:30,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:54:30,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:30,838 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:54:30,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:30,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 08:54:30,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:30,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-04-02 08:54:30,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:30,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-04-02 08:54:30,851 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:30,854 INFO L134 CoverageAnalysis]: Checked inductivity of 12 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 08:54:30,855 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:54:30,857 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1039991263] [2023-04-02 08:54:30,857 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1039991263] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:54:30,857 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:54:30,857 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 08:54:30,857 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1252575824] [2023-04-02 08:54:30,857 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:54:30,858 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 08:54:30,858 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:54:30,858 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 08:54:30,859 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-04-02 08:54:30,859 INFO L87 Difference]: Start difference. First operand 731 states and 931 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (8), 1 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 08:54:34,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:54:34,590 INFO L93 Difference]: Finished difference Result 2400 states and 3241 transitions. [2023-04-02 08:54:34,596 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 08:54:34,597 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (8), 1 states have call predecessors, (8), 2 states have call successors, (8) Word has length 74 [2023-04-02 08:54:34,597 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:54:34,603 INFO L225 Difference]: With dead ends: 2400 [2023-04-02 08:54:34,603 INFO L226 Difference]: Without dead ends: 1670 [2023-04-02 08:54:34,605 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=46, Invalid=86, Unknown=0, NotChecked=0, Total=132 [2023-04-02 08:54:34,607 INFO L413 NwaCegarLoop]: 235 mSDtfsCounter, 1609 mSDsluCounter, 777 mSDsCounter, 0 mSdLazyCounter, 1619 mSolverCounterSat, 913 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1690 SdHoareTripleChecker+Valid, 1012 SdHoareTripleChecker+Invalid, 2532 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 913 IncrementalHoareTripleChecker+Valid, 1619 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-04-02 08:54:34,608 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1690 Valid, 1012 Invalid, 2532 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [913 Valid, 1619 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-04-02 08:54:34,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1670 states. [2023-04-02 08:54:34,797 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1670 to 1293. [2023-04-02 08:54:34,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1293 states, 877 states have (on average 1.338654503990878) internal successors, (1174), 910 states have internal predecessors, (1174), 258 states have call successors, (258), 161 states have call predecessors, (258), 157 states have return successors, (255), 239 states have call predecessors, (255), 252 states have call successors, (255) [2023-04-02 08:54:34,803 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1293 states to 1293 states and 1687 transitions. [2023-04-02 08:54:34,804 INFO L78 Accepts]: Start accepts. Automaton has 1293 states and 1687 transitions. Word has length 74 [2023-04-02 08:54:34,804 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:54:34,804 INFO L495 AbstractCegarLoop]: Abstraction has 1293 states and 1687 transitions. [2023-04-02 08:54:34,804 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 4 states have internal predecessors, (44), 3 states have call successors, (16), 5 states have call predecessors, (16), 2 states have return successors, (8), 1 states have call predecessors, (8), 2 states have call successors, (8) [2023-04-02 08:54:34,804 INFO L276 IsEmpty]: Start isEmpty. Operand 1293 states and 1687 transitions. [2023-04-02 08:54:34,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2023-04-02 08:54:34,807 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:54:34,807 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-04-02 08:54:34,807 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 08:54:34,807 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:54:34,807 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:54:34,807 INFO L85 PathProgramCache]: Analyzing trace with hash -1489097782, now seen corresponding path program 1 times [2023-04-02 08:54:34,808 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:54:34,808 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2109060916] [2023-04-02 08:54:34,808 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:54:34,808 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:54:34,825 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:34,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:54:34,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:34,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:54:34,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:34,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:54:34,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:34,961 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:54:34,962 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:34,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:54:34,963 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:34,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 08:54:34,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:34,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:54:34,980 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:34,981 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-04-02 08:54:34,982 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:34,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 08:54:34,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:34,986 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 08:54:34,987 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:34,989 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 08:54:34,989 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:54:34,989 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2109060916] [2023-04-02 08:54:34,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2109060916] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:54:34,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:54:34,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 08:54:34,989 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1582303160] [2023-04-02 08:54:34,989 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:54:34,989 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 08:54:34,989 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:54:34,990 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 08:54:34,990 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-02 08:54:34,990 INFO L87 Difference]: Start difference. First operand 1293 states and 1687 transitions. Second operand has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-04-02 08:54:39,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:54:39,615 INFO L93 Difference]: Finished difference Result 4595 states and 6313 transitions. [2023-04-02 08:54:39,615 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-02 08:54:39,615 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) Word has length 89 [2023-04-02 08:54:39,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:54:39,626 INFO L225 Difference]: With dead ends: 4595 [2023-04-02 08:54:39,627 INFO L226 Difference]: Without dead ends: 3333 [2023-04-02 08:54:39,630 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 36 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 32 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=79, Invalid=161, Unknown=0, NotChecked=0, Total=240 [2023-04-02 08:54:39,630 INFO L413 NwaCegarLoop]: 336 mSDtfsCounter, 2907 mSDsluCounter, 768 mSDsCounter, 0 mSdLazyCounter, 1505 mSolverCounterSat, 2024 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2994 SdHoareTripleChecker+Valid, 1104 SdHoareTripleChecker+Invalid, 3529 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2024 IncrementalHoareTripleChecker+Valid, 1505 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-04-02 08:54:39,630 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2994 Valid, 1104 Invalid, 3529 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2024 Valid, 1505 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-04-02 08:54:39,632 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3333 states. [2023-04-02 08:54:40,002 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3333 to 2443. [2023-04-02 08:54:40,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2443 states, 1659 states have (on average 1.3405666063893913) internal successors, (2224), 1721 states have internal predecessors, (2224), 489 states have call successors, (489), 294 states have call predecessors, (489), 294 states have return successors, (491), 463 states have call predecessors, (491), 483 states have call successors, (491) [2023-04-02 08:54:40,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2443 states to 2443 states and 3204 transitions. [2023-04-02 08:54:40,013 INFO L78 Accepts]: Start accepts. Automaton has 2443 states and 3204 transitions. Word has length 89 [2023-04-02 08:54:40,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:54:40,013 INFO L495 AbstractCegarLoop]: Abstraction has 2443 states and 3204 transitions. [2023-04-02 08:54:40,013 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 7.857142857142857) internal successors, (55), 3 states have internal predecessors, (55), 2 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (10), 2 states have call predecessors, (10), 2 states have call successors, (10) [2023-04-02 08:54:40,013 INFO L276 IsEmpty]: Start isEmpty. Operand 2443 states and 3204 transitions. [2023-04-02 08:54:40,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-04-02 08:54:40,018 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:54:40,018 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:54:40,018 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 08:54:40,018 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:54:40,018 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:54:40,018 INFO L85 PathProgramCache]: Analyzing trace with hash 780902531, now seen corresponding path program 1 times [2023-04-02 08:54:40,019 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:54:40,019 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [420464802] [2023-04-02 08:54:40,019 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:54:40,019 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:54:40,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:40,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:54:40,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:40,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:54:40,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:40,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:54:40,187 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:40,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:54:40,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:40,191 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:54:40,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:40,212 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-04-02 08:54:40,218 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:40,239 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:54:40,241 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:40,250 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 08:54:40,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:40,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:54:40,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:40,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-04-02 08:54:40,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:40,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-04-02 08:54:40,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:40,266 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2023-04-02 08:54:40,266 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:54:40,266 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [420464802] [2023-04-02 08:54:40,266 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [420464802] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:54:40,266 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:54:40,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 08:54:40,267 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1660227051] [2023-04-02 08:54:40,267 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:54:40,267 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 08:54:40,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:54:40,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 08:54:40,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:54:40,269 INFO L87 Difference]: Start difference. First operand 2443 states and 3204 transitions. Second operand has 8 states, 8 states have (on average 7.5) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (17), 7 states have call predecessors, (17), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-02 08:54:43,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:54:43,416 INFO L93 Difference]: Finished difference Result 5720 states and 7809 transitions. [2023-04-02 08:54:43,416 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 08:54:43,416 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (17), 7 states have call predecessors, (17), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 95 [2023-04-02 08:54:43,417 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:54:43,427 INFO L225 Difference]: With dead ends: 5720 [2023-04-02 08:54:43,427 INFO L226 Difference]: Without dead ends: 3308 [2023-04-02 08:54:43,432 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 31 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=41, Invalid=91, Unknown=0, NotChecked=0, Total=132 [2023-04-02 08:54:43,433 INFO L413 NwaCegarLoop]: 339 mSDtfsCounter, 1537 mSDsluCounter, 934 mSDsCounter, 0 mSdLazyCounter, 1520 mSolverCounterSat, 959 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1611 SdHoareTripleChecker+Valid, 1273 SdHoareTripleChecker+Invalid, 2479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 959 IncrementalHoareTripleChecker+Valid, 1520 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-04-02 08:54:43,433 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1611 Valid, 1273 Invalid, 2479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [959 Valid, 1520 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-04-02 08:54:43,436 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3308 states. [2023-04-02 08:54:43,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3308 to 2447. [2023-04-02 08:54:43,836 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2447 states, 1663 states have (on average 1.3397474443776307) internal successors, (2228), 1725 states have internal predecessors, (2228), 489 states have call successors, (489), 294 states have call predecessors, (489), 294 states have return successors, (491), 463 states have call predecessors, (491), 483 states have call successors, (491) [2023-04-02 08:54:43,846 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2447 states to 2447 states and 3208 transitions. [2023-04-02 08:54:43,847 INFO L78 Accepts]: Start accepts. Automaton has 2447 states and 3208 transitions. Word has length 95 [2023-04-02 08:54:43,847 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:54:43,847 INFO L495 AbstractCegarLoop]: Abstraction has 2447 states and 3208 transitions. [2023-04-02 08:54:43,848 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.5) internal successors, (60), 3 states have internal predecessors, (60), 2 states have call successors, (17), 7 states have call predecessors, (17), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-02 08:54:43,848 INFO L276 IsEmpty]: Start isEmpty. Operand 2447 states and 3208 transitions. [2023-04-02 08:54:43,852 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 96 [2023-04-02 08:54:43,852 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:54:43,852 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:54:43,852 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-04-02 08:54:43,852 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:54:43,852 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:54:43,852 INFO L85 PathProgramCache]: Analyzing trace with hash 1224803205, now seen corresponding path program 1 times [2023-04-02 08:54:43,853 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:54:43,853 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1202068882] [2023-04-02 08:54:43,853 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:54:43,853 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:54:43,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:44,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:54:44,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:44,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:54:44,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:44,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:54:44,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:44,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:54:44,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:44,079 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:54:44,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:44,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-04-02 08:54:44,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:44,110 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:54:44,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:44,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 08:54:44,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:44,130 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:54:44,131 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:44,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-04-02 08:54:44,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:44,144 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-04-02 08:54:44,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:44,145 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 08:54:44,146 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:54:44,146 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1202068882] [2023-04-02 08:54:44,146 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1202068882] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:54:44,146 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:54:44,146 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-04-02 08:54:44,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1213166516] [2023-04-02 08:54:44,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:54:44,146 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-04-02 08:54:44,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:54:44,147 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-04-02 08:54:44,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-04-02 08:54:44,147 INFO L87 Difference]: Start difference. First operand 2447 states and 3208 transitions. Second operand has 8 states, 8 states have (on average 7.625) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (17), 7 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-02 08:54:49,311 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:54:49,312 INFO L93 Difference]: Finished difference Result 7251 states and 9923 transitions. [2023-04-02 08:54:49,317 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-04-02 08:54:49,317 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (17), 7 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 95 [2023-04-02 08:54:49,317 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:54:49,332 INFO L225 Difference]: With dead ends: 7251 [2023-04-02 08:54:49,332 INFO L226 Difference]: Without dead ends: 4835 [2023-04-02 08:54:49,336 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 38 GetRequests, 24 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 28 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=76, Invalid=164, Unknown=0, NotChecked=0, Total=240 [2023-04-02 08:54:49,337 INFO L413 NwaCegarLoop]: 407 mSDtfsCounter, 1562 mSDsluCounter, 1554 mSDsCounter, 0 mSdLazyCounter, 2539 mSolverCounterSat, 823 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1682 SdHoareTripleChecker+Valid, 1961 SdHoareTripleChecker+Invalid, 3362 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 823 IncrementalHoareTripleChecker+Valid, 2539 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2023-04-02 08:54:49,337 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1682 Valid, 1961 Invalid, 3362 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [823 Valid, 2539 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2023-04-02 08:54:49,340 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4835 states. [2023-04-02 08:54:49,920 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4835 to 3630. [2023-04-02 08:54:49,926 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3630 states, 2481 states have (on average 1.3381700927045546) internal successors, (3320), 2573 states have internal predecessors, (3320), 714 states have call successors, (714), 431 states have call predecessors, (714), 434 states have return successors, (720), 679 states have call predecessors, (720), 708 states have call successors, (720) [2023-04-02 08:54:49,933 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3630 states to 3630 states and 4754 transitions. [2023-04-02 08:54:49,934 INFO L78 Accepts]: Start accepts. Automaton has 3630 states and 4754 transitions. Word has length 95 [2023-04-02 08:54:49,934 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:54:49,934 INFO L495 AbstractCegarLoop]: Abstraction has 3630 states and 4754 transitions. [2023-04-02 08:54:49,934 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 7.625) internal successors, (61), 3 states have internal predecessors, (61), 2 states have call successors, (17), 7 states have call predecessors, (17), 1 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2023-04-02 08:54:49,934 INFO L276 IsEmpty]: Start isEmpty. Operand 3630 states and 4754 transitions. [2023-04-02 08:54:49,939 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 104 [2023-04-02 08:54:49,939 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:54:49,939 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 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] [2023-04-02 08:54:49,939 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2023-04-02 08:54:49,939 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:54:49,940 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:54:49,940 INFO L85 PathProgramCache]: Analyzing trace with hash 1295835317, now seen corresponding path program 1 times [2023-04-02 08:54:49,940 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:54:49,940 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2129201839] [2023-04-02 08:54:49,940 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:54:49,940 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:54:49,956 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:50,084 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:54:50,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:50,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:54:50,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:50,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:54:50,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:50,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:54:50,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:50,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:54:50,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:50,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-04-02 08:54:50,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:50,119 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:54:50,120 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:50,121 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:54:50,122 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:50,123 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 08:54:50,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:50,124 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:54:50,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:50,126 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 08:54:50,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:50,128 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 80 [2023-04-02 08:54:50,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:50,129 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 87 [2023-04-02 08:54:50,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:50,131 INFO L134 CoverageAnalysis]: Checked inductivity of 15 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 08:54:50,131 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:54:50,131 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2129201839] [2023-04-02 08:54:50,131 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2129201839] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:54:50,131 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:54:50,131 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 08:54:50,131 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [683397425] [2023-04-02 08:54:50,131 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:54:50,132 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 08:54:50,132 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:54:50,132 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 08:54:50,132 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-02 08:54:50,132 INFO L87 Difference]: Start difference. First operand 3630 states and 4754 transitions. Second operand has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (21), 5 states have call predecessors, (21), 1 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-02 08:54:54,801 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:54:54,801 INFO L93 Difference]: Finished difference Result 12018 states and 16276 transitions. [2023-04-02 08:54:54,802 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 08:54:54,802 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (21), 5 states have call predecessors, (21), 1 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 103 [2023-04-02 08:54:54,802 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:54:54,836 INFO L225 Difference]: With dead ends: 12018 [2023-04-02 08:54:54,836 INFO L226 Difference]: Without dead ends: 8419 [2023-04-02 08:54:54,844 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 39 GetRequests, 29 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=47, Invalid=85, Unknown=0, NotChecked=0, Total=132 [2023-04-02 08:54:54,845 INFO L413 NwaCegarLoop]: 284 mSDtfsCounter, 1840 mSDsluCounter, 709 mSDsCounter, 0 mSdLazyCounter, 1439 mSolverCounterSat, 1040 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1937 SdHoareTripleChecker+Valid, 993 SdHoareTripleChecker+Invalid, 2479 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1040 IncrementalHoareTripleChecker+Valid, 1439 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-04-02 08:54:54,846 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1937 Valid, 993 Invalid, 2479 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1040 Valid, 1439 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-04-02 08:54:54,851 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8419 states. [2023-04-02 08:54:55,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8419 to 6594. [2023-04-02 08:54:55,983 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6594 states, 4519 states have (on average 1.3330382828059306) internal successors, (6024), 4689 states have internal predecessors, (6024), 1287 states have call successors, (1287), 775 states have call predecessors, (1287), 787 states have return successors, (1305), 1229 states have call predecessors, (1305), 1281 states have call successors, (1305) [2023-04-02 08:54:55,996 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6594 states to 6594 states and 8616 transitions. [2023-04-02 08:54:55,998 INFO L78 Accepts]: Start accepts. Automaton has 6594 states and 8616 transitions. Word has length 103 [2023-04-02 08:54:55,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:54:55,998 INFO L495 AbstractCegarLoop]: Abstraction has 6594 states and 8616 transitions. [2023-04-02 08:54:55,998 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.5) internal successors, (63), 3 states have internal predecessors, (63), 3 states have call successors, (21), 5 states have call predecessors, (21), 1 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2023-04-02 08:54:55,998 INFO L276 IsEmpty]: Start isEmpty. Operand 6594 states and 8616 transitions. [2023-04-02 08:54:56,006 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-04-02 08:54:56,007 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:54:56,007 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 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] [2023-04-02 08:54:56,007 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2023-04-02 08:54:56,007 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:54:56,007 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:54:56,007 INFO L85 PathProgramCache]: Analyzing trace with hash -1145895814, now seen corresponding path program 1 times [2023-04-02 08:54:56,008 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:54:56,008 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [973198811] [2023-04-02 08:54:56,008 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:54:56,008 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:54:56,026 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:56,156 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:54:56,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:56,174 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:54:56,175 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:56,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:54:56,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:56,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:54:56,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:56,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:54:56,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:56,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-04-02 08:54:56,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:56,211 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:54:56,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:56,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-04-02 08:54:56,220 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:56,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:54:56,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:56,225 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:54:56,225 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:56,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 08:54:56,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:56,227 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:54:56,228 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:56,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 08:54:56,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:56,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-04-02 08:54:56,231 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:54:56,233 INFO L134 CoverageAnalysis]: Checked inductivity of 23 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 12 trivial. 0 not checked. [2023-04-02 08:54:56,233 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:54:56,233 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [973198811] [2023-04-02 08:54:56,233 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [973198811] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:54:56,233 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:54:56,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 08:54:56,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [945715112] [2023-04-02 08:54:56,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:54:56,234 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 08:54:56,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:54:56,234 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 08:54:56,234 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2023-04-02 08:54:56,235 INFO L87 Difference]: Start difference. First operand 6594 states and 8616 transitions. Second operand has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (20), 6 states have call predecessors, (20), 1 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-02 08:55:02,074 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:55:02,074 INFO L93 Difference]: Finished difference Result 19088 states and 25831 transitions. [2023-04-02 08:55:02,075 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 08:55:02,075 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (20), 6 states have call predecessors, (20), 1 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) Word has length 109 [2023-04-02 08:55:02,075 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:55:02,132 INFO L225 Difference]: With dead ends: 19088 [2023-04-02 08:55:02,132 INFO L226 Difference]: Without dead ends: 12525 [2023-04-02 08:55:02,149 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 31 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=45, Invalid=87, Unknown=0, NotChecked=0, Total=132 [2023-04-02 08:55:02,150 INFO L413 NwaCegarLoop]: 417 mSDtfsCounter, 1659 mSDsluCounter, 778 mSDsCounter, 0 mSdLazyCounter, 2122 mSolverCounterSat, 948 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1772 SdHoareTripleChecker+Valid, 1195 SdHoareTripleChecker+Invalid, 3070 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 948 IncrementalHoareTripleChecker+Valid, 2122 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.4s IncrementalHoareTripleChecker+Time [2023-04-02 08:55:02,150 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1772 Valid, 1195 Invalid, 3070 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [948 Valid, 2122 Invalid, 0 Unknown, 0 Unchecked, 3.4s Time] [2023-04-02 08:55:02,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12525 states. [2023-04-02 08:55:03,815 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12525 to 9829. [2023-04-02 08:55:03,826 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9829 states, 6779 states have (on average 1.3308747602891282) internal successors, (9022), 7035 states have internal predecessors, (9022), 1888 states have call successors, (1888), 1140 states have call predecessors, (1888), 1161 states have return successors, (1918), 1807 states have call predecessors, (1918), 1882 states have call successors, (1918) [2023-04-02 08:55:03,843 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9829 states to 9829 states and 12828 transitions. [2023-04-02 08:55:03,845 INFO L78 Accepts]: Start accepts. Automaton has 9829 states and 12828 transitions. Word has length 109 [2023-04-02 08:55:03,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:55:03,845 INFO L495 AbstractCegarLoop]: Abstraction has 9829 states and 12828 transitions. [2023-04-02 08:55:03,846 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 9.857142857142858) internal successors, (69), 3 states have internal predecessors, (69), 3 states have call successors, (20), 6 states have call predecessors, (20), 1 states have return successors, (14), 2 states have call predecessors, (14), 3 states have call successors, (14) [2023-04-02 08:55:03,846 INFO L276 IsEmpty]: Start isEmpty. Operand 9829 states and 12828 transitions. [2023-04-02 08:55:03,854 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2023-04-02 08:55:03,854 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:55:03,854 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 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] [2023-04-02 08:55:03,854 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2023-04-02 08:55:03,854 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:55:03,855 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:55:03,855 INFO L85 PathProgramCache]: Analyzing trace with hash -498461009, now seen corresponding path program 1 times [2023-04-02 08:55:03,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:55:03,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2132881071] [2023-04-02 08:55:03,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:55:03,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:55:03,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:04,019 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:55:04,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:04,036 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:55:04,038 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:04,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:55:04,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:04,041 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:55:04,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:04,046 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:55:04,046 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:04,069 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-04-02 08:55:04,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:04,080 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:04,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:04,082 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 58 [2023-04-02 08:55:04,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:04,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 08:55:04,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:04,106 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:04,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:04,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 08:55:04,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:04,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 93 [2023-04-02 08:55:04,115 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:04,116 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 0 proven. 13 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-02 08:55:04,117 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:55:04,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2132881071] [2023-04-02 08:55:04,117 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2132881071] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 08:55:04,117 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1158074677] [2023-04-02 08:55:04,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:55:04,117 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 08:55:04,117 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 08:55:04,120 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-02 08:55:04,121 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-02 08:55:04,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:04,389 INFO L262 TraceCheckSpWp]: Trace formula consists of 1169 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-02 08:55:04,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 08:55:04,474 INFO L134 CoverageAnalysis]: Checked inductivity of 29 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-02 08:55:04,475 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 08:55:04,475 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1158074677] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:55:04,475 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 08:55:04,475 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [9] total 12 [2023-04-02 08:55:04,475 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411108790] [2023-04-02 08:55:04,475 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:55:04,475 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 08:55:04,475 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:55:04,476 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 08:55:04,476 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-04-02 08:55:04,476 INFO L87 Difference]: Start difference. First operand 9829 states and 12828 transitions. Second operand has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-02 08:55:06,128 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:55:06,128 INFO L93 Difference]: Finished difference Result 19717 states and 25730 transitions. [2023-04-02 08:55:06,128 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 08:55:06,129 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 109 [2023-04-02 08:55:06,129 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:55:06,152 INFO L225 Difference]: With dead ends: 19717 [2023-04-02 08:55:06,153 INFO L226 Difference]: Without dead ends: 9613 [2023-04-02 08:55:06,170 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 136 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 11 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=26, Invalid=106, Unknown=0, NotChecked=0, Total=132 [2023-04-02 08:55:06,171 INFO L413 NwaCegarLoop]: 612 mSDtfsCounter, 1 mSDsluCounter, 1828 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 2440 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-02 08:55:06,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 2440 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-02 08:55:06,178 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9613 states. [2023-04-02 08:55:07,773 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9613 to 9595. [2023-04-02 08:55:07,781 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9595 states, 6635 states have (on average 1.32991710625471) internal successors, (8824), 6891 states have internal predecessors, (8824), 1798 states have call successors, (1798), 1140 states have call predecessors, (1798), 1161 states have return successors, (1828), 1717 states have call predecessors, (1828), 1792 states have call successors, (1828) [2023-04-02 08:55:07,797 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9595 states to 9595 states and 12450 transitions. [2023-04-02 08:55:07,799 INFO L78 Accepts]: Start accepts. Automaton has 9595 states and 12450 transitions. Word has length 109 [2023-04-02 08:55:07,799 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:55:07,799 INFO L495 AbstractCegarLoop]: Abstraction has 9595 states and 12450 transitions. [2023-04-02 08:55:07,800 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 13.8) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2023-04-02 08:55:07,800 INFO L276 IsEmpty]: Start isEmpty. Operand 9595 states and 12450 transitions. [2023-04-02 08:55:07,807 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2023-04-02 08:55:07,807 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:55:07,807 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:55:07,829 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-02 08:55:08,014 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,SelfDestructingSolverStorable9 [2023-04-02 08:55:08,014 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:55:08,015 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:55:08,015 INFO L85 PathProgramCache]: Analyzing trace with hash 872587240, now seen corresponding path program 1 times [2023-04-02 08:55:08,015 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:55:08,015 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1016660245] [2023-04-02 08:55:08,015 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:55:08,015 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:55:08,056 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:55:08,248 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,262 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:55:08,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,265 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:55:08,266 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:55:08,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:55:08,270 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,292 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-04-02 08:55:08,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,319 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:08,320 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:55:08,322 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,324 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:08,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,327 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:08,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,328 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 08:55:08,329 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,330 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:08,330 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,339 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 08:55:08,340 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:08,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 08:55:08,354 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,357 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:08,358 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:08,360 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,366 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-04-02 08:55:08,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,376 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 08:55:08,377 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,379 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:08,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 131 [2023-04-02 08:55:08,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-04-02 08:55:08,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,403 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:08,403 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-04-02 08:55:08,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,406 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2023-04-02 08:55:08,407 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,410 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 9 proven. 13 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-04-02 08:55:08,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:55:08,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1016660245] [2023-04-02 08:55:08,410 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1016660245] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 08:55:08,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [352502900] [2023-04-02 08:55:08,410 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:55:08,410 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 08:55:08,410 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 08:55:08,411 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-02 08:55:08,414 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-02 08:55:08,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:08,727 INFO L262 TraceCheckSpWp]: Trace formula consists of 1428 conjuncts, 5 conjunts are in the unsatisfiable core [2023-04-02 08:55:08,732 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 08:55:08,798 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 21 proven. 0 refuted. 0 times theorem prover too weak. 20 trivial. 0 not checked. [2023-04-02 08:55:08,798 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 08:55:08,798 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [352502900] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:55:08,798 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 08:55:08,798 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [11] total 15 [2023-04-02 08:55:08,799 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [889342880] [2023-04-02 08:55:08,799 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:55:08,799 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 08:55:08,799 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:55:08,799 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 08:55:08,800 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=174, Unknown=0, NotChecked=0, Total=210 [2023-04-02 08:55:08,800 INFO L87 Difference]: Start difference. First operand 9595 states and 12450 transitions. Second operand has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 5 states have internal predecessors, (116), 3 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-02 08:55:10,182 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:55:10,182 INFO L93 Difference]: Finished difference Result 19348 states and 25136 transitions. [2023-04-02 08:55:10,182 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 08:55:10,182 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 5 states have internal predecessors, (116), 3 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) Word has length 182 [2023-04-02 08:55:10,183 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:55:10,205 INFO L225 Difference]: With dead ends: 19348 [2023-04-02 08:55:10,206 INFO L226 Difference]: Without dead ends: 9469 [2023-04-02 08:55:10,225 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 236 GetRequests, 222 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 36 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=40, Invalid=200, Unknown=0, NotChecked=0, Total=240 [2023-04-02 08:55:10,225 INFO L413 NwaCegarLoop]: 591 mSDtfsCounter, 3 mSDsluCounter, 2338 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2929 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-02 08:55:10,225 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2929 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-02 08:55:10,233 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9469 states. [2023-04-02 08:55:11,655 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9469 to 9469. [2023-04-02 08:55:11,663 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9469 states, 6527 states have (on average 1.3243450283438027) internal successors, (8644), 6792 states have internal predecessors, (8644), 1780 states have call successors, (1780), 1140 states have call predecessors, (1780), 1161 states have return successors, (1801), 1690 states have call predecessors, (1801), 1765 states have call successors, (1801) [2023-04-02 08:55:11,680 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9469 states to 9469 states and 12225 transitions. [2023-04-02 08:55:11,682 INFO L78 Accepts]: Start accepts. Automaton has 9469 states and 12225 transitions. Word has length 182 [2023-04-02 08:55:11,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:55:11,682 INFO L495 AbstractCegarLoop]: Abstraction has 9469 states and 12225 transitions. [2023-04-02 08:55:11,682 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 19.333333333333332) internal successors, (116), 5 states have internal predecessors, (116), 3 states have call successors, (31), 2 states have call predecessors, (31), 3 states have return successors, (25), 4 states have call predecessors, (25), 3 states have call successors, (25) [2023-04-02 08:55:11,683 INFO L276 IsEmpty]: Start isEmpty. Operand 9469 states and 12225 transitions. [2023-04-02 08:55:11,689 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 189 [2023-04-02 08:55:11,690 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:55:11,690 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:55:11,703 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-02 08:55:11,897 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,SelfDestructingSolverStorable10 [2023-04-02 08:55:11,897 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:55:11,898 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:55:11,898 INFO L85 PathProgramCache]: Analyzing trace with hash -577734599, now seen corresponding path program 1 times [2023-04-02 08:55:11,898 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:55:11,898 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1771738588] [2023-04-02 08:55:11,898 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:55:11,898 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:55:11,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:55:12,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:55:12,110 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,112 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:55:12,113 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,115 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:55:12,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,118 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:55:12,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-04-02 08:55:12,149 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,177 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:12,177 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:55:12,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,181 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:12,181 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,183 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:12,183 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,184 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 08:55:12,185 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:12,186 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 08:55:12,197 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,199 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:12,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,201 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 08:55:12,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,204 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:12,204 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:12,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 67 [2023-04-02 08:55:12,208 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 08:55:12,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 08:55:12,222 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,224 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:12,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-02 08:55:12,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-04-02 08:55:12,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,246 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:12,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,248 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-04-02 08:55:12,249 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2023-04-02 08:55:12,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:12,252 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 18 proven. 0 refuted. 0 times theorem prover too weak. 23 trivial. 0 not checked. [2023-04-02 08:55:12,252 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:55:12,252 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1771738588] [2023-04-02 08:55:12,252 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1771738588] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:55:12,252 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:55:12,252 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [] total 11 [2023-04-02 08:55:12,253 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2088958323] [2023-04-02 08:55:12,253 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:55:12,253 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2023-04-02 08:55:12,253 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:55:12,253 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2023-04-02 08:55:12,254 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=28, Invalid=82, Unknown=0, NotChecked=0, Total=110 [2023-04-02 08:55:12,254 INFO L87 Difference]: Start difference. First operand 9469 states and 12225 transitions. Second operand has 11 states, 11 states have (on average 10.727272727272727) internal successors, (118), 4 states have internal predecessors, (118), 4 states have call successors, (32), 10 states have call predecessors, (32), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2023-04-02 08:55:16,861 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:55:16,861 INFO L93 Difference]: Finished difference Result 21176 states and 28157 transitions. [2023-04-02 08:55:16,861 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 14 states. [2023-04-02 08:55:16,862 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 11 states have (on average 10.727272727272727) internal successors, (118), 4 states have internal predecessors, (118), 4 states have call successors, (32), 10 states have call predecessors, (32), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 188 [2023-04-02 08:55:16,862 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:55:16,894 INFO L225 Difference]: With dead ends: 21176 [2023-04-02 08:55:16,894 INFO L226 Difference]: Without dead ends: 11738 [2023-04-02 08:55:16,958 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 52 SyntacticMatches, 0 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 71 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=124, Invalid=338, Unknown=0, NotChecked=0, Total=462 [2023-04-02 08:55:16,959 INFO L413 NwaCegarLoop]: 224 mSDtfsCounter, 1632 mSDsluCounter, 708 mSDsCounter, 0 mSdLazyCounter, 1365 mSolverCounterSat, 965 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1668 SdHoareTripleChecker+Valid, 932 SdHoareTripleChecker+Invalid, 2330 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 965 IncrementalHoareTripleChecker+Valid, 1365 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-04-02 08:55:16,959 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1668 Valid, 932 Invalid, 2330 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [965 Valid, 1365 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-04-02 08:55:16,965 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 11738 states. [2023-04-02 08:55:18,389 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 11738 to 9334. [2023-04-02 08:55:18,396 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9334 states, 6437 states have (on average 1.3204909119154886) internal successors, (8500), 6702 states have internal predecessors, (8500), 1753 states have call successors, (1753), 1122 states have call predecessors, (1753), 1143 states have return successors, (1774), 1663 states have call predecessors, (1774), 1738 states have call successors, (1774) [2023-04-02 08:55:18,414 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9334 states to 9334 states and 12027 transitions. [2023-04-02 08:55:18,416 INFO L78 Accepts]: Start accepts. Automaton has 9334 states and 12027 transitions. Word has length 188 [2023-04-02 08:55:18,416 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:55:18,416 INFO L495 AbstractCegarLoop]: Abstraction has 9334 states and 12027 transitions. [2023-04-02 08:55:18,416 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 11 states have (on average 10.727272727272727) internal successors, (118), 4 states have internal predecessors, (118), 4 states have call successors, (32), 10 states have call predecessors, (32), 3 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2023-04-02 08:55:18,416 INFO L276 IsEmpty]: Start isEmpty. Operand 9334 states and 12027 transitions. [2023-04-02 08:55:18,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2023-04-02 08:55:18,423 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:55:18,423 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:55:18,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11 [2023-04-02 08:55:18,424 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:55:18,424 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:55:18,424 INFO L85 PathProgramCache]: Analyzing trace with hash 1054807865, now seen corresponding path program 1 times [2023-04-02 08:55:18,424 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:55:18,424 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [55536625] [2023-04-02 08:55:18,424 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:55:18,424 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:55:18,449 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:55:18,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,634 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:55:18,635 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:55:18,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,638 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:55:18,639 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:55:18,640 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-04-02 08:55:18,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:18,686 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,687 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:55:18,688 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,689 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:18,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:18,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,693 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 08:55:18,694 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,695 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:18,695 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,702 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 08:55:18,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,708 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:18,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 08:55:18,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,711 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:18,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,714 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:18,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,715 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 08:55:18,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-04-02 08:55:18,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,727 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-04-02 08:55:18,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,731 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:18,731 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-04-02 08:55:18,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,744 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-04-02 08:55:18,746 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:18,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,756 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2023-04-02 08:55:18,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2023-04-02 08:55:18,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:18,760 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 9 proven. 13 refuted. 0 times theorem prover too weak. 19 trivial. 0 not checked. [2023-04-02 08:55:18,760 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:55:18,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [55536625] [2023-04-02 08:55:18,760 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [55536625] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 08:55:18,760 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2072176577] [2023-04-02 08:55:18,760 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:55:18,760 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 08:55:18,760 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 08:55:18,761 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 08:55:18,790 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-02 08:55:19,052 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:19,058 INFO L262 TraceCheckSpWp]: Trace formula consists of 1444 conjuncts, 3 conjunts are in the unsatisfiable core [2023-04-02 08:55:19,062 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 08:55:19,241 INFO L134 CoverageAnalysis]: Checked inductivity of 41 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-04-02 08:55:19,241 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 08:55:19,241 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2072176577] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:55:19,241 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 08:55:19,241 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [11] total 12 [2023-04-02 08:55:19,243 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [919509396] [2023-04-02 08:55:19,243 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:55:19,244 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-04-02 08:55:19,244 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:55:19,245 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-04-02 08:55:19,245 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-04-02 08:55:19,245 INFO L87 Difference]: Start difference. First operand 9334 states and 12027 transitions. Second operand has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 4 states have call successors, (32), 4 states have call predecessors, (32), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2023-04-02 08:55:23,555 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:55:23,555 INFO L93 Difference]: Finished difference Result 27911 states and 35978 transitions. [2023-04-02 08:55:23,556 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-04-02 08:55:23,556 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 4 states have call successors, (32), 4 states have call predecessors, (32), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) Word has length 189 [2023-04-02 08:55:23,556 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:55:23,636 INFO L225 Difference]: With dead ends: 27911 [2023-04-02 08:55:23,636 INFO L226 Difference]: Without dead ends: 27876 [2023-04-02 08:55:23,649 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 244 GetRequests, 234 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 16 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=32, Invalid=100, Unknown=0, NotChecked=0, Total=132 [2023-04-02 08:55:23,650 INFO L413 NwaCegarLoop]: 1039 mSDtfsCounter, 992 mSDsluCounter, 969 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 992 SdHoareTripleChecker+Valid, 2008 SdHoareTripleChecker+Invalid, 227 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 08:55:23,650 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [992 Valid, 2008 Invalid, 227 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 08:55:23,669 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27876 states. [2023-04-02 08:55:28,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27876 to 27246. [2023-04-02 08:55:28,045 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27246 states, 18847 states have (on average 1.3273730567199025) internal successors, (25017), 19642 states have internal predecessors, (25017), 5105 states have call successors, (5105), 3218 states have call predecessors, (5105), 3293 states have return successors, (5180), 4847 states have call predecessors, (5180), 5072 states have call successors, (5180) [2023-04-02 08:55:28,098 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27246 states to 27246 states and 35302 transitions. [2023-04-02 08:55:28,100 INFO L78 Accepts]: Start accepts. Automaton has 27246 states and 35302 transitions. Word has length 189 [2023-04-02 08:55:28,100 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:55:28,100 INFO L495 AbstractCegarLoop]: Abstraction has 27246 states and 35302 transitions. [2023-04-02 08:55:28,100 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 30.75) internal successors, (123), 4 states have internal predecessors, (123), 4 states have call successors, (32), 4 states have call predecessors, (32), 4 states have return successors, (26), 4 states have call predecessors, (26), 4 states have call successors, (26) [2023-04-02 08:55:28,100 INFO L276 IsEmpty]: Start isEmpty. Operand 27246 states and 35302 transitions. [2023-04-02 08:55:28,120 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 203 [2023-04-02 08:55:28,120 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:55:28,120 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:55:28,135 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-04-02 08:55:28,327 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 08:55:28,328 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:55:28,328 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:55:28,328 INFO L85 PathProgramCache]: Analyzing trace with hash -94629637, now seen corresponding path program 1 times [2023-04-02 08:55:28,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:55:28,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1402462336] [2023-04-02 08:55:28,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:55:28,329 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:55:28,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:55:28,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,598 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:55:28,599 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:55:28,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:55:28,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,605 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:55:28,606 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,625 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-04-02 08:55:28,636 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:28,691 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,699 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:55:28,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,703 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:28,704 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:28,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,707 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 08:55:28,708 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:28,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 37 [2023-04-02 08:55:28,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,722 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:28,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 08:55:28,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,732 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:28,733 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,735 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:28,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 08:55:28,737 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,739 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 74 [2023-04-02 08:55:28,739 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-04-02 08:55:28,750 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:28,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,753 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 138 [2023-04-02 08:55:28,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,763 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-04-02 08:55:28,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,772 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:28,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,774 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2023-04-02 08:55:28,775 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,776 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-04-02 08:55:28,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,777 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2023-04-02 08:55:28,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:28,779 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-04-02 08:55:28,780 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:55:28,780 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1402462336] [2023-04-02 08:55:28,780 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1402462336] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:55:28,780 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:55:28,780 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [10] imperfect sequences [] total 10 [2023-04-02 08:55:28,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [676783052] [2023-04-02 08:55:28,780 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:55:28,780 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-04-02 08:55:28,780 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:55:28,781 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-04-02 08:55:28,781 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=26, Invalid=64, Unknown=0, NotChecked=0, Total=90 [2023-04-02 08:55:28,781 INFO L87 Difference]: Start difference. First operand 27246 states and 35302 transitions. Second operand has 10 states, 10 states have (on average 12.4) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (33), 9 states have call predecessors, (33), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-02 08:55:37,602 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:55:37,602 INFO L93 Difference]: Finished difference Result 65025 states and 87962 transitions. [2023-04-02 08:55:37,603 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-04-02 08:55:37,603 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 12.4) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (33), 9 states have call predecessors, (33), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 202 [2023-04-02 08:55:37,603 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:55:37,731 INFO L225 Difference]: With dead ends: 65025 [2023-04-02 08:55:37,732 INFO L226 Difference]: Without dead ends: 37810 [2023-04-02 08:55:37,794 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 54 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=65, Invalid=175, Unknown=0, NotChecked=0, Total=240 [2023-04-02 08:55:37,795 INFO L413 NwaCegarLoop]: 237 mSDtfsCounter, 1545 mSDsluCounter, 938 mSDsCounter, 0 mSdLazyCounter, 1488 mSolverCounterSat, 1199 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1613 SdHoareTripleChecker+Valid, 1175 SdHoareTripleChecker+Invalid, 2687 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1199 IncrementalHoareTripleChecker+Valid, 1488 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-04-02 08:55:37,795 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1613 Valid, 1175 Invalid, 2687 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1199 Valid, 1488 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-04-02 08:55:37,827 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 37810 states. [2023-04-02 08:55:42,644 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 37810 to 27300. [2023-04-02 08:55:42,662 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27300 states, 18901 states have (on average 1.3264377546161579) internal successors, (25071), 19696 states have internal predecessors, (25071), 5105 states have call successors, (5105), 3218 states have call predecessors, (5105), 3293 states have return successors, (5180), 4847 states have call predecessors, (5180), 5072 states have call successors, (5180) [2023-04-02 08:55:42,721 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27300 states to 27300 states and 35356 transitions. [2023-04-02 08:55:42,727 INFO L78 Accepts]: Start accepts. Automaton has 27300 states and 35356 transitions. Word has length 202 [2023-04-02 08:55:42,728 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:55:42,728 INFO L495 AbstractCegarLoop]: Abstraction has 27300 states and 35356 transitions. [2023-04-02 08:55:42,728 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 12.4) internal successors, (124), 3 states have internal predecessors, (124), 2 states have call successors, (33), 9 states have call predecessors, (33), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-02 08:55:42,728 INFO L276 IsEmpty]: Start isEmpty. Operand 27300 states and 35356 transitions. [2023-04-02 08:55:42,746 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 205 [2023-04-02 08:55:42,747 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 08:55:42,747 INFO L195 NwaCegarLoop]: trace histogram [5, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 08:55:42,747 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2023-04-02 08:55:42,747 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 08:55:42,747 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 08:55:42,747 INFO L85 PathProgramCache]: Analyzing trace with hash 1639648762, now seen corresponding path program 1 times [2023-04-02 08:55:42,747 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 08:55:42,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1395613487] [2023-04-02 08:55:42,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 08:55:42,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 08:55:42,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,147 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 08:55:43,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,163 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 08:55:43,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-04-02 08:55:43,165 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,167 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-04-02 08:55:43,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-04-02 08:55:43,169 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 35 [2023-04-02 08:55:43,200 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,290 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:43,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-04-02 08:55:43,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,296 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:43,297 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:43,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,299 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2023-04-02 08:55:43,301 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,303 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:43,304 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,310 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-04-02 08:55:43,314 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,342 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:43,343 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,344 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 08:55:43,345 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:43,347 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:43,350 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,351 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 08:55:43,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2023-04-02 08:55:43,353 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,363 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-04-02 08:55:43,364 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,370 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:43,370 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,372 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 140 [2023-04-02 08:55:43,372 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,382 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 150 [2023-04-02 08:55:43,384 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 08:55:43,392 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 168 [2023-04-02 08:55:43,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,395 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 181 [2023-04-02 08:55:43,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 188 [2023-04-02 08:55:43,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 08:55:43,398 INFO L134 CoverageAnalysis]: Checked inductivity of 56 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 36 trivial. 0 not checked. [2023-04-02 08:55:43,398 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 08:55:43,398 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1395613487] [2023-04-02 08:55:43,398 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1395613487] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 08:55:43,398 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 08:55:43,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 08:55:43,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1752797497] [2023-04-02 08:55:43,398 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 08:55:43,399 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 08:55:43,399 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 08:55:43,400 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 08:55:43,400 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=30, Invalid=102, Unknown=0, NotChecked=0, Total=132 [2023-04-02 08:55:43,400 INFO L87 Difference]: Start difference. First operand 27300 states and 35356 transitions. Second operand has 12 states, 12 states have (on average 10.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (33), 9 states have call predecessors, (33), 3 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-02 08:55:46,093 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 08:55:46,094 INFO L93 Difference]: Finished difference Result 28390 states and 36778 transitions. [2023-04-02 08:55:46,094 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2023-04-02 08:55:46,094 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 10.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (33), 9 states have call predecessors, (33), 3 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) Word has length 204 [2023-04-02 08:55:46,094 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 08:55:46,096 INFO L225 Difference]: With dead ends: 28390 [2023-04-02 08:55:46,096 INFO L226 Difference]: Without dead ends: 0 [2023-04-02 08:55:46,135 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 80 GetRequests, 56 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 110 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=161, Invalid=489, Unknown=0, NotChecked=0, Total=650 [2023-04-02 08:55:46,135 INFO L413 NwaCegarLoop]: 84 mSDtfsCounter, 1359 mSDsluCounter, 370 mSDsCounter, 0 mSdLazyCounter, 1178 mSolverCounterSat, 848 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1363 SdHoareTripleChecker+Valid, 454 SdHoareTripleChecker+Invalid, 2026 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 848 IncrementalHoareTripleChecker+Valid, 1178 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.5s IncrementalHoareTripleChecker+Time [2023-04-02 08:55:46,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1363 Valid, 454 Invalid, 2026 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [848 Valid, 1178 Invalid, 0 Unknown, 0 Unchecked, 1.5s Time] [2023-04-02 08:55:46,136 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-04-02 08:55:46,136 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-04-02 08:55:46,136 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-04-02 08:55:46,136 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-04-02 08:55:46,139 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 204 [2023-04-02 08:55:46,139 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 08:55:46,139 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-04-02 08:55:46,140 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.5) internal successors, (126), 4 states have internal predecessors, (126), 2 states have call successors, (33), 9 states have call predecessors, (33), 3 states have return successors, (27), 3 states have call predecessors, (27), 2 states have call successors, (27) [2023-04-02 08:55:46,140 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-04-02 08:55:46,140 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-04-02 08:55:46,141 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-04-02 08:55:46,142 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2023-04-02 08:55:46,143 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.