/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-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 10:34:07,536 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 10:34:07,538 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 10:34:07,568 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 10:34:07,568 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 10:34:07,570 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 10:34:07,572 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 10:34:07,575 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 10:34:07,579 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 10:34:07,582 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 10:34:07,583 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 10:34:07,584 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 10:34:07,584 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 10:34:07,586 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 10:34:07,587 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 10:34:07,588 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 10:34:07,588 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 10:34:07,589 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 10:34:07,590 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 10:34:07,594 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 10:34:07,594 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 10:34:07,595 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 10:34:07,596 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 10:34:07,597 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 10:34:07,603 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 10:34:07,603 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 10:34:07,603 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 10:34:07,604 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 10:34:07,605 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 10:34:07,605 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 10:34:07,605 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 10:34:07,606 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 10:34:07,607 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 10:34:07,607 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 10:34:07,607 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 10:34:07,608 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 10:34:07,608 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 10:34:07,608 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 10:34:07,608 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 10:34:07,609 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 10:34:07,609 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 10:34:07,610 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 10:34:07,632 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 10:34:07,632 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 10:34:07,632 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 10:34:07,633 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 10:34:07,633 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 10:34:07,634 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 10:34:07,634 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 10:34:07,634 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 10:34:07,634 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 10:34:07,634 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 10:34:07,635 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 10:34:07,635 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 10:34:07,635 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 10:34:07,635 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 10:34:07,635 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 10:34:07,635 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 10:34:07,636 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 10:34:07,636 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 10:34:07,636 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 10:34:07,636 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 10:34:07,636 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 10:34:07,636 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 10:34:07,636 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 10:34:07,636 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 10:34:07,636 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 10:34:07,637 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 10:34:07,637 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 10:34:07,637 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 10:34:07,637 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 10:34:07,637 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 10:34:07,637 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 10:34:07,638 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 10:34:07,638 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 10:34:07,638 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 10:34:07,638 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 10:34:07,638 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 10:34:07,820 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 10:34:07,842 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 10:34:07,844 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 10:34:07,845 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 10:34:07,845 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 10:34:07,846 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i [2023-04-02 10:34:08,980 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 10:34:09,366 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 10:34:09,367 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i [2023-04-02 10:34:09,398 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c2bea6983/bfd3ef79c01b4867a383080dbde81b01/FLAG4868e0364 [2023-04-02 10:34:09,410 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c2bea6983/bfd3ef79c01b4867a383080dbde81b01 [2023-04-02 10:34:09,411 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 10:34:09,412 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 10:34:09,414 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 10:34:09,415 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 10:34:09,417 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 10:34:09,417 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 10:34:09" (1/1) ... [2023-04-02 10:34:09,418 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6e8fec24 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:34:09, skipping insertion in model container [2023-04-02 10:34:09,418 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 10:34:09" (1/1) ... [2023-04-02 10:34:09,422 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 10:34:09,560 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 10:34:09,950 WARN L633 FunctionHandler]: implicit declaration of function ldv_assume [2023-04-02 10:34:10,548 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i[301578,301591] [2023-04-02 10:34:10,578 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 10:34:10,604 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 10:34:10,720 WARN L633 FunctionHandler]: implicit declaration of function ldv_assume [2023-04-02 10:34:10,832 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i[301578,301591] [2023-04-02 10:34:10,837 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 10:34:10,940 WARN L667 CHandler]: The function ldv_assume is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 10:34:10,940 WARN L667 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 10:34:10,940 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-04-02 10:34:10,945 INFO L208 MainTranslator]: Completed translation [2023-04-02 10:34:10,945 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:34:10 WrapperNode [2023-04-02 10:34:10,945 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 10:34:10,946 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 10:34:10,946 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 10:34:10,946 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 10:34:10,953 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:34:10" (1/1) ... [2023-04-02 10:34:10,953 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:34:10" (1/1) ... [2023-04-02 10:34:10,998 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:34:10" (1/1) ... [2023-04-02 10:34:10,998 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:34:10" (1/1) ... [2023-04-02 10:34:11,069 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:34:10" (1/1) ... [2023-04-02 10:34:11,087 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:34:10" (1/1) ... [2023-04-02 10:34:11,114 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:34:10" (1/1) ... [2023-04-02 10:34:11,136 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:34:10" (1/1) ... [2023-04-02 10:34:11,159 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 10:34:11,160 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 10:34:11,160 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 10:34:11,160 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 10:34:11,161 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:34:10" (1/1) ... [2023-04-02 10:34:11,165 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 10:34:11,173 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 10:34:11,200 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 10:34:11,206 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 10:34:11,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 10:34:11,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 10:34:11,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-02 10:34:11,247 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-02 10:34:11,248 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 10:34:11,248 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2023-04-02 10:34:11,248 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-02 10:34:11,248 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-02 10:34:11,250 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 10:34:11,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-02 10:34:11,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-02 10:34:11,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-02 10:34:11,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-02 10:34:11,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-02 10:34:11,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-02 10:34:11,250 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-02 10:34:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-02 10:34:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-02 10:34:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure preempt_count [2023-04-02 10:34:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_add [2023-04-02 10:34:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure __preempt_count_sub [2023-04-02 10:34:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-02 10:34:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_5 [2023-04-02 10:34:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_9 [2023-04-02 10:34:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_12 [2023-04-02 10:34:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_divns [2023-04-02 10:34:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_to_us [2023-04-02 10:34:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_us_delta [2023-04-02 10:34:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_lock [2023-04-02 10:34:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure __rcu_read_unlock [2023-04-02 10:34:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_acquire [2023-04-02 10:34:11,251 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_lock_release [2023-04-02 10:34:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2023-04-02 10:34:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2023-04-02 10:34:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-04-02 10:34:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-04-02 10:34:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-02 10:34:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2023-04-02 10:34:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reset_mac_header [2023-04-02 10:34:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_alloc_skb [2023-04-02 10:34:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_alloc_skb [2023-04-02 10:34:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_from_linear_data [2023-04-02 10:34:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_copy_to_linear_data [2023-04-02 10:34:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-02 10:34:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-02 10:34:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-02 10:34:11,252 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-02 10:34:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_start_queue [2023-04-02 10:34:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-02 10:34:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-02 10:34:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-02 10:34:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-04-02 10:34:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_dma [2023-04-02 10:34:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure qdisc_all_tx_empty [2023-04-02 10:34:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_txqueue_empty [2023-04-02 10:34:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_mtt [2023-04-02 10:34:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_get_next_speed [2023-04-02 10:34:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure switch_bank [2023-04-02 10:34:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_init [2023-04-02 10:34:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_cleanup [2023-04-02 10:34:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_open [2023-04-02 10:34:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_close [2023-04-02 10:34:11,253 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_init_43 [2023-04-02 10:34:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_init_53 [2023-04-02 10:34:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_probe_53 [2023-04-02 10:34:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_setup [2023-04-02 10:34:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_read_dongle_id [2023-04-02 10:34:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_interrupt [2023-04-02 10:34:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_fir_interrupt [2023-04-02 10:34:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_sir_interrupt [2023-04-02 10:34:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_sir_receive [2023-04-02 10:34:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_sir_write_wakeup [2023-04-02 10:34:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_change_speed [2023-04-02 10:34:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_fir_change_speed [2023-04-02 10:34:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_sir_change_speed [2023-04-02 10:34:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_change_dongle_speed [2023-04-02 10:34:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_sir_write [2023-04-02 10:34:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_net_open [2023-04-02 10:34:11,254 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_net_close [2023-04-02 10:34:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_fir_hard_xmit [2023-04-02 10:34:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_dma_xmit [2023-04-02 10:34:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_dma_xmit_complete [2023-04-02 10:34:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_dma_receive [2023-04-02 10:34:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_dma_receive_complete [2023-04-02 10:34:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_sir_hard_xmit [2023-04-02 10:34:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_net_ioctl [2023-04-02 10:34:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_is_receiving [2023-04-02 10:34:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_suspend [2023-04-02 10:34:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ali_ircc_resume [2023-04-02 10:34:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure SetCOMInterrupts [2023-04-02 10:34:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure SIR2FIR [2023-04-02 10:34:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure FIR2SIR [2023-04-02 10:34:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_init_4 [2023-04-02 10:34:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_irq_1 [2023-04-02 10:34:11,255 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_check_1 [2023-04-02 10:34:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_irq_1 [2023-04-02 10:34:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-04-02 10:34:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_3 [2023-04-02 10:34:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_probe_4 [2023-04-02 10:34:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure choose_interrupt_1 [2023-04-02 10:34:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_device_ops_2 [2023-04-02 10:34:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 10:34:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-04-02 10:34:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-04-02 10:34:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-02 10:34:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_zalloc_coherent [2023-04-02 10:34:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_26 [2023-04-02 10:34:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_28 [2023-04-02 10:34:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_copy_30 [2023-04-02 10:34:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_31 [2023-04-02 10:34:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_32 [2023-04-02 10:34:11,256 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___netdev_alloc_skb_33 [2023-04-02 10:34:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_34 [2023-04-02 10:34:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pskb_expand_head_35 [2023-04-02 10:34:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_clone_36 [2023-04-02 10:34:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___platform_driver_register_37 [2023-04-02 10:34:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_unregister_38 [2023-04-02 10:34:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_unregister_39 [2023-04-02 10:34:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_netdev_40 [2023-04-02 10:34:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_41 [2023-04-02 10:34:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_netdev_42 [2023-04-02 10:34:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_netdev_43 [2023-04-02 10:34:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_irq_44 [2023-04-02 10:34:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_45 [2023-04-02 10:34:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_46 [2023-04-02 10:34:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-02 10:34:11,257 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-02 10:34:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-02 10:34:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-02 10:34:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-02 10:34:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-02 10:34:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-02 10:34:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-02 10:34:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-02 10:34:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-02 10:34:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-02 10:34:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-02 10:34:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_pr_debug [2023-04-02 10:34:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2023-04-02 10:34:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-02 10:34:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure __release_region [2023-04-02 10:34:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure __request_region [2023-04-02 10:34:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure __udelay [2023-04-02 10:34:11,258 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-04-02 10:34:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-04-02 10:34:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-02 10:34:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_irdadev [2023-04-02 10:34:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure async_unwrap_char [2023-04-02 10:34:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure async_wrap_skb [2023-04-02 10:34:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure capable [2023-04-02 10:34:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-02 10:34:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-04-02 10:34:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-02 10:34:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure free_dma [2023-04-02 10:34:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-02 10:34:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure free_netdev [2023-04-02 10:34:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_device_set_media_busy [2023-04-02 10:34:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_init_max_qos_capabilies [2023-04-02 10:34:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_qos_bits_to_value [2023-04-02 10:34:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure irda_setup_dma [2023-04-02 10:34:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure irlap_close [2023-04-02 10:34:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure irlap_open [2023-04-02 10:34:11,259 INFO L138 BoogieDeclarations]: Found implementation of procedure ktime_get [2023-04-02 10:34:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-02 10:34:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-02 10:34:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_init_2 [2023-04-02 10:34:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_init_3 [2023-04-02 10:34:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_uninit_2 [2023-04-02 10:34:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ndo_uninit_3 [2023-04-02 10:34:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_4 [2023-04-02 10:34:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_remove_4 [2023-04-02 10:34:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_4 [2023-04-02 10:34:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-02 10:34:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_acquire [2023-04-02 10:34:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure lock_release [2023-04-02 10:34:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-04-02 10:34:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure net_ratelimit [2023-04-02 10:34:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx [2023-04-02 10:34:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-02 10:34:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2023-04-02 10:34:11,260 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-02 10:34:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-04-02 10:34:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock_held [2023-04-02 10:34:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure register_netdev [2023-04-02 10:34:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure request_dma [2023-04-02 10:34:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-02 10:34:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-04-02 10:34:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2023-04-02 10:34:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-02 10:34:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-02 10:34:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-02 10:34:11,261 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-02 10:34:11,262 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-02 10:34:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 10:34:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 10:34:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-02 10:34:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-02 10:34:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 10:34:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 10:34:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-02 10:34:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2023-04-02 10:34:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-02 10:34:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 10:34:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 10:34:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-02 10:34:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-02 10:34:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-02 10:34:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_pr_debug [2023-04-02 10:34:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-04-02 10:34:11,262 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-02 10:34:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-02 10:34:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 10:34:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-02 10:34:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-02 10:34:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 10:34:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-02 10:34:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 10:34:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-02 10:34:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 10:34:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-02 10:34:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-02 10:34:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-02 10:34:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-02 10:34:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-02 10:34:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-02 10:34:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-02 10:34:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-02 10:34:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-02 10:34:11,263 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-02 10:34:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-02 10:34:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-04-02 10:34:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-02 10:34:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-02 10:34:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure preempt_count [2023-04-02 10:34:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_add [2023-04-02 10:34:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure __preempt_count_sub [2023-04-02 10:34:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure lock_acquire [2023-04-02 10:34:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure lock_release [2023-04-02 10:34:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-04-02 10:34:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-02 10:34:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-04-02 10:34:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-04-02 10:34:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-02 10:34:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-02 10:34:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_5 [2023-04-02 10:34:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-04-02 10:34:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_9 [2023-04-02 10:34:11,264 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-04-02 10:34:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_12 [2023-04-02 10:34:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-02 10:34:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_divns [2023-04-02 10:34:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-02 10:34:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 10:34:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_to_us [2023-04-02 10:34:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_us_delta [2023-04-02 10:34:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure ktime_get [2023-04-02 10:34:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_lock [2023-04-02 10:34:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure __rcu_read_unlock [2023-04-02 10:34:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-04-02 10:34:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_acquire [2023-04-02 10:34:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_lock_release [2023-04-02 10:34:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-04-02 10:34:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock_held [2023-04-02 10:34:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2023-04-02 10:34:11,265 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2023-04-02 10:34:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure __request_region [2023-04-02 10:34:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure __release_region [2023-04-02 10:34:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-04-02 10:34:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-04-02 10:34:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure capable [2023-04-02 10:34:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-02 10:34:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_init_4 [2023-04-02 10:34:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_irq_1 [2023-04-02 10:34:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure reg_check_1 [2023-04-02 10:34:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_irq_1 [2023-04-02 10:34:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-04-02 10:34:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_3 [2023-04-02 10:34:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_probe_4 [2023-04-02 10:34:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure choose_interrupt_1 [2023-04-02 10:34:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_device_ops_2 [2023-04-02 10:34:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure net_ratelimit [2023-04-02 10:34:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-02 10:34:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 10:34:11,266 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-02 10:34:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure dma_zalloc_coherent [2023-04-02 10:34:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-02 10:34:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_28 [2023-04-02 10:34:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_clone_36 [2023-04-02 10:34:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_copy_30 [2023-04-02 10:34:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_26 [2023-04-02 10:34:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_34 [2023-04-02 10:34:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pskb_expand_head_35 [2023-04-02 10:34:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-04-02 10:34:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2023-04-02 10:34:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 10:34:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reset_mac_header [2023-04-02 10:34:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_31 [2023-04-02 10:34:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_32 [2023-04-02 10:34:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___netdev_alloc_skb_33 [2023-04-02 10:34:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_alloc_skb [2023-04-02 10:34:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure dev_alloc_skb [2023-04-02 10:34:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_from_linear_data [2023-04-02 10:34:11,267 INFO L130 BoogieDeclarations]: Found specification of procedure skb_copy_to_linear_data [2023-04-02 10:34:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure __udelay [2023-04-02 10:34:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-02 10:34:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-02 10:34:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-02 10:34:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_irq_44 [2023-04-02 10:34:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-02 10:34:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_45 [2023-04-02 10:34:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_46 [2023-04-02 10:34:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-02 10:34:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-02 10:34:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure free_netdev [2023-04-02 10:34:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_41 [2023-04-02 10:34:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_netdev_43 [2023-04-02 10:34:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-02 10:34:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure netif_start_queue [2023-04-02 10:34:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-02 10:34:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-02 10:34:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-02 10:34:11,268 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-02 10:34:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx [2023-04-02 10:34:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure register_netdev [2023-04-02 10:34:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_netdev_40 [2023-04-02 10:34:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2023-04-02 10:34:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_netdev_42 [2023-04-02 10:34:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2023-04-02 10:34:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___platform_driver_register_37 [2023-04-02 10:34:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2023-04-02 10:34:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_unregister_38 [2023-04-02 10:34:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_unregister_39 [2023-04-02 10:34:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-04-02 10:34:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure disable_dma [2023-04-02 10:34:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure request_dma [2023-04-02 10:34:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure free_dma [2023-04-02 10:34:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure qdisc_all_tx_empty [2023-04-02 10:34:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure irda_init_max_qos_capabilies [2023-04-02 10:34:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure irda_qos_bits_to_value [2023-04-02 10:34:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure irlap_open [2023-04-02 10:34:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure irlap_close [2023-04-02 10:34:11,269 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_set_media_busy [2023-04-02 10:34:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure irda_device_txqueue_empty [2023-04-02 10:34:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_irdadev [2023-04-02 10:34:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure irda_setup_dma [2023-04-02 10:34:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_mtt [2023-04-02 10:34:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure irda_get_next_speed [2023-04-02 10:34:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure async_wrap_skb [2023-04-02 10:34:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure async_unwrap_char [2023-04-02 10:34:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure switch_bank [2023-04-02 10:34:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_suspend [2023-04-02 10:34:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_resume [2023-04-02 10:34:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_probe_53 [2023-04-02 10:34:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_init_43 [2023-04-02 10:34:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_init_53 [2023-04-02 10:34:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_open [2023-04-02 10:34:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_close [2023-04-02 10:34:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_setup [2023-04-02 10:34:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_is_receiving [2023-04-02 10:34:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_net_open [2023-04-02 10:34:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_net_close [2023-04-02 10:34:11,270 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_net_ioctl [2023-04-02 10:34:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_change_speed [2023-04-02 10:34:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_sir_hard_xmit [2023-04-02 10:34:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_sir_interrupt [2023-04-02 10:34:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_sir_receive [2023-04-02 10:34:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_sir_write_wakeup [2023-04-02 10:34:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_sir_write [2023-04-02 10:34:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_sir_change_speed [2023-04-02 10:34:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_fir_hard_xmit [2023-04-02 10:34:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_fir_change_speed [2023-04-02 10:34:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_fir_interrupt [2023-04-02 10:34:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_dma_receive [2023-04-02 10:34:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_dma_receive_complete [2023-04-02 10:34:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_dma_xmit_complete [2023-04-02 10:34:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_dma_xmit [2023-04-02 10:34:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_read_dongle_id [2023-04-02 10:34:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_change_dongle_speed [2023-04-02 10:34:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure SIR2FIR [2023-04-02 10:34:11,271 INFO L130 BoogieDeclarations]: Found specification of procedure FIR2SIR [2023-04-02 10:34:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure SetCOMInterrupts [2023-04-02 10:34:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_init [2023-04-02 10:34:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~int [2023-04-02 10:34:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_cleanup [2023-04-02 10:34:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure ali_ircc_interrupt [2023-04-02 10:34:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_uninit_3 [2023-04-02 10:34:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_4 [2023-04-02 10:34:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-02 10:34:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_remove_4 [2023-04-02 10:34:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_4 [2023-04-02 10:34:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_init_2 [2023-04-02 10:34:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_uninit_2 [2023-04-02 10:34:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-02 10:34:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ndo_init_3 [2023-04-02 10:34:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-02 10:34:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 10:34:11,272 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-02 10:34:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-02 10:34:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-02 10:34:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-02 10:34:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-02 10:34:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-02 10:34:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-02 10:34:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-02 10:34:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-02 10:34:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 10:34:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-02 10:34:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 10:34:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 10:34:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-02 10:34:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 10:34:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-02 10:34:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-02 10:34:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-02 10:34:11,273 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-02 10:34:11,699 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 10:34:11,702 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 10:34:12,358 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-02 10:34:17,597 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 10:34:17,619 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 10:34:17,619 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-02 10:34:17,623 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 10:34:17 BoogieIcfgContainer [2023-04-02 10:34:17,624 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 10:34:17,626 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 10:34:17,626 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 10:34:17,628 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 10:34:17,628 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 10:34:09" (1/3) ... [2023-04-02 10:34:17,629 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f409dab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 10:34:17, skipping insertion in model container [2023-04-02 10:34:17,629 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:34:10" (2/3) ... [2023-04-02 10:34:17,629 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f409dab and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 10:34:17, skipping insertion in model container [2023-04-02 10:34:17,629 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 10:34:17" (3/3) ... [2023-04-02 10:34:17,630 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--net--irda--ali-ircc.ko-entry_point.cil.out.i [2023-04-02 10:34:17,642 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 10:34:17,642 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 10:34:17,757 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 10:34:17,762 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;@ff18a7, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 10:34:17,762 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 10:34:17,772 INFO L276 IsEmpty]: Start isEmpty. Operand has 2186 states, 1386 states have (on average 1.34992784992785) internal successors, (1871), 1455 states have internal predecessors, (1871), 614 states have call successors, (614), 171 states have call predecessors, (614), 170 states have return successors, (607), 598 states have call predecessors, (607), 607 states have call successors, (607) [2023-04-02 10:34:17,810 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-04-02 10:34:17,810 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 10:34:17,811 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 10:34:17,811 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 10:34:17,816 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 10:34:17,816 INFO L85 PathProgramCache]: Analyzing trace with hash -1096992655, now seen corresponding path program 1 times [2023-04-02 10:34:17,823 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 10:34:17,823 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2090312685] [2023-04-02 10:34:17,823 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 10:34:17,824 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 10:34:18,202 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,659 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:34:18,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,782 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:34:18,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,796 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:18,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,799 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:34:18,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 10:34:18,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:18,813 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:34:18,816 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,820 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 10:34:18,823 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:18,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,833 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:34:18,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 10:34:18,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:18,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:34:18,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,861 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 10:34:18,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,892 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 10:34:18,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,900 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:18,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 10:34:18,906 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,924 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:18,925 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-02 10:34:18,930 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:18,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,937 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-04-02 10:34:18,938 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,968 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-04-02 10:34:18,969 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:18,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 10:34:18,976 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,979 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:18,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,982 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-04-02 10:34:18,983 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,991 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:18,991 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,996 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-02 10:34:18,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:18,999 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-04-02 10:34:18,999 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:19,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2023-04-02 10:34:19,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:19,008 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2023-04-02 10:34:19,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:19,015 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-02 10:34:19,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:19,018 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-04-02 10:34:19,019 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:19,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2023-04-02 10:34:19,023 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:19,037 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2023-04-02 10:34:19,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:19,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:19,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:19,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 10:34:19,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:19,075 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2023-04-02 10:34:19,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:19,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2023-04-02 10:34:19,079 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:19,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:19,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:19,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-04-02 10:34:19,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:19,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2023-04-02 10:34:19,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:19,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:34:19,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:19,113 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:19,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:19,122 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2023-04-02 10:34:19,122 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 10:34:19,122 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2090312685] [2023-04-02 10:34:19,123 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2090312685] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 10:34:19,124 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 10:34:19,124 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2023-04-02 10:34:19,125 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1569799975] [2023-04-02 10:34:19,125 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 10:34:19,130 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-04-02 10:34:19,131 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 10:34:19,154 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-04-02 10:34:19,157 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2023-04-02 10:34:19,162 INFO L87 Difference]: Start difference. First operand has 2186 states, 1386 states have (on average 1.34992784992785) internal successors, (1871), 1455 states have internal predecessors, (1871), 614 states have call successors, (614), 171 states have call predecessors, (614), 170 states have return successors, (607), 598 states have call predecessors, (607), 607 states have call successors, (607) Second operand has 9 states, 9 states have (on average 13.0) internal successors, (117), 2 states have internal predecessors, (117), 3 states have call successors, (46), 9 states have call predecessors, (46), 2 states have return successors, (35), 2 states have call predecessors, (35), 3 states have call successors, (35) [2023-04-02 10:34:37,774 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.25s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:34:41,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 10:34:41,598 INFO L93 Difference]: Finished difference Result 4704 states and 6886 transitions. [2023-04-02 10:34:41,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 12 states. [2023-04-02 10:34:41,600 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 13.0) internal successors, (117), 2 states have internal predecessors, (117), 3 states have call successors, (46), 9 states have call predecessors, (46), 2 states have return successors, (35), 2 states have call predecessors, (35), 3 states have call successors, (35) Word has length 277 [2023-04-02 10:34:41,601 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 10:34:41,648 INFO L225 Difference]: With dead ends: 4704 [2023-04-02 10:34:41,649 INFO L226 Difference]: Without dead ends: 2480 [2023-04-02 10:34:41,660 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 106 GetRequests, 94 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 24 ImplicationChecksByTransitivity, 0.9s TimeCoverageRelationStatistics Valid=62, Invalid=120, Unknown=0, NotChecked=0, Total=182 [2023-04-02 10:34:41,664 INFO L413 NwaCegarLoop]: 390 mSDtfsCounter, 5036 mSDsluCounter, 1024 mSDsCounter, 0 mSdLazyCounter, 7797 mSolverCounterSat, 3674 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 19.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5406 SdHoareTripleChecker+Valid, 1414 SdHoareTripleChecker+Invalid, 11471 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3674 IncrementalHoareTripleChecker+Valid, 7797 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 20.5s IncrementalHoareTripleChecker+Time [2023-04-02 10:34:41,665 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [5406 Valid, 1414 Invalid, 11471 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3674 Valid, 7797 Invalid, 0 Unknown, 0 Unchecked, 20.5s Time] [2023-04-02 10:34:41,680 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2480 states. [2023-04-02 10:34:42,212 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2480 to 2055. [2023-04-02 10:34:42,216 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2055 states, 1309 states have (on average 1.3353705118411001) internal successors, (1748), 1371 states have internal predecessors, (1748), 585 states have call successors, (585), 162 states have call predecessors, (585), 160 states have return successors, (583), 574 states have call predecessors, (583), 583 states have call successors, (583) [2023-04-02 10:34:42,224 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2055 states to 2055 states and 2916 transitions. [2023-04-02 10:34:42,226 INFO L78 Accepts]: Start accepts. Automaton has 2055 states and 2916 transitions. Word has length 277 [2023-04-02 10:34:42,226 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 10:34:42,226 INFO L495 AbstractCegarLoop]: Abstraction has 2055 states and 2916 transitions. [2023-04-02 10:34:42,226 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 13.0) internal successors, (117), 2 states have internal predecessors, (117), 3 states have call successors, (46), 9 states have call predecessors, (46), 2 states have return successors, (35), 2 states have call predecessors, (35), 3 states have call successors, (35) [2023-04-02 10:34:42,226 INFO L276 IsEmpty]: Start isEmpty. Operand 2055 states and 2916 transitions. [2023-04-02 10:34:42,234 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 278 [2023-04-02 10:34:42,234 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 10:34:42,234 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 10:34:42,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 10:34:42,235 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 10:34:42,235 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 10:34:42,235 INFO L85 PathProgramCache]: Analyzing trace with hash -1231395479, now seen corresponding path program 1 times [2023-04-02 10:34:42,235 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 10:34:42,235 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1337099352] [2023-04-02 10:34:42,236 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 10:34:42,236 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 10:34:42,361 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:34:43,163 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:34:43,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:43,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,261 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:34:43,262 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 10:34:43,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:43,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,280 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:34:43,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,284 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 10:34:43,287 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:43,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:34:43,302 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 10:34:43,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,314 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:43,315 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,318 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:34:43,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,321 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 10:34:43,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,334 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 10:34:43,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,347 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:43,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,352 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 10:34:43,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,360 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:43,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-02 10:34:43,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,377 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:43,378 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,381 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 120 [2023-04-02 10:34:43,382 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,391 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 125 [2023-04-02 10:34:43,393 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,396 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:43,396 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,398 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 10:34:43,399 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,401 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:43,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,404 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 145 [2023-04-02 10:34:43,405 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,409 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:43,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-02 10:34:43,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 158 [2023-04-02 10:34:43,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 163 [2023-04-02 10:34:43,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,423 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 170 [2023-04-02 10:34:43,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,428 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 177 [2023-04-02 10:34:43,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,432 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 184 [2023-04-02 10:34:43,433 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,435 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 191 [2023-04-02 10:34:43,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,451 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 197 [2023-04-02 10:34:43,457 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,466 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:43,466 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 10:34:43,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,473 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 218 [2023-04-02 10:34:43,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 228 [2023-04-02 10:34:43,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,480 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:43,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,485 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-04-02 10:34:43,485 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 251 [2023-04-02 10:34:43,501 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:34:43,508 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:34:43,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:34:43,515 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2023-04-02 10:34:43,515 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 10:34:43,515 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1337099352] [2023-04-02 10:34:43,516 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1337099352] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 10:34:43,516 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 10:34:43,516 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 10:34:43,516 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [311360737] [2023-04-02 10:34:43,516 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 10:34:43,518 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 10:34:43,520 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 10:34:43,521 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 10:34:43,521 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-04-02 10:34:43,522 INFO L87 Difference]: Start difference. First operand 2055 states and 2916 transitions. Second operand has 12 states, 12 states have (on average 9.75) internal successors, (117), 4 states have internal predecessors, (117), 4 states have call successors, (46), 11 states have call predecessors, (46), 2 states have return successors, (35), 3 states have call predecessors, (35), 4 states have call successors, (35) [2023-04-02 10:35:13,947 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.22s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:35:21,159 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:35:22,235 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.08s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:35:33,081 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 10:35:33,082 INFO L93 Difference]: Finished difference Result 6917 states and 10006 transitions. [2023-04-02 10:35:33,082 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-04-02 10:35:33,082 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 9.75) internal successors, (117), 4 states have internal predecessors, (117), 4 states have call successors, (46), 11 states have call predecessors, (46), 2 states have return successors, (35), 3 states have call predecessors, (35), 4 states have call successors, (35) Word has length 277 [2023-04-02 10:35:33,083 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 10:35:33,100 INFO L225 Difference]: With dead ends: 6917 [2023-04-02 10:35:33,100 INFO L226 Difference]: Without dead ends: 4890 [2023-04-02 10:35:33,106 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 92 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=267, Invalid=663, Unknown=0, NotChecked=0, Total=930 [2023-04-02 10:35:33,106 INFO L413 NwaCegarLoop]: 327 mSDtfsCounter, 7472 mSDsluCounter, 2055 mSDsCounter, 0 mSdLazyCounter, 18547 mSolverCounterSat, 4550 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 43.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7896 SdHoareTripleChecker+Valid, 2382 SdHoareTripleChecker+Invalid, 23097 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 4550 IncrementalHoareTripleChecker+Valid, 18547 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 45.9s IncrementalHoareTripleChecker+Time [2023-04-02 10:35:33,106 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7896 Valid, 2382 Invalid, 23097 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [4550 Valid, 18547 Invalid, 0 Unknown, 0 Unchecked, 45.9s Time] [2023-04-02 10:35:33,110 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4890 states. [2023-04-02 10:35:34,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4890 to 4147. [2023-04-02 10:35:34,089 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4147 states, 2643 states have (on average 1.3325766174801361) internal successors, (3522), 2774 states have internal predecessors, (3522), 1172 states have call successors, (1172), 320 states have call predecessors, (1172), 331 states have return successors, (1212), 1157 states have call predecessors, (1212), 1170 states have call successors, (1212) [2023-04-02 10:35:34,102 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4147 states to 4147 states and 5906 transitions. [2023-04-02 10:35:34,103 INFO L78 Accepts]: Start accepts. Automaton has 4147 states and 5906 transitions. Word has length 277 [2023-04-02 10:35:34,104 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 10:35:34,104 INFO L495 AbstractCegarLoop]: Abstraction has 4147 states and 5906 transitions. [2023-04-02 10:35:34,104 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.75) internal successors, (117), 4 states have internal predecessors, (117), 4 states have call successors, (46), 11 states have call predecessors, (46), 2 states have return successors, (35), 3 states have call predecessors, (35), 4 states have call successors, (35) [2023-04-02 10:35:34,105 INFO L276 IsEmpty]: Start isEmpty. Operand 4147 states and 5906 transitions. [2023-04-02 10:35:34,116 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 279 [2023-04-02 10:35:34,116 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 10:35:34,117 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 10:35:34,117 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 10:35:34,117 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 10:35:34,117 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 10:35:34,117 INFO L85 PathProgramCache]: Analyzing trace with hash -55728653, now seen corresponding path program 1 times [2023-04-02 10:35:34,117 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 10:35:34,117 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [612013536] [2023-04-02 10:35:34,117 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 10:35:34,118 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 10:35:34,243 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:34,790 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:35:34,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:34,910 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:35:34,914 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:34,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:34,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:34,936 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:35:34,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:34,939 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 10:35:34,942 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:34,948 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:34,949 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:34,951 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:35:34,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:34,954 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 10:35:34,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:34,964 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:34,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:34,967 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:35:34,968 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:34,971 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 10:35:34,974 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:34,984 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:34,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:34,990 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:35:34,990 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:34,995 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 10:35:34,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,010 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 10:35:35,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,021 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:35,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,025 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 10:35:35,027 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,035 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:35,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,039 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-02 10:35:35,042 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,054 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:35,055 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,058 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 121 [2023-04-02 10:35:35,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,071 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 126 [2023-04-02 10:35:35,073 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,077 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:35,078 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 10:35:35,081 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,085 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:35,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 146 [2023-04-02 10:35:35,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:35,092 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 154 [2023-04-02 10:35:35,095 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 159 [2023-04-02 10:35:35,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 164 [2023-04-02 10:35:35,102 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,105 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 171 [2023-04-02 10:35:35,105 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,108 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 178 [2023-04-02 10:35:35,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,111 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 185 [2023-04-02 10:35:35,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,117 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 192 [2023-04-02 10:35:35,118 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 198 [2023-04-02 10:35:35,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:35,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,151 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 10:35:35,152 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,158 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 219 [2023-04-02 10:35:35,159 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 229 [2023-04-02 10:35:35,162 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,165 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:35,166 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,168 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 237 [2023-04-02 10:35:35,168 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,180 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-04-02 10:35:35,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,188 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:35:35,190 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:35:35,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:35:35,198 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2023-04-02 10:35:35,198 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 10:35:35,198 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [612013536] [2023-04-02 10:35:35,198 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [612013536] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 10:35:35,198 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 10:35:35,198 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 10:35:35,198 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2013647408] [2023-04-02 10:35:35,198 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 10:35:35,199 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 10:35:35,199 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 10:35:35,200 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 10:35:35,200 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-04-02 10:35:35,200 INFO L87 Difference]: Start difference. First operand 4147 states and 5906 transitions. Second operand has 12 states, 12 states have (on average 9.833333333333334) internal successors, (118), 4 states have internal predecessors, (118), 4 states have call successors, (46), 11 states have call predecessors, (46), 2 states have return successors, (35), 3 states have call predecessors, (35), 4 states have call successors, (35) [2023-04-02 10:36:03,499 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.12s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:36:12,042 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:36:16,828 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 10:36:16,829 INFO L93 Difference]: Finished difference Result 13846 states and 20133 transitions. [2023-04-02 10:36:16,829 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-04-02 10:36:16,829 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 9.833333333333334) internal successors, (118), 4 states have internal predecessors, (118), 4 states have call successors, (46), 11 states have call predecessors, (46), 2 states have return successors, (35), 3 states have call predecessors, (35), 4 states have call successors, (35) Word has length 278 [2023-04-02 10:36:16,836 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 10:36:16,893 INFO L225 Difference]: With dead ends: 13846 [2023-04-02 10:36:16,894 INFO L226 Difference]: Without dead ends: 9727 [2023-04-02 10:36:16,905 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=267, Invalid=663, Unknown=0, NotChecked=0, Total=930 [2023-04-02 10:36:16,905 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 9072 mSDsluCounter, 1699 mSDsCounter, 0 mSdLazyCounter, 14897 mSolverCounterSat, 6700 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 34.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9498 SdHoareTripleChecker+Valid, 2018 SdHoareTripleChecker+Invalid, 21597 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 6700 IncrementalHoareTripleChecker+Valid, 14897 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 36.8s IncrementalHoareTripleChecker+Time [2023-04-02 10:36:16,906 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [9498 Valid, 2018 Invalid, 21597 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [6700 Valid, 14897 Invalid, 0 Unknown, 0 Unchecked, 36.8s Time] [2023-04-02 10:36:16,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9727 states. [2023-04-02 10:36:18,833 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9727 to 8275. [2023-04-02 10:36:18,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8275 states, 5279 states have (on average 1.3320704678916462) internal successors, (7032), 5540 states have internal predecessors, (7032), 2332 states have call successors, (2332), 636 states have call predecessors, (2332), 663 states have return successors, (2463), 2307 states have call predecessors, (2463), 2330 states have call successors, (2463) [2023-04-02 10:36:18,872 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8275 states to 8275 states and 11827 transitions. [2023-04-02 10:36:18,873 INFO L78 Accepts]: Start accepts. Automaton has 8275 states and 11827 transitions. Word has length 278 [2023-04-02 10:36:18,874 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 10:36:18,874 INFO L495 AbstractCegarLoop]: Abstraction has 8275 states and 11827 transitions. [2023-04-02 10:36:18,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.833333333333334) internal successors, (118), 4 states have internal predecessors, (118), 4 states have call successors, (46), 11 states have call predecessors, (46), 2 states have return successors, (35), 3 states have call predecessors, (35), 4 states have call successors, (35) [2023-04-02 10:36:18,874 INFO L276 IsEmpty]: Start isEmpty. Operand 8275 states and 11827 transitions. [2023-04-02 10:36:18,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 280 [2023-04-02 10:36:18,892 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 10:36:18,892 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 10:36:18,892 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-04-02 10:36:18,892 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 10:36:18,893 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 10:36:18,893 INFO L85 PathProgramCache]: Analyzing trace with hash -207562516, now seen corresponding path program 1 times [2023-04-02 10:36:18,893 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 10:36:18,893 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [36078324] [2023-04-02 10:36:18,893 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 10:36:18,893 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 10:36:18,993 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,650 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:36:19,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,741 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:36:19,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:19,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:36:19,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 10:36:19,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,768 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:19,768 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,770 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:36:19,777 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,780 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 10:36:19,782 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,787 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:19,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,789 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:36:19,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,792 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 10:36:19,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,798 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:19,799 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:36:19,801 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,803 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 10:36:19,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 10:36:19,820 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,826 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:19,827 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,830 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 10:36:19,831 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,836 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:19,836 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-02 10:36:19,840 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:19,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-04-02 10:36:19,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 127 [2023-04-02 10:36:19,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:19,860 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 10:36:19,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,864 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:19,865 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,867 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 147 [2023-04-02 10:36:19,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,871 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:19,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 155 [2023-04-02 10:36:19,874 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 160 [2023-04-02 10:36:19,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,878 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 165 [2023-04-02 10:36:19,878 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,880 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 172 [2023-04-02 10:36:19,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-04-02 10:36:19,884 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,886 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2023-04-02 10:36:19,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,889 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2023-04-02 10:36:19,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,909 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 199 [2023-04-02 10:36:19,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:19,919 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 10:36:19,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,926 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2023-04-02 10:36:19,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,928 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2023-04-02 10:36:19,929 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:19,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,933 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 238 [2023-04-02 10:36:19,934 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,945 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 253 [2023-04-02 10:36:19,947 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,950 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:36:19,952 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,956 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:36:19,957 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:36:19,960 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2023-04-02 10:36:19,960 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 10:36:19,960 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [36078324] [2023-04-02 10:36:19,960 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [36078324] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 10:36:19,960 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 10:36:19,960 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 10:36:19,960 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1126367184] [2023-04-02 10:36:19,960 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 10:36:19,961 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 10:36:19,961 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 10:36:19,962 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 10:36:19,962 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-04-02 10:36:19,962 INFO L87 Difference]: Start difference. First operand 8275 states and 11827 transitions. Second operand has 12 states, 12 states have (on average 9.916666666666666) internal successors, (119), 4 states have internal predecessors, (119), 4 states have call successors, (46), 11 states have call predecessors, (46), 2 states have return successors, (35), 3 states have call predecessors, (35), 4 states have call successors, (35) [2023-04-02 10:36:49,797 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.44s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:37:04,351 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 10:37:04,352 INFO L93 Difference]: Finished difference Result 27665 states and 40368 transitions. [2023-04-02 10:37:04,352 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-04-02 10:37:04,352 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 9.916666666666666) internal successors, (119), 4 states have internal predecessors, (119), 4 states have call successors, (46), 11 states have call predecessors, (46), 2 states have return successors, (35), 3 states have call predecessors, (35), 4 states have call successors, (35) Word has length 279 [2023-04-02 10:37:04,353 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 10:37:04,443 INFO L225 Difference]: With dead ends: 27665 [2023-04-02 10:37:04,444 INFO L226 Difference]: Without dead ends: 19418 [2023-04-02 10:37:04,468 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=267, Invalid=663, Unknown=0, NotChecked=0, Total=930 [2023-04-02 10:37:04,469 INFO L413 NwaCegarLoop]: 319 mSDtfsCounter, 10760 mSDsluCounter, 1871 mSDsCounter, 0 mSdLazyCounter, 15478 mSolverCounterSat, 9573 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 35.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 11185 SdHoareTripleChecker+Valid, 2190 SdHoareTripleChecker+Invalid, 25051 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 9573 IncrementalHoareTripleChecker+Valid, 15478 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 37.8s IncrementalHoareTripleChecker+Time [2023-04-02 10:37:04,470 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [11185 Valid, 2190 Invalid, 25051 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [9573 Valid, 15478 Invalid, 0 Unknown, 0 Unchecked, 37.8s Time] [2023-04-02 10:37:04,485 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 19418 states. [2023-04-02 10:37:08,633 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 19418 to 16536. [2023-04-02 10:37:08,650 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 16536 states, 10556 states have (on average 1.3315649867374004) internal successors, (14056), 11076 states have internal predecessors, (14056), 4651 states have call successors, (4651), 1269 states have call predecessors, (4651), 1328 states have return successors, (5004), 4607 states have call predecessors, (5004), 4649 states have call successors, (5004) [2023-04-02 10:37:08,693 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 16536 states to 16536 states and 23711 transitions. [2023-04-02 10:37:08,696 INFO L78 Accepts]: Start accepts. Automaton has 16536 states and 23711 transitions. Word has length 279 [2023-04-02 10:37:08,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 10:37:08,696 INFO L495 AbstractCegarLoop]: Abstraction has 16536 states and 23711 transitions. [2023-04-02 10:37:08,697 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 9.916666666666666) internal successors, (119), 4 states have internal predecessors, (119), 4 states have call successors, (46), 11 states have call predecessors, (46), 2 states have return successors, (35), 3 states have call predecessors, (35), 4 states have call successors, (35) [2023-04-02 10:37:08,697 INFO L276 IsEmpty]: Start isEmpty. Operand 16536 states and 23711 transitions. [2023-04-02 10:37:08,713 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 281 [2023-04-02 10:37:08,713 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 10:37:08,713 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 10:37:08,713 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-04-02 10:37:08,714 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 10:37:08,714 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 10:37:08,714 INFO L85 PathProgramCache]: Analyzing trace with hash 1437755222, now seen corresponding path program 1 times [2023-04-02 10:37:08,714 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 10:37:08,714 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1387087600] [2023-04-02 10:37:08,714 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 10:37:08,714 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 10:37:08,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:37:09,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:37:09,379 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,393 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:09,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,462 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:37:09,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,465 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 10:37:09,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:09,491 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:37:09,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,498 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 10:37:09,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,506 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:09,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,509 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:37:09,510 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,512 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 10:37:09,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:09,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:37:09,526 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 10:37:09,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,544 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 10:37:09,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:09,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,556 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 10:37:09,559 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:09,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,569 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-02 10:37:09,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,577 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:09,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,584 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 123 [2023-04-02 10:37:09,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,596 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-04-02 10:37:09,598 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,602 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:09,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 10:37:09,605 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,608 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:09,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,612 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 148 [2023-04-02 10:37:09,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:09,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 156 [2023-04-02 10:37:09,623 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-04-02 10:37:09,627 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 166 [2023-04-02 10:37:09,630 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,633 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 173 [2023-04-02 10:37:09,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,637 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 180 [2023-04-02 10:37:09,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 187 [2023-04-02 10:37:09,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 194 [2023-04-02 10:37:09,645 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,662 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2023-04-02 10:37:09,667 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,674 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:09,675 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,678 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 10:37:09,679 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,681 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 221 [2023-04-02 10:37:09,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,685 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 231 [2023-04-02 10:37:09,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:09,689 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,692 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 239 [2023-04-02 10:37:09,692 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,706 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 254 [2023-04-02 10:37:09,709 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:37:09,714 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,718 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:37:09,719 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:37:09,724 INFO L134 CoverageAnalysis]: Checked inductivity of 187 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 187 trivial. 0 not checked. [2023-04-02 10:37:09,725 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 10:37:09,725 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1387087600] [2023-04-02 10:37:09,725 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1387087600] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 10:37:09,725 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 10:37:09,725 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2023-04-02 10:37:09,725 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [280492941] [2023-04-02 10:37:09,725 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 10:37:09,726 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-04-02 10:37:09,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 10:37:09,726 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-04-02 10:37:09,726 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=29, Invalid=103, Unknown=0, NotChecked=0, Total=132 [2023-04-02 10:37:09,727 INFO L87 Difference]: Start difference. First operand 16536 states and 23711 transitions. Second operand has 12 states, 12 states have (on average 10.0) internal successors, (120), 4 states have internal predecessors, (120), 4 states have call successors, (46), 11 states have call predecessors, (46), 2 states have return successors, (35), 3 states have call predecessors, (35), 4 states have call successors, (35) [2023-04-02 10:37:42,217 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:37:45,210 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.70s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:37:53,254 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.35s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:38:03,534 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 10:38:03,535 INFO L93 Difference]: Finished difference Result 54578 states and 79725 transitions. [2023-04-02 10:38:03,535 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 27 states. [2023-04-02 10:38:03,535 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 10.0) internal successors, (120), 4 states have internal predecessors, (120), 4 states have call successors, (46), 11 states have call predecessors, (46), 2 states have return successors, (35), 3 states have call predecessors, (35), 4 states have call successors, (35) Word has length 280 [2023-04-02 10:38:03,535 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 10:38:03,709 INFO L225 Difference]: With dead ends: 54578 [2023-04-02 10:38:03,709 INFO L226 Difference]: Without dead ends: 38070 [2023-04-02 10:38:03,765 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 120 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 29 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 212 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=267, Invalid=663, Unknown=0, NotChecked=0, Total=930 [2023-04-02 10:38:03,767 INFO L413 NwaCegarLoop]: 323 mSDtfsCounter, 13186 mSDsluCounter, 1887 mSDsCounter, 0 mSdLazyCounter, 15434 mSolverCounterSat, 10526 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 40.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 13611 SdHoareTripleChecker+Valid, 2210 SdHoareTripleChecker+Invalid, 25961 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.2s SdHoareTripleChecker+Time, 10526 IncrementalHoareTripleChecker+Valid, 15434 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 42.5s IncrementalHoareTripleChecker+Time [2023-04-02 10:38:03,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [13611 Valid, 2210 Invalid, 25961 Unknown, 0 Unchecked, 0.2s Time], IncrementalHoareTripleChecker [10526 Valid, 15434 Invalid, 1 Unknown, 0 Unchecked, 42.5s Time] [2023-04-02 10:38:03,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 38070 states. [2023-04-02 10:38:12,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 38070 to 32485. [2023-04-02 10:38:12,113 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 32485 states, 20741 states have (on average 1.3298298056988573) internal successors, (27582), 21745 states have internal predecessors, (27582), 9125 states have call successors, (9125), 2496 states have call predecessors, (9125), 2618 states have return successors, (9865), 9048 states have call predecessors, (9865), 9123 states have call successors, (9865) [2023-04-02 10:38:12,241 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 32485 states to 32485 states and 46572 transitions. [2023-04-02 10:38:12,247 INFO L78 Accepts]: Start accepts. Automaton has 32485 states and 46572 transitions. Word has length 280 [2023-04-02 10:38:12,248 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 10:38:12,248 INFO L495 AbstractCegarLoop]: Abstraction has 32485 states and 46572 transitions. [2023-04-02 10:38:12,248 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 10.0) internal successors, (120), 4 states have internal predecessors, (120), 4 states have call successors, (46), 11 states have call predecessors, (46), 2 states have return successors, (35), 3 states have call predecessors, (35), 4 states have call successors, (35) [2023-04-02 10:38:12,248 INFO L276 IsEmpty]: Start isEmpty. Operand 32485 states and 46572 transitions. [2023-04-02 10:38:12,269 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2023-04-02 10:38:12,270 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 10:38:12,271 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 10:38:12,271 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-04-02 10:38:12,271 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 10:38:12,272 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 10:38:12,272 INFO L85 PathProgramCache]: Analyzing trace with hash -1604773675, now seen corresponding path program 1 times [2023-04-02 10:38:12,272 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 10:38:12,272 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [123672016] [2023-04-02 10:38:12,272 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 10:38:12,272 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 10:38:12,366 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,305 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:38:13,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,517 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:38:13,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:13,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:38:13,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 10:38:13,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:13,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,555 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:38:13,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2023-04-02 10:38:13,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:13,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:38:13,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,574 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-04-02 10:38:13,577 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,583 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:13,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,586 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:38:13,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,590 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 70 [2023-04-02 10:38:13,591 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,604 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2023-04-02 10:38:13,607 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,613 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:13,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,618 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 84 [2023-04-02 10:38:13,620 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,627 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:13,628 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 95 [2023-04-02 10:38:13,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,640 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:13,641 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,661 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-04-02 10:38:13,664 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2023-04-02 10:38:13,711 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,734 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-04-02 10:38:13,736 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,748 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 141 [2023-04-02 10:38:13,749 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,757 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:13,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,761 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 5 [2023-04-02 10:38:13,762 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,765 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:13,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 161 [2023-04-02 10:38:13,770 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,773 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:13,774 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,778 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 169 [2023-04-02 10:38:13,784 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,793 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 174 [2023-04-02 10:38:13,793 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,797 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 179 [2023-04-02 10:38:13,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,800 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 186 [2023-04-02 10:38:13,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,805 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 193 [2023-04-02 10:38:13,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,809 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 200 [2023-04-02 10:38:13,810 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,813 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 207 [2023-04-02 10:38:13,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 213 [2023-04-02 10:38:13,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:13,846 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,849 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 10:38:13,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,852 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 234 [2023-04-02 10:38:13,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,855 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 244 [2023-04-02 10:38:13,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,858 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:13,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,862 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 252 [2023-04-02 10:38:13,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,876 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 267 [2023-04-02 10:38:13,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,883 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:38:13,885 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,890 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:38:13,890 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:13,894 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 3 proven. 2 refuted. 0 times theorem prover too weak. 192 trivial. 0 not checked. [2023-04-02 10:38:13,894 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 10:38:13,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [123672016] [2023-04-02 10:38:13,894 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [123672016] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 10:38:13,894 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [973652570] [2023-04-02 10:38:13,894 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 10:38:13,894 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 10:38:13,894 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 10:38:13,929 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 10:38:13,969 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 10:38:15,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:38:15,052 INFO L262 TraceCheckSpWp]: Trace formula consists of 5231 conjuncts, 2 conjunts are in the unsatisfiable core [2023-04-02 10:38:15,069 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 10:38:15,102 INFO L134 CoverageAnalysis]: Checked inductivity of 197 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 197 trivial. 0 not checked. [2023-04-02 10:38:15,102 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 10:38:15,102 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [973652570] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 10:38:15,102 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 10:38:15,102 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [16] total 17 [2023-04-02 10:38:15,102 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1972818785] [2023-04-02 10:38:15,102 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 10:38:15,103 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 10:38:15,103 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 10:38:15,103 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 10:38:15,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=52, Invalid=220, Unknown=0, NotChecked=0, Total=272 [2023-04-02 10:38:15,103 INFO L87 Difference]: Start difference. First operand 32485 states and 46572 transitions. Second operand has 3 states, 3 states have (on average 40.666666666666664) internal successors, (122), 3 states have internal predecessors, (122), 2 states have call successors, (46), 2 states have call predecessors, (46), 2 states have return successors, (37), 2 states have call predecessors, (37), 2 states have call successors, (37)