/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-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 12:43:33,473 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 12:43:33,474 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 12:43:33,493 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 12:43:33,493 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 12:43:33,494 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 12:43:33,495 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 12:43:33,496 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 12:43:33,501 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 12:43:33,509 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 12:43:33,510 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 12:43:33,511 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 12:43:33,511 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 12:43:33,511 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 12:43:33,512 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 12:43:33,512 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 12:43:33,513 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 12:43:33,522 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 12:43:33,525 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 12:43:33,529 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 12:43:33,530 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 12:43:33,533 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 12:43:33,534 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 12:43:33,535 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 12:43:33,537 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 12:43:33,537 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 12:43:33,537 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 12:43:33,538 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 12:43:33,538 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 12:43:33,538 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 12:43:33,539 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 12:43:33,539 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 12:43:33,540 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 12:43:33,540 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 12:43:33,541 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 12:43:33,541 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 12:43:33,542 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 12:43:33,542 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 12:43:33,542 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 12:43:33,543 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 12:43:33,543 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 12:43:33,544 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 12:43:33,573 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 12:43:33,574 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 12:43:33,574 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 12:43:33,574 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 12:43:33,575 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 12:43:33,575 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 12:43:33,575 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 12:43:33,576 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 12:43:33,576 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 12:43:33,576 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 12:43:33,576 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 12:43:33,576 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 12:43:33,576 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 12:43:33,577 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 12:43:33,577 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 12:43:33,577 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 12:43:33,577 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 12:43:33,577 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 12:43:33,577 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 12:43:33,577 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 12:43:33,578 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 12:43:33,578 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 12:43:33,578 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 12:43:33,578 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 12:43:33,578 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 12:43:33,578 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 12:43:33,578 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 12:43:33,579 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 12:43:33,579 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 12:43:33,579 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 12:43:33,579 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 12:43:33,579 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 12:43:33,580 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 12:43:33,580 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 12:43:33,580 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 12:43:33,580 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 12:43:33,797 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 12:43:33,818 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 12:43:33,820 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 12:43:33,821 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 12:43:33,825 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 12:43:33,826 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2023-04-02 12:43:34,863 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 12:43:35,293 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 12:43:35,293 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2023-04-02 12:43:35,335 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b852255f7/50f493ccf4be45998e573fa530bb0dac/FLAGc1e389f86 [2023-04-02 12:43:35,349 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/b852255f7/50f493ccf4be45998e573fa530bb0dac [2023-04-02 12:43:35,351 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 12:43:35,353 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 12:43:35,355 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 12:43:35,355 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 12:43:35,357 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 12:43:35,358 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 12:43:35" (1/1) ... [2023-04-02 12:43:35,359 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@795467e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:43:35, skipping insertion in model container [2023-04-02 12:43:35,359 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 12:43:35" (1/1) ... [2023-04-02 12:43:35,365 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 12:43:35,460 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 12:43:37,285 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-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i[269359,269372] [2023-04-02 12:43:37,305 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 12:43:37,356 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 12:43:37,578 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-challenges/linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i[269359,269372] [2023-04-02 12:43:37,588 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 12:43:37,714 INFO L208 MainTranslator]: Completed translation [2023-04-02 12:43:37,714 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:43:37 WrapperNode [2023-04-02 12:43:37,714 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 12:43:37,715 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 12:43:37,715 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 12:43:37,716 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 12:43:37,724 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:43:37" (1/1) ... [2023-04-02 12:43:37,724 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:43:37" (1/1) ... [2023-04-02 12:43:37,774 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:43:37" (1/1) ... [2023-04-02 12:43:37,775 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:43:37" (1/1) ... [2023-04-02 12:43:37,842 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:43:37" (1/1) ... [2023-04-02 12:43:37,857 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:43:37" (1/1) ... [2023-04-02 12:43:37,879 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:43:37" (1/1) ... [2023-04-02 12:43:37,891 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:43:37" (1/1) ... [2023-04-02 12:43:37,914 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 12:43:37,915 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 12:43:37,915 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 12:43:37,915 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 12:43:37,916 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:43:37" (1/1) ... [2023-04-02 12:43:37,921 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 12:43:37,933 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 12:43:37,955 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 12:43:37,977 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 12:43:37,984 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 12:43:37,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 12:43:37,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-02 12:43:37,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-02 12:43:37,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-02 12:43:37,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~int [2023-04-02 12:43:37,985 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 12:43:37,985 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-04-02 12:43:37,985 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-04-02 12:43:37,985 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-02 12:43:37,985 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-02 12:43:37,985 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-04-02 12:43:37,985 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-04-02 12:43:37,986 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_local_save_flags [2023-04-02 12:43:37,986 INFO L138 BoogieDeclarations]: Found implementation of procedure arch_irqs_disabled_flags [2023-04-02 12:43:37,986 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work [2023-04-02 12:43:37,986 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kzalloc [2023-04-02 12:43:37,986 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_platdata [2023-04-02 12:43:37,986 INFO L138 BoogieDeclarations]: Found implementation of procedure is_device_dma_capable [2023-04-02 12:43:37,986 INFO L138 BoogieDeclarations]: Found implementation of procedure get_dma_ops [2023-04-02 12:43:37,986 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_mask [2023-04-02 12:43:37,986 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_coherent_gfp_flags [2023-04-02 12:43:37,986 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_alloc_attrs [2023-04-02 12:43:37,986 INFO L138 BoogieDeclarations]: Found implementation of procedure dma_free_attrs [2023-04-02 12:43:37,986 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2023-04-02 12:43:37,986 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2023-04-02 12:43:37,986 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2023-04-02 12:43:37,987 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_wake_queue [2023-04-02 12:43:37,987 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_wake_queue [2023-04-02 12:43:37,987 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_stop_queue [2023-04-02 12:43:37,987 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2023-04-02 12:43:37,987 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2023-04-02 12:43:37,987 INFO L138 BoogieDeclarations]: Found implementation of procedure can_dropped_invalid_skb [2023-04-02 12:43:37,987 INFO L138 BoogieDeclarations]: Found implementation of procedure to_spi_device [2023-04-02 12:43:37,987 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_set_drvdata [2023-04-02 12:43:37,987 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_drvdata [2023-04-02 12:43:37,987 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_unregister_driver [2023-04-02 12:43:37,987 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_init [2023-04-02 12:43:37,987 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_message_add_tail [2023-04-02 12:43:37,987 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_write [2023-04-02 12:43:37,987 INFO L138 BoogieDeclarations]: Found implementation of procedure __of_match_device [2023-04-02 12:43:37,987 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_is_2510 [2023-04-02 12:43:37,988 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_clean [2023-04-02 12:43:37,988 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_spi_trans [2023-04-02 12:43:37,988 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_read_reg [2023-04-02 12:43:37,988 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_read_2regs [2023-04-02 12:43:37,988 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_reg [2023-04-02 12:43:37,988 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_write_bits [2023-04-02 12:43:37,988 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_tx_frame [2023-04-02 12:43:37,988 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_tx [2023-04-02 12:43:37,988 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_rx_frame [2023-04-02 12:43:37,988 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_rx [2023-04-02 12:43:37,988 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_sleep [2023-04-02 12:43:37,988 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hard_start_xmit [2023-04-02 12:43:37,988 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_do_set_mode [2023-04-02 12:43:37,988 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_set_normal_mode [2023-04-02 12:43:37,988 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_do_set_bittiming [2023-04-02 12:43:37,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_setup [2023-04-02 12:43:37,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_reset [2023-04-02 12:43:37,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_hw_probe [2023-04-02 12:43:37,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_power_enable [2023-04-02 12:43:37,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open_clean [2023-04-02 12:43:37,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_stop [2023-04-02 12:43:37,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_error_skb [2023-04-02 12:43:37,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_tx_work_handler [2023-04-02 12:43:37,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_restart_work_handler [2023-04-02 12:43:37,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_ist [2023-04-02 12:43:37,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_open [2023-04-02 12:43:37,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_probe [2023-04-02 12:43:37,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_remove [2023-04-02 12:43:37,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_suspend [2023-04-02 12:43:37,989 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_resume [2023-04-02 12:43:37,990 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_driver_init [2023-04-02 12:43:37,990 INFO L138 BoogieDeclarations]: Found implementation of procedure mcp251x_can_driver_exit [2023-04-02 12:43:37,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_exit_mcp251x_can_driver_exit_12_2 [2023-04-02 12:43:37,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_EMGentry_init_mcp251x_can_driver_init_12_11 [2023-04-02 12:43:37,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_allocate_external_0 [2023-04-02 12:43:37,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_device_driver_io_instance_0 [2023-04-02 12:43:37,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_10_1 [2023-04-02 12:43:37,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_8_1 [2023-04-02 12:43:37,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_platform_instance_11_12_4 [2023-04-02 12:43:37,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_deregister_rtc_class_instance_12_12_5 [2023-04-02 12:43:37,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_deregister_6_1 [2023-04-02 12:43:37,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_irq_register_7_2 [2023-04-02 12:43:37,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_pm_deregister_4_5 [2023-04-02 12:43:37,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_pm_register_4_6 [2023-04-02 12:43:37,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_11_2 [2023-04-02 12:43:37,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_9_2 [2023-04-02 12:43:37,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_platform_instance_11_12_6 [2023-04-02 12:43:37,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dispatch_register_rtc_class_instance_12_12_7 [2023-04-02 12:43:37,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_3 [2023-04-02 12:43:37,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_7 [2023-04-02 12:43:37,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dummy_resourceless_instance_callback_2_8 [2023-04-02 12:43:37,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_entry_EMGentry_12 [2023-04-02 12:43:37,991 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 12:43:37,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq [2023-04-02 12:43:37,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_external_data [2023-04-02 12:43:37,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_handler_1_5 [2023-04-02 12:43:37,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_instance_thread_1_3 [2023-04-02 12:43:37,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_interrupt_interrupt_instance_1 [2023-04-02 12:43:37,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_probe_0_11 [2023-04-02 12:43:37,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_io_instance_release_0_2 [2023-04-02 12:43:37,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_net_dummy_resourceless_instance_2 [2023-04-02 12:43:37,991 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_instance_probe_4_14 [2023-04-02 12:43:37,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_platform_instance_release_4_3 [2023-04-02 12:43:37,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_complete_3_3 [2023-04-02 12:43:37,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_freeze_3_15 [2023-04-02 12:43:37,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_freeze_late_3_14 [2023-04-02 12:43:37,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_freeze_noirq_3_12 [2023-04-02 12:43:37,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_poweroff_3_9 [2023-04-02 12:43:37,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_poweroff_late_3_8 [2023-04-02 12:43:37,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_poweroff_noirq_3_6 [2023-04-02 12:43:37,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_prepare_3_22 [2023-04-02 12:43:37,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_restore_3_4 [2023-04-02 12:43:37,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_restore_early_3_7 [2023-04-02 12:43:37,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_restore_noirq_3_5 [2023-04-02 12:43:37,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_resume_3_16 [2023-04-02 12:43:37,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_resume_early_3_17 [2023-04-02 12:43:37,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_resume_noirq_3_19 [2023-04-02 12:43:37,992 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_runtime_idle_3_27 [2023-04-02 12:43:37,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_runtime_resume_3_24 [2023-04-02 12:43:37,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_runtime_suspend_3_25 [2023-04-02 12:43:37,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_suspend_3_21 [2023-04-02 12:43:37,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_suspend_late_3_18 [2023-04-02 12:43:37,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_suspend_noirq_3_20 [2023-04-02 12:43:37,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_thaw_3_10 [2023-04-02 12:43:37,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_thaw_early_3_13 [2023-04-02 12:43:37,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_ops_instance_thaw_noirq_3_11 [2023-04-02 12:43:37,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_platform_instance_4 [2023-04-02 12:43:37,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pm_pm_ops_instance_3 [2023-04-02 12:43:37,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_candev [2023-04-02 12:43:37,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_threaded_irq [2023-04-02 12:43:37,993 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_class_instance_callback_5_15 [2023-04-02 12:43:37,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_class_instance_callback_5_16 [2023-04-02 12:43:37,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_class_instance_callback_5_17 [2023-04-02 12:43:37,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_class_instance_callback_5_18 [2023-04-02 12:43:37,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_class_instance_callback_5_19 [2023-04-02 12:43:37,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_class_instance_callback_5_4 [2023-04-02 12:43:37,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_class_instance_probe_5_10 [2023-04-02 12:43:37,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_class_instance_release_5_2 [2023-04-02 12:43:37,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_rtc_rtc_class_instance_5 [2023-04-02 12:43:37,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_register_driver [2023-04-02 12:43:37,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_unregister_driver [2023-04-02 12:43:37,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_0 [2023-04-02 12:43:37,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_1 [2023-04-02 12:43:37,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_2 [2023-04-02 12:43:37,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_3 [2023-04-02 12:43:37,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_4 [2023-04-02 12:43:37,994 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_14 [2023-04-02 12:43:37,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_0_5 [2023-04-02 12:43:37,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_1 [2023-04-02 12:43:37,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_1_6 [2023-04-02 12:43:37,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_1 [2023-04-02 12:43:37,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_2_5 [2023-04-02 12:43:37,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_1 [2023-04-02 12:43:37,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_3_29 [2023-04-02 12:43:37,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_17 [2023-04-02 12:43:37,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_4_8 [2023-04-02 12:43:37,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_12 [2023-04-02 12:43:37,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_automaton_state_5_5 [2023-04-02 12:43:37,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_candev [2023-04-02 12:43:37,995 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2023-04-02 12:43:37,995 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-04-02 12:43:37,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata_9 [2023-04-02 12:43:37,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata_10 [2023-04-02 12:43:37,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_15 [2023-04-02 12:43:37,995 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free_irq_16 [2023-04-02 12:43:37,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_request_threaded_irq_17 [2023-04-02 12:43:37,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_prepare_enable_18 [2023-04-02 12:43:37,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_register_candev_19 [2023-04-02 12:43:37,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_20 [2023-04-02 12:43:37,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_candev_21 [2023-04-02 12:43:37,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_unprepare_22 [2023-04-02 12:43:37,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_register_driver_23 [2023-04-02 12:43:37,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_unregister_driver_24 [2023-04-02 12:43:37,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_get_drvdata [2023-04-02 12:43:37,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_set_drvdata [2023-04-02 12:43:37,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spi_alloc_master [2023-04-02 12:43:37,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-02 12:43:37,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-02 12:43:37,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-02 12:43:37,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-02 12:43:37,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_positive_int [2023-04-02 12:43:37,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_init [2023-04-02 12:43:37,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_post_probe [2023-04-02 12:43:37,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_filter_err_code [2023-04-02 12:43:37,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_kzalloc [2023-04-02 12:43:37,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assume [2023-04-02 12:43:37,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-02 12:43:37,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-02 12:43:37,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_trap [2023-04-02 12:43:37,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-02 12:43:37,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_calloc [2023-04-02 12:43:37,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-02 12:43:37,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_free [2023-04-02 12:43:37,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xmalloc [2023-04-02 12:43:37,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_xzalloc [2023-04-02 12:43:37,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-02 12:43:37,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-02 12:43:37,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_negative [2023-04-02 12:43:37,997 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2023-04-02 12:43:37,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create [2023-04-02 12:43:37,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_create_N [2023-04-02 12:43:37,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join [2023-04-02 12:43:37,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_thread_join_N [2023-04-02 12:43:37,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_clk [2023-04-02 12:43:37,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_enable_clk [2023-04-02 12:43:37,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_disable_clk_of_mcp251x_priv [2023-04-02 12:43:37,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_clk_enable_clk_of_mcp251x_priv [2023-04-02 12:43:37,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-02 12:43:37,998 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 12:43:37,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2023-04-02 12:43:37,998 INFO L138 BoogieDeclarations]: Found implementation of procedure __alloc_workqueue_key [2023-04-02 12:43:37,998 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-02 12:43:37,998 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-02 12:43:37,998 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_work [2023-04-02 12:43:37,998 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-04-02 12:43:37,998 INFO L138 BoogieDeclarations]: Found implementation of procedure __mutex_init [2023-04-02 12:43:37,998 INFO L138 BoogieDeclarations]: Found implementation of procedure __netif_schedule [2023-04-02 12:43:37,998 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-02 12:43:37,999 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_can_err_skb [2023-04-02 12:43:37,999 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_can_skb [2023-04-02 12:43:37,999 INFO L138 BoogieDeclarations]: Found implementation of procedure alloc_candev [2023-04-02 12:43:37,999 INFO L138 BoogieDeclarations]: Found implementation of procedure can_bus_off [2023-04-02 12:43:37,999 INFO L138 BoogieDeclarations]: Found implementation of procedure can_free_echo_skb [2023-04-02 12:43:37,999 INFO L138 BoogieDeclarations]: Found implementation of procedure can_get_echo_skb [2023-04-02 12:43:37,999 INFO L138 BoogieDeclarations]: Found implementation of procedure can_led_event [2023-04-02 12:43:37,999 INFO L138 BoogieDeclarations]: Found implementation of procedure can_put_echo_skb [2023-04-02 12:43:37,999 INFO L138 BoogieDeclarations]: Found implementation of procedure clk_get_rate [2023-04-02 12:43:37,999 INFO L138 BoogieDeclarations]: Found implementation of procedure close_candev [2023-04-02 12:43:37,999 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-04-02 12:43:37,999 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_alloc_coherent [2023-04-02 12:43:37,999 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_dma_free_coherent [2023-04-02 12:43:37,999 INFO L138 BoogieDeclarations]: Found implementation of procedure destroy_workqueue [2023-04-02 12:43:37,999 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-02 12:43:37,999 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-02 12:43:37,999 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_can_led_init [2023-04-02 12:43:37,999 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_clk_get [2023-04-02 12:43:37,999 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_kmalloc [2023-04-02 12:43:37,999 INFO L138 BoogieDeclarations]: Found implementation of procedure devm_regulator_get [2023-04-02 12:43:37,999 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_irq [2023-04-02 12:43:38,000 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2023-04-02 12:43:38,000 INFO L138 BoogieDeclarations]: Found implementation of procedure enable_irq [2023-04-02 12:43:38,000 INFO L138 BoogieDeclarations]: Found implementation of procedure free_candev [2023-04-02 12:43:38,000 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-02 12:43:38,000 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree_skb [2023-04-02 12:43:38,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_after_alloc [2023-04-02 12:43:38,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_assert [2023-04-02 12:43:38,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-02 12:43:38,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-02 12:43:38,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pre_probe [2023-04-02 12:43:38,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_interrupt_context [2023-04-02 12:43:38,000 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_switch_to_process_context [2023-04-02 12:43:38,000 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_init_map [2023-04-02 12:43:38,000 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-04-02 12:43:38,000 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-04-02 12:43:38,000 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_err [2023-04-02 12:43:38,000 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_attach [2023-04-02 12:43:38,000 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_device_detach [2023-04-02 12:43:38,000 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_rx_ni [2023-04-02 12:43:38,001 INFO L138 BoogieDeclarations]: Found implementation of procedure netpoll_trap [2023-04-02 12:43:38,001 INFO L138 BoogieDeclarations]: Found implementation of procedure open_candev [2023-04-02 12:43:38,001 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-02 12:43:38,001 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_work_on [2023-04-02 12:43:38,001 INFO L138 BoogieDeclarations]: Found implementation of procedure register_candev [2023-04-02 12:43:38,001 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_disable [2023-04-02 12:43:38,001 INFO L138 BoogieDeclarations]: Found implementation of procedure regulator_enable [2023-04-02 12:43:38,001 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-02 12:43:38,001 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2023-04-02 12:43:38,001 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_get_device_id [2023-04-02 12:43:38,001 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_register_driver [2023-04-02 12:43:38,001 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_setup [2023-04-02 12:43:38,001 INFO L138 BoogieDeclarations]: Found implementation of procedure spi_sync [2023-04-02 12:43:38,001 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_candev [2023-04-02 12:43:38,001 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-04-02 12:43:38,001 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-02 12:43:38,001 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-02 12:43:38,001 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-02 12:43:38,002 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-02 12:43:38,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-02 12:43:38,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata [2023-04-02 12:43:38,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata [2023-04-02 12:43:38,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-02 12:43:38,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-02 12:43:38,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_clk [2023-04-02 12:43:38,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_enable_clk [2023-04-02 12:43:38,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_clk_of_mcp251x_priv [2023-04-02 12:43:38,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-02 12:43:38,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_init [2023-04-02 12:43:38,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pre_probe [2023-04-02 12:43:38,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_post_probe [2023-04-02 12:43:38,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_err_code [2023-04-02 12:43:38,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-02 12:43:38,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_interrupt_context [2023-04-02 12:43:38,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_to_process_context [2023-04-02 12:43:38,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assume [2023-04-02 12:43:38,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-02 12:43:38,002 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-02 12:43:38,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free [2023-04-02 12:43:38,003 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xmalloc [2023-04-02 12:43:38,003 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-04-02 12:43:38,003 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 12:43:38,003 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-04-02 12:43:38,003 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-04-02 12:43:38,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 12:43:38,003 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-02 12:43:38,003 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-02 12:43:38,003 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-04-02 12:43:38,003 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-04-02 12:43:38,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 12:43:38,003 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-02 12:43:38,003 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-02 12:43:38,003 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2023-04-02 12:43:38,003 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-04-02 12:43:38,003 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-02 12:43:38,003 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-02 12:43:38,003 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-04-02 12:43:38,003 INFO L130 BoogieDeclarations]: Found specification of procedure arch_local_save_flags [2023-04-02 12:43:38,004 INFO L130 BoogieDeclarations]: Found specification of procedure arch_irqs_disabled_flags [2023-04-02 12:43:38,004 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_init_map [2023-04-02 12:43:38,004 INFO L130 BoogieDeclarations]: Found specification of procedure __mutex_init [2023-04-02 12:43:38,004 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-04-02 12:43:38,004 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-04-02 12:43:38,004 INFO L130 BoogieDeclarations]: Found specification of procedure __init_work [2023-04-02 12:43:38,004 INFO L130 BoogieDeclarations]: Found specification of procedure __alloc_workqueue_key [2023-04-02 12:43:38,004 INFO L130 BoogieDeclarations]: Found specification of procedure destroy_workqueue [2023-04-02 12:43:38,004 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work_on [2023-04-02 12:43:38,004 INFO L130 BoogieDeclarations]: Found specification of procedure queue_work [2023-04-02 12:43:38,004 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2023-04-02 12:43:38,004 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kmalloc [2023-04-02 12:43:38,004 INFO L130 BoogieDeclarations]: Found specification of procedure devm_kzalloc [2023-04-02 12:43:38,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_get_drvdata_10 [2023-04-02 12:43:38,004 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_set_drvdata_9 [2023-04-02 12:43:38,004 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_platdata [2023-04-02 12:43:38,004 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-02 12:43:38,004 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-02 12:43:38,004 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-02 12:43:38,004 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-02 12:43:38,005 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2023-04-02 12:43:38,005 INFO L130 BoogieDeclarations]: Found specification of procedure is_device_dma_capable [2023-04-02 12:43:38,005 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_alloc_coherent [2023-04-02 12:43:38,005 INFO L130 BoogieDeclarations]: Found specification of procedure debug_dma_free_coherent [2023-04-02 12:43:38,005 INFO L130 BoogieDeclarations]: Found specification of procedure get_dma_ops [2023-04-02 12:43:38,005 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_mask [2023-04-02 12:43:38,005 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_coherent_gfp_flags [2023-04-02 12:43:38,005 INFO L130 BoogieDeclarations]: Found specification of procedure dma_alloc_attrs [2023-04-02 12:43:38,005 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~gfp_t~0~X~$Pointer$~TO~$Pointer$ [2023-04-02 12:43:38,005 INFO L130 BoogieDeclarations]: Found specification of procedure dma_free_attrs [2023-04-02 12:43:38,005 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 12:43:38,005 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~int~X~$Pointer$~X~~dma_addr_t~0~X~$Pointer$~TO~VOID [2023-04-02 12:43:38,005 INFO L130 BoogieDeclarations]: Found specification of procedure kfree_skb [2023-04-02 12:43:38,005 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-04-02 12:43:38,005 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2023-04-02 12:43:38,005 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2023-04-02 12:43:38,005 INFO L130 BoogieDeclarations]: Found specification of procedure netpoll_trap [2023-04-02 12:43:38,005 INFO L130 BoogieDeclarations]: Found specification of procedure __netif_schedule [2023-04-02 12:43:38,005 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2023-04-02 12:43:38,005 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_wake_queue [2023-04-02 12:43:38,005 INFO L130 BoogieDeclarations]: Found specification of procedure netif_wake_queue [2023-04-02 12:43:38,006 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_stop_queue [2023-04-02 12:43:38,006 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2023-04-02 12:43:38,006 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2023-04-02 12:43:38,006 INFO L130 BoogieDeclarations]: Found specification of procedure netif_rx_ni [2023-04-02 12:43:38,006 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_detach [2023-04-02 12:43:38,006 INFO L130 BoogieDeclarations]: Found specification of procedure netif_device_attach [2023-04-02 12:43:38,006 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_err [2023-04-02 12:43:38,006 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-02 12:43:38,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_threaded_irq_17 [2023-04-02 12:43:38,006 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-02 12:43:38,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_15 [2023-04-02 12:43:38,006 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq_16 [2023-04-02 12:43:38,006 INFO L130 BoogieDeclarations]: Found specification of procedure disable_irq [2023-04-02 12:43:38,006 INFO L130 BoogieDeclarations]: Found specification of procedure enable_irq [2023-04-02 12:43:38,006 INFO L130 BoogieDeclarations]: Found specification of procedure can_led_event [2023-04-02 12:43:38,006 INFO L130 BoogieDeclarations]: Found specification of procedure devm_can_led_init [2023-04-02 12:43:38,006 INFO L130 BoogieDeclarations]: Found specification of procedure can_dropped_invalid_skb [2023-04-02 12:43:38,006 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 12:43:38,006 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_candev [2023-04-02 12:43:38,006 INFO L130 BoogieDeclarations]: Found specification of procedure free_candev [2023-04-02 12:43:38,007 INFO L130 BoogieDeclarations]: Found specification of procedure open_candev [2023-04-02 12:43:38,007 INFO L130 BoogieDeclarations]: Found specification of procedure close_candev [2023-04-02 12:43:38,007 INFO L130 BoogieDeclarations]: Found specification of procedure register_candev [2023-04-02 12:43:38,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_candev_19 [2023-04-02 12:43:38,007 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_candev [2023-04-02 12:43:38,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_candev_21 [2023-04-02 12:43:38,007 INFO L130 BoogieDeclarations]: Found specification of procedure can_bus_off [2023-04-02 12:43:38,007 INFO L130 BoogieDeclarations]: Found specification of procedure can_put_echo_skb [2023-04-02 12:43:38,007 INFO L130 BoogieDeclarations]: Found specification of procedure can_get_echo_skb [2023-04-02 12:43:38,007 INFO L130 BoogieDeclarations]: Found specification of procedure can_free_echo_skb [2023-04-02 12:43:38,007 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_can_skb [2023-04-02 12:43:38,007 INFO L130 BoogieDeclarations]: Found specification of procedure alloc_can_err_skb [2023-04-02 12:43:38,007 INFO L130 BoogieDeclarations]: Found specification of procedure to_spi_device [2023-04-02 12:43:38,007 INFO L130 BoogieDeclarations]: Found specification of procedure spi_set_drvdata [2023-04-02 12:43:38,007 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_drvdata [2023-04-02 12:43:38,007 INFO L130 BoogieDeclarations]: Found specification of procedure spi_register_driver [2023-04-02 12:43:38,007 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_register_driver_23 [2023-04-02 12:43:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure spi_unregister_driver [2023-04-02 12:43:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_unregister_driver_24 [2023-04-02 12:43:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_init [2023-04-02 12:43:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-02 12:43:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure spi_message_add_tail [2023-04-02 12:43:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure spi_setup [2023-04-02 12:43:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure spi_sync [2023-04-02 12:43:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure spi_write [2023-04-02 12:43:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-02 12:43:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 12:43:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure spi_get_device_id [2023-04-02 12:43:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure devm_clk_get [2023-04-02 12:43:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure clk_get_rate [2023-04-02 12:43:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_prepare_enable_18 [2023-04-02 12:43:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_20 [2023-04-02 12:43:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_disable_unprepare_22 [2023-04-02 12:43:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure __of_match_device [2023-04-02 12:43:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure devm_regulator_get [2023-04-02 12:43:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_enable [2023-04-02 12:43:38,008 INFO L130 BoogieDeclarations]: Found specification of procedure regulator_disable [2023-04-02 12:43:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_is_2510 [2023-04-02 12:43:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_clean [2023-04-02 12:43:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_spi_trans [2023-04-02 12:43:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_read_reg [2023-04-02 12:43:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_read_2regs [2023-04-02 12:43:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_reg [2023-04-02 12:43:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_write_bits [2023-04-02 12:43:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_tx_frame [2023-04-02 12:43:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-02 12:43:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_tx [2023-04-02 12:43:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_rx_frame [2023-04-02 12:43:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_rx [2023-04-02 12:43:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_sleep [2023-04-02 12:43:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hard_start_xmit [2023-04-02 12:43:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_do_set_mode [2023-04-02 12:43:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_set_normal_mode [2023-04-02 12:43:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_do_set_bittiming [2023-04-02 12:43:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_setup [2023-04-02 12:43:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_reset [2023-04-02 12:43:38,009 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_hw_probe [2023-04-02 12:43:38,010 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_power_enable [2023-04-02 12:43:38,010 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open_clean [2023-04-02 12:43:38,010 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_stop [2023-04-02 12:43:38,010 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_error_skb [2023-04-02 12:43:38,010 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_tx_work_handler [2023-04-02 12:43:38,010 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_restart_work_handler [2023-04-02 12:43:38,010 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_ist [2023-04-02 12:43:38,010 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_open [2023-04-02 12:43:38,010 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_probe [2023-04-02 12:43:38,010 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_remove [2023-04-02 12:43:38,010 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_suspend [2023-04-02 12:43:38,010 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_resume [2023-04-02 12:43:38,010 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_driver_init [2023-04-02 12:43:38,010 INFO L130 BoogieDeclarations]: Found specification of procedure mcp251x_can_driver_exit [2023-04-02 12:43:38,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_exit_mcp251x_can_driver_exit_12_2 [2023-04-02 12:43:38,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_EMGentry_init_mcp251x_can_driver_init_12_11 [2023-04-02 12:43:38,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_allocate_external_0 [2023-04-02 12:43:38,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_device_driver_io_instance_0 [2023-04-02 12:43:38,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_10_1 [2023-04-02 12:43:38,010 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_8_1 [2023-04-02 12:43:38,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_platform_instance_11_12_4 [2023-04-02 12:43:38,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_deregister_rtc_class_instance_12_12_5 [2023-04-02 12:43:38,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_deregister_6_1 [2023-04-02 12:43:38,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_irq_register_7_2 [2023-04-02 12:43:38,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_pm_deregister_4_5 [2023-04-02 12:43:38,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_pm_register_4_6 [2023-04-02 12:43:38,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_11_2 [2023-04-02 12:43:38,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_9_2 [2023-04-02 12:43:38,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_platform_instance_11_12_6 [2023-04-02 12:43:38,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dispatch_register_rtc_class_instance_12_12_7 [2023-04-02 12:43:38,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_3 [2023-04-02 12:43:38,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_7 [2023-04-02 12:43:38,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dummy_resourceless_instance_callback_2_8 [2023-04-02 12:43:38,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_entry_EMGentry_12 [2023-04-02 12:43:38,011 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 12:43:38,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_free_irq [2023-04-02 12:43:38,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_external_data [2023-04-02 12:43:38,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_handler_1_5 [2023-04-02 12:43:38,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_instance_thread_1_3 [2023-04-02 12:43:38,011 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_interrupt_interrupt_instance_1 [2023-04-02 12:43:38,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_probe_0_11 [2023-04-02 12:43:38,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_io_instance_release_0_2 [2023-04-02 12:43:38,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_net_dummy_resourceless_instance_2 [2023-04-02 12:43:38,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_instance_probe_4_14 [2023-04-02 12:43:38,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_platform_instance_release_4_3 [2023-04-02 12:43:38,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_complete_3_3 [2023-04-02 12:43:38,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_freeze_3_15 [2023-04-02 12:43:38,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_freeze_late_3_14 [2023-04-02 12:43:38,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_freeze_noirq_3_12 [2023-04-02 12:43:38,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_poweroff_3_9 [2023-04-02 12:43:38,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_poweroff_late_3_8 [2023-04-02 12:43:38,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_poweroff_noirq_3_6 [2023-04-02 12:43:38,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_prepare_3_22 [2023-04-02 12:43:38,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_restore_3_4 [2023-04-02 12:43:38,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_restore_early_3_7 [2023-04-02 12:43:38,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_restore_noirq_3_5 [2023-04-02 12:43:38,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_resume_3_16 [2023-04-02 12:43:38,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_resume_early_3_17 [2023-04-02 12:43:38,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_resume_noirq_3_19 [2023-04-02 12:43:38,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_runtime_idle_3_27 [2023-04-02 12:43:38,012 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_runtime_resume_3_24 [2023-04-02 12:43:38,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_runtime_suspend_3_25 [2023-04-02 12:43:38,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_suspend_3_21 [2023-04-02 12:43:38,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_suspend_late_3_18 [2023-04-02 12:43:38,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_suspend_noirq_3_20 [2023-04-02 12:43:38,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_thaw_3_10 [2023-04-02 12:43:38,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_thaw_early_3_13 [2023-04-02 12:43:38,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_ops_instance_thaw_noirq_3_11 [2023-04-02 12:43:38,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_platform_instance_4 [2023-04-02 12:43:38,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pm_pm_ops_instance_3 [2023-04-02 12:43:38,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_register_candev [2023-04-02 12:43:38,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_request_threaded_irq [2023-04-02 12:43:38,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_class_instance_callback_5_15 [2023-04-02 12:43:38,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_class_instance_callback_5_16 [2023-04-02 12:43:38,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_class_instance_callback_5_17 [2023-04-02 12:43:38,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_class_instance_callback_5_18 [2023-04-02 12:43:38,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_class_instance_callback_5_19 [2023-04-02 12:43:38,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_class_instance_callback_5_4 [2023-04-02 12:43:38,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_class_instance_probe_5_10 [2023-04-02 12:43:38,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_class_instance_release_5_2 [2023-04-02 12:43:38,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_rtc_rtc_class_instance_5 [2023-04-02 12:43:38,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_register_driver [2023-04-02 12:43:38,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_unregister_driver [2023-04-02 12:43:38,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_0 [2023-04-02 12:43:38,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_1 [2023-04-02 12:43:38,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_2 [2023-04-02 12:43:38,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_3 [2023-04-02 12:43:38,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_4 [2023-04-02 12:43:38,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_14 [2023-04-02 12:43:38,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_0_5 [2023-04-02 12:43:38,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_1 [2023-04-02 12:43:38,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_1_6 [2023-04-02 12:43:38,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_1 [2023-04-02 12:43:38,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_2_5 [2023-04-02 12:43:38,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_1 [2023-04-02 12:43:38,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_3_29 [2023-04-02 12:43:38,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_17 [2023-04-02 12:43:38,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_4_8 [2023-04-02 12:43:38,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_12 [2023-04-02 12:43:38,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_switch_automaton_state_5_5 [2023-04-02 12:43:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_candev [2023-04-02 12:43:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-02 12:43:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~int~X~$Pointer$~TO~int [2023-04-02 12:43:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~int [2023-04-02 12:43:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 12:43:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_xzalloc [2023-04-02 12:43:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-02 12:43:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spi_alloc_master [2023-04-02 12:43:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-02 12:43:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-02 12:43:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_filter_positive_int [2023-04-02 12:43:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-02 12:43:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_after_alloc [2023-04-02 12:43:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_kzalloc [2023-04-02 12:43:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert [2023-04-02 12:43:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_trap [2023-04-02 12:43:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_calloc [2023-04-02 12:43:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 12:43:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-02 12:43:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 12:43:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 12:43:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-02 12:43:38,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-02 12:43:38,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_negative [2023-04-02 12:43:38,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2023-04-02 12:43:38,016 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 12:43:38,016 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-02 12:43:38,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create [2023-04-02 12:43:38,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_create_N [2023-04-02 12:43:38,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join [2023-04-02 12:43:38,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_thread_join_N [2023-04-02 12:43:38,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_assert_linux_drivers_clk1__more_at_exit [2023-04-02 12:43:38,016 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_clk_enable_clk_of_mcp251x_priv [2023-04-02 12:43:38,016 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 12:43:38,016 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 12:43:38,016 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-02 12:43:38,016 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-02 12:43:38,016 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 12:43:38,016 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_uint [2023-04-02 12:43:38,016 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_bool [2023-04-02 12:43:38,016 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-02 12:43:38,016 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 12:43:38,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 12:43:38,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-02 12:43:38,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-02 12:43:38,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-02 12:43:38,017 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 12:43:38,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-02 12:43:38,017 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-02 12:43:38,691 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 12:43:38,697 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 12:43:38,871 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-02 12:44:26,021 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint mainFINAL: assume true; [2023-04-02 12:44:28,148 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 12:44:28,168 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 12:44:28,168 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-02 12:44:28,173 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 12:44:28 BoogieIcfgContainer [2023-04-02 12:44:28,173 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 12:44:28,175 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 12:44:28,175 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 12:44:28,177 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 12:44:28,177 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 12:43:35" (1/3) ... [2023-04-02 12:44:28,178 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@226ada10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 12:44:28, skipping insertion in model container [2023-04-02 12:44:28,178 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 12:43:37" (2/3) ... [2023-04-02 12:44:28,178 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@226ada10 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 12:44:28, skipping insertion in model container [2023-04-02 12:44:28,178 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 12:44:28" (3/3) ... [2023-04-02 12:44:28,179 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.14_complex_emg_linux-drivers-clk1_drivers-net-can-mcp251x.cil.i [2023-04-02 12:44:28,191 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 12:44:28,191 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 12:44:28,267 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 12:44:28,273 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;@180ae033, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 12:44:28,273 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 12:44:28,287 INFO L276 IsEmpty]: Start isEmpty. Operand has 2332 states, 1502 states have (on average 1.2769640479360853) internal successors, (1918), 1536 states have internal predecessors, (1918), 561 states have call successors, (561), 255 states have call predecessors, (561), 253 states have return successors, (551), 537 states have call predecessors, (551), 551 states have call successors, (551) [2023-04-02 12:44:28,306 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2023-04-02 12:44:28,306 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 12:44:28,307 INFO L195 NwaCegarLoop]: trace histogram [12, 12, 11, 11, 11, 11, 11, 11, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:44:28,307 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 12:44:28,312 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 12:44:28,312 INFO L85 PathProgramCache]: Analyzing trace with hash 1128533606, now seen corresponding path program 1 times [2023-04-02 12:44:28,319 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 12:44:28,321 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1086374207] [2023-04-02 12:44:28,321 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:44:28,321 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 12:44:28,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:30,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:44:30,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:30,795 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:44:30,797 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:30,962 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 12:44:30,981 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,002 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:44:31,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,073 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:44:31,076 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,081 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:44:31,089 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,093 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 12:44:31,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:44:31,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,102 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 12:44:31,104 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:44:31,108 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,114 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 12:44:31,116 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:44:31,123 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,125 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-02 12:44:31,130 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,134 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:44:31,137 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,140 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 12:44:31,142 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,146 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:44:31,147 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,153 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 12:44:31,158 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,179 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:44:31,180 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,182 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-04-02 12:44:31,184 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,187 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:44:31,201 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-04-02 12:44:31,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:44:31,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-04-02 12:44:31,269 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,272 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:44:31,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,275 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-04-02 12:44:31,276 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,279 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:44:31,280 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,283 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-02 12:44:31,285 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 153 [2023-04-02 12:44:31,290 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:44:31,294 INFO L134 CoverageAnalysis]: Checked inductivity of 528 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 528 trivial. 0 not checked. [2023-04-02 12:44:31,294 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 12:44:31,294 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1086374207] [2023-04-02 12:44:31,295 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1086374207] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 12:44:31,295 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 12:44:31,295 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 12:44:31,296 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239073249] [2023-04-02 12:44:31,296 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 12:44:31,299 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 12:44:31,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 12:44:31,323 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 12:44:31,324 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2023-04-02 12:44:31,329 INFO L87 Difference]: Start difference. First operand has 2332 states, 1502 states have (on average 1.2769640479360853) internal successors, (1918), 1536 states have internal predecessors, (1918), 561 states have call successors, (561), 255 states have call predecessors, (561), 253 states have return successors, (551), 537 states have call predecessors, (551), 551 states have call successors, (551) Second operand has 6 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 4 states have call successors, (22), 6 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2023-04-02 12:44:34,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 12:44:36,505 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.28s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 12:44:38,803 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.30s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 12:44:41,094 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.29s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 12:45:05,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 12:45:50,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 12:45:50,392 INFO L93 Difference]: Finished difference Result 7477 states and 9979 transitions. [2023-04-02 12:45:50,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2023-04-02 12:45:50,394 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 4 states have call successors, (22), 6 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) Word has length 163 [2023-04-02 12:45:50,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 12:45:50,449 INFO L225 Difference]: With dead ends: 7477 [2023-04-02 12:45:50,449 INFO L226 Difference]: Without dead ends: 5311 [2023-04-02 12:45:50,464 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 68 GetRequests, 59 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 4.2s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2023-04-02 12:45:50,468 INFO L413 NwaCegarLoop]: 718 mSDtfsCounter, 6967 mSDsluCounter, 1330 mSDsCounter, 0 mSdLazyCounter, 7521 mSolverCounterSat, 4084 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 69.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7163 SdHoareTripleChecker+Valid, 2048 SdHoareTripleChecker+Invalid, 11609 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 4084 IncrementalHoareTripleChecker+Valid, 7521 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 73.1s IncrementalHoareTripleChecker+Time [2023-04-02 12:45:50,471 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7163 Valid, 2048 Invalid, 11609 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [4084 Valid, 7521 Invalid, 4 Unknown, 0 Unchecked, 73.1s Time] [2023-04-02 12:45:50,493 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5311 states. [2023-04-02 12:45:51,898 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5311 to 4157. [2023-04-02 12:45:51,915 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4157 states, 2710 states have (on average 1.2693726937269372) internal successors, (3440), 2771 states have internal predecessors, (3440), 987 states have call successors, (987), 461 states have call predecessors, (987), 459 states have return successors, (983), 954 states have call predecessors, (983), 982 states have call successors, (983) [2023-04-02 12:45:51,953 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4157 states to 4157 states and 5410 transitions. [2023-04-02 12:45:51,956 INFO L78 Accepts]: Start accepts. Automaton has 4157 states and 5410 transitions. Word has length 163 [2023-04-02 12:45:51,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 12:45:51,959 INFO L495 AbstractCegarLoop]: Abstraction has 4157 states and 5410 transitions. [2023-04-02 12:45:51,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 5 states have (on average 8.2) internal successors, (41), 3 states have internal predecessors, (41), 4 states have call successors, (22), 6 states have call predecessors, (22), 1 states have return successors, (18), 3 states have call predecessors, (18), 4 states have call successors, (18) [2023-04-02 12:45:51,960 INFO L276 IsEmpty]: Start isEmpty. Operand 4157 states and 5410 transitions. [2023-04-02 12:45:51,976 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2023-04-02 12:45:51,976 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 12:45:51,977 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 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] [2023-04-02 12:45:51,977 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 12:45:51,978 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 12:45:51,978 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 12:45:51,978 INFO L85 PathProgramCache]: Analyzing trace with hash 687850175, now seen corresponding path program 1 times [2023-04-02 12:45:51,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 12:45:51,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1716856677] [2023-04-02 12:45:51,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:45:51,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 12:45:52,205 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:53,758 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:45:53,856 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:53,958 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:45:53,959 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,300 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 12:45:54,308 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,329 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:45:54,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,410 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:45:54,411 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,416 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:45:54,417 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,420 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 12:45:54,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,425 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:45:54,426 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,429 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 12:45:54,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,433 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:45:54,434 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 12:45:54,438 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,443 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:45:54,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,446 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-02 12:45:54,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,452 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:45:54,453 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 12:45:54,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,467 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:45:54,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,471 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 12:45:54,472 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:45:54,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-04-02 12:45:54,483 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,486 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:45:54,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-04-02 12:45:54,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:45:54,500 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,502 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-04-02 12:45:54,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,521 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:45:54,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-04-02 12:45:54,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:45:54,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,537 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-02 12:45:54,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,683 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2023-04-02 12:45:54,693 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 12:45:54,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,804 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 12:45:54,806 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,812 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:45:54,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:45:54,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,827 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:45:54,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,831 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:45:54,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,837 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:45:54,838 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 12:45:54,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,846 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-04-02 12:45:54,847 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,850 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:45:54,850 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,854 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:45:54,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,857 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 12:45:54,858 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2023-04-02 12:45:54,862 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-04-02 12:45:54,866 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:54,869 INFO L134 CoverageAnalysis]: Checked inductivity of 682 backedges. 12 proven. 1 refuted. 0 times theorem prover too weak. 669 trivial. 0 not checked. [2023-04-02 12:45:54,870 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 12:45:54,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1716856677] [2023-04-02 12:45:54,870 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1716856677] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 12:45:54,870 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [982861478] [2023-04-02 12:45:54,870 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:45:54,870 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 12:45:54,870 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 12:45:54,873 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 12:45:54,874 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 12:45:56,126 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:45:56,147 INFO L262 TraceCheckSpWp]: Trace formula consists of 4347 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-02 12:45:56,160 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 12:45:56,454 INFO L134 CoverageAnalysis]: Checked inductivity of 682 backedges. 67 proven. 0 refuted. 0 times theorem prover too weak. 615 trivial. 0 not checked. [2023-04-02 12:45:56,454 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 12:45:56,454 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [982861478] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 12:45:56,454 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 12:45:56,454 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [8] total 9 [2023-04-02 12:45:56,455 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [653300937] [2023-04-02 12:45:56,455 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 12:45:56,455 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-04-02 12:45:56,456 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 12:45:56,456 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-04-02 12:45:56,456 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-04-02 12:45:56,456 INFO L87 Difference]: Start difference. First operand 4157 states and 5410 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-02 12:45:58,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 12:45:58,581 INFO L93 Difference]: Finished difference Result 8300 states and 10804 transitions. [2023-04-02 12:45:58,581 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-04-02 12:45:58,582 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) Word has length 246 [2023-04-02 12:45:58,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 12:45:58,608 INFO L225 Difference]: With dead ends: 8300 [2023-04-02 12:45:58,609 INFO L226 Difference]: Without dead ends: 6156 [2023-04-02 12:45:58,617 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 334 GetRequests, 327 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.7s TimeCoverageRelationStatistics Valid=20, Invalid=52, Unknown=0, NotChecked=0, Total=72 [2023-04-02 12:45:58,618 INFO L413 NwaCegarLoop]: 5385 mSDtfsCounter, 2715 mSDsluCounter, 2657 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2715 SdHoareTripleChecker+Valid, 8042 SdHoareTripleChecker+Invalid, 44 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-04-02 12:45:58,619 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2715 Valid, 8042 Invalid, 44 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-04-02 12:45:58,628 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6156 states. [2023-04-02 12:46:00,407 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6156 to 6148. [2023-04-02 12:46:00,416 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6148 states, 4023 states have (on average 1.2721849366144669) internal successors, (5118), 4113 states have internal predecessors, (5118), 1449 states have call successors, (1449), 676 states have call predecessors, (1449), 675 states have return successors, (1448), 1402 states have call predecessors, (1448), 1444 states have call successors, (1448) [2023-04-02 12:46:00,434 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6148 states to 6148 states and 8015 transitions. [2023-04-02 12:46:00,435 INFO L78 Accepts]: Start accepts. Automaton has 6148 states and 8015 transitions. Word has length 246 [2023-04-02 12:46:00,436 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 12:46:00,436 INFO L495 AbstractCegarLoop]: Abstraction has 6148 states and 8015 transitions. [2023-04-02 12:46:00,437 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 3 states have call successors, (36), 3 states have call predecessors, (36), 3 states have return successors, (32), 3 states have call predecessors, (32), 3 states have call successors, (32) [2023-04-02 12:46:00,437 INFO L276 IsEmpty]: Start isEmpty. Operand 6148 states and 8015 transitions. [2023-04-02 12:46:00,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2023-04-02 12:46:00,446 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 12:46:00,446 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 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] [2023-04-02 12:46:00,464 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2023-04-02 12:46:00,664 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 12:46:00,664 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 12:46:00,664 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 12:46:00,664 INFO L85 PathProgramCache]: Analyzing trace with hash 2074053569, now seen corresponding path program 1 times [2023-04-02 12:46:00,665 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 12:46:00,665 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [215883686] [2023-04-02 12:46:00,665 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:46:00,665 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 12:46:00,923 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:02,751 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:46:02,881 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,066 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:46:03,068 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,375 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 12:46:03,386 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,414 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:46:03,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:46:03,512 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,515 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:03,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 12:46:03,520 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,523 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:03,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,525 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 12:46:03,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,530 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:03,531 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,534 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 12:46:03,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,538 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:03,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-02 12:46:03,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,547 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:03,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 12:46:03,552 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,554 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:03,555 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,557 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 12:46:03,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,561 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:03,562 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,564 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-04-02 12:46:03,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,568 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:03,569 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-04-02 12:46:03,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,575 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:03,576 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,578 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-04-02 12:46:03,579 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,582 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:03,583 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,585 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-04-02 12:46:03,586 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,589 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:03,590 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,592 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-02 12:46:03,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,754 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2023-04-02 12:46:03,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,775 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 12:46:03,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,877 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 12:46:03,879 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,884 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:03,887 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,895 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:03,896 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,904 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:03,904 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,907 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:46:03,913 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,917 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:03,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,920 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 12:46:03,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,923 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-04-02 12:46:03,924 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,927 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:03,928 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:03,933 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,935 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 12:46:03,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,938 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2023-04-02 12:46:03,939 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-04-02 12:46:03,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:03,947 INFO L134 CoverageAnalysis]: Checked inductivity of 682 backedges. 8 proven. 1 refuted. 0 times theorem prover too weak. 673 trivial. 0 not checked. [2023-04-02 12:46:03,947 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 12:46:03,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [215883686] [2023-04-02 12:46:03,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [215883686] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 12:46:03,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [478360926] [2023-04-02 12:46:03,948 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:46:03,948 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 12:46:03,948 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 12:46:03,953 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 12:46:03,956 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-04-02 12:46:05,390 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:05,408 INFO L262 TraceCheckSpWp]: Trace formula consists of 4348 conjuncts, 12 conjunts are in the unsatisfiable core [2023-04-02 12:46:05,417 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 12:46:07,698 INFO L134 CoverageAnalysis]: Checked inductivity of 682 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 682 trivial. 0 not checked. [2023-04-02 12:46:07,699 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-04-02 12:46:07,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [478360926] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 12:46:07,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-04-02 12:46:07,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10] total 12 [2023-04-02 12:46:07,699 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [987481885] [2023-04-02 12:46:07,699 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 12:46:07,699 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 12:46:07,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 12:46:07,700 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 12:46:07,700 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2023-04-02 12:46:07,700 INFO L87 Difference]: Start difference. First operand 6148 states and 8015 transitions. Second operand has 5 states, 5 states have (on average 14.2) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-02 12:46:11,631 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 12:46:11,631 INFO L93 Difference]: Finished difference Result 12252 states and 16256 transitions. [2023-04-02 12:46:11,632 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 12:46:11,632 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) Word has length 246 [2023-04-02 12:46:11,632 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 12:46:11,686 INFO L225 Difference]: With dead ends: 12252 [2023-04-02 12:46:11,686 INFO L226 Difference]: Without dead ends: 12248 [2023-04-02 12:46:11,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 336 GetRequests, 324 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=40, Invalid=142, Unknown=0, NotChecked=0, Total=182 [2023-04-02 12:46:11,694 INFO L413 NwaCegarLoop]: 3114 mSDtfsCounter, 2733 mSDsluCounter, 8988 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2734 SdHoareTripleChecker+Valid, 12102 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-04-02 12:46:11,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2734 Valid, 12102 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-04-02 12:46:11,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12248 states. [2023-04-02 12:46:15,253 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12248 to 12234. [2023-04-02 12:46:15,271 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12234 states, 8017 states have (on average 1.273044779842834) internal successors, (10206), 8192 states have internal predecessors, (10206), 2876 states have call successors, (2876), 1342 states have call predecessors, (2876), 1340 states have return successors, (3151), 2783 states have call predecessors, (3151), 2867 states have call successors, (3151) [2023-04-02 12:46:15,307 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12234 states to 12234 states and 16233 transitions. [2023-04-02 12:46:15,308 INFO L78 Accepts]: Start accepts. Automaton has 12234 states and 16233 transitions. Word has length 246 [2023-04-02 12:46:15,308 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 12:46:15,309 INFO L495 AbstractCegarLoop]: Abstraction has 12234 states and 16233 transitions. [2023-04-02 12:46:15,309 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 14.2) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (34), 3 states have call predecessors, (34), 1 states have return successors, (31), 1 states have call predecessors, (31), 2 states have call successors, (31) [2023-04-02 12:46:15,309 INFO L276 IsEmpty]: Start isEmpty. Operand 12234 states and 16233 transitions. [2023-04-02 12:46:15,319 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 252 [2023-04-02 12:46:15,319 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 12:46:15,319 INFO L195 NwaCegarLoop]: trace histogram [15, 15, 11, 11, 11, 11, 11, 11, 4, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 12:46:15,338 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-04-02 12:46:15,533 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable2 [2023-04-02 12:46:15,533 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 12:46:15,533 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 12:46:15,534 INFO L85 PathProgramCache]: Analyzing trace with hash 1877449041, now seen corresponding path program 1 times [2023-04-02 12:46:15,534 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 12:46:15,534 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1724983723] [2023-04-02 12:46:15,534 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:46:15,534 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 12:46:15,833 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:17,696 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:46:17,834 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,011 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:46:18,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,316 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 12:46:18,327 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,349 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:46:18,355 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,449 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:46:18,451 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,455 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:18,455 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 12:46:18,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,461 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:18,462 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,464 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 12:46:18,465 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:18,468 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,470 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 12:46:18,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,474 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:18,474 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,477 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-02 12:46:18,478 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,481 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:18,481 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,483 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 12:46:18,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,488 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:18,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,490 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 12:46:18,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,494 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:18,495 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,497 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-04-02 12:46:18,507 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,510 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:18,511 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,514 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-04-02 12:46:18,516 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,519 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:18,519 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-04-02 12:46:18,523 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,526 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:18,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-04-02 12:46:18,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:18,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,536 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-02 12:46:18,538 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,704 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2023-04-02 12:46:18,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,724 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 12:46:18,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,822 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 12:46:18,824 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,828 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:18,830 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,834 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:18,835 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,839 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:18,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,841 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:46:18,842 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,845 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:18,845 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,847 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 12:46:18,848 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,853 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-04-02 12:46:18,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,856 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:18,857 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,860 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:18,861 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,863 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 12:46:18,863 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,865 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2023-04-02 12:46:18,867 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,869 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 236 [2023-04-02 12:46:18,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,873 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 242 [2023-04-02 12:46:18,876 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:18,879 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 10 proven. 1 refuted. 0 times theorem prover too weak. 673 trivial. 0 not checked. [2023-04-02 12:46:18,879 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 12:46:18,879 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1724983723] [2023-04-02 12:46:18,880 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1724983723] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 12:46:18,880 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [917318097] [2023-04-02 12:46:18,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:46:18,880 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 12:46:18,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 12:46:18,881 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 12:46:18,884 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-04-02 12:46:20,424 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:20,443 INFO L262 TraceCheckSpWp]: Trace formula consists of 4357 conjuncts, 12 conjunts are in the unsatisfiable core [2023-04-02 12:46:20,450 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 12:46:22,781 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 682 trivial. 0 not checked. [2023-04-02 12:46:22,781 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 12:46:23,356 INFO L134 CoverageAnalysis]: Checked inductivity of 684 backedges. 11 proven. 0 refuted. 0 times theorem prover too weak. 673 trivial. 0 not checked. [2023-04-02 12:46:23,357 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [917318097] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-02 12:46:23,357 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-02 12:46:23,357 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [10, 5] total 12 [2023-04-02 12:46:23,357 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [841937128] [2023-04-02 12:46:23,357 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 12:46:23,358 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 12:46:23,358 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 12:46:23,358 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 12:46:23,358 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=27, Invalid=105, Unknown=0, NotChecked=0, Total=132 [2023-04-02 12:46:23,359 INFO L87 Difference]: Start difference. First operand 12234 states and 16233 transitions. Second operand has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-02 12:46:26,992 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 12:46:26,993 INFO L93 Difference]: Finished difference Result 12240 states and 16238 transitions. [2023-04-02 12:46:26,993 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-04-02 12:46:26,993 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) Word has length 251 [2023-04-02 12:46:26,994 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 12:46:27,033 INFO L225 Difference]: With dead ends: 12240 [2023-04-02 12:46:27,033 INFO L226 Difference]: Without dead ends: 12183 [2023-04-02 12:46:27,039 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 595 GetRequests, 582 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 12 ImplicationChecksByTransitivity, 2.1s TimeCoverageRelationStatistics Valid=42, Invalid=168, Unknown=0, NotChecked=0, Total=210 [2023-04-02 12:46:27,040 INFO L413 NwaCegarLoop]: 2816 mSDtfsCounter, 2792 mSDsluCounter, 5624 mSDsCounter, 0 mSdLazyCounter, 6 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2792 SdHoareTripleChecker+Valid, 8440 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 6 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-04-02 12:46:27,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2792 Valid, 8440 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 6 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-04-02 12:46:27,051 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 12183 states. [2023-04-02 12:46:30,456 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 12183 to 12183. [2023-04-02 12:46:30,468 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 12183 states, 7995 states have (on average 1.2729205753595998) internal successors, (10177), 8166 states have internal predecessors, (10177), 2857 states have call successors, (2857), 1331 states have call predecessors, (2857), 1330 states have return successors, (3136), 2768 states have call predecessors, (3136), 2852 states have call successors, (3136) [2023-04-02 12:46:30,498 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 12183 states to 12183 states and 16170 transitions. [2023-04-02 12:46:30,500 INFO L78 Accepts]: Start accepts. Automaton has 12183 states and 16170 transitions. Word has length 251 [2023-04-02 12:46:30,503 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 12:46:30,503 INFO L495 AbstractCegarLoop]: Abstraction has 12183 states and 16170 transitions. [2023-04-02 12:46:30,503 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.4) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (36), 3 states have call predecessors, (36), 2 states have return successors, (32), 2 states have call predecessors, (32), 2 states have call successors, (32) [2023-04-02 12:46:30,503 INFO L276 IsEmpty]: Start isEmpty. Operand 12183 states and 16170 transitions. [2023-04-02 12:46:30,533 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 377 [2023-04-02 12:46:30,534 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 12:46:30,534 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 13, 13, 13, 13, 13, 13, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:46:30,549 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2023-04-02 12:46:30,749 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 12:46:30,751 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 12:46:30,752 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 12:46:30,752 INFO L85 PathProgramCache]: Analyzing trace with hash -376013462, now seen corresponding path program 1 times [2023-04-02 12:46:30,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 12:46:30,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [232342140] [2023-04-02 12:46:30,752 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:46:30,752 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 12:46:30,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:32,616 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:46:32,705 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:32,818 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:46:32,819 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,099 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-04-02 12:46:33,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:46:33,128 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:46:33,206 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,209 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:33,211 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,213 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 12:46:33,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,216 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:33,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,218 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 12:46:33,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,221 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:33,221 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,223 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 33 [2023-04-02 12:46:33,224 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:33,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,229 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-04-02 12:46:33,230 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,233 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:33,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,238 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 55 [2023-04-02 12:46:33,239 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,241 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:33,242 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,244 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 66 [2023-04-02 12:46:33,245 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,247 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:33,247 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,249 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-04-02 12:46:33,250 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,253 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:33,253 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,255 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-04-02 12:46:33,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,258 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:33,258 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,260 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-04-02 12:46:33,261 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,264 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:33,264 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,267 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-04-02 12:46:33,268 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,270 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:33,271 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,273 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 137 [2023-04-02 12:46:33,275 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,413 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 143 [2023-04-02 12:46:33,420 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,438 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 10 [2023-04-02 12:46:33,439 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,522 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 15 [2023-04-02 12:46:33,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,529 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:33,530 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,533 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:33,535 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:33,542 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,545 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:46:33,546 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,548 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:33,549 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,551 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 7 [2023-04-02 12:46:33,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,553 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 52 [2023-04-02 12:46:33,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,558 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:33,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,560 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:33,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,562 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 12:46:33,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,565 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 220 [2023-04-02 12:46:33,566 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:33,816 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 230 [2023-04-02 12:46:33,828 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:34,136 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2023-04-02 12:46:34,146 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:34,205 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:34,215 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:34,415 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 3 [2023-04-02 12:46:34,423 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:34,619 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:34,621 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:34,623 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:46:34,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:34,626 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 11 [2023-04-02 12:46:34,638 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:34,642 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:34,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:34,651 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:34,652 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:34,655 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 27 [2023-04-02 12:46:34,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:34,941 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:34,943 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:35,089 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-04-02 12:46:35,091 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:35,094 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:35,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:35,100 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:35,101 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:35,104 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 57 [2023-04-02 12:46:35,106 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:35,109 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:35,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:35,217 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 68 [2023-04-02 12:46:35,219 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:35,222 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:35,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:35,226 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 12:46:35,226 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:35,228 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 86 [2023-04-02 12:46:35,229 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:35,231 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 350 [2023-04-02 12:46:35,233 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:35,236 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 366 [2023-04-02 12:46:35,236 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:35,240 INFO L134 CoverageAnalysis]: Checked inductivity of 1032 backedges. 16 proven. 5 refuted. 0 times theorem prover too weak. 1011 trivial. 0 not checked. [2023-04-02 12:46:35,240 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 12:46:35,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [232342140] [2023-04-02 12:46:35,240 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [232342140] provided 0 perfect and 1 imperfect interpolant sequences [2023-04-02 12:46:35,240 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1042609937] [2023-04-02 12:46:35,241 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:46:35,241 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 12:46:35,241 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 12:46:35,242 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-04-02 12:46:35,245 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-04-02 12:46:37,129 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:46:37,150 INFO L262 TraceCheckSpWp]: Trace formula consists of 5051 conjuncts, 4 conjunts are in the unsatisfiable core [2023-04-02 12:46:37,158 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-04-02 12:46:38,488 INFO L134 CoverageAnalysis]: Checked inductivity of 1032 backedges. 214 proven. 36 refuted. 0 times theorem prover too weak. 782 trivial. 0 not checked. [2023-04-02 12:46:38,489 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-04-02 12:46:39,700 INFO L134 CoverageAnalysis]: Checked inductivity of 1032 backedges. 16 proven. 0 refuted. 0 times theorem prover too weak. 1016 trivial. 0 not checked. [2023-04-02 12:46:39,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1042609937] provided 1 perfect and 1 imperfect interpolant sequences [2023-04-02 12:46:39,701 INFO L185 FreeRefinementEngine]: Found 1 perfect and 2 imperfect interpolant sequences. [2023-04-02 12:46:39,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [17, 5] total 22 [2023-04-02 12:46:39,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1658232092] [2023-04-02 12:46:39,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 12:46:39,701 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-04-02 12:46:39,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 12:46:39,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-04-02 12:46:39,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=67, Invalid=395, Unknown=0, NotChecked=0, Total=462 [2023-04-02 12:46:39,702 INFO L87 Difference]: Start difference. First operand 12183 states and 16170 transitions. Second operand has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 4 states have call successors, (53), 3 states have call predecessors, (53), 2 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2023-04-02 12:46:41,753 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 12:46:44,019 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 12:46:59,973 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.33s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 12:47:01,596 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.02s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 12:47:22,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 12:47:22,071 INFO L93 Difference]: Finished difference Result 34961 states and 46462 transitions. [2023-04-02 12:47:22,071 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-04-02 12:47:22,072 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 4 states have call successors, (53), 3 states have call predecessors, (53), 2 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) Word has length 376 [2023-04-02 12:47:22,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 12:47:22,151 INFO L225 Difference]: With dead ends: 34961 [2023-04-02 12:47:22,151 INFO L226 Difference]: Without dead ends: 22816 [2023-04-02 12:47:22,194 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 888 GetRequests, 867 SyntacticMatches, 1 SemanticMatches, 20 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 113 ImplicationChecksByTransitivity, 3.6s TimeCoverageRelationStatistics Valid=67, Invalid=395, Unknown=0, NotChecked=0, Total=462 [2023-04-02 12:47:22,195 INFO L413 NwaCegarLoop]: 2699 mSDtfsCounter, 6316 mSDsluCounter, 324 mSDsCounter, 0 mSdLazyCounter, 5352 mSolverCounterSat, 1059 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 32.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6773 SdHoareTripleChecker+Valid, 3023 SdHoareTripleChecker+Invalid, 6413 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 1059 IncrementalHoareTripleChecker+Valid, 5352 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 34.9s IncrementalHoareTripleChecker+Time [2023-04-02 12:47:22,195 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [6773 Valid, 3023 Invalid, 6413 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [1059 Valid, 5352 Invalid, 2 Unknown, 0 Unchecked, 34.9s Time] [2023-04-02 12:47:22,218 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 22816 states. [2023-04-02 12:47:28,704 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 22816 to 22772. [2023-04-02 12:47:28,725 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 22772 states, 14931 states have (on average 1.2814279016810661) internal successors, (19133), 15297 states have internal predecessors, (19133), 5340 states have call successors, (5340), 2487 states have call predecessors, (5340), 2500 states have return successors, (5759), 5152 states have call predecessors, (5759), 5335 states have call successors, (5759) [2023-04-02 12:47:28,791 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 22772 states to 22772 states and 30232 transitions. [2023-04-02 12:47:28,795 INFO L78 Accepts]: Start accepts. Automaton has 22772 states and 30232 transitions. Word has length 376 [2023-04-02 12:47:28,796 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 12:47:28,796 INFO L495 AbstractCegarLoop]: Abstraction has 22772 states and 30232 transitions. [2023-04-02 12:47:28,796 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 29.4) internal successors, (147), 5 states have internal predecessors, (147), 4 states have call successors, (53), 3 states have call predecessors, (53), 2 states have return successors, (49), 4 states have call predecessors, (49), 4 states have call successors, (49) [2023-04-02 12:47:28,796 INFO L276 IsEmpty]: Start isEmpty. Operand 22772 states and 30232 transitions. [2023-04-02 12:47:28,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 383 [2023-04-02 12:47:28,855 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 12:47:28,855 INFO L195 NwaCegarLoop]: trace histogram [19, 19, 13, 13, 13, 13, 13, 13, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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 12:47:28,877 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-04-02 12:47:29,073 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-04-02 12:47:29,073 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_assert_linux_drivers_clk1__more_at_exitErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 12:47:29,074 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 12:47:29,074 INFO L85 PathProgramCache]: Analyzing trace with hash 873103455, now seen corresponding path program 1 times [2023-04-02 12:47:29,074 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 12:47:29,074 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1609236145] [2023-04-02 12:47:29,074 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 12:47:29,074 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 12:47:29,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:47:30,955 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 12:47:31,047 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 12:47:31,133 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 12:47:31,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat