/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-03-31 02:49:48,666 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-03-31 02:49:48,668 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-03-31 02:49:48,702 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-03-31 02:49:48,703 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-03-31 02:49:48,705 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-03-31 02:49:48,709 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-03-31 02:49:48,711 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-03-31 02:49:48,713 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-03-31 02:49:48,718 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-03-31 02:49:48,719 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-03-31 02:49:48,721 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-03-31 02:49:48,721 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-03-31 02:49:48,724 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-03-31 02:49:48,725 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-03-31 02:49:48,727 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-03-31 02:49:48,727 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-03-31 02:49:48,728 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-03-31 02:49:48,730 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-03-31 02:49:48,734 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-03-31 02:49:48,736 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-03-31 02:49:48,736 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-03-31 02:49:48,738 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-03-31 02:49:48,739 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-03-31 02:49:48,747 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-03-31 02:49:48,747 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-03-31 02:49:48,747 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-03-31 02:49:48,749 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-03-31 02:49:48,749 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-03-31 02:49:48,750 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-03-31 02:49:48,750 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-03-31 02:49:48,751 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-03-31 02:49:48,752 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-03-31 02:49:48,753 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-03-31 02:49:48,754 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-03-31 02:49:48,754 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-03-31 02:49:48,754 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-03-31 02:49:48,754 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-03-31 02:49:48,754 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-03-31 02:49:48,755 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-03-31 02:49:48,756 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-03-31 02:49:48,757 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-03-31 02:49:48,788 INFO L113 SettingsManager]: Loading preferences was successful [2023-03-31 02:49:48,788 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-03-31 02:49:48,789 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-03-31 02:49:48,789 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-03-31 02:49:48,790 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-03-31 02:49:48,790 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-03-31 02:49:48,791 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-03-31 02:49:48,791 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-03-31 02:49:48,792 INFO L138 SettingsManager]: * Use SBE=true [2023-03-31 02:49:48,792 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-03-31 02:49:48,792 INFO L138 SettingsManager]: * sizeof long=4 [2023-03-31 02:49:48,793 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-03-31 02:49:48,793 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-03-31 02:49:48,793 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-03-31 02:49:48,793 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-03-31 02:49:48,793 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-03-31 02:49:48,793 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-03-31 02:49:48,793 INFO L138 SettingsManager]: * sizeof long double=12 [2023-03-31 02:49:48,793 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-03-31 02:49:48,793 INFO L138 SettingsManager]: * Use constant arrays=true [2023-03-31 02:49:48,794 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-03-31 02:49:48,794 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-03-31 02:49:48,794 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-03-31 02:49:48,794 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-03-31 02:49:48,794 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 02:49:48,794 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-03-31 02:49:48,794 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-03-31 02:49:48,795 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-03-31 02:49:48,795 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-03-31 02:49:48,795 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-03-31 02:49:48,795 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-03-31 02:49:48,795 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-03-31 02:49:48,795 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-03-31 02:49:48,795 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-03-31 02:49:48,796 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-03-31 02:49:48,796 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-03-31 02:49:49,019 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-03-31 02:49:49,044 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-03-31 02:49:49,046 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-03-31 02:49:49,047 INFO L271 PluginConnector]: Initializing CDTParser... [2023-03-31 02:49:49,047 INFO L275 PluginConnector]: CDTParser initialized [2023-03-31 02:49:49,048 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i [2023-03-31 02:49:50,281 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-03-31 02:49:50,713 INFO L351 CDTParser]: Found 1 translation units. [2023-03-31 02:49:50,714 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i [2023-03-31 02:49:50,745 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/186fe2f7f/72b4ccdcc7b5487abc733bd60c34fc2b/FLAG16d46c475 [2023-03-31 02:49:50,760 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/186fe2f7f/72b4ccdcc7b5487abc733bd60c34fc2b [2023-03-31 02:49:50,763 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-03-31 02:49:50,767 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-03-31 02:49:50,770 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-03-31 02:49:50,770 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-03-31 02:49:50,773 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-03-31 02:49:50,774 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 02:49:50" (1/1) ... [2023-03-31 02:49:50,775 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@287859b4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:49:50, skipping insertion in model container [2023-03-31 02:49:50,775 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 31.03 02:49:50" (1/1) ... [2023-03-31 02:49:50,782 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-03-31 02:49:50,866 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-03-31 02:49:51,245 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3506] [2023-03-31 02:49:51,246 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3507-3508] [2023-03-31 02:49:51,494 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i[103871,103884] [2023-03-31 02:49:52,262 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 02:49:52,297 INFO L203 MainTranslator]: Completed pre-run [2023-03-31 02:49:52,367 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [3506] [2023-03-31 02:49:52,367 WARN L1251 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [3507-3508] [2023-03-31 02:49:52,377 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i[103871,103884] [2023-03-31 02:49:52,506 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-03-31 02:49:52,543 WARN L667 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-03-31 02:49:52,549 INFO L208 MainTranslator]: Completed translation [2023-03-31 02:49:52,550 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:49:52 WrapperNode [2023-03-31 02:49:52,550 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-03-31 02:49:52,551 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-03-31 02:49:52,551 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-03-31 02:49:52,551 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-03-31 02:49:52,563 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:49:52" (1/1) ... [2023-03-31 02:49:52,563 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:49:52" (1/1) ... [2023-03-31 02:49:52,626 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:49:52" (1/1) ... [2023-03-31 02:49:52,626 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:49:52" (1/1) ... [2023-03-31 02:49:52,688 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:49:52" (1/1) ... [2023-03-31 02:49:52,697 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:49:52" (1/1) ... [2023-03-31 02:49:52,710 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:49:52" (1/1) ... [2023-03-31 02:49:52,728 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:49:52" (1/1) ... [2023-03-31 02:49:52,751 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-03-31 02:49:52,752 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-03-31 02:49:52,752 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-03-31 02:49:52,752 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-03-31 02:49:52,753 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:49:52" (1/1) ... [2023-03-31 02:49:52,761 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-03-31 02:49:52,773 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-03-31 02:49:52,785 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-03-31 02:49:52,789 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-03-31 02:49:52,821 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-03-31 02:49:52,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-03-31 02:49:52,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-03-31 02:49:52,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-03-31 02:49:52,825 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-03-31 02:49:52,825 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-03-31 02:49:52,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_1 [2023-03-31 02:49:52,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock_irq_4 [2023-03-31 02:49:52,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_5 [2023-03-31 02:49:52,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irq_7 [2023-03-31 02:49:52,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_8 [2023-03-31 02:49:52,826 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-03-31 02:49:52,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-03-31 02:49:52,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-03-31 02:49:52,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-03-31 02:49:52,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-03-31 02:49:52,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-03-31 02:49:52,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-03-31 02:49:52,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-03-31 02:49:52,827 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-03-31 02:49:52,827 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-03-31 02:49:52,827 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-03-31 02:49:52,827 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-03-31 02:49:52,827 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_set_drvdata [2023-03-31 02:49:52,827 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_free [2023-03-31 02:49:52,827 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_create [2023-03-31 02:49:52,828 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_enable_readout [2023-03-31 02:49:52,828 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_disable_readout [2023-03-31 02:49:52,828 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_ready [2023-03-31 02:49:52,828 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_init [2023-03-31 02:49:52,828 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_open [2023-03-31 02:49:52,828 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_device_close [2023-03-31 02:49:52,828 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_map_midi_input [2023-03-31 02:49:52,828 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_probe [2023-03-31 02:49:52,828 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_read [2023-03-31 02:49:52,828 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_read_char [2023-03-31 02:49:52,829 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_smpte_start [2023-03-31 02:49:52,829 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_smpte_stop [2023-03-31 02:49:52,829 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_command [2023-03-31 02:49:52,830 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_data [2023-03-31 02:49:52,830 INFO L138 BoogieDeclarations]: Found implementation of procedure mts64_write_midi [2023-03-31 02:49:52,830 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_switch_get [2023-03-31 02:49:52,830 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_switch_put [2023-03-31 02:49:52,830 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_h_info [2023-03-31 02:49:52,830 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_f_info [2023-03-31 02:49:52,830 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_info [2023-03-31 02:49:52,830 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_get [2023-03-31 02:49:52,831 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_time_put [2023-03-31 02:49:52,831 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_fps_info [2023-03-31 02:49:52,832 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_fps_get [2023-03-31 02:49:52,832 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_smpte_fps_put [2023-03-31 02:49:52,832 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_ctl_create [2023-03-31 02:49:52,832 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_open [2023-03-31 02:49:52,833 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_close [2023-03-31 02:49:52,833 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_output_trigger [2023-03-31 02:49:52,833 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_input_trigger [2023-03-31 02:49:52,833 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_rawmidi_create [2023-03-31 02:49:52,834 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_interrupt [2023-03-31 02:49:52,834 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_probe_port [2023-03-31 02:49:52,834 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_attach [2023-03-31 02:49:52,834 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_detach [2023-03-31 02:49:52,835 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_card_private_free [2023-03-31 02:49:52,835 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_probe [2023-03-31 02:49:52,835 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_remove [2023-03-31 02:49:52,835 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_unregister_all [2023-03-31 02:49:52,835 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_module_init [2023-03-31 02:49:52,835 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_mts64_module_exit [2023-03-31 02:49:52,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_parport_driver_2 [2023-03-31 02:49:52,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_snd_kcontrol_new_10 [2023-03-31 02:49:52,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_platform_driver_1 [2023-03-31 02:49:52,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_snd_rawmidi_ops_4 [2023-03-31 02:49:52,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_snd_kcontrol_new_6 [2023-03-31 02:49:52,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_snd_rawmidi_ops_3 [2023-03-31 02:49:52,836 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_snd_kcontrol_new_8 [2023-03-31 02:49:52,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_snd_kcontrol_new_9 [2023-03-31 02:49:52,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_snd_kcontrol_new_5 [2023-03-31 02:49:52,837 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_snd_kcontrol_new_7 [2023-03-31 02:49:52,837 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-03-31 02:49:52,837 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-03-31 02:49:52,838 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_irq [2023-03-31 02:49:52,838 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-03-31 02:49:52,838 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irq [2023-03-31 02:49:52,838 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-03-31 02:49:52,838 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-03-31 02:49:52,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_unregister_19 [2023-03-31 02:49:52,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___platform_driver_register_20 [2023-03-31 02:49:52,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_driver_unregister_21 [2023-03-31 02:49:52,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-03-31 02:49:52,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-03-31 02:49:52,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-03-31 02:49:52,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-03-31 02:49:52,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-03-31 02:49:52,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-03-31 02:49:52,840 INFO L138 BoogieDeclarations]: Found implementation of procedure __platform_driver_register [2023-03-31 02:49:52,840 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-03-31 02:49:52,840 INFO L138 BoogieDeclarations]: Found implementation of procedure __snd_printk [2023-03-31 02:49:52,840 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock [2023-03-31 02:49:52,841 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_lock_irq [2023-03-31 02:49:52,841 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock [2023-03-31 02:49:52,841 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irq [2023-03-31 02:49:52,841 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-03-31 02:49:52,841 INFO L138 BoogieDeclarations]: Found implementation of procedure kmem_cache_alloc [2023-03-31 02:49:52,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-03-31 02:49:52,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_close_2 [2023-03-31 02:49:52,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-03-31 02:49:52,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_open_2 [2023-03-31 02:49:52,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_2 [2023-03-31 02:49:52,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_2 [2023-03-31 02:49:52,842 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-03-31 02:49:52,842 INFO L138 BoogieDeclarations]: Found implementation of procedure msleep [2023-03-31 02:49:52,842 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_claim [2023-03-31 02:49:52,842 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_register_device [2023-03-31 02:49:52,842 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_register_driver [2023-03-31 02:49:52,842 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_release [2023-03-31 02:49:52,842 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_unregister_device [2023-03-31 02:49:52,842 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_unregister_driver [2023-03-31 02:49:52,843 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_add [2023-03-31 02:49:52,843 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_alloc [2023-03-31 02:49:52,844 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_put [2023-03-31 02:49:52,844 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2023-03-31 02:49:52,844 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_driver_unregister [2023-03-31 02:49:52,844 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2023-03-31 02:49:52,845 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_new [2023-03-31 02:49:52,845 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_register [2023-03-31 02:49:52,847 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ctl_add [2023-03-31 02:49:52,852 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ctl_boolean_mono_info [2023-03-31 02:49:52,852 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_ctl_new1 [2023-03-31 02:49:52,852 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_new [2023-03-31 02:49:52,852 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_receive [2023-03-31 02:49:52,852 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_set_ops [2023-03-31 02:49:52,852 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_transmit_ack [2023-03-31 02:49:52,853 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_transmit_peek [2023-03-31 02:49:52,853 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-03-31 02:49:52,853 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-03-31 02:49:52,853 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-03-31 02:49:52,853 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-03-31 02:49:52,853 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-03-31 02:49:52,853 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-03-31 02:49:52,853 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-03-31 02:49:52,853 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-03-31 02:49:52,853 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-03-31 02:49:52,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-03-31 02:49:52,853 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-03-31 02:49:52,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-03-31 02:49:52,854 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-03-31 02:49:52,854 INFO L130 BoogieDeclarations]: Found specification of procedure strcpy [2023-03-31 02:49:52,854 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-03-31 02:49:52,854 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock [2023-03-31 02:49:52,854 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_lock_irq [2023-03-31 02:49:52,854 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock [2023-03-31 02:49:52,854 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irq [2023-03-31 02:49:52,854 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-03-31 02:49:52,854 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-03-31 02:49:52,854 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_1 [2023-03-31 02:49:52,854 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-03-31 02:49:52,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock_irq_4 [2023-03-31 02:49:52,855 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_irq [2023-03-31 02:49:52,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_5 [2023-03-31 02:49:52,855 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-03-31 02:49:52,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irq_7 [2023-03-31 02:49:52,855 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irq [2023-03-31 02:49:52,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_8 [2023-03-31 02:49:52,855 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-03-31 02:49:52,855 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-03-31 02:49:52,855 INFO L130 BoogieDeclarations]: Found specification of procedure kmem_cache_alloc [2023-03-31 02:49:52,855 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-03-31 02:49:52,855 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-03-31 02:49:52,855 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-03-31 02:49:52,856 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-03-31 02:49:52,856 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-03-31 02:49:52,856 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-03-31 02:49:52,856 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-03-31 02:49:52,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-03-31 02:49:52,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-03-31 02:49:52,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-03-31 02:49:52,856 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-03-31 02:49:52,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-03-31 02:49:52,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-03-31 02:49:52,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-03-31 02:49:52,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-03-31 02:49:52,856 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-03-31 02:49:52,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_parport_driver_2 [2023-03-31 02:49:52,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_snd_kcontrol_new_10 [2023-03-31 02:49:52,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_platform_driver_1 [2023-03-31 02:49:52,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_snd_rawmidi_ops_4 [2023-03-31 02:49:52,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_snd_kcontrol_new_6 [2023-03-31 02:49:52,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_snd_rawmidi_ops_3 [2023-03-31 02:49:52,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_snd_kcontrol_new_8 [2023-03-31 02:49:52,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_snd_kcontrol_new_9 [2023-03-31 02:49:52,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_snd_kcontrol_new_5 [2023-03-31 02:49:52,857 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_snd_kcontrol_new_7 [2023-03-31 02:49:52,857 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-03-31 02:49:52,857 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-03-31 02:49:52,858 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-03-31 02:49:52,858 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-03-31 02:49:52,858 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2023-03-31 02:49:52,858 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_alloc [2023-03-31 02:49:52,858 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_add [2023-03-31 02:49:52,858 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_put [2023-03-31 02:49:52,858 INFO L130 BoogieDeclarations]: Found specification of procedure __platform_driver_register [2023-03-31 02:49:52,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___platform_driver_register_20 [2023-03-31 02:49:52,858 INFO L130 BoogieDeclarations]: Found specification of procedure platform_driver_unregister [2023-03-31 02:49:52,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_unregister_19 [2023-03-31 02:49:52,858 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_driver_unregister_21 [2023-03-31 02:49:52,858 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-03-31 02:49:52,859 INFO L130 BoogieDeclarations]: Found specification of procedure platform_set_drvdata [2023-03-31 02:49:52,859 INFO L130 BoogieDeclarations]: Found specification of procedure parport_register_driver [2023-03-31 02:49:52,859 INFO L130 BoogieDeclarations]: Found specification of procedure parport_unregister_driver [2023-03-31 02:49:52,859 INFO L130 BoogieDeclarations]: Found specification of procedure parport_register_device [2023-03-31 02:49:52,859 INFO L130 BoogieDeclarations]: Found specification of procedure parport_unregister_device [2023-03-31 02:49:52,859 INFO L130 BoogieDeclarations]: Found specification of procedure parport_claim [2023-03-31 02:49:52,859 INFO L130 BoogieDeclarations]: Found specification of procedure parport_release [2023-03-31 02:49:52,859 INFO L130 BoogieDeclarations]: Found specification of procedure msleep [2023-03-31 02:49:52,859 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_new [2023-03-31 02:49:52,859 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2023-03-31 02:49:52,859 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_register [2023-03-31 02:49:52,859 INFO L130 BoogieDeclarations]: Found specification of procedure __snd_printk [2023-03-31 02:49:52,859 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_new [2023-03-31 02:49:52,860 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_set_ops [2023-03-31 02:49:52,860 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_receive [2023-03-31 02:49:52,860 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_transmit_peek [2023-03-31 02:49:52,860 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_transmit_ack [2023-03-31 02:49:52,860 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ctl_new1 [2023-03-31 02:49:52,860 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ctl_add [2023-03-31 02:49:52,860 INFO L130 BoogieDeclarations]: Found specification of procedure snd_ctl_boolean_mono_info [2023-03-31 02:49:52,860 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_free [2023-03-31 02:49:52,860 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_create [2023-03-31 02:49:52,860 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-03-31 02:49:52,860 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-03-31 02:49:52,862 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-03-31 02:49:52,862 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_enable_readout [2023-03-31 02:49:52,862 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_disable_readout [2023-03-31 02:49:52,862 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_ready [2023-03-31 02:49:52,862 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_init [2023-03-31 02:49:52,862 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_open [2023-03-31 02:49:52,862 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_device_close [2023-03-31 02:49:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_map_midi_input [2023-03-31 02:49:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_probe [2023-03-31 02:49:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_read [2023-03-31 02:49:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_read_char [2023-03-31 02:49:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_smpte_start [2023-03-31 02:49:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_smpte_stop [2023-03-31 02:49:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_command [2023-03-31 02:49:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_data [2023-03-31 02:49:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure mts64_write_midi [2023-03-31 02:49:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-03-31 02:49:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~TO~VOID [2023-03-31 02:49:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-03-31 02:49:52,863 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_switch_get [2023-03-31 02:49:52,864 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_switch_put [2023-03-31 02:49:52,864 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_h_info [2023-03-31 02:49:52,868 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_f_info [2023-03-31 02:49:52,869 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_info [2023-03-31 02:49:52,869 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_get [2023-03-31 02:49:52,870 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_time_put [2023-03-31 02:49:52,870 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_fps_info [2023-03-31 02:49:52,870 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-03-31 02:49:52,870 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_fps_get [2023-03-31 02:49:52,870 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_smpte_fps_put [2023-03-31 02:49:52,870 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_ctl_create [2023-03-31 02:49:52,870 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_open [2023-03-31 02:49:52,870 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_close [2023-03-31 02:49:52,870 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_output_trigger [2023-03-31 02:49:52,870 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_input_trigger [2023-03-31 02:49:52,870 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_rawmidi_create [2023-03-31 02:49:52,871 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_interrupt [2023-03-31 02:49:52,871 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_probe_port [2023-03-31 02:49:52,871 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_attach [2023-03-31 02:49:52,871 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_detach [2023-03-31 02:49:52,871 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_card_private_free [2023-03-31 02:49:52,871 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_probe [2023-03-31 02:49:52,871 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_remove [2023-03-31 02:49:52,871 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_unregister_all [2023-03-31 02:49:52,871 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_module_init [2023-03-31 02:49:52,871 INFO L130 BoogieDeclarations]: Found specification of procedure snd_mts64_module_exit [2023-03-31 02:49:52,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_open_2 [2023-03-31 02:49:52,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_2 [2023-03-31 02:49:52,871 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-03-31 02:49:52,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-03-31 02:49:52,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_2 [2023-03-31 02:49:52,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_close_2 [2023-03-31 02:49:52,872 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-03-31 02:49:52,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-03-31 02:49:52,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-03-31 02:49:52,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-03-31 02:49:52,872 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-03-31 02:49:52,872 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-03-31 02:49:52,872 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-03-31 02:49:52,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-03-31 02:49:52,872 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-03-31 02:49:52,873 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-03-31 02:49:52,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-03-31 02:49:52,873 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-03-31 02:49:53,423 INFO L236 CfgBuilder]: Building ICFG [2023-03-31 02:49:53,427 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-03-31 02:49:53,580 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-03-31 02:49:55,218 INFO L277 CfgBuilder]: Performing block encoding [2023-03-31 02:49:55,240 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-03-31 02:49:55,240 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-03-31 02:49:55,245 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 02:49:55 BoogieIcfgContainer [2023-03-31 02:49:55,246 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-03-31 02:49:55,248 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-03-31 02:49:55,248 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-03-31 02:49:55,252 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-03-31 02:49:55,252 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 31.03 02:49:50" (1/3) ... [2023-03-31 02:49:55,253 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f5215cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 02:49:55, skipping insertion in model container [2023-03-31 02:49:55,253 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 31.03 02:49:52" (2/3) ... [2023-03-31 02:49:55,253 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4f5215cf and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 31.03 02:49:55, skipping insertion in model container [2023-03-31 02:49:55,253 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 31.03 02:49:55" (3/3) ... [2023-03-31 02:49:55,254 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-mts64.ko-entry_point.cil.out.i [2023-03-31 02:49:55,272 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-03-31 02:49:55,273 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-03-31 02:49:55,342 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-03-31 02:49:55,348 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;@704b01fc, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-03-31 02:49:55,348 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-03-31 02:49:55,360 INFO L276 IsEmpty]: Start isEmpty. Operand has 1056 states, 671 states have (on average 1.2906110283159464) internal successors, (866), 696 states have internal predecessors, (866), 255 states have call successors, (255), 122 states have call predecessors, (255), 121 states have return successors, (243), 239 states have call predecessors, (243), 243 states have call successors, (243) [2023-03-31 02:49:55,388 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2023-03-31 02:49:55,389 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:49:55,390 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-03-31 02:49:55,391 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:49:55,395 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:49:55,395 INFO L85 PathProgramCache]: Analyzing trace with hash 159704540, now seen corresponding path program 1 times [2023-03-31 02:49:55,402 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:49:55,402 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1476610894] [2023-03-31 02:49:55,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:49:55,403 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:49:55,765 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:49:56,459 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:49:56,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 02:49:56,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 02:49:56,557 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,566 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-03-31 02:49:56,571 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-03-31 02:49:56,585 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,591 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 02:49:56,595 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,601 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-03-31 02:49:56,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,609 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 72 [2023-03-31 02:49:56,611 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,617 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:49:56,618 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,635 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 82 [2023-03-31 02:49:56,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,644 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:49:56,647 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,691 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 92 [2023-03-31 02:49:56,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,728 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:49:56,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,736 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:49:56,738 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,742 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-03-31 02:49:56,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-03-31 02:49:56,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-03-31 02:49:56,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,760 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 128 [2023-03-31 02:49:56,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,769 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:49:56,771 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:49:56,777 INFO L134 CoverageAnalysis]: Checked inductivity of 73 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 73 trivial. 0 not checked. [2023-03-31 02:49:56,777 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:49:56,778 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1476610894] [2023-03-31 02:49:56,778 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1476610894] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:49:56,778 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:49:56,779 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 02:49:56,780 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1228698969] [2023-03-31 02:49:56,781 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:49:56,785 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 02:49:56,785 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:49:56,816 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 02:49:56,817 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-03-31 02:49:56,821 INFO L87 Difference]: Start difference. First operand has 1056 states, 671 states have (on average 1.2906110283159464) internal successors, (866), 696 states have internal predecessors, (866), 255 states have call successors, (255), 122 states have call predecessors, (255), 121 states have return successors, (243), 239 states have call predecessors, (243), 243 states have call successors, (243) Second operand has 8 states, 8 states have (on average 9.375) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (30), 7 states have call predecessors, (30), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-03-31 02:50:18,319 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 02:50:18,319 INFO L93 Difference]: Finished difference Result 5355 states and 8902 transitions. [2023-03-31 02:50:18,320 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-03-31 02:50:18,322 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (30), 7 states have call predecessors, (30), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 150 [2023-03-31 02:50:18,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 02:50:18,371 INFO L225 Difference]: With dead ends: 5355 [2023-03-31 02:50:18,372 INFO L226 Difference]: Without dead ends: 4183 [2023-03-31 02:50:18,386 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 65 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=117, Invalid=303, Unknown=0, NotChecked=0, Total=420 [2023-03-31 02:50:18,389 INFO L413 NwaCegarLoop]: 867 mSDtfsCounter, 7171 mSDsluCounter, 4081 mSDsCounter, 0 mSdLazyCounter, 4465 mSolverCounterSat, 4319 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7385 SdHoareTripleChecker+Valid, 4948 SdHoareTripleChecker+Invalid, 8784 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4319 IncrementalHoareTripleChecker+Valid, 4465 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 17.5s IncrementalHoareTripleChecker+Time [2023-03-31 02:50:18,390 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7385 Valid, 4948 Invalid, 8784 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4319 Valid, 4465 Invalid, 0 Unknown, 0 Unchecked, 17.5s Time] [2023-03-31 02:50:18,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4183 states. [2023-03-31 02:50:19,223 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4183 to 1852. [2023-03-31 02:50:19,228 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1852 states, 1208 states have (on average 1.2748344370860927) internal successors, (1540), 1230 states have internal predecessors, (1540), 433 states have call successors, (433), 212 states have call predecessors, (433), 210 states have return successors, (431), 422 states have call predecessors, (431), 431 states have call successors, (431) [2023-03-31 02:50:19,240 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1852 states to 1852 states and 2404 transitions. [2023-03-31 02:50:19,244 INFO L78 Accepts]: Start accepts. Automaton has 1852 states and 2404 transitions. Word has length 150 [2023-03-31 02:50:19,245 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 02:50:19,245 INFO L495 AbstractCegarLoop]: Abstraction has 1852 states and 2404 transitions. [2023-03-31 02:50:19,245 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.375) internal successors, (75), 3 states have internal predecessors, (75), 2 states have call successors, (30), 7 states have call predecessors, (30), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-03-31 02:50:19,246 INFO L276 IsEmpty]: Start isEmpty. Operand 1852 states and 2404 transitions. [2023-03-31 02:50:19,259 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2023-03-31 02:50:19,260 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:50:19,260 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-03-31 02:50:19,261 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-03-31 02:50:19,261 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:50:19,261 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:50:19,261 INFO L85 PathProgramCache]: Analyzing trace with hash 1887003230, now seen corresponding path program 1 times [2023-03-31 02:50:19,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:50:19,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [536458171] [2023-03-31 02:50:19,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:50:19,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:50:19,356 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:19,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:50:19,871 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:19,912 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:50:19,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:19,919 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 02:50:19,921 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:19,925 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 02:50:19,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:19,931 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-03-31 02:50:19,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:19,953 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-03-31 02:50:19,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:19,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 02:50:19,960 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:19,963 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-03-31 02:50:19,966 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:19,969 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 59 [2023-03-31 02:50:19,972 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:19,976 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:50:19,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:19,993 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 69 [2023-03-31 02:50:19,996 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:20,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:50:20,004 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:20,023 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 79 [2023-03-31 02:50:20,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:20,048 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:50:20,050 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:20,059 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:50:20,060 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:20,065 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 97 [2023-03-31 02:50:20,067 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:20,072 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 103 [2023-03-31 02:50:20,074 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:20,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-03-31 02:50:20,083 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:20,088 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 117 [2023-03-31 02:50:20,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:20,096 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:50:20,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:20,102 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-03-31 02:50:20,102 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:50:20,103 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [536458171] [2023-03-31 02:50:20,103 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [536458171] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:50:20,103 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:50:20,103 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 02:50:20,103 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1713439851] [2023-03-31 02:50:20,103 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:50:20,106 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 02:50:20,106 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:50:20,107 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 02:50:20,107 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-03-31 02:50:20,107 INFO L87 Difference]: Start difference. First operand 1852 states and 2404 transitions. Second operand has 8 states, 8 states have (on average 8.5) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (25), 7 states have call predecessors, (25), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-03-31 02:50:40,334 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-03-31 02:50:40,334 INFO L93 Difference]: Finished difference Result 9895 states and 15476 transitions. [2023-03-31 02:50:40,335 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 20 states. [2023-03-31 02:50:40,335 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (25), 7 states have call predecessors, (25), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 139 [2023-03-31 02:50:40,335 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-03-31 02:50:40,390 INFO L225 Difference]: With dead ends: 9895 [2023-03-31 02:50:40,390 INFO L226 Difference]: Without dead ends: 8065 [2023-03-31 02:50:40,400 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 63 GetRequests, 44 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 91 ImplicationChecksByTransitivity, 2.6s TimeCoverageRelationStatistics Valid=117, Invalid=303, Unknown=0, NotChecked=0, Total=420 [2023-03-31 02:50:40,401 INFO L413 NwaCegarLoop]: 1279 mSDtfsCounter, 6640 mSDsluCounter, 3543 mSDsCounter, 0 mSdLazyCounter, 4952 mSolverCounterSat, 3103 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6856 SdHoareTripleChecker+Valid, 4822 SdHoareTripleChecker+Invalid, 8055 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 3103 IncrementalHoareTripleChecker+Valid, 4952 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2023-03-31 02:50:40,401 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6856 Valid, 4822 Invalid, 8055 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [3103 Valid, 4952 Invalid, 0 Unknown, 0 Unchecked, 16.5s Time] [2023-03-31 02:50:40,409 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8065 states. [2023-03-31 02:50:41,432 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8065 to 3541. [2023-03-31 02:50:41,440 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3541 states, 2314 states have (on average 1.2774416594641314) internal successors, (2956), 2358 states have internal predecessors, (2956), 826 states have call successors, (826), 400 states have call predecessors, (826), 400 states have return successors, (826), 808 states have call predecessors, (826), 824 states have call successors, (826) [2023-03-31 02:50:41,454 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3541 states to 3541 states and 4608 transitions. [2023-03-31 02:50:41,456 INFO L78 Accepts]: Start accepts. Automaton has 3541 states and 4608 transitions. Word has length 139 [2023-03-31 02:50:41,456 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-03-31 02:50:41,456 INFO L495 AbstractCegarLoop]: Abstraction has 3541 states and 4608 transitions. [2023-03-31 02:50:41,457 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.5) internal successors, (68), 3 states have internal predecessors, (68), 2 states have call successors, (25), 7 states have call predecessors, (25), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2023-03-31 02:50:41,457 INFO L276 IsEmpty]: Start isEmpty. Operand 3541 states and 4608 transitions. [2023-03-31 02:50:41,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2023-03-31 02:50:41,463 INFO L187 NwaCegarLoop]: Found error trace [2023-03-31 02:50:41,464 INFO L195 NwaCegarLoop]: trace histogram [6, 6, 6, 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] [2023-03-31 02:50:41,464 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-03-31 02:50:41,464 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-03-31 02:50:41,464 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-03-31 02:50:41,464 INFO L85 PathProgramCache]: Analyzing trace with hash 1954987005, now seen corresponding path program 1 times [2023-03-31 02:50:41,465 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-03-31 02:50:41,465 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1519430279] [2023-03-31 02:50:41,465 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-03-31 02:50:41,465 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-03-31 02:50:41,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:42,007 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-03-31 02:50:42,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:42,078 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-03-31 02:50:42,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:42,135 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-03-31 02:50:42,136 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:42,141 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 18 [2023-03-31 02:50:42,143 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:42,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-03-31 02:50:42,150 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:42,154 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 30 [2023-03-31 02:50:42,155 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:42,159 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 36 [2023-03-31 02:50:42,161 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:42,164 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 42 [2023-03-31 02:50:42,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:42,170 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 78 [2023-03-31 02:50:42,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:42,176 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:50:42,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:42,193 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-03-31 02:50:42,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:42,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:50:42,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:42,230 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 98 [2023-03-31 02:50:42,235 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:42,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:50:42,255 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:42,259 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:50:42,260 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:42,266 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 116 [2023-03-31 02:50:42,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:42,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 122 [2023-03-31 02:50:42,274 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:42,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 129 [2023-03-31 02:50:42,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:42,287 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 136 [2023-03-31 02:50:42,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:42,294 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-03-31 02:50:42,295 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-03-31 02:50:42,299 INFO L134 CoverageAnalysis]: Checked inductivity of 74 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 74 trivial. 0 not checked. [2023-03-31 02:50:42,300 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-03-31 02:50:42,300 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1519430279] [2023-03-31 02:50:42,300 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1519430279] provided 1 perfect and 0 imperfect interpolant sequences [2023-03-31 02:50:42,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-03-31 02:50:42,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-03-31 02:50:42,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1031486722] [2023-03-31 02:50:42,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-03-31 02:50:42,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-03-31 02:50:42,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-03-31 02:50:42,302 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-03-31 02:50:42,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2023-03-31 02:50:42,303 INFO L87 Difference]: Start difference. First operand 3541 states and 4608 transitions. Second operand has 8 states, 8 states have (on average 10.25) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (30), 7 states have call predecessors, (30), 1 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19)