/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf -tc ../../../trunk/examples/toolchains/AutomizerC.xml -i ../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--serial--jsm--jsm.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.3-dev-f954360 [2023-04-02 10:52:11,325 INFO L177 SettingsManager]: Resetting all preferences to default values... [2023-04-02 10:52:11,326 INFO L181 SettingsManager]: Resetting UltimateCore preferences to default values [2023-04-02 10:52:11,360 INFO L184 SettingsManager]: Ultimate Commandline Interface provides no preferences, ignoring... [2023-04-02 10:52:11,360 INFO L181 SettingsManager]: Resetting Boogie Preprocessor preferences to default values [2023-04-02 10:52:11,363 INFO L181 SettingsManager]: Resetting Boogie Procedure Inliner preferences to default values [2023-04-02 10:52:11,366 INFO L181 SettingsManager]: Resetting Abstract Interpretation preferences to default values [2023-04-02 10:52:11,368 INFO L181 SettingsManager]: Resetting LassoRanker preferences to default values [2023-04-02 10:52:11,370 INFO L181 SettingsManager]: Resetting Reaching Definitions preferences to default values [2023-04-02 10:52:11,375 INFO L181 SettingsManager]: Resetting SyntaxChecker preferences to default values [2023-04-02 10:52:11,377 INFO L181 SettingsManager]: Resetting Sifa preferences to default values [2023-04-02 10:52:11,378 INFO L184 SettingsManager]: Büchi Program Product provides no preferences, ignoring... [2023-04-02 10:52:11,378 INFO L181 SettingsManager]: Resetting LTL2Aut preferences to default values [2023-04-02 10:52:11,381 INFO L181 SettingsManager]: Resetting PEA to Boogie preferences to default values [2023-04-02 10:52:11,382 INFO L181 SettingsManager]: Resetting BlockEncodingV2 preferences to default values [2023-04-02 10:52:11,384 INFO L181 SettingsManager]: Resetting ChcToBoogie preferences to default values [2023-04-02 10:52:11,384 INFO L181 SettingsManager]: Resetting AutomataScriptInterpreter preferences to default values [2023-04-02 10:52:11,385 INFO L181 SettingsManager]: Resetting BuchiAutomizer preferences to default values [2023-04-02 10:52:11,387 INFO L181 SettingsManager]: Resetting CACSL2BoogieTranslator preferences to default values [2023-04-02 10:52:11,392 INFO L181 SettingsManager]: Resetting CodeCheck preferences to default values [2023-04-02 10:52:11,393 INFO L181 SettingsManager]: Resetting InvariantSynthesis preferences to default values [2023-04-02 10:52:11,394 INFO L181 SettingsManager]: Resetting RCFGBuilder preferences to default values [2023-04-02 10:52:11,395 INFO L181 SettingsManager]: Resetting Referee preferences to default values [2023-04-02 10:52:11,396 INFO L181 SettingsManager]: Resetting TraceAbstraction preferences to default values [2023-04-02 10:52:11,403 INFO L184 SettingsManager]: TraceAbstractionConcurrent provides no preferences, ignoring... [2023-04-02 10:52:11,404 INFO L184 SettingsManager]: TraceAbstractionWithAFAs provides no preferences, ignoring... [2023-04-02 10:52:11,404 INFO L181 SettingsManager]: Resetting TreeAutomizer preferences to default values [2023-04-02 10:52:11,405 INFO L181 SettingsManager]: Resetting IcfgToChc preferences to default values [2023-04-02 10:52:11,406 INFO L181 SettingsManager]: Resetting IcfgTransformer preferences to default values [2023-04-02 10:52:11,406 INFO L184 SettingsManager]: ReqToTest provides no preferences, ignoring... [2023-04-02 10:52:11,407 INFO L181 SettingsManager]: Resetting Boogie Printer preferences to default values [2023-04-02 10:52:11,407 INFO L181 SettingsManager]: Resetting ChcSmtPrinter preferences to default values [2023-04-02 10:52:11,409 INFO L181 SettingsManager]: Resetting ReqPrinter preferences to default values [2023-04-02 10:52:11,409 INFO L181 SettingsManager]: Resetting Witness Printer preferences to default values [2023-04-02 10:52:11,410 INFO L184 SettingsManager]: Boogie PL CUP Parser provides no preferences, ignoring... [2023-04-02 10:52:11,410 INFO L181 SettingsManager]: Resetting CDTParser preferences to default values [2023-04-02 10:52:11,410 INFO L184 SettingsManager]: AutomataScriptParser provides no preferences, ignoring... [2023-04-02 10:52:11,410 INFO L184 SettingsManager]: ReqParser provides no preferences, ignoring... [2023-04-02 10:52:11,411 INFO L181 SettingsManager]: Resetting SmtParser preferences to default values [2023-04-02 10:52:11,411 INFO L181 SettingsManager]: Resetting Witness Parser preferences to default values [2023-04-02 10:52:11,412 INFO L188 SettingsManager]: Finished resetting all preferences to default values... [2023-04-02 10:52:11,413 INFO L101 SettingsManager]: Beginning loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-32bit-Automizer_Default.epf [2023-04-02 10:52:11,447 INFO L113 SettingsManager]: Loading preferences was successful [2023-04-02 10:52:11,447 INFO L115 SettingsManager]: Preferences different from defaults after loading the file: [2023-04-02 10:52:11,448 INFO L136 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-04-02 10:52:11,448 INFO L138 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-04-02 10:52:11,449 INFO L136 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-04-02 10:52:11,449 INFO L138 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-04-02 10:52:11,450 INFO L136 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-04-02 10:52:11,450 INFO L138 SettingsManager]: * Create parallel compositions if possible=false [2023-04-02 10:52:11,450 INFO L138 SettingsManager]: * Use SBE=true [2023-04-02 10:52:11,450 INFO L136 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-04-02 10:52:11,451 INFO L138 SettingsManager]: * sizeof long=4 [2023-04-02 10:52:11,451 INFO L138 SettingsManager]: * Overapproximate operations on floating types=true [2023-04-02 10:52:11,451 INFO L138 SettingsManager]: * sizeof POINTER=4 [2023-04-02 10:52:11,451 INFO L138 SettingsManager]: * Check division by zero=IGNORE [2023-04-02 10:52:11,451 INFO L138 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-04-02 10:52:11,452 INFO L138 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-04-02 10:52:11,452 INFO L138 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-04-02 10:52:11,452 INFO L138 SettingsManager]: * sizeof long double=12 [2023-04-02 10:52:11,452 INFO L138 SettingsManager]: * Check if freed pointer was valid=false [2023-04-02 10:52:11,452 INFO L138 SettingsManager]: * Use constant arrays=true [2023-04-02 10:52:11,452 INFO L138 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-04-02 10:52:11,452 INFO L136 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-04-02 10:52:11,452 INFO L138 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-04-02 10:52:11,453 INFO L138 SettingsManager]: * SMT solver=External_DefaultMode [2023-04-02 10:52:11,453 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 10:52:11,453 INFO L136 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-04-02 10:52:11,453 INFO L138 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-04-02 10:52:11,453 INFO L138 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-04-02 10:52:11,453 INFO L138 SettingsManager]: * Trace refinement strategy=CAMEL [2023-04-02 10:52:11,453 INFO L138 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-04-02 10:52:11,453 INFO L138 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-04-02 10:52:11,454 INFO L138 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-04-02 10:52:11,454 INFO L138 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-04-02 10:52:11,454 INFO L138 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-04-02 10:52:11,454 INFO L138 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-04-02 10:52:11,454 INFO L138 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release [2023-04-02 10:52:11,671 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-04-02 10:52:11,691 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-04-02 10:52:11,694 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-04-02 10:52:11,695 INFO L271 PluginConnector]: Initializing CDTParser... [2023-04-02 10:52:11,695 INFO L275 PluginConnector]: CDTParser initialized [2023-04-02 10:52:11,696 INFO L432 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--serial--jsm--jsm.ko-entry_point.cil.out.i [2023-04-02 10:52:12,861 INFO L500 CDTParser]: Created temporary CDT project at NULL [2023-04-02 10:52:13,387 INFO L351 CDTParser]: Found 1 translation units. [2023-04-02 10:52:13,387 INFO L172 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--serial--jsm--jsm.ko-entry_point.cil.out.i [2023-04-02 10:52:13,423 INFO L394 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/67ce2dbf7/f68dd00f27d444d295fa7242f09612d3/FLAG41fffb4ce [2023-04-02 10:52:13,468 INFO L402 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/67ce2dbf7/f68dd00f27d444d295fa7242f09612d3 [2023-04-02 10:52:13,470 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-04-02 10:52:13,473 INFO L131 ToolchainWalker]: Walking toolchain with 4 elements. [2023-04-02 10:52:13,475 INFO L113 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-04-02 10:52:13,475 INFO L271 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-04-02 10:52:13,478 INFO L275 PluginConnector]: CACSL2BoogieTranslator initialized [2023-04-02 10:52:13,479 INFO L185 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 10:52:13" (1/1) ... [2023-04-02 10:52:13,480 INFO L205 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@d22ba1e and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:52:13, skipping insertion in model container [2023-04-02 10:52:13,480 INFO L185 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.04 10:52:13" (1/1) ... [2023-04-02 10:52:13,486 INFO L145 MainTranslator]: Starting translation in SV-COMP mode [2023-04-02 10:52:13,608 INFO L178 MainTranslator]: Built tables and reachable declarations [2023-04-02 10:52:15,755 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--serial--jsm--jsm.ko-entry_point.cil.out.i[298129,298142] [2023-04-02 10:52:15,809 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 10:52:15,838 INFO L203 MainTranslator]: Completed pre-run [2023-04-02 10:52:16,229 WARN L247 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--tty--serial--jsm--jsm.ko-entry_point.cil.out.i[298129,298142] [2023-04-02 10:52:16,236 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-04-02 10:52:16,361 INFO L208 MainTranslator]: Completed translation [2023-04-02 10:52:16,361 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:52:16 WrapperNode [2023-04-02 10:52:16,361 INFO L132 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-04-02 10:52:16,362 INFO L113 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-04-02 10:52:16,362 INFO L271 PluginConnector]: Initializing Boogie Preprocessor... [2023-04-02 10:52:16,362 INFO L275 PluginConnector]: Boogie Preprocessor initialized [2023-04-02 10:52:16,373 INFO L185 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:52:16" (1/1) ... [2023-04-02 10:52:16,373 INFO L185 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:52:16" (1/1) ... [2023-04-02 10:52:16,480 INFO L185 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:52:16" (1/1) ... [2023-04-02 10:52:16,481 INFO L185 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:52:16" (1/1) ... [2023-04-02 10:52:16,682 INFO L185 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:52:16" (1/1) ... [2023-04-02 10:52:16,721 INFO L185 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:52:16" (1/1) ... [2023-04-02 10:52:16,752 INFO L185 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:52:16" (1/1) ... [2023-04-02 10:52:16,781 INFO L185 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:52:16" (1/1) ... [2023-04-02 10:52:16,826 INFO L132 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-04-02 10:52:16,827 INFO L113 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-04-02 10:52:16,827 INFO L271 PluginConnector]: Initializing RCFGBuilder... [2023-04-02 10:52:16,828 INFO L275 PluginConnector]: RCFGBuilder initialized [2023-04-02 10:52:16,828 INFO L185 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:52:16" (1/1) ... [2023-04-02 10:52:16,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-04-02 10:52:16,843 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2023-04-02 10:52:16,859 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-04-02 10:52:16,888 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-04-02 10:52:16,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.init [2023-04-02 10:52:16,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-04-02 10:52:16,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 10:52:16,905 INFO L138 BoogieDeclarations]: Found implementation of procedure reach_error [2023-04-02 10:52:16,905 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-04-02 10:52:16,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-04-02 10:52:16,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-04-02 10:52:16,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-04-02 10:52:16,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-04-02 10:52:16,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2023-04-02 10:52:16,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_ulong [2023-04-02 10:52:16,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-04-02 10:52:16,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-04-02 10:52:16,906 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-04-02 10:52:16,906 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap [2023-04-02 10:52:16,906 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-04-02 10:52:16,906 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_get_drvdata [2023-04-02 10:52:16,906 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_set_drvdata [2023-04-02 10:52:16,906 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_get_drvdata [2023-04-02 10:52:16,906 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_drvdata [2023-04-02 10:52:16,907 INFO L138 BoogieDeclarations]: Found implementation of procedure request_irq [2023-04-02 10:52:16,907 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_probe_one [2023-04-02 10:52:16,907 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_remove_one [2023-04-02 10:52:16,907 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_io_error_detected [2023-04-02 10:52:16,907 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_io_slot_reset [2023-04-02 10:52:16,907 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_io_resume [2023-04-02 10:52:16,907 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_init_module [2023-04-02 10:52:16,907 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_exit_module [2023-04-02 10:52:16,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_driver_4 [2023-04-02 10:52:16,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_pci_error_handlers_5 [2023-04-02 10:52:16,907 INFO L138 BoogieDeclarations]: Found implementation of procedure main [2023-04-02 10:52:16,907 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-04-02 10:52:16,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv___pci_register_driver_24 [2023-04-02 10:52:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_pci_unregister_driver_25 [2023-04-02 10:52:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock_irqrestore_39 [2023-04-02 10:52:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure readb [2023-04-02 10:52:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure readl [2023-04-02 10:52:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure writeb [2023-04-02 10:52:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_fromio [2023-04-02 10:52:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure memcpy_toio [2023-04-02 10:52:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_pci_posting_flush [2023-04-02 10:52:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_set_cts_flow_control [2023-04-02 10:52:16,908 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_set_rts_flow_control [2023-04-02 10:52:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_set_ixon_flow_control [2023-04-02 10:52:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_set_ixoff_flow_control [2023-04-02 10:52:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_set_no_input_flow_control [2023-04-02 10:52:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_set_no_output_flow_control [2023-04-02 10:52:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_set_new_start_stop_chars [2023-04-02 10:52:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_copy_data_from_uart_to_queue [2023-04-02 10:52:16,909 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_copy_data_from_queue_to_uart [2023-04-02 10:52:16,910 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_parse_modem [2023-04-02 10:52:16,910 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_assert_modem_signals [2023-04-02 10:52:16,910 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_flush_uart_write [2023-04-02 10:52:16,910 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_flush_uart_read [2023-04-02 10:52:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_clear_break [2023-04-02 10:52:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_parse_isr [2023-04-02 10:52:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_parse_lsr [2023-04-02 10:52:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_param [2023-04-02 10:52:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_intr [2023-04-02 10:52:16,911 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_disable_receiver [2023-04-02 10:52:16,912 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_enable_receiver [2023-04-02 10:52:16,912 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_send_start_character [2023-04-02 10:52:16,912 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_send_stop_character [2023-04-02 10:52:16,912 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_uart_init [2023-04-02 10:52:16,912 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_uart_off [2023-04-02 10:52:16,912 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_get_uart_bytes_left [2023-04-02 10:52:16,912 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_send_break [2023-04-02 10:52:16,912 INFO L138 BoogieDeclarations]: Found implementation of procedure neo_send_immediate_char [2023-04-02 10:52:16,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_board_ops_3 [2023-04-02 10:52:16,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_3 [2023-04-02 10:52:16,913 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-04-02 10:52:16,913 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2023-04-02 10:52:16,913 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2023-04-02 10:52:16,913 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-04-02 10:52:16,913 INFO L138 BoogieDeclarations]: Found implementation of procedure waitqueue_active [2023-04-02 10:52:16,913 INFO L138 BoogieDeclarations]: Found implementation of procedure char_buf_ptr [2023-04-02 10:52:16,913 INFO L138 BoogieDeclarations]: Found implementation of procedure flag_buf_ptr [2023-04-02 10:52:16,913 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_char [2023-04-02 10:52:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_string [2023-04-02 10:52:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_get_mstat [2023-04-02 10:52:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_tx_empty [2023-04-02 10:52:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_get_mctrl [2023-04-02 10:52:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_set_mctrl [2023-04-02 10:52:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_write [2023-04-02 10:52:16,914 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_start_tx [2023-04-02 10:52:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_stop_tx [2023-04-02 10:52:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_send_xchar [2023-04-02 10:52:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_stop_rx [2023-04-02 10:52:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_break [2023-04-02 10:52:16,915 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_open [2023-04-02 10:52:16,916 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_close [2023-04-02 10:52:16,916 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_set_termios [2023-04-02 10:52:16,916 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_type [2023-04-02 10:52:16,916 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_release_port [2023-04-02 10:52:16,916 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_request_port [2023-04-02 10:52:16,916 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_config_port [2023-04-02 10:52:16,916 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_tty_init [2023-04-02 10:52:16,916 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_uart_port_init [2023-04-02 10:52:16,916 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_remove_uart_port [2023-04-02 10:52:16,916 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_input [2023-04-02 10:52:16,916 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_carrier [2023-04-02 10:52:16,917 INFO L138 BoogieDeclarations]: Found implementation of procedure jsm_check_queue_flow_control [2023-04-02 10:52:16,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_uart_ops_2 [2023-04-02 10:52:16,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_2 [2023-04-02 10:52:16,917 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_set_cts_flow_control [2023-04-02 10:52:16,917 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_set_ixon_flow_control [2023-04-02 10:52:16,917 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_set_no_output_flow_control [2023-04-02 10:52:16,917 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_set_rts_flow_control [2023-04-02 10:52:16,917 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_set_ixoff_flow_control [2023-04-02 10:52:16,917 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_set_no_input_flow_control [2023-04-02 10:52:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_clear_break [2023-04-02 10:52:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_disable_receiver [2023-04-02 10:52:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_enable_receiver [2023-04-02 10:52:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_assert_modem_signals [2023-04-02 10:52:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_copy_data_from_uart_to_queue [2023-04-02 10:52:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_copy_data_from_queue_to_uart [2023-04-02 10:52:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_parse_modem [2023-04-02 10:52:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_parse_isr [2023-04-02 10:52:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_flush_uart_write [2023-04-02 10:52:16,918 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_flush_uart_read [2023-04-02 10:52:16,919 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_send_start_character [2023-04-02 10:52:16,919 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_send_stop_character [2023-04-02 10:52:16,919 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_param [2023-04-02 10:52:16,919 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_intr [2023-04-02 10:52:16,920 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_uart_init [2023-04-02 10:52:16,920 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_uart_off [2023-04-02 10:52:16,920 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_get_uart_bytes_left [2023-04-02 10:52:16,920 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_send_break [2023-04-02 10:52:16,921 INFO L138 BoogieDeclarations]: Found implementation of procedure cls_send_immediate_char [2023-04-02 10:52:16,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize_board_ops_1 [2023-04-02 10:52:16,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_main_exported_1 [2023-04-02 10:52:16,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-04-02 10:52:16,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2023-04-02 10:52:16,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_err_ptr [2023-04-02 10:52:16,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_ptr_err [2023-04-02 10:52:16,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err_or_null [2023-04-02 10:52:16,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags [2023-04-02 10:52:16,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-02 10:52:16,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_alloc_nonatomic [2023-04-02 10:52:16,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-04-02 10:52:16,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-04-02 10:52:16,929 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_trylock [2023-04-02 10:52:16,929 INFO L138 BoogieDeclarations]: Found implementation of procedure __const_udelay [2023-04-02 10:52:16,929 INFO L138 BoogieDeclarations]: Found implementation of procedure __dynamic_dev_dbg [2023-04-02 10:52:16,929 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2023-04-02 10:52:16,929 INFO L138 BoogieDeclarations]: Found implementation of procedure __pci_register_driver [2023-04-02 10:52:16,929 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-04-02 10:52:16,929 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-04-02 10:52:16,929 INFO L138 BoogieDeclarations]: Found implementation of procedure _dev_info [2023-04-02 10:52:16,929 INFO L138 BoogieDeclarations]: Found implementation of procedure _raw_spin_unlock_irqrestore [2023-04-02 10:52:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_err [2023-04-02 10:52:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure dev_warn [2023-04-02 10:52:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure find_first_zero_bit [2023-04-02 10:52:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure free_irq [2023-04-02 10:52:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ioremap_nocache [2023-04-02 10:52:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure iounmap [2023-04-02 10:52:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_final_state [2023-04-02 10:52:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_initialize [2023-04-02 10:52:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_1 [2023-04-02 10:52:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_2 [2023-04-02 10:52:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_3 [2023-04-02 10:52:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_probe_5 [2023-04-02 10:52:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_1 [2023-04-02 10:52:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_2 [2023-04-02 10:52:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_3 [2023-04-02 10:52:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_release_5 [2023-04-02 10:52:16,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_shutdown_4 [2023-04-02 10:52:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_some_page [2023-04-02 10:52:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_suspend_5 [2023-04-02 10:52:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_disable_device [2023-04-02 10:52:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_enable_device [2023-04-02 10:52:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_release_regions [2023-04-02 10:52:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_request_regions [2023-04-02 10:52:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_restore_state [2023-04-02 10:52:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_save_state [2023-04-02 10:52:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_set_master [2023-04-02 10:52:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure pci_unregister_driver [2023-04-02 10:52:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-04-02 10:52:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure request_threaded_irq [2023-04-02 10:52:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_buffer_request_room [2023-04-02 10:52:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_flip_buffer_push [2023-04-02 10:52:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_string_fixed_flag [2023-04-02 10:52:16,931 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_insert_flip_string_flags [2023-04-02 10:52:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_add_one_port [2023-04-02 10:52:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_handle_cts_change [2023-04-02 10:52:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_handle_dcd_change [2023-04-02 10:52:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_register_driver [2023-04-02 10:52:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_remove_one_port [2023-04-02 10:52:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_unregister_driver [2023-04-02 10:52:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure uart_write_wakeup [2023-04-02 10:52:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-04-02 10:52:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memset [2023-04-02 10:52:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-04-02 10:52:16,932 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-04-02 10:52:16,932 INFO L130 BoogieDeclarations]: Found specification of procedure abort [2023-04-02 10:52:16,932 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_fail [2023-04-02 10:52:16,932 INFO L130 BoogieDeclarations]: Found specification of procedure __assert_perror_fail [2023-04-02 10:52:16,932 INFO L130 BoogieDeclarations]: Found specification of procedure __assert [2023-04-02 10:52:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure reach_error [2023-04-02 10:52:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-04-02 10:52:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-04-02 10:52:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure __dynamic_dev_dbg [2023-04-02 10:52:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure malloc [2023-04-02 10:52:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure calloc [2023-04-02 10:52:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure memset [2023-04-02 10:52:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_int [2023-04-02 10:52:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_nondet_ulong [2023-04-02 10:52:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-04-02 10:52:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-04-02 10:52:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-04-02 10:52:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-04-02 10:52:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-04-02 10:52:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-04-02 10:52:16,933 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-04-02 10:52:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memset [2023-04-02 10:52:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2023-04-02 10:52:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_ulong [2023-04-02 10:52:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-04-02 10:52:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-04-02 10:52:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-04-02 10:52:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap_nocache [2023-04-02 10:52:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure ioremap [2023-04-02 10:52:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure iounmap [2023-04-02 10:52:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-04-02 10:52:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-04-02 10:52:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-04-02 10:52:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags [2023-04-02 10:52:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_board_ops_3 [2023-04-02 10:52:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_uart_ops_2 [2023-04-02 10:52:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_driver_4 [2023-04-02 10:52:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_pci_error_handlers_5 [2023-04-02 10:52:16,934 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize_board_ops_1 [2023-04-02 10:52:16,935 INFO L130 BoogieDeclarations]: Found specification of procedure dev_get_drvdata [2023-04-02 10:52:16,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-04-02 10:52:16,935 INFO L130 BoogieDeclarations]: Found specification of procedure dev_set_drvdata [2023-04-02 10:52:16,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-04-02 10:52:16,935 INFO L130 BoogieDeclarations]: Found specification of procedure dev_err [2023-04-02 10:52:16,935 INFO L130 BoogieDeclarations]: Found specification of procedure dev_warn [2023-04-02 10:52:16,935 INFO L130 BoogieDeclarations]: Found specification of procedure _dev_info [2023-04-02 10:52:16,935 INFO L130 BoogieDeclarations]: Found specification of procedure pci_enable_device [2023-04-02 10:52:16,935 INFO L130 BoogieDeclarations]: Found specification of procedure pci_disable_device [2023-04-02 10:52:16,935 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_master [2023-04-02 10:52:16,935 INFO L130 BoogieDeclarations]: Found specification of procedure pci_save_state [2023-04-02 10:52:16,935 INFO L130 BoogieDeclarations]: Found specification of procedure pci_restore_state [2023-04-02 10:52:16,935 INFO L130 BoogieDeclarations]: Found specification of procedure pci_request_regions [2023-04-02 10:52:16,935 INFO L130 BoogieDeclarations]: Found specification of procedure pci_release_regions [2023-04-02 10:52:16,935 INFO L130 BoogieDeclarations]: Found specification of procedure __pci_register_driver [2023-04-02 10:52:16,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv___pci_register_driver_24 [2023-04-02 10:52:16,935 INFO L130 BoogieDeclarations]: Found specification of procedure pci_unregister_driver [2023-04-02 10:52:16,935 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_pci_unregister_driver_25 [2023-04-02 10:52:16,936 INFO L130 BoogieDeclarations]: Found specification of procedure pci_get_drvdata [2023-04-02 10:52:16,936 INFO L130 BoogieDeclarations]: Found specification of procedure pci_set_drvdata [2023-04-02 10:52:16,936 INFO L130 BoogieDeclarations]: Found specification of procedure request_threaded_irq [2023-04-02 10:52:16,936 INFO L130 BoogieDeclarations]: Found specification of procedure request_irq [2023-04-02 10:52:16,936 INFO L130 BoogieDeclarations]: Found specification of procedure free_irq [2023-04-02 10:52:16,937 INFO L130 BoogieDeclarations]: Found specification of procedure uart_register_driver [2023-04-02 10:52:16,940 INFO L130 BoogieDeclarations]: Found specification of procedure uart_unregister_driver [2023-04-02 10:52:16,941 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_init [2023-04-02 10:52:16,941 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_uart_port_init [2023-04-02 10:52:16,941 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_remove_uart_port [2023-04-02 10:52:16,941 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_io_error_detected [2023-04-02 10:52:16,941 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_io_slot_reset [2023-04-02 10:52:16,941 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_io_resume [2023-04-02 10:52:16,941 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_probe_one [2023-04-02 10:52:16,941 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-04-02 10:52:16,941 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-04-02 10:52:16,941 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-04-02 10:52:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-04-02 10:52:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_remove_one [2023-04-02 10:52:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_init_module [2023-04-02 10:52:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_exit_module [2023-04-02 10:52:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_5 [2023-04-02 10:52:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_5 [2023-04-02 10:52:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_initialize [2023-04-02 10:52:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_final_state [2023-04-02 10:52:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_shutdown_4 [2023-04-02 10:52:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_suspend_5 [2023-04-02 10:52:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_2 [2023-04-02 10:52:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_3 [2023-04-02 10:52:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_main_exported_1 [2023-04-02 10:52:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure main [2023-04-02 10:52:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-04-02 10:52:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-04-02 10:52:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy [2023-04-02 10:52:16,942 INFO L130 BoogieDeclarations]: Found specification of procedure _raw_spin_unlock_irqrestore [2023-04-02 10:52:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock_irqrestore_39 [2023-04-02 10:52:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-04-02 10:52:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure readb [2023-04-02 10:52:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure readl [2023-04-02 10:52:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure writeb [2023-04-02 10:52:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_fromio [2023-04-02 10:52:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-04-02 10:52:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure memcpy_toio [2023-04-02 10:52:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure __const_udelay [2023-04-02 10:52:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure uart_write_wakeup [2023-04-02 10:52:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure uart_handle_dcd_change [2023-04-02 10:52:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure uart_handle_cts_change [2023-04-02 10:52:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_input [2023-04-02 10:52:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_check_queue_flow_control [2023-04-02 10:52:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure neo_pci_posting_flush [2023-04-02 10:52:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure neo_set_cts_flow_control [2023-04-02 10:52:16,943 INFO L130 BoogieDeclarations]: Found specification of procedure neo_set_rts_flow_control [2023-04-02 10:52:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure neo_set_ixon_flow_control [2023-04-02 10:52:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure neo_set_ixoff_flow_control [2023-04-02 10:52:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure neo_set_no_input_flow_control [2023-04-02 10:52:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure neo_set_no_output_flow_control [2023-04-02 10:52:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure neo_set_new_start_stop_chars [2023-04-02 10:52:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure neo_copy_data_from_uart_to_queue [2023-04-02 10:52:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure neo_copy_data_from_queue_to_uart [2023-04-02 10:52:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure neo_parse_modem [2023-04-02 10:52:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure neo_assert_modem_signals [2023-04-02 10:52:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure neo_flush_uart_write [2023-04-02 10:52:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure neo_flush_uart_read [2023-04-02 10:52:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure neo_clear_break [2023-04-02 10:52:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure neo_parse_isr [2023-04-02 10:52:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure neo_parse_lsr [2023-04-02 10:52:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure neo_param [2023-04-02 10:52:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure neo_intr [2023-04-02 10:52:16,944 INFO L130 BoogieDeclarations]: Found specification of procedure neo_disable_receiver [2023-04-02 10:52:16,945 INFO L130 BoogieDeclarations]: Found specification of procedure neo_enable_receiver [2023-04-02 10:52:16,945 INFO L130 BoogieDeclarations]: Found specification of procedure neo_send_start_character [2023-04-02 10:52:16,945 INFO L130 BoogieDeclarations]: Found specification of procedure neo_send_stop_character [2023-04-02 10:52:16,945 INFO L130 BoogieDeclarations]: Found specification of procedure neo_uart_init [2023-04-02 10:52:16,945 INFO L130 BoogieDeclarations]: Found specification of procedure neo_uart_off [2023-04-02 10:52:16,945 INFO L130 BoogieDeclarations]: Found specification of procedure neo_get_uart_bytes_left [2023-04-02 10:52:16,945 INFO L130 BoogieDeclarations]: Found specification of procedure neo_send_break [2023-04-02 10:52:16,945 INFO L130 BoogieDeclarations]: Found specification of procedure neo_send_immediate_char [2023-04-02 10:52:16,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_3 [2023-04-02 10:52:16,945 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_3 [2023-04-02 10:52:16,945 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2023-04-02 10:52:16,945 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2023-04-02 10:52:16,945 INFO L130 BoogieDeclarations]: Found specification of procedure find_first_zero_bit [2023-04-02 10:52:16,945 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-04-02 10:52:16,945 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-04-02 10:52:16,945 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2023-04-02 10:52:16,945 INFO L130 BoogieDeclarations]: Found specification of procedure waitqueue_active [2023-04-02 10:52:16,945 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-04-02 10:52:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure char_buf_ptr [2023-04-02 10:52:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure flag_buf_ptr [2023-04-02 10:52:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure tty_buffer_request_room [2023-04-02 10:52:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_string_flags [2023-04-02 10:52:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_string_fixed_flag [2023-04-02 10:52:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure tty_flip_buffer_push [2023-04-02 10:52:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_char [2023-04-02 10:52:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure tty_insert_flip_string [2023-04-02 10:52:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure uart_add_one_port [2023-04-02 10:52:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure uart_remove_one_port [2023-04-02 10:52:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_carrier [2023-04-02 10:52:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_get_mstat [2023-04-02 10:52:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_tx_empty [2023-04-02 10:52:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_get_mctrl [2023-04-02 10:52:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_set_mctrl [2023-04-02 10:52:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-04-02 10:52:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_write [2023-04-02 10:52:16,946 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_start_tx [2023-04-02 10:52:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_stop_tx [2023-04-02 10:52:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_send_xchar [2023-04-02 10:52:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_stop_rx [2023-04-02 10:52:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_break [2023-04-02 10:52:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_open [2023-04-02 10:52:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_close [2023-04-02 10:52:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_set_termios [2023-04-02 10:52:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_type [2023-04-02 10:52:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_release_port [2023-04-02 10:52:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_tty_request_port [2023-04-02 10:52:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure jsm_config_port [2023-04-02 10:52:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_2 [2023-04-02 10:52:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_2 [2023-04-02 10:52:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure cls_set_cts_flow_control [2023-04-02 10:52:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure cls_set_ixon_flow_control [2023-04-02 10:52:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure cls_set_no_output_flow_control [2023-04-02 10:52:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure cls_set_rts_flow_control [2023-04-02 10:52:16,947 INFO L130 BoogieDeclarations]: Found specification of procedure cls_set_ixoff_flow_control [2023-04-02 10:52:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure cls_set_no_input_flow_control [2023-04-02 10:52:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure cls_clear_break [2023-04-02 10:52:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure cls_disable_receiver [2023-04-02 10:52:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure cls_enable_receiver [2023-04-02 10:52:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure cls_assert_modem_signals [2023-04-02 10:52:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure cls_copy_data_from_uart_to_queue [2023-04-02 10:52:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure cls_copy_data_from_queue_to_uart [2023-04-02 10:52:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure cls_parse_modem [2023-04-02 10:52:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure cls_parse_isr [2023-04-02 10:52:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure cls_flush_uart_write [2023-04-02 10:52:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure cls_flush_uart_read [2023-04-02 10:52:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure cls_send_start_character [2023-04-02 10:52:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure cls_send_stop_character [2023-04-02 10:52:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure cls_param [2023-04-02 10:52:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure cls_intr [2023-04-02 10:52:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure cls_uart_init [2023-04-02 10:52:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure cls_uart_off [2023-04-02 10:52:16,948 INFO L130 BoogieDeclarations]: Found specification of procedure cls_get_uart_bytes_left [2023-04-02 10:52:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure cls_send_break [2023-04-02 10:52:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure cls_send_immediate_char [2023-04-02 10:52:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_probe_1 [2023-04-02 10:52:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_release_1 [2023-04-02 10:52:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-04-02 10:52:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2023-04-02 10:52:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_err_ptr [2023-04-02 10:52:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_ptr_err [2023-04-02 10:52:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err_or_null [2023-04-02 10:52:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_some_page [2023-04-02 10:52:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_flags_and_return_some_page [2023-04-02 10:52:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_alloc_nonatomic [2023-04-02 10:52:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_trylock [2023-04-02 10:52:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure free [2023-04-02 10:52:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.init [2023-04-02 10:52:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-04-02 10:52:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-04-02 10:52:16,949 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-04-02 10:52:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-04-02 10:52:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-04-02 10:52:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-04-02 10:52:16,950 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-04-02 10:52:17,871 INFO L236 CfgBuilder]: Building ICFG [2023-04-02 10:52:17,875 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-04-02 10:52:18,144 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-04-02 10:52:30,146 INFO L277 CfgBuilder]: Performing block encoding [2023-04-02 10:52:30,176 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-04-02 10:52:30,177 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-04-02 10:52:30,183 INFO L202 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 10:52:30 BoogieIcfgContainer [2023-04-02 10:52:30,184 INFO L132 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-04-02 10:52:30,187 INFO L113 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-04-02 10:52:30,187 INFO L271 PluginConnector]: Initializing TraceAbstraction... [2023-04-02 10:52:30,190 INFO L275 PluginConnector]: TraceAbstraction initialized [2023-04-02 10:52:30,190 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.04 10:52:13" (1/3) ... [2023-04-02 10:52:30,191 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@248b5001 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 10:52:30, skipping insertion in model container [2023-04-02 10:52:30,191 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.04 10:52:16" (2/3) ... [2023-04-02 10:52:30,191 INFO L205 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@248b5001 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.04 10:52:30, skipping insertion in model container [2023-04-02 10:52:30,191 INFO L185 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.04 10:52:30" (3/3) ... [2023-04-02 10:52:30,192 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--tty--serial--jsm--jsm.ko-entry_point.cil.out.i [2023-04-02 10:52:30,208 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-04-02 10:52:30,208 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-04-02 10:52:30,339 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-04-02 10:52:30,346 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;@1a9f5c40, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-04-02 10:52:30,347 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-04-02 10:52:30,363 INFO L276 IsEmpty]: Start isEmpty. Operand has 3788 states, 2793 states have (on average 1.501969208736126) internal successors, (4195), 2879 states have internal predecessors, (4195), 809 states have call successors, (809), 183 states have call predecessors, (809), 182 states have return successors, (802), 749 states have call predecessors, (802), 802 states have call successors, (802) [2023-04-02 10:52:30,390 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-04-02 10:52:30,390 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 10:52:30,391 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 10:52:30,391 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 10:52:30,396 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 10:52:30,396 INFO L85 PathProgramCache]: Analyzing trace with hash 1339777679, now seen corresponding path program 1 times [2023-04-02 10:52:30,403 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 10:52:30,403 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593319319] [2023-04-02 10:52:30,403 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 10:52:30,404 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 10:52:30,854 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:52:31,326 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:52:31,394 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:52:31,571 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:52:31,580 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:52:31,603 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:52:31,614 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:52:31,622 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:52:31,624 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:52:31,630 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 10:52:31,632 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:52:31,654 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 10:52:31,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:52:31,669 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:52:31,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:52:31,680 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 10:52:31,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:52:31,688 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-04-02 10:52:31,690 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:52:31,698 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 10:52:31,698 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 10:52:31,698 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593319319] [2023-04-02 10:52:31,699 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593319319] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 10:52:31,699 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 10:52:31,699 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-04-02 10:52:31,700 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [701063173] [2023-04-02 10:52:31,701 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 10:52:31,707 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-04-02 10:52:31,708 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 10:52:31,742 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-04-02 10:52:31,745 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-04-02 10:52:31,754 INFO L87 Difference]: Start difference. First operand has 3788 states, 2793 states have (on average 1.501969208736126) internal successors, (4195), 2879 states have internal predecessors, (4195), 809 states have call successors, (809), 183 states have call predecessors, (809), 182 states have return successors, (802), 749 states have call predecessors, (802), 802 states have call successors, (802) Second operand has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (14), 6 states have call predecessors, (14), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 10:52:43,215 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:52:45,230 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:52:47,241 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:52:49,250 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:53:25,513 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 10:53:25,514 INFO L93 Difference]: Finished difference Result 8932 states and 14324 transitions. [2023-04-02 10:53:25,515 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-04-02 10:53:25,516 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (14), 6 states have call predecessors, (14), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 63 [2023-04-02 10:53:25,516 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 10:53:25,570 INFO L225 Difference]: With dead ends: 8932 [2023-04-02 10:53:25,570 INFO L226 Difference]: Without dead ends: 5131 [2023-04-02 10:53:25,597 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 28 GetRequests, 21 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=29, Invalid=43, Unknown=0, NotChecked=0, Total=72 [2023-04-02 10:53:25,600 INFO L413 NwaCegarLoop]: 878 mSDtfsCounter, 7173 mSDsluCounter, 1630 mSDsCounter, 0 mSdLazyCounter, 16795 mSolverCounterSat, 3692 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 48.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 7651 SdHoareTripleChecker+Valid, 2508 SdHoareTripleChecker+Invalid, 20491 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 3692 IncrementalHoareTripleChecker+Valid, 16795 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 51.4s IncrementalHoareTripleChecker+Time [2023-04-02 10:53:25,601 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [7651 Valid, 2508 Invalid, 20491 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [3692 Valid, 16795 Invalid, 4 Unknown, 0 Unchecked, 51.4s Time] [2023-04-02 10:53:25,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5131 states. [2023-04-02 10:53:26,363 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5131 to 3746. [2023-04-02 10:53:26,372 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3746 states, 2775 states have (on average 1.4745945945945946) internal successors, (4092), 2852 states have internal predecessors, (4092), 795 states have call successors, (795), 177 states have call predecessors, (795), 175 states have return successors, (793), 740 states have call predecessors, (793), 793 states have call successors, (793) [2023-04-02 10:53:26,400 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3746 states to 3746 states and 5680 transitions. [2023-04-02 10:53:26,404 INFO L78 Accepts]: Start accepts. Automaton has 3746 states and 5680 transitions. Word has length 63 [2023-04-02 10:53:26,404 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 10:53:26,404 INFO L495 AbstractCegarLoop]: Abstraction has 3746 states and 5680 transitions. [2023-04-02 10:53:26,405 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.666666666666667) internal successors, (40), 2 states have internal predecessors, (40), 2 states have call successors, (14), 6 states have call predecessors, (14), 2 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 10:53:26,405 INFO L276 IsEmpty]: Start isEmpty. Operand 3746 states and 5680 transitions. [2023-04-02 10:53:26,411 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2023-04-02 10:53:26,411 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 10:53:26,411 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 10:53:26,411 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-04-02 10:53:26,412 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 10:53:26,412 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 10:53:26,412 INFO L85 PathProgramCache]: Analyzing trace with hash -1016027571, now seen corresponding path program 1 times [2023-04-02 10:53:26,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 10:53:26,412 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [508102518] [2023-04-02 10:53:26,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 10:53:26,413 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 10:53:26,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:53:27,024 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:53:27,069 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:53:27,207 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:53:27,210 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:53:27,237 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:53:27,238 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:53:27,243 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:53:27,244 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:53:27,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 10:53:27,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:53:27,271 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 10:53:27,273 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:53:27,281 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:53:27,282 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:53:27,291 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2023-04-02 10:53:27,292 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:53:27,298 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 49 [2023-04-02 10:53:27,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:53:27,307 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-04-02 10:53:27,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 10:53:27,308 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [508102518] [2023-04-02 10:53:27,311 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [508102518] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 10:53:27,311 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 10:53:27,311 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 10:53:27,311 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1448451512] [2023-04-02 10:53:27,311 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 10:53:27,313 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 10:53:27,313 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 10:53:27,313 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 10:53:27,314 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-02 10:53:27,314 INFO L87 Difference]: Start difference. First operand 3746 states and 5680 transitions. Second operand has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 10:53:34,974 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:53:40,556 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:53:42,567 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:53:44,577 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:53:46,586 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:53:48,593 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:53:59,809 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:54:01,819 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:54:03,825 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:54:05,837 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:54:53,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-04-02 10:54:53,923 INFO L93 Difference]: Finished difference Result 13688 states and 21567 transitions. [2023-04-02 10:54:53,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-04-02 10:54:53,924 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) Word has length 63 [2023-04-02 10:54:53,924 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-04-02 10:54:53,996 INFO L225 Difference]: With dead ends: 13688 [2023-04-02 10:54:53,996 INFO L226 Difference]: Without dead ends: 9955 [2023-04-02 10:54:54,018 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 35 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 31 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=71, Invalid=139, Unknown=0, NotChecked=0, Total=210 [2023-04-02 10:54:54,023 INFO L413 NwaCegarLoop]: 1378 mSDtfsCounter, 16452 mSDsluCounter, 2209 mSDsCounter, 0 mSdLazyCounter, 23746 mSolverCounterSat, 7704 mSolverCounterUnsat, 10 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 78.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17188 SdHoareTripleChecker+Valid, 3587 SdHoareTripleChecker+Invalid, 31460 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.3s SdHoareTripleChecker+Time, 7704 IncrementalHoareTripleChecker+Valid, 23746 IncrementalHoareTripleChecker+Invalid, 10 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 83.0s IncrementalHoareTripleChecker+Time [2023-04-02 10:54:54,023 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17188 Valid, 3587 Invalid, 31460 Unknown, 0 Unchecked, 0.3s Time], IncrementalHoareTripleChecker [7704 Valid, 23746 Invalid, 10 Unknown, 0 Unchecked, 83.0s Time] [2023-04-02 10:54:54,036 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9955 states. [2023-04-02 10:54:55,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9955 to 7197. [2023-04-02 10:54:55,529 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7197 states, 5336 states have (on average 1.4790104947526237) internal successors, (7892), 5486 states have internal predecessors, (7892), 1531 states have call successors, (1531), 330 states have call predecessors, (1531), 329 states have return successors, (1531), 1425 states have call predecessors, (1531), 1529 states have call successors, (1531) [2023-04-02 10:54:55,558 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7197 states to 7197 states and 10954 transitions. [2023-04-02 10:54:55,560 INFO L78 Accepts]: Start accepts. Automaton has 7197 states and 10954 transitions. Word has length 63 [2023-04-02 10:54:55,561 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-04-02 10:54:55,561 INFO L495 AbstractCegarLoop]: Abstraction has 7197 states and 10954 transitions. [2023-04-02 10:54:55,563 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 5.714285714285714) internal successors, (40), 3 states have internal predecessors, (40), 2 states have call successors, (14), 6 states have call predecessors, (14), 1 states have return successors, (9), 2 states have call predecessors, (9), 2 states have call successors, (9) [2023-04-02 10:54:55,563 INFO L276 IsEmpty]: Start isEmpty. Operand 7197 states and 10954 transitions. [2023-04-02 10:54:55,575 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 144 [2023-04-02 10:54:55,575 INFO L187 NwaCegarLoop]: Found error trace [2023-04-02 10:54:55,576 INFO L195 NwaCegarLoop]: trace histogram [5, 5, 5, 5, 5, 5, 5, 5, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-04-02 10:54:55,576 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-04-02 10:54:55,576 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-04-02 10:54:55,577 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-04-02 10:54:55,577 INFO L85 PathProgramCache]: Analyzing trace with hash -2093010624, now seen corresponding path program 1 times [2023-04-02 10:54:55,577 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-04-02 10:54:55,577 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [333466168] [2023-04-02 10:54:55,577 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-04-02 10:54:55,577 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-04-02 10:54:55,724 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:56,148 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 0 [2023-04-02 10:54:56,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:56,378 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:54:56,381 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:56,400 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:56,402 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:56,408 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:54:56,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:56,417 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 22 [2023-04-02 10:54:56,418 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:56,441 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-04-02 10:54:56,444 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:56,450 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:56,452 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:56,457 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 45 [2023-04-02 10:54:56,461 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:56,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:56,469 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:56,476 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:54:56,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:56,482 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-04-02 10:54:56,487 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:56,496 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:56,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:56,503 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 6 [2023-04-02 10:54:56,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:56,511 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 77 [2023-04-02 10:54:56,513 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:56,520 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:56,522 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:56,527 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 88 [2023-04-02 10:54:56,529 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:56,535 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:56,536 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:56,542 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 99 [2023-04-02 10:54:56,544 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:56,552 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:56,553 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:56,559 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 110 [2023-04-02 10:54:56,561 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:56,567 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2023-04-02 10:54:56,568 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-04-02 10:54:56,575 INFO L134 CoverageAnalysis]: Checked inductivity of 132 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 132 trivial. 0 not checked. [2023-04-02 10:54:56,575 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-04-02 10:54:56,575 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [333466168] [2023-04-02 10:54:56,575 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [333466168] provided 1 perfect and 0 imperfect interpolant sequences [2023-04-02 10:54:56,575 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-04-02 10:54:56,575 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2023-04-02 10:54:56,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [488175145] [2023-04-02 10:54:56,576 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-04-02 10:54:56,577 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-04-02 10:54:56,577 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-04-02 10:54:56,578 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-04-02 10:54:56,578 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2023-04-02 10:54:56,578 INFO L87 Difference]: Start difference. First operand 7197 states and 10954 transitions. Second operand has 7 states, 7 states have (on average 7.571428571428571) internal successors, (53), 3 states have internal predecessors, (53), 2 states have call successors, (19), 6 states have call predecessors, (19), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2023-04-02 10:55:06,356 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:08,361 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:10,375 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:12,381 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:35,678 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:37,683 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:39,692 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:41,698 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-04-02 10:55:43,705 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []