./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-serial-u16550.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dce0695c-481e-4007-b98b-251eb261bece/bin/uautomizer-verify-uCwYo4JHxu/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dce0695c-481e-4007-b98b-251eb261bece/bin/uautomizer-verify-uCwYo4JHxu/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dce0695c-481e-4007-b98b-251eb261bece/bin/uautomizer-verify-uCwYo4JHxu/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dce0695c-481e-4007-b98b-251eb261bece/bin/uautomizer-verify-uCwYo4JHxu/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-serial-u16550.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dce0695c-481e-4007-b98b-251eb261bece/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dce0695c-481e-4007-b98b-251eb261bece/bin/uautomizer-verify-uCwYo4JHxu --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c850114a14157388fff72c3ea545dc39574a5dacf1bf063210a2e523cf9f3a54 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-9bd2c7f [2023-11-19 07:37:46,338 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 07:37:46,452 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dce0695c-481e-4007-b98b-251eb261bece/bin/uautomizer-verify-uCwYo4JHxu/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-19 07:37:46,465 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 07:37:46,465 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 07:37:46,502 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 07:37:46,506 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 07:37:46,506 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 07:37:46,509 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 07:37:46,514 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 07:37:46,514 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-19 07:37:46,515 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-19 07:37:46,515 INFO L153 SettingsManager]: * Use SBE=true [2023-11-19 07:37:46,517 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 07:37:46,517 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 07:37:46,518 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 07:37:46,518 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 07:37:46,519 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 07:37:46,519 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 07:37:46,519 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 07:37:46,520 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 07:37:46,520 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 07:37:46,521 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 07:37:46,522 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-19 07:37:46,522 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 07:37:46,523 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:37:46,523 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 07:37:46,523 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 07:37:46,524 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 07:37:46,524 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-19 07:37:46,525 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 07:37:46,526 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-19 07:37:46,526 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 07:37:46,526 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-19 07:37:46,526 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 07:37:46,527 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-19 07:37:46,527 INFO L153 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:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dce0695c-481e-4007-b98b-251eb261bece/bin/uautomizer-verify-uCwYo4JHxu/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 Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dce0695c-481e-4007-b98b-251eb261bece/bin/uautomizer-verify-uCwYo4JHxu Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c850114a14157388fff72c3ea545dc39574a5dacf1bf063210a2e523cf9f3a54 [2023-11-19 07:37:46,849 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 07:37:46,879 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 07:37:46,882 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 07:37:46,883 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 07:37:46,884 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 07:37:46,885 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dce0695c-481e-4007-b98b-251eb261bece/bin/uautomizer-verify-uCwYo4JHxu/../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-serial-u16550.ko-entry_point.cil.out.i [2023-11-19 07:37:50,008 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 07:37:50,489 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 07:37:50,490 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dce0695c-481e-4007-b98b-251eb261bece/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-serial-u16550.ko-entry_point.cil.out.i [2023-11-19 07:37:50,529 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dce0695c-481e-4007-b98b-251eb261bece/bin/uautomizer-verify-uCwYo4JHxu/data/700e202e5/8019a3cbb14a4393b025569cac4c32dc/FLAG8cd814a3c [2023-11-19 07:37:50,548 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dce0695c-481e-4007-b98b-251eb261bece/bin/uautomizer-verify-uCwYo4JHxu/data/700e202e5/8019a3cbb14a4393b025569cac4c32dc [2023-11-19 07:37:50,554 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 07:37:50,556 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 07:37:50,561 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 07:37:50,562 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 07:37:50,569 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 07:37:50,570 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:37:50" (1/1) ... [2023-11-19 07:37:50,574 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3c979243 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:50, skipping insertion in model container [2023-11-19 07:37:50,575 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 07:37:50" (1/1) ... [2023-11-19 07:37:50,680 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 07:37:51,207 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2482] [2023-11-19 07:37:51,208 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2483-2484] [2023-11-19 07:37:51,339 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dce0695c-481e-4007-b98b-251eb261bece/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-serial-u16550.ko-entry_point.cil.out.i[72349,72362] [2023-11-19 07:37:51,859 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:37:51,900 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 07:37:51,984 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2482] [2023-11-19 07:37:51,985 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name store at C: (*store)(struct kobject___0 * , struct attribute___0 * , char const * , size_t ) [2483-2484] [2023-11-19 07:37:51,991 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port___0)); [2619] [2023-11-19 07:37:51,994 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port___0)); [2627] [2023-11-19 07:37:51,998 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dce0695c-481e-4007-b98b-251eb261bece/sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-serial-u16550.ko-entry_point.cil.out.i[72349,72362] [2023-11-19 07:37:52,145 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 07:37:52,241 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 07:37:52,249 INFO L206 MainTranslator]: Completed translation [2023-11-19 07:37:52,249 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:52 WrapperNode [2023-11-19 07:37:52,250 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 07:37:52,251 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 07:37:52,251 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 07:37:52,252 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 07:37:52,260 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:52" (1/1) ... [2023-11-19 07:37:52,346 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:52" (1/1) ... [2023-11-19 07:37:52,522 INFO L138 Inliner]: procedures = 142, calls = 1023, calls flagged for inlining = 73, calls inlined = 71, statements flattened = 2124 [2023-11-19 07:37:52,522 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 07:37:52,523 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 07:37:52,524 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 07:37:52,524 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 07:37:52,535 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:52" (1/1) ... [2023-11-19 07:37:52,535 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:52" (1/1) ... [2023-11-19 07:37:52,556 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:52" (1/1) ... [2023-11-19 07:37:52,556 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:52" (1/1) ... [2023-11-19 07:37:52,627 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:52" (1/1) ... [2023-11-19 07:37:52,642 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:52" (1/1) ... [2023-11-19 07:37:52,656 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:52" (1/1) ... [2023-11-19 07:37:52,688 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:52" (1/1) ... [2023-11-19 07:37:52,715 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 07:37:52,720 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 07:37:52,721 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 07:37:52,721 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 07:37:52,723 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:52" (1/1) ... [2023-11-19 07:37:52,729 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 07:37:52,742 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dce0695c-481e-4007-b98b-251eb261bece/bin/uautomizer-verify-uCwYo4JHxu/z3 [2023-11-19 07:37:52,759 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dce0695c-481e-4007-b98b-251eb261bece/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 07:37:52,787 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dce0695c-481e-4007-b98b-251eb261bece/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 07:37:52,802 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_free [2023-11-19 07:37:52,802 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_free [2023-11-19 07:37:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_do_close [2023-11-19 07:37:52,803 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_do_close [2023-11-19 07:37:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 07:37:52,803 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-19 07:37:52,803 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-19 07:37:52,805 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_add_timer [2023-11-19 07:37:52,806 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_add_timer [2023-11-19 07:37:52,806 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_io_loop [2023-11-19 07:37:52,806 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_io_loop [2023-11-19 07:37:52,806 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-19 07:37:52,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-19 07:37:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 07:37:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_del_timer [2023-11-19 07:37:52,807 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_del_timer [2023-11-19 07:37:52,807 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-19 07:37:52,807 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-19 07:37:52,808 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 07:37:52,808 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 07:37:52,808 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_buffer_output [2023-11-19 07:37:52,809 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_buffer_output [2023-11-19 07:37:52,809 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_substreams [2023-11-19 07:37:52,810 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_substreams [2023-11-19 07:37:52,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 07:37:52,810 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 07:37:52,811 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 07:37:52,811 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_output_trigger [2023-11-19 07:37:52,812 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_output_trigger [2023-11-19 07:37:52,812 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-19 07:37:52,813 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-19 07:37:52,813 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_do_open [2023-11-19 07:37:52,813 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_do_open [2023-11-19 07:37:52,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 07:37:52,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 07:37:52,813 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 07:37:52,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 07:37:52,814 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 07:37:52,815 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-11-19 07:37:52,815 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-11-19 07:37:52,815 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2023-11-19 07:37:52,815 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2023-11-19 07:37:52,815 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 07:37:52,816 INFO L130 BoogieDeclarations]: Found specification of procedure snd_serial_unregister_all [2023-11-19 07:37:52,816 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_serial_unregister_all [2023-11-19 07:37:52,816 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_output_byte [2023-11-19 07:37:52,816 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_output_byte [2023-11-19 07:37:52,816 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-19 07:37:52,816 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-19 07:37:52,816 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2023-11-19 07:37:52,817 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2023-11-19 07:37:52,817 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-19 07:37:52,817 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-19 07:37:52,817 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_receive [2023-11-19 07:37:52,817 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_receive [2023-11-19 07:37:52,817 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_input_trigger [2023-11-19 07:37:52,818 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_input_trigger [2023-11-19 07:37:52,818 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 07:37:52,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 07:37:52,818 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2023-11-19 07:37:52,818 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2023-11-19 07:37:52,818 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-11-19 07:37:52,819 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-11-19 07:37:52,819 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 07:37:52,820 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 07:37:52,820 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-19 07:37:52,821 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-19 07:37:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-19 07:37:52,821 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-19 07:37:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-19 07:37:52,821 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-19 07:37:52,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 07:37:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-19 07:37:52,822 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-19 07:37:52,822 INFO L130 BoogieDeclarations]: Found specification of procedure __snd_printk [2023-11-19 07:37:52,822 INFO L138 BoogieDeclarations]: Found implementation of procedure __snd_printk [2023-11-19 07:37:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 07:37:52,823 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 07:37:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_set_ops [2023-11-19 07:37:52,823 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_set_ops [2023-11-19 07:37:52,823 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_write_buffer [2023-11-19 07:37:52,823 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_write_buffer [2023-11-19 07:37:52,824 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 07:37:52,824 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 07:37:53,275 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 07:37:53,279 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 07:37:53,865 INFO L767 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-19 07:37:55,676 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 07:37:55,695 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 07:37:55,695 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-19 07:37:55,706 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:37:55 BoogieIcfgContainer [2023-11-19 07:37:55,706 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 07:37:55,709 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 07:37:55,709 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 07:37:55,713 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 07:37:55,714 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 07:37:50" (1/3) ... [2023-11-19 07:37:55,715 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e49cc03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:37:55, skipping insertion in model container [2023-11-19 07:37:55,715 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 07:37:52" (2/3) ... [2023-11-19 07:37:55,715 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1e49cc03 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 07:37:55, skipping insertion in model container [2023-11-19 07:37:55,716 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:37:55" (3/3) ... [2023-11-19 07:37:55,717 INFO L112 eAbstractionObserver]: Analyzing ICFG 43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-serial-u16550.ko-entry_point.cil.out.i [2023-11-19 07:37:55,739 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 07:37:55,739 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 07:37:55,816 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 07:37:55,827 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=LoopHeads, 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;@216de3b5, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-19 07:37:55,828 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 07:37:55,840 INFO L276 IsEmpty]: Start isEmpty. Operand has 716 states, 538 states have (on average 1.412639405204461) internal successors, (760), 558 states have internal predecessors, (760), 142 states have call successors, (142), 35 states have call predecessors, (142), 34 states have return successors, (135), 135 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-19 07:37:55,876 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-19 07:37:55,879 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:37:55,880 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:37:55,881 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:37:55,888 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:37:55,888 INFO L85 PathProgramCache]: Analyzing trace with hash -1680314889, now seen corresponding path program 1 times [2023-11-19 07:37:55,899 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:37:55,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1324420316] [2023-11-19 07:37:55,900 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:37:55,901 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:37:56,294 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:56,631 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-19 07:37:56,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:56,641 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-19 07:37:56,644 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:37:56,651 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-19 07:37:56,651 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:37:56,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1324420316] [2023-11-19 07:37:56,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1324420316] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:37:56,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:37:56,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 07:37:56,655 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1850630209] [2023-11-19 07:37:56,655 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:37:56,661 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 07:37:56,661 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:37:56,692 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 07:37:56,693 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 07:37:56,697 INFO L87 Difference]: Start difference. First operand has 716 states, 538 states have (on average 1.412639405204461) internal successors, (760), 558 states have internal predecessors, (760), 142 states have call successors, (142), 35 states have call predecessors, (142), 34 states have return successors, (135), 135 states have call predecessors, (135), 135 states have call successors, (135) Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 07:37:59,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:37:59,849 INFO L93 Difference]: Finished difference Result 2034 states and 2997 transitions. [2023-11-19 07:37:59,851 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:37:59,853 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 35 [2023-11-19 07:37:59,853 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:37:59,885 INFO L225 Difference]: With dead ends: 2034 [2023-11-19 07:37:59,885 INFO L226 Difference]: Without dead ends: 1284 [2023-11-19 07:37:59,902 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:37:59,905 INFO L413 NwaCegarLoop]: 954 mSDtfsCounter, 1019 mSDsluCounter, 1248 mSDsCounter, 0 mSdLazyCounter, 757 mSolverCounterSat, 322 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1117 SdHoareTripleChecker+Valid, 2202 SdHoareTripleChecker+Invalid, 1079 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 322 IncrementalHoareTripleChecker+Valid, 757 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.8s IncrementalHoareTripleChecker+Time [2023-11-19 07:37:59,907 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1117 Valid, 2202 Invalid, 1079 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [322 Valid, 757 Invalid, 0 Unknown, 0 Unchecked, 2.8s Time] [2023-11-19 07:37:59,930 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1284 states. [2023-11-19 07:38:00,055 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1284 to 1168. [2023-11-19 07:38:00,059 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1168 states, 884 states have (on average 1.3925339366515836) internal successors, (1231), 904 states have internal predecessors, (1231), 228 states have call successors, (228), 56 states have call predecessors, (228), 55 states have return successors, (227), 227 states have call predecessors, (227), 227 states have call successors, (227) [2023-11-19 07:38:00,072 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1168 states to 1168 states and 1686 transitions. [2023-11-19 07:38:00,074 INFO L78 Accepts]: Start accepts. Automaton has 1168 states and 1686 transitions. Word has length 35 [2023-11-19 07:38:00,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:38:00,074 INFO L495 AbstractCegarLoop]: Abstraction has 1168 states and 1686 transitions. [2023-11-19 07:38:00,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-19 07:38:00,075 INFO L276 IsEmpty]: Start isEmpty. Operand 1168 states and 1686 transitions. [2023-11-19 07:38:00,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-19 07:38:00,085 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:38:00,085 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:38:00,085 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 07:38:00,086 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:38:00,086 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:38:00,087 INFO L85 PathProgramCache]: Analyzing trace with hash -1349013829, now seen corresponding path program 1 times [2023-11-19 07:38:00,087 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:38:00,087 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1230116061] [2023-11-19 07:38:00,087 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:38:00,087 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:38:00,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:00,332 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:38:00,335 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:00,348 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-19 07:38:00,352 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:00,358 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-19 07:38:00,362 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:00,369 INFO L134 CoverageAnalysis]: Checked inductivity of 9 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 5 trivial. 0 not checked. [2023-11-19 07:38:00,369 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:38:00,370 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1230116061] [2023-11-19 07:38:00,370 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1230116061] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:38:00,370 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:38:00,370 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:38:00,370 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [989327275] [2023-11-19 07:38:00,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:38:00,372 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:38:00,373 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:38:00,374 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:38:00,374 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:38:00,374 INFO L87 Difference]: Start difference. First operand 1168 states and 1686 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-19 07:38:02,691 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:38:02,691 INFO L93 Difference]: Finished difference Result 2450 states and 3554 transitions. [2023-11-19 07:38:02,692 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:38:02,692 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 58 [2023-11-19 07:38:02,693 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:38:02,710 INFO L225 Difference]: With dead ends: 2450 [2023-11-19 07:38:02,710 INFO L226 Difference]: Without dead ends: 1285 [2023-11-19 07:38:02,717 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-19 07:38:02,726 INFO L413 NwaCegarLoop]: 764 mSDtfsCounter, 1326 mSDsluCounter, 818 mSDsCounter, 0 mSdLazyCounter, 834 mSolverCounterSat, 403 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1428 SdHoareTripleChecker+Valid, 1582 SdHoareTripleChecker+Invalid, 1237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 403 IncrementalHoareTripleChecker+Valid, 834 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-19 07:38:02,727 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1428 Valid, 1582 Invalid, 1237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [403 Valid, 834 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-19 07:38:02,733 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1285 states. [2023-11-19 07:38:02,857 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1285 to 1168. [2023-11-19 07:38:02,860 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1168 states, 884 states have (on average 1.3902714932126696) internal successors, (1229), 904 states have internal predecessors, (1229), 228 states have call successors, (228), 56 states have call predecessors, (228), 55 states have return successors, (227), 227 states have call predecessors, (227), 227 states have call successors, (227) [2023-11-19 07:38:02,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1168 states to 1168 states and 1684 transitions. [2023-11-19 07:38:02,872 INFO L78 Accepts]: Start accepts. Automaton has 1168 states and 1684 transitions. Word has length 58 [2023-11-19 07:38:02,872 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:38:02,873 INFO L495 AbstractCegarLoop]: Abstraction has 1168 states and 1684 transitions. [2023-11-19 07:38:02,873 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-19 07:38:02,873 INFO L276 IsEmpty]: Start isEmpty. Operand 1168 states and 1684 transitions. [2023-11-19 07:38:02,882 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-19 07:38:02,883 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:38:02,883 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:38:02,884 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 07:38:02,884 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:38:02,884 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:38:02,885 INFO L85 PathProgramCache]: Analyzing trace with hash -58212523, now seen corresponding path program 1 times [2023-11-19 07:38:02,885 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:38:02,885 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [225206282] [2023-11-19 07:38:02,885 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:38:02,885 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:38:02,985 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:03,186 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:38:03,188 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:03,206 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-19 07:38:03,214 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:03,219 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-19 07:38:03,237 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:03,251 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-19 07:38:03,256 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:03,263 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-19 07:38:03,267 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:03,276 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 07:38:03,277 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:38:03,277 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [225206282] [2023-11-19 07:38:03,277 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [225206282] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:38:03,278 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:38:03,278 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:38:03,278 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [897785416] [2023-11-19 07:38:03,278 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:38:03,279 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:38:03,279 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:38:03,280 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:38:03,281 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:38:03,281 INFO L87 Difference]: Start difference. First operand 1168 states and 1684 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 07:38:05,746 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:38:05,747 INFO L93 Difference]: Finished difference Result 2451 states and 3552 transitions. [2023-11-19 07:38:05,747 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:38:05,748 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 72 [2023-11-19 07:38:05,748 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:38:05,759 INFO L225 Difference]: With dead ends: 2451 [2023-11-19 07:38:05,759 INFO L226 Difference]: Without dead ends: 1286 [2023-11-19 07:38:05,766 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:38:05,767 INFO L413 NwaCegarLoop]: 762 mSDtfsCounter, 400 mSDsluCounter, 1486 mSDsCounter, 0 mSdLazyCounter, 1167 mSolverCounterSat, 334 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 405 SdHoareTripleChecker+Valid, 2248 SdHoareTripleChecker+Invalid, 1501 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 334 IncrementalHoareTripleChecker+Valid, 1167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-19 07:38:05,768 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [405 Valid, 2248 Invalid, 1501 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [334 Valid, 1167 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-19 07:38:05,771 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1286 states. [2023-11-19 07:38:05,838 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1286 to 1169. [2023-11-19 07:38:05,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1169 states, 885 states have (on average 1.3898305084745763) internal successors, (1230), 905 states have internal predecessors, (1230), 228 states have call successors, (228), 56 states have call predecessors, (228), 55 states have return successors, (227), 227 states have call predecessors, (227), 227 states have call successors, (227) [2023-11-19 07:38:05,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1169 states to 1169 states and 1685 transitions. [2023-11-19 07:38:05,857 INFO L78 Accepts]: Start accepts. Automaton has 1169 states and 1685 transitions. Word has length 72 [2023-11-19 07:38:05,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:38:05,858 INFO L495 AbstractCegarLoop]: Abstraction has 1169 states and 1685 transitions. [2023-11-19 07:38:05,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-19 07:38:05,859 INFO L276 IsEmpty]: Start isEmpty. Operand 1169 states and 1685 transitions. [2023-11-19 07:38:05,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-19 07:38:05,865 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:38:05,865 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:38:05,865 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 07:38:05,866 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:38:05,866 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:38:05,866 INFO L85 PathProgramCache]: Analyzing trace with hash 160642195, now seen corresponding path program 1 times [2023-11-19 07:38:05,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:38:05,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1850551865] [2023-11-19 07:38:05,867 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:38:05,867 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:38:05,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:06,092 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:38:06,094 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:06,098 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-19 07:38:06,100 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:06,138 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-19 07:38:06,140 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:06,152 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-19 07:38:06,156 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:06,161 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-19 07:38:06,164 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:06,170 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 07:38:06,170 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:38:06,170 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1850551865] [2023-11-19 07:38:06,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1850551865] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:38:06,171 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:38:06,171 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-19 07:38:06,171 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1144812987] [2023-11-19 07:38:06,171 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:38:06,172 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-19 07:38:06,172 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:38:06,173 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-19 07:38:06,173 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-19 07:38:06,173 INFO L87 Difference]: Start difference. First operand 1169 states and 1685 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 07:38:08,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:38:08,740 INFO L93 Difference]: Finished difference Result 1290 states and 1874 transitions. [2023-11-19 07:38:08,740 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 07:38:08,741 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 72 [2023-11-19 07:38:08,741 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:38:08,755 INFO L225 Difference]: With dead ends: 1290 [2023-11-19 07:38:08,755 INFO L226 Difference]: Without dead ends: 1287 [2023-11-19 07:38:08,757 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:38:08,761 INFO L413 NwaCegarLoop]: 761 mSDtfsCounter, 400 mSDsluCounter, 1476 mSDsCounter, 0 mSdLazyCounter, 1170 mSolverCounterSat, 332 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 405 SdHoareTripleChecker+Valid, 2237 SdHoareTripleChecker+Invalid, 1502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 332 IncrementalHoareTripleChecker+Valid, 1170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:38:08,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [405 Valid, 2237 Invalid, 1502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [332 Valid, 1170 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-19 07:38:08,768 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1287 states. [2023-11-19 07:38:08,844 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1287 to 1170. [2023-11-19 07:38:08,847 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1170 states, 886 states have (on average 1.389390519187359) internal successors, (1231), 906 states have internal predecessors, (1231), 228 states have call successors, (228), 56 states have call predecessors, (228), 55 states have return successors, (227), 227 states have call predecessors, (227), 227 states have call successors, (227) [2023-11-19 07:38:08,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1170 states to 1170 states and 1686 transitions. [2023-11-19 07:38:08,856 INFO L78 Accepts]: Start accepts. Automaton has 1170 states and 1686 transitions. Word has length 72 [2023-11-19 07:38:08,858 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:38:08,858 INFO L495 AbstractCegarLoop]: Abstraction has 1170 states and 1686 transitions. [2023-11-19 07:38:08,858 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 07:38:08,859 INFO L276 IsEmpty]: Start isEmpty. Operand 1170 states and 1686 transitions. [2023-11-19 07:38:08,865 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-19 07:38:08,866 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 07:38:08,866 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-19 07:38:08,866 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 07:38:08,866 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 07:38:08,867 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 07:38:08,867 INFO L85 PathProgramCache]: Analyzing trace with hash -218649368, now seen corresponding path program 1 times [2023-11-19 07:38:08,867 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-19 07:38:08,867 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1783014583] [2023-11-19 07:38:08,868 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 07:38:08,868 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 07:38:09,005 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:09,322 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-19 07:38:09,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:09,333 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-19 07:38:09,336 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:09,343 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-19 07:38:09,349 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:09,365 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-19 07:38:09,374 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:09,392 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-19 07:38:09,397 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 07:38:09,408 INFO L134 CoverageAnalysis]: Checked inductivity of 21 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2023-11-19 07:38:09,408 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-19 07:38:09,409 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1783014583] [2023-11-19 07:38:09,409 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1783014583] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 07:38:09,409 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 07:38:09,409 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-19 07:38:09,410 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [551064173] [2023-11-19 07:38:09,410 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 07:38:09,411 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-19 07:38:09,412 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-19 07:38:09,412 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-19 07:38:09,412 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-19 07:38:09,413 INFO L87 Difference]: Start difference. First operand 1170 states and 1686 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 07:38:12,087 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 07:38:12,087 INFO L93 Difference]: Finished difference Result 2456 states and 3551 transitions. [2023-11-19 07:38:12,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-19 07:38:12,089 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 74 [2023-11-19 07:38:12,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 07:38:12,090 INFO L225 Difference]: With dead ends: 2456 [2023-11-19 07:38:12,090 INFO L226 Difference]: Without dead ends: 0 [2023-11-19 07:38:12,101 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-11-19 07:38:12,102 INFO L413 NwaCegarLoop]: 750 mSDtfsCounter, 827 mSDsluCounter, 1737 mSDsCounter, 0 mSdLazyCounter, 1374 mSolverCounterSat, 364 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 865 SdHoareTripleChecker+Valid, 2487 SdHoareTripleChecker+Invalid, 1738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 364 IncrementalHoareTripleChecker+Valid, 1374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-19 07:38:12,103 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [865 Valid, 2487 Invalid, 1738 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [364 Valid, 1374 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-19 07:38:12,104 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-19 07:38:12,104 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-19 07:38:12,104 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 07:38:12,104 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-19 07:38:12,105 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 74 [2023-11-19 07:38:12,105 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 07:38:12,106 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 07:38:12,106 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-19 07:38:12,106 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-19 07:38:12,106 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-19 07:38:12,109 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-19 07:38:12,110 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 07:38:12,112 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-19 07:38:14,382 INFO L899 garLoopResultBuilder]: For program point ldv_free_irq_20_returnLabel#1(lines 4292 4299) no Hoare annotation was computed. [2023-11-19 07:38:14,383 INFO L899 garLoopResultBuilder]: For program point L4505(lines 4505 4507) no Hoare annotation was computed. [2023-11-19 07:38:14,383 INFO L899 garLoopResultBuilder]: For program point L3925(lines 3925 3929) no Hoare annotation was computed. [2023-11-19 07:38:14,383 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_freeFINAL(lines 3522 3533) no Hoare annotation was computed. [2023-11-19 07:38:14,383 INFO L899 garLoopResultBuilder]: For program point disable_suitable_irq_1_returnLabel#1(lines 3912 3937) no Hoare annotation was computed. [2023-11-19 07:38:14,384 INFO L899 garLoopResultBuilder]: For program point L3915(lines 3915 3919) no Hoare annotation was computed. [2023-11-19 07:38:14,384 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3522 3533) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_retval_2~0 0)) (= |old(#valid)| |#valid|)) [2023-11-19 07:38:14,384 INFO L899 garLoopResultBuilder]: For program point L3525(lines 3525 3528) no Hoare annotation was computed. [2023-11-19 07:38:14,384 INFO L899 garLoopResultBuilder]: For program point L3525-2(lines 3525 3528) no Hoare annotation was computed. [2023-11-19 07:38:14,385 INFO L899 garLoopResultBuilder]: For program point L3930(lines 3930 3934) no Hoare annotation was computed. [2023-11-19 07:38:14,385 INFO L899 garLoopResultBuilder]: For program point L3920(lines 3920 3924) no Hoare annotation was computed. [2023-11-19 07:38:14,385 INFO L899 garLoopResultBuilder]: For program point free_irq_returnLabel#1(lines 4430 4432) no Hoare annotation was computed. [2023-11-19 07:38:14,385 INFO L899 garLoopResultBuilder]: For program point release_and_free_resource_returnLabel#1(lines 4458 4460) no Hoare annotation was computed. [2023-11-19 07:38:14,385 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_freeEXIT(lines 3522 3533) no Hoare annotation was computed. [2023-11-19 07:38:14,385 INFO L899 garLoopResultBuilder]: For program point snd_card_freeEXIT(lines 4466 4468) no Hoare annotation was computed. [2023-11-19 07:38:14,386 INFO L899 garLoopResultBuilder]: For program point snd_card_freeFINAL(lines 4466 4468) no Hoare annotation was computed. [2023-11-19 07:38:14,386 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4466 4468) the Hoare annotation is: true [2023-11-19 07:38:14,386 INFO L899 garLoopResultBuilder]: For program point dev_get_drvdata_returnLabel#1(lines 2780 2785) no Hoare annotation was computed. [2023-11-19 07:38:14,386 INFO L899 garLoopResultBuilder]: For program point platform_get_drvdataEXIT(lines 2835 2842) no Hoare annotation was computed. [2023-11-19 07:38:14,386 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2835 2842) the Hoare annotation is: true [2023-11-19 07:38:14,386 INFO L899 garLoopResultBuilder]: For program point platform_get_drvdataFINAL(lines 2835 2842) no Hoare annotation was computed. [2023-11-19 07:38:14,387 INFO L899 garLoopResultBuilder]: For program point printkFINAL(lines 4455 4457) no Hoare annotation was computed. [2023-11-19 07:38:14,387 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4455 4457) the Hoare annotation is: true [2023-11-19 07:38:14,387 INFO L899 garLoopResultBuilder]: For program point printkEXIT(lines 4455 4457) no Hoare annotation was computed. [2023-11-19 07:38:14,387 INFO L899 garLoopResultBuilder]: For program point L3231(line 3231) no Hoare annotation was computed. [2023-11-19 07:38:14,387 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_do_closeEXIT(lines 3218 3249) no Hoare annotation was computed. [2023-11-19 07:38:14,388 INFO L899 garLoopResultBuilder]: For program point L3227(line 3227) no Hoare annotation was computed. [2023-11-19 07:38:14,388 INFO L902 garLoopResultBuilder]: At program point L3244(line 3244) the Hoare annotation is: true [2023-11-19 07:38:14,388 INFO L899 garLoopResultBuilder]: For program point L3244-1(line 3244) no Hoare annotation was computed. [2023-11-19 07:38:14,388 INFO L899 garLoopResultBuilder]: For program point L3240(lines 3240 3246) no Hoare annotation was computed. [2023-11-19 07:38:14,388 INFO L899 garLoopResultBuilder]: For program point L3240-2(lines 3218 3249) no Hoare annotation was computed. [2023-11-19 07:38:14,388 INFO L902 garLoopResultBuilder]: At program point L3232(line 3232) the Hoare annotation is: true [2023-11-19 07:38:14,389 INFO L899 garLoopResultBuilder]: For program point L3232-1(line 3232) no Hoare annotation was computed. [2023-11-19 07:38:14,389 INFO L902 garLoopResultBuilder]: At program point L3228(line 3228) the Hoare annotation is: true [2023-11-19 07:38:14,389 INFO L899 garLoopResultBuilder]: For program point L3228-1(line 3228) no Hoare annotation was computed. [2023-11-19 07:38:14,389 INFO L899 garLoopResultBuilder]: For program point L3241-1(line 3241) no Hoare annotation was computed. [2023-11-19 07:38:14,389 INFO L902 garLoopResultBuilder]: At program point L3241(line 3241) the Hoare annotation is: true [2023-11-19 07:38:14,390 INFO L899 garLoopResultBuilder]: For program point L3225-1(line 3225) no Hoare annotation was computed. [2023-11-19 07:38:14,390 INFO L902 garLoopResultBuilder]: At program point L3225(line 3225) the Hoare annotation is: true [2023-11-19 07:38:14,390 INFO L899 garLoopResultBuilder]: For program point L3221-1(lines 3221 3224) no Hoare annotation was computed. [2023-11-19 07:38:14,390 INFO L899 garLoopResultBuilder]: For program point L3221(lines 3221 3224) no Hoare annotation was computed. [2023-11-19 07:38:14,390 INFO L902 garLoopResultBuilder]: At program point L3242(line 3242) the Hoare annotation is: true [2023-11-19 07:38:14,390 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3218 3249) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-19 07:38:14,391 INFO L899 garLoopResultBuilder]: For program point L3242-1(line 3242) no Hoare annotation was computed. [2023-11-19 07:38:14,391 INFO L899 garLoopResultBuilder]: For program point L3238(lines 3220 3248) no Hoare annotation was computed. [2023-11-19 07:38:14,391 INFO L899 garLoopResultBuilder]: For program point L3234(line 3234) no Hoare annotation was computed. [2023-11-19 07:38:14,391 INFO L899 garLoopResultBuilder]: For program point L3230(line 3230) no Hoare annotation was computed. [2023-11-19 07:38:14,391 INFO L899 garLoopResultBuilder]: For program point L3230-2(line 3230) no Hoare annotation was computed. [2023-11-19 07:38:14,391 INFO L899 garLoopResultBuilder]: For program point L3226(lines 3226 3237) no Hoare annotation was computed. [2023-11-19 07:38:14,392 INFO L895 garLoopResultBuilder]: At program point L3222(line 3222) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-19 07:38:14,392 INFO L899 garLoopResultBuilder]: For program point L3243-1(line 3243) no Hoare annotation was computed. [2023-11-19 07:38:14,392 INFO L902 garLoopResultBuilder]: At program point L3243(line 3243) the Hoare annotation is: true [2023-11-19 07:38:14,392 INFO L899 garLoopResultBuilder]: For program point L3239-1(line 3239) no Hoare annotation was computed. [2023-11-19 07:38:14,392 INFO L902 garLoopResultBuilder]: At program point L3239(line 3239) the Hoare annotation is: true [2023-11-19 07:38:14,393 INFO L899 garLoopResultBuilder]: For program point L3235-1(line 3235) no Hoare annotation was computed. [2023-11-19 07:38:14,393 INFO L902 garLoopResultBuilder]: At program point L3235(line 3235) the Hoare annotation is: true [2023-11-19 07:38:14,393 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2023-11-19 07:38:14,393 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2023-11-19 07:38:14,393 INFO L899 garLoopResultBuilder]: For program point L-1-4(line -1) no Hoare annotation was computed. [2023-11-19 07:38:14,393 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_strcpyEXIT(line -1) no Hoare annotation was computed. [2023-11-19 07:38:14,394 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_spin~0 0)) (not (= ~ldv_retval_2~0 0))) [2023-11-19 07:38:14,394 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_add_timerEXIT(lines 2968 2979) no Hoare annotation was computed. [2023-11-19 07:38:14,394 INFO L899 garLoopResultBuilder]: For program point L2971(lines 2971 2976) no Hoare annotation was computed. [2023-11-19 07:38:14,394 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 2968 2979) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-19 07:38:14,394 INFO L899 garLoopResultBuilder]: For program point L2971-2(lines 2968 2979) no Hoare annotation was computed. [2023-11-19 07:38:14,394 INFO L899 garLoopResultBuilder]: For program point add_timer_returnLabel#1(lines 4423 4425) no Hoare annotation was computed. [2023-11-19 07:38:14,395 INFO L899 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 2696 2702) no Hoare annotation was computed. [2023-11-19 07:38:14,395 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 2696 2702) the Hoare annotation is: true [2023-11-19 07:38:14,395 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 2700) no Hoare annotation was computed. [2023-11-19 07:38:14,395 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 2696 2702) no Hoare annotation was computed. [2023-11-19 07:38:14,395 INFO L899 garLoopResultBuilder]: For program point spin_lock_returnLabel#1(lines 4249 4256) no Hoare annotation was computed. [2023-11-19 07:38:14,396 INFO L899 garLoopResultBuilder]: For program point L3999(line 3999) no Hoare annotation was computed. [2023-11-19 07:38:14,396 INFO L902 garLoopResultBuilder]: At program point L3101-1(line 3101) the Hoare annotation is: true [2023-11-19 07:38:14,396 INFO L895 garLoopResultBuilder]: At program point L3101(line 3101) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= ~ldv_retval_2~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-19 07:38:14,396 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1FINAL(lines 3982 4007) no Hoare annotation was computed. [2023-11-19 07:38:14,396 INFO L899 garLoopResultBuilder]: For program point L3991(lines 3991 3997) no Hoare annotation was computed. [2023-11-19 07:38:14,396 INFO L899 garLoopResultBuilder]: For program point ldv_spin_lock_1_returnLabel#1(lines 2585 2591) no Hoare annotation was computed. [2023-11-19 07:38:14,397 INFO L899 garLoopResultBuilder]: For program point L3095(lines 3095 3099) no Hoare annotation was computed. [2023-11-19 07:38:14,397 INFO L899 garLoopResultBuilder]: For program point L3989(lines 3989 4001) no Hoare annotation was computed. [2023-11-19 07:38:14,397 INFO L899 garLoopResultBuilder]: For program point L3987-1(lines 3987 4004) no Hoare annotation was computed. [2023-11-19 07:38:14,397 INFO L899 garLoopResultBuilder]: For program point L3987(lines 3987 4004) no Hoare annotation was computed. [2023-11-19 07:38:14,397 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3982 4007) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= ~ldv_retval_2~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= ~ldv_spin~0 0) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-19 07:38:14,397 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1EXIT(lines 3982 4007) no Hoare annotation was computed. [2023-11-19 07:38:14,398 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_interrupt_returnLabel#1(lines 3089 3105) no Hoare annotation was computed. [2023-11-19 07:38:14,398 INFO L899 garLoopResultBuilder]: For program point _raw_spin_lock_returnLabel#1(lines 4414 4416) no Hoare annotation was computed. [2023-11-19 07:38:14,398 INFO L895 garLoopResultBuilder]: At program point L4000(line 4000) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= |old(~ldv_spin~0)| 0)) (not (= ~ldv_retval_2~0 0))) [2023-11-19 07:38:14,398 INFO L899 garLoopResultBuilder]: For program point L3102(line 3102) no Hoare annotation was computed. [2023-11-19 07:38:14,398 INFO L899 garLoopResultBuilder]: For program point L4252-1(line 4252) no Hoare annotation was computed. [2023-11-19 07:38:14,399 INFO L895 garLoopResultBuilder]: At program point L3100(line 3100) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= ~ldv_retval_2~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-19 07:38:14,399 INFO L895 garLoopResultBuilder]: At program point L4252(line 4252) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= ~ldv_retval_2~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= ~ldv_spin~0 0) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-19 07:38:14,399 INFO L899 garLoopResultBuilder]: For program point L3100-1(line 3100) no Hoare annotation was computed. [2023-11-19 07:38:14,399 INFO L895 garLoopResultBuilder]: At program point L3096(line 3096) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= ~ldv_retval_2~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-19 07:38:14,399 INFO L899 garLoopResultBuilder]: For program point L3990(line 3990) no Hoare annotation was computed. [2023-11-19 07:38:14,400 INFO L899 garLoopResultBuilder]: For program point L3096-1(line 3096) no Hoare annotation was computed. [2023-11-19 07:38:14,400 INFO L899 garLoopResultBuilder]: For program point reg_timer_2EXIT(lines 3866 3873) no Hoare annotation was computed. [2023-11-19 07:38:14,400 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3866 3873) the Hoare annotation is: true [2023-11-19 07:38:14,400 INFO L899 garLoopResultBuilder]: For program point reg_timer_2FINAL(lines 3866 3873) no Hoare annotation was computed. [2023-11-19 07:38:14,400 INFO L902 garLoopResultBuilder]: At program point L3066(line 3066) the Hoare annotation is: true [2023-11-19 07:38:14,400 INFO L899 garLoopResultBuilder]: For program point L3033(line 3033) no Hoare annotation was computed. [2023-11-19 07:38:14,401 INFO L899 garLoopResultBuilder]: For program point L3066-1(line 3066) no Hoare annotation was computed. [2023-11-19 07:38:14,401 INFO L899 garLoopResultBuilder]: For program point L3033-2(lines 3033 3037) no Hoare annotation was computed. [2023-11-19 07:38:14,401 INFO L899 garLoopResultBuilder]: For program point L3050(lines 3013 3087) no Hoare annotation was computed. [2023-11-19 07:38:14,401 INFO L902 garLoopResultBuilder]: At program point L3083(line 3083) the Hoare annotation is: true [2023-11-19 07:38:14,401 INFO L899 garLoopResultBuilder]: For program point L3017-1(line 3017) no Hoare annotation was computed. [2023-11-19 07:38:14,401 INFO L902 garLoopResultBuilder]: At program point L3017(line 3017) the Hoare annotation is: true [2023-11-19 07:38:14,402 INFO L899 garLoopResultBuilder]: For program point L3075(lines 3072 3081) no Hoare annotation was computed. [2023-11-19 07:38:14,402 INFO L902 garLoopResultBuilder]: At program point L3034(lines 3034 3035) the Hoare annotation is: true [2023-11-19 07:38:14,402 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_io_loopEXIT(lines 3008 3088) no Hoare annotation was computed. [2023-11-19 07:38:14,402 INFO L899 garLoopResultBuilder]: For program point L3067(lines 3061 3072) no Hoare annotation was computed. [2023-11-19 07:38:14,402 INFO L899 garLoopResultBuilder]: For program point L3034-1(lines 3034 3035) no Hoare annotation was computed. [2023-11-19 07:38:14,402 INFO L899 garLoopResultBuilder]: For program point L3018(lines 3018 3021) no Hoare annotation was computed. [2023-11-19 07:38:14,403 INFO L899 garLoopResultBuilder]: For program point L3051-1(line 3051) no Hoare annotation was computed. [2023-11-19 07:38:14,403 INFO L902 garLoopResultBuilder]: At program point L3051(line 3051) the Hoare annotation is: true [2023-11-19 07:38:14,403 INFO L899 garLoopResultBuilder]: For program point L3018-2(lines 3018 3021) no Hoare annotation was computed. [2023-11-19 07:38:14,403 INFO L899 garLoopResultBuilder]: For program point L3068(line 3068) no Hoare annotation was computed. [2023-11-19 07:38:14,403 INFO L899 garLoopResultBuilder]: For program point L3068-1(line 3068) no Hoare annotation was computed. [2023-11-19 07:38:14,404 INFO L899 garLoopResultBuilder]: For program point L3068-3(line 3068) no Hoare annotation was computed. [2023-11-19 07:38:14,404 INFO L899 garLoopResultBuilder]: For program point L3068-5(line 3068) no Hoare annotation was computed. [2023-11-19 07:38:14,404 INFO L899 garLoopResultBuilder]: For program point L3068-8(line 3068) no Hoare annotation was computed. [2023-11-19 07:38:14,404 INFO L899 garLoopResultBuilder]: For program point L3068-7(line 3068) no Hoare annotation was computed. [2023-11-19 07:38:14,404 INFO L899 garLoopResultBuilder]: For program point L3068-10(lines 3068 3071) no Hoare annotation was computed. [2023-11-19 07:38:14,404 INFO L899 garLoopResultBuilder]: For program point L3052(lines 3052 3055) no Hoare annotation was computed. [2023-11-19 07:38:14,405 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3008 3088) the Hoare annotation is: (or (not (= ~ldv_retval_2~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-19 07:38:14,405 INFO L899 garLoopResultBuilder]: For program point L3077(line 3077) no Hoare annotation was computed. [2023-11-19 07:38:14,405 INFO L899 garLoopResultBuilder]: For program point L3044-1(line 3044) no Hoare annotation was computed. [2023-11-19 07:38:14,405 INFO L899 garLoopResultBuilder]: For program point L3077-2(lines 3077 3080) no Hoare annotation was computed. [2023-11-19 07:38:14,405 INFO L899 garLoopResultBuilder]: For program point L3044-3(lines 3044 3049) no Hoare annotation was computed. [2023-11-19 07:38:14,405 INFO L899 garLoopResultBuilder]: For program point L3028(lines 3028 3031) no Hoare annotation was computed. [2023-11-19 07:38:14,406 INFO L899 garLoopResultBuilder]: For program point L3061(line 3061) no Hoare annotation was computed. [2023-11-19 07:38:14,406 INFO L899 garLoopResultBuilder]: For program point L3061-2(lines 3061 3081) no Hoare annotation was computed. [2023-11-19 07:38:14,406 INFO L899 garLoopResultBuilder]: For program point L3061-4(lines 3061 3081) no Hoare annotation was computed. [2023-11-19 07:38:14,406 INFO L899 garLoopResultBuilder]: For program point L3045-1(lines 3045 3047) no Hoare annotation was computed. [2023-11-19 07:38:14,406 INFO L902 garLoopResultBuilder]: At program point L3045(lines 3045 3047) the Hoare annotation is: true [2023-11-19 07:38:14,406 INFO L902 garLoopResultBuilder]: At program point ldv_23680(lines 3072 3081) the Hoare annotation is: true [2023-11-19 07:38:14,407 INFO L902 garLoopResultBuilder]: At program point L3062(line 3062) the Hoare annotation is: true [2023-11-19 07:38:14,407 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_io_loopFINAL(lines 3008 3088) no Hoare annotation was computed. [2023-11-19 07:38:14,407 INFO L899 garLoopResultBuilder]: For program point L3062-1(line 3062) no Hoare annotation was computed. [2023-11-19 07:38:14,407 INFO L899 garLoopResultBuilder]: For program point L3022(lines 3022 3043) no Hoare annotation was computed. [2023-11-19 07:38:14,407 INFO L899 garLoopResultBuilder]: For program point ldv_23674(lines 3013 3087) no Hoare annotation was computed. [2023-11-19 07:38:14,407 INFO L902 garLoopResultBuilder]: At program point ldv_23677(lines 3061 3072) the Hoare annotation is: true [2023-11-19 07:38:14,407 INFO L899 garLoopResultBuilder]: For program point L3039(line 3039) no Hoare annotation was computed. [2023-11-19 07:38:14,408 INFO L899 garLoopResultBuilder]: For program point L3039-2(lines 3039 3043) no Hoare annotation was computed. [2023-11-19 07:38:14,408 INFO L899 garLoopResultBuilder]: For program point L3039-4(lines 3013 3087) no Hoare annotation was computed. [2023-11-19 07:38:14,408 INFO L899 garLoopResultBuilder]: For program point L3023(lines 3023 3037) no Hoare annotation was computed. [2023-11-19 07:38:14,408 INFO L902 garLoopResultBuilder]: At program point L3040(lines 3040 3041) the Hoare annotation is: true [2023-11-19 07:38:14,408 INFO L899 garLoopResultBuilder]: For program point L3040-1(lines 3040 3041) no Hoare annotation was computed. [2023-11-19 07:38:14,408 INFO L899 garLoopResultBuilder]: For program point L3065(line 3065) no Hoare annotation was computed. [2023-11-19 07:38:14,409 INFO L899 garLoopResultBuilder]: For program point L3024(line 3024) no Hoare annotation was computed. [2023-11-19 07:38:14,409 INFO L899 garLoopResultBuilder]: For program point L3057(line 3057) no Hoare annotation was computed. [2023-11-19 07:38:14,409 INFO L899 garLoopResultBuilder]: For program point L3024-2(lines 3024 3027) no Hoare annotation was computed. [2023-11-19 07:38:14,409 INFO L899 garLoopResultBuilder]: For program point L3057-2(line 3057) no Hoare annotation was computed. [2023-11-19 07:38:14,409 INFO L899 garLoopResultBuilder]: For program point L3024-4(lines 3024 3027) no Hoare annotation was computed. [2023-11-19 07:38:14,409 INFO L899 garLoopResultBuilder]: For program point L3057-4(lines 3057 3060) no Hoare annotation was computed. [2023-11-19 07:38:14,410 INFO L899 garLoopResultBuilder]: For program point L3082(line 3082) no Hoare annotation was computed. [2023-11-19 07:38:14,410 INFO L899 garLoopResultBuilder]: For program point L3057-6(lines 3057 3060) no Hoare annotation was computed. [2023-11-19 07:38:14,410 INFO L899 garLoopResultBuilder]: For program point L3082-2(lines 3082 3085) no Hoare annotation was computed. [2023-11-19 07:38:14,410 INFO L899 garLoopResultBuilder]: For program point L3082-3(lines 3082 3085) no Hoare annotation was computed. [2023-11-19 07:38:14,410 INFO L902 garLoopResultBuilder]: At program point LDV_STOP(lines 2703 2709) the Hoare annotation is: true [2023-11-19 07:38:14,410 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 2703 2709) no Hoare annotation was computed. [2023-11-19 07:38:14,411 INFO L895 garLoopResultBuilder]: At program point L3504(line 3504) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= ~ldv_retval_2~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= ~ldv_spin~0 0) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-19 07:38:14,411 INFO L899 garLoopResultBuilder]: For program point L3504-1(lines 3502 3516) no Hoare annotation was computed. [2023-11-19 07:38:14,411 INFO L899 garLoopResultBuilder]: For program point L3463-1(line 3463) no Hoare annotation was computed. [2023-11-19 07:38:14,411 INFO L902 garLoopResultBuilder]: At program point L3463(line 3463) the Hoare annotation is: true [2023-11-19 07:38:14,411 INFO L902 garLoopResultBuilder]: At program point L3505-1(lines 3505 3509) the Hoare annotation is: true [2023-11-19 07:38:14,411 INFO L899 garLoopResultBuilder]: For program point L3439(lines 3439 3442) no Hoare annotation was computed. [2023-11-19 07:38:14,412 INFO L899 garLoopResultBuilder]: For program point snd_rawmidi_transmit_returnLabel#1(lines 4493 4495) no Hoare annotation was computed. [2023-11-19 07:38:14,412 INFO L899 garLoopResultBuilder]: For program point snd_rawmidi_transmit_peek_returnLabel#1(lines 4501 4503) no Hoare annotation was computed. [2023-11-19 07:38:14,412 INFO L899 garLoopResultBuilder]: For program point L3456(line 3456) no Hoare annotation was computed. [2023-11-19 07:38:14,412 INFO L899 garLoopResultBuilder]: For program point L3456-1(line 3456) no Hoare annotation was computed. [2023-11-19 07:38:14,412 INFO L899 garLoopResultBuilder]: For program point L3456-3(line 3456) no Hoare annotation was computed. [2023-11-19 07:38:14,412 INFO L899 garLoopResultBuilder]: For program point L3456-6(line 3456) no Hoare annotation was computed. [2023-11-19 07:38:14,412 INFO L899 garLoopResultBuilder]: For program point L3456-5(line 3456) no Hoare annotation was computed. [2023-11-19 07:38:14,413 INFO L899 garLoopResultBuilder]: For program point L3448(line 3448) no Hoare annotation was computed. [2023-11-19 07:38:14,413 INFO L899 garLoopResultBuilder]: For program point L3456-8(lines 3456 3472) no Hoare annotation was computed. [2023-11-19 07:38:14,413 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_buffer_can_write_returnLabel#1(lines 3335 3344) no Hoare annotation was computed. [2023-11-19 07:38:14,413 INFO L899 garLoopResultBuilder]: For program point L3456-9(lines 3456 3472) no Hoare annotation was computed. [2023-11-19 07:38:14,413 INFO L899 garLoopResultBuilder]: For program point L3506(line 3506) no Hoare annotation was computed. [2023-11-19 07:38:14,413 INFO L899 garLoopResultBuilder]: For program point L3506-2(line 3506) no Hoare annotation was computed. [2023-11-19 07:38:14,414 INFO L899 garLoopResultBuilder]: For program point L3473-1(line 3473) no Hoare annotation was computed. [2023-11-19 07:38:14,414 INFO L902 garLoopResultBuilder]: At program point L3473(line 3473) the Hoare annotation is: true [2023-11-19 07:38:14,414 INFO L899 garLoopResultBuilder]: For program point L3506-4(line 3506) no Hoare annotation was computed. [2023-11-19 07:38:14,414 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3497 3517) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= ~ldv_retval_2~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= ~ldv_spin~0 0) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-19 07:38:14,414 INFO L899 garLoopResultBuilder]: For program point L3432(lines 3432 3492) no Hoare annotation was computed. [2023-11-19 07:38:14,414 INFO L902 garLoopResultBuilder]: At program point L3432-1(lines 3432 3492) the Hoare annotation is: true [2023-11-19 07:38:14,415 INFO L899 garLoopResultBuilder]: For program point L3490(lines 3452 3492) no Hoare annotation was computed. [2023-11-19 07:38:14,415 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_output_write_returnLabel#1(lines 3412 3496) no Hoare annotation was computed. [2023-11-19 07:38:14,415 INFO L899 garLoopResultBuilder]: For program point L3449-1(line 3449) no Hoare annotation was computed. [2023-11-19 07:38:14,415 INFO L902 garLoopResultBuilder]: At program point L3449(line 3449) the Hoare annotation is: true [2023-11-19 07:38:14,415 INFO L899 garLoopResultBuilder]: For program point L3474(line 3474) no Hoare annotation was computed. [2023-11-19 07:38:14,415 INFO L899 garLoopResultBuilder]: For program point L3474-2(lines 3474 3477) no Hoare annotation was computed. [2023-11-19 07:38:14,416 INFO L899 garLoopResultBuilder]: For program point L3433(lines 3432 3452) no Hoare annotation was computed. [2023-11-19 07:38:14,416 INFO L899 garLoopResultBuilder]: For program point L3458(lines 3458 3470) no Hoare annotation was computed. [2023-11-19 07:38:14,416 INFO L899 garLoopResultBuilder]: For program point L3508(line 3508) no Hoare annotation was computed. [2023-11-19 07:38:14,416 INFO L899 garLoopResultBuilder]: For program point L3508-2(line 3508) no Hoare annotation was computed. [2023-11-19 07:38:14,416 INFO L899 garLoopResultBuilder]: For program point L3508-4(line 3508) no Hoare annotation was computed. [2023-11-19 07:38:14,416 INFO L899 garLoopResultBuilder]: For program point L3434(lines 3434 3437) no Hoare annotation was computed. [2023-11-19 07:38:14,417 INFO L899 garLoopResultBuilder]: For program point L3467(lines 3467 3470) no Hoare annotation was computed. [2023-11-19 07:38:14,417 INFO L899 garLoopResultBuilder]: For program point L3484(lines 3452 3492) no Hoare annotation was computed. [2023-11-19 07:38:14,417 INFO L899 garLoopResultBuilder]: For program point L3443(line 3443) no Hoare annotation was computed. [2023-11-19 07:38:14,417 INFO L899 garLoopResultBuilder]: For program point L3443-2(line 3443) no Hoare annotation was computed. [2023-11-19 07:38:14,417 INFO L899 garLoopResultBuilder]: For program point L3443-4(line 3443) no Hoare annotation was computed. [2023-11-19 07:38:14,417 INFO L902 garLoopResultBuilder]: At program point L3460(line 3460) the Hoare annotation is: true [2023-11-19 07:38:14,417 INFO L899 garLoopResultBuilder]: For program point L3493(line 3493) no Hoare annotation was computed. [2023-11-19 07:38:14,418 INFO L899 garLoopResultBuilder]: For program point L3427-1(line 3427) no Hoare annotation was computed. [2023-11-19 07:38:14,418 INFO L895 garLoopResultBuilder]: At program point L3427(line 3427) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2023-11-19 07:38:14,418 INFO L899 garLoopResultBuilder]: For program point L3460-1(line 3460) no Hoare annotation was computed. [2023-11-19 07:38:14,418 INFO L899 garLoopResultBuilder]: For program point L3510(lines 3502 3516) no Hoare annotation was computed. [2023-11-19 07:38:14,418 INFO L899 garLoopResultBuilder]: For program point L3444(lines 3444 3447) no Hoare annotation was computed. [2023-11-19 07:38:14,418 INFO L902 garLoopResultBuilder]: At program point L3444-2(lines 3444 3447) the Hoare annotation is: true [2023-11-19 07:38:14,419 INFO L899 garLoopResultBuilder]: For program point L3428(lines 3428 3431) no Hoare annotation was computed. [2023-11-19 07:38:14,419 INFO L899 garLoopResultBuilder]: For program point L3461-1(line 3461) no Hoare annotation was computed. [2023-11-19 07:38:14,419 INFO L902 garLoopResultBuilder]: At program point L3461(line 3461) the Hoare annotation is: true [2023-11-19 07:38:14,419 INFO L899 garLoopResultBuilder]: For program point L3428-1(lines 3428 3431) no Hoare annotation was computed. [2023-11-19 07:38:14,419 INFO L899 garLoopResultBuilder]: For program point L3486(lines 3486 3489) no Hoare annotation was computed. [2023-11-19 07:38:14,419 INFO L899 garLoopResultBuilder]: For program point L3478(line 3478) no Hoare annotation was computed. [2023-11-19 07:38:14,420 INFO L899 garLoopResultBuilder]: For program point L3511-1(lines 3497 3517) no Hoare annotation was computed. [2023-11-19 07:38:14,420 INFO L899 garLoopResultBuilder]: For program point L3478-2(lines 3478 3481) no Hoare annotation was computed. [2023-11-19 07:38:14,420 INFO L899 garLoopResultBuilder]: For program point L3478-4(lines 3478 3481) no Hoare annotation was computed. [2023-11-19 07:38:14,420 INFO L899 garLoopResultBuilder]: For program point snd_rawmidi_transmit_ack_returnLabel#1(lines 4497 4499) no Hoare annotation was computed. [2023-11-19 07:38:14,420 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_output_triggerEXIT(lines 3497 3517) no Hoare annotation was computed. [2023-11-19 07:38:14,420 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_output_write_ldv_23774#1(lines 3452 3492) no Hoare annotation was computed. [2023-11-19 07:38:14,421 INFO L899 garLoopResultBuilder]: For program point L3338(lines 3338 3342) no Hoare annotation was computed. [2023-11-19 07:38:14,421 INFO L899 garLoopResultBuilder]: For program point L3462(line 3462) no Hoare annotation was computed. [2023-11-19 07:38:14,421 INFO L899 garLoopResultBuilder]: For program point L3462-2(lines 3462 3465) no Hoare annotation was computed. [2023-11-19 07:38:14,421 INFO L902 garLoopResultBuilder]: At program point L3429(line 3429) the Hoare annotation is: true [2023-11-19 07:38:14,421 INFO L899 garLoopResultBuilder]: For program point inbEXIT(lines 2623 2630) no Hoare annotation was computed. [2023-11-19 07:38:14,422 INFO L899 garLoopResultBuilder]: For program point inbFINAL(lines 2623 2630) no Hoare annotation was computed. [2023-11-19 07:38:14,422 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2623 2630) the Hoare annotation is: true [2023-11-19 07:38:14,422 INFO L899 garLoopResultBuilder]: For program point L3904(lines 3904 3908) no Hoare annotation was computed. [2023-11-19 07:38:14,422 INFO L899 garLoopResultBuilder]: For program point ldv_del_timer_19_returnLabel#1(lines 4281 4291) no Hoare annotation was computed. [2023-11-19 07:38:14,422 INFO L899 garLoopResultBuilder]: For program point del_timer_returnLabel#1(lines 4427 4429) no Hoare annotation was computed. [2023-11-19 07:38:14,422 INFO L899 garLoopResultBuilder]: For program point disable_suitable_timer_2_returnLabel#1(lines 3901 3911) no Hoare annotation was computed. [2023-11-19 07:38:14,422 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_del_timerEXIT(lines 2980 2990) no Hoare annotation was computed. [2023-11-19 07:38:14,423 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 2980 2990) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-19 07:38:14,423 INFO L899 garLoopResultBuilder]: For program point L2983(lines 2983 2987) no Hoare annotation was computed. [2023-11-19 07:38:14,423 INFO L899 garLoopResultBuilder]: For program point L2983-2(lines 2980 2990) no Hoare annotation was computed. [2023-11-19 07:38:14,423 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2616 2622) the Hoare annotation is: true [2023-11-19 07:38:14,423 INFO L899 garLoopResultBuilder]: For program point outbEXIT(lines 2616 2622) no Hoare annotation was computed. [2023-11-19 07:38:14,424 INFO L899 garLoopResultBuilder]: For program point outbFINAL(lines 2616 2622) no Hoare annotation was computed. [2023-11-19 07:38:14,424 INFO L899 garLoopResultBuilder]: For program point snd_serial_unregister_allFINAL(lines 3761 3778) no Hoare annotation was computed. [2023-11-19 07:38:14,424 INFO L899 garLoopResultBuilder]: For program point platform_driver_unregister_returnLabel#1(lines 4451 4453) no Hoare annotation was computed. [2023-11-19 07:38:14,424 INFO L899 garLoopResultBuilder]: For program point snd_serial_unregister_allEXIT(lines 3761 3778) no Hoare annotation was computed. [2023-11-19 07:38:14,424 INFO L895 garLoopResultBuilder]: At program point L3768(line 3768) the Hoare annotation is: (or (not (= |old(~ldv_state_variable_3~0)| 0)) (= ~ldv_state_variable_3~0 0)) [2023-11-19 07:38:14,424 INFO L899 garLoopResultBuilder]: For program point L3768-1(line 3768) no Hoare annotation was computed. [2023-11-19 07:38:14,425 INFO L899 garLoopResultBuilder]: For program point ldv_platform_driver_unregister_22_returnLabel#1(lines 4319 4326) no Hoare annotation was computed. [2023-11-19 07:38:14,425 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3761 3778) the Hoare annotation is: (or (not (= |old(~ldv_state_variable_3~0)| 0)) (= ~ldv_state_variable_3~0 0)) [2023-11-19 07:38:14,425 INFO L899 garLoopResultBuilder]: For program point ldv_23855(lines 3764 3777) no Hoare annotation was computed. [2023-11-19 07:38:14,425 INFO L899 garLoopResultBuilder]: For program point $Ultimate##2(lines 3771 3774) no Hoare annotation was computed. [2023-11-19 07:38:14,425 INFO L899 garLoopResultBuilder]: For program point _raw_spin_unlock_returnLabel#1(lines 4417 4419) no Hoare annotation was computed. [2023-11-19 07:38:14,425 INFO L899 garLoopResultBuilder]: For program point spin_unlockFINAL(lines 4257 4264) no Hoare annotation was computed. [2023-11-19 07:38:14,426 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4257 4264) the Hoare annotation is: true [2023-11-19 07:38:14,426 INFO L899 garLoopResultBuilder]: For program point spin_unlockEXIT(lines 4257 4264) no Hoare annotation was computed. [2023-11-19 07:38:14,426 INFO L899 garLoopResultBuilder]: For program point ldv_spin_unlock_5_returnLabel#1(lines 2593 2599) no Hoare annotation was computed. [2023-11-19 07:38:14,426 INFO L899 garLoopResultBuilder]: For program point L4260-1(line 4260) no Hoare annotation was computed. [2023-11-19 07:38:14,426 INFO L902 garLoopResultBuilder]: At program point L4260(line 4260) the Hoare annotation is: true [2023-11-19 07:38:14,426 INFO L899 garLoopResultBuilder]: For program point L2641(line 2641) no Hoare annotation was computed. [2023-11-19 07:38:14,427 INFO L899 garLoopResultBuilder]: For program point L2641-2(lines 2640 2642) no Hoare annotation was computed. [2023-11-19 07:38:14,427 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2640 2642) the Hoare annotation is: true [2023-11-19 07:38:14,427 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 2640 2642) no Hoare annotation was computed. [2023-11-19 07:38:14,427 INFO L902 garLoopResultBuilder]: At program point L3388(line 3388) the Hoare annotation is: true [2023-11-19 07:38:14,427 INFO L899 garLoopResultBuilder]: For program point L3388-1(line 3388) no Hoare annotation was computed. [2023-11-19 07:38:14,427 INFO L902 garLoopResultBuilder]: At program point L3384(line 3384) the Hoare annotation is: true [2023-11-19 07:38:14,428 INFO L899 garLoopResultBuilder]: For program point L3384-1(line 3384) no Hoare annotation was computed. [2023-11-19 07:38:14,428 INFO L899 garLoopResultBuilder]: For program point L3380(lines 3374 3397) no Hoare annotation was computed. [2023-11-19 07:38:14,428 INFO L899 garLoopResultBuilder]: For program point L3401(lines 3401 3407) no Hoare annotation was computed. [2023-11-19 07:38:14,428 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_output_byteFINAL(lines 3366 3411) no Hoare annotation was computed. [2023-11-19 07:38:14,428 INFO L899 garLoopResultBuilder]: For program point L3381-1(line 3381) no Hoare annotation was computed. [2023-11-19 07:38:14,428 INFO L895 garLoopResultBuilder]: At program point L3381(line 3381) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-19 07:38:14,429 INFO L899 garLoopResultBuilder]: For program point L3377(lines 3377 3397) no Hoare annotation was computed. [2023-11-19 07:38:14,429 INFO L899 garLoopResultBuilder]: For program point L3373-1(lines 3373 3408) no Hoare annotation was computed. [2023-11-19 07:38:14,429 INFO L899 garLoopResultBuilder]: For program point L3373(lines 3373 3408) no Hoare annotation was computed. [2023-11-19 07:38:14,429 INFO L902 garLoopResultBuilder]: At program point L3402(lines 3402 3404) the Hoare annotation is: true [2023-11-19 07:38:14,429 INFO L899 garLoopResultBuilder]: For program point L3402-1(lines 3402 3404) no Hoare annotation was computed. [2023-11-19 07:38:14,429 INFO L895 garLoopResultBuilder]: At program point L3390(line 3390) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-19 07:38:14,430 INFO L899 garLoopResultBuilder]: For program point L3390-1(line 3390) no Hoare annotation was computed. [2023-11-19 07:38:14,430 INFO L899 garLoopResultBuilder]: For program point L3386(lines 3386 3391) no Hoare annotation was computed. [2023-11-19 07:38:14,430 INFO L899 garLoopResultBuilder]: For program point L3382(line 3382) no Hoare annotation was computed. [2023-11-19 07:38:14,430 INFO L899 garLoopResultBuilder]: For program point L3382-2(line 3382) no Hoare annotation was computed. [2023-11-19 07:38:14,430 INFO L895 garLoopResultBuilder]: At program point L3378(line 3378) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-19 07:38:14,431 INFO L899 garLoopResultBuilder]: For program point L3382-4(lines 3382 3391) no Hoare annotation was computed. [2023-11-19 07:38:14,431 INFO L899 garLoopResultBuilder]: For program point L3378-1(line 3378) no Hoare annotation was computed. [2023-11-19 07:38:14,431 INFO L899 garLoopResultBuilder]: For program point L3374(line 3374) no Hoare annotation was computed. [2023-11-19 07:38:14,431 INFO L899 garLoopResultBuilder]: For program point L3374-2(lines 3374 3397) no Hoare annotation was computed. [2023-11-19 07:38:14,431 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3366 3411) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-19 07:38:14,431 INFO L895 garLoopResultBuilder]: At program point L3399(lines 3373 3408) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-19 07:38:14,432 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_output_byteEXIT(lines 3366 3411) no Hoare annotation was computed. [2023-11-19 07:38:14,432 INFO L899 garLoopResultBuilder]: For program point L3379(line 3379) no Hoare annotation was computed. [2023-11-19 07:38:14,432 INFO L899 garLoopResultBuilder]: For program point L3379-2(line 3379) no Hoare annotation was computed. [2023-11-19 07:38:14,432 INFO L899 garLoopResultBuilder]: For program point L3379-4(lines 3379 3394) no Hoare annotation was computed. [2023-11-19 07:38:14,432 INFO L899 garLoopResultBuilder]: For program point L3400(line 3400) no Hoare annotation was computed. [2023-11-19 07:38:14,432 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4381 4387) the Hoare annotation is: true [2023-11-19 07:38:14,432 INFO L899 garLoopResultBuilder]: For program point ldv_spin_unlockFINAL(lines 4381 4387) no Hoare annotation was computed. [2023-11-19 07:38:14,433 INFO L899 garLoopResultBuilder]: For program point ldv_spin_unlockEXIT(lines 4381 4387) no Hoare annotation was computed. [2023-11-19 07:38:14,433 INFO L899 garLoopResultBuilder]: For program point ldv_spin_lockEXIT(lines 4374 4380) no Hoare annotation was computed. [2023-11-19 07:38:14,433 INFO L899 garLoopResultBuilder]: For program point ldv_spin_lockFINAL(lines 4374 4380) no Hoare annotation was computed. [2023-11-19 07:38:14,433 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 4374 4380) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2023-11-19 07:38:14,433 INFO L899 garLoopResultBuilder]: For program point platform_device_unregisterEXIT(lines 4448 4450) no Hoare annotation was computed. [2023-11-19 07:38:14,433 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4448 4450) the Hoare annotation is: true [2023-11-19 07:38:14,434 INFO L899 garLoopResultBuilder]: For program point platform_device_unregisterFINAL(lines 4448 4450) no Hoare annotation was computed. [2023-11-19 07:38:14,434 INFO L899 garLoopResultBuilder]: For program point _raw_spin_unlock_irqrestore_returnLabel#1(lines 4420 4422) no Hoare annotation was computed. [2023-11-19 07:38:14,434 INFO L899 garLoopResultBuilder]: For program point ldv_spin_unlock_irqrestore_8_returnLabel#1(lines 2601 2607) no Hoare annotation was computed. [2023-11-19 07:38:14,434 INFO L899 garLoopResultBuilder]: For program point L4268-1(line 4268) no Hoare annotation was computed. [2023-11-19 07:38:14,434 INFO L902 garLoopResultBuilder]: At program point L4268(line 4268) the Hoare annotation is: true [2023-11-19 07:38:14,434 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqrestoreEXIT(lines 4265 4272) no Hoare annotation was computed. [2023-11-19 07:38:14,435 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4265 4272) the Hoare annotation is: true [2023-11-19 07:38:14,435 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqrestoreFINAL(lines 4265 4272) no Hoare annotation was computed. [2023-11-19 07:38:14,435 INFO L902 garLoopResultBuilder]: At program point L2656(line 2656) the Hoare annotation is: true [2023-11-19 07:38:14,435 INFO L899 garLoopResultBuilder]: For program point L2657-1(line 2657) no Hoare annotation was computed. [2023-11-19 07:38:14,435 INFO L902 garLoopResultBuilder]: At program point L2657(line 2657) the Hoare annotation is: true [2023-11-19 07:38:14,435 INFO L902 garLoopResultBuilder]: At program point L2656-1(line 2656) the Hoare annotation is: true [2023-11-19 07:38:14,435 INFO L899 garLoopResultBuilder]: For program point L2651(lines 2651 2659) no Hoare annotation was computed. [2023-11-19 07:38:14,436 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 2644 2661) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_retval_2~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2023-11-19 07:38:14,436 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 2644 2661) no Hoare annotation was computed. [2023-11-19 07:38:14,436 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 2644 2661) no Hoare annotation was computed. [2023-11-19 07:38:14,436 INFO L899 garLoopResultBuilder]: For program point L3173-4(lines 3173 3176) no Hoare annotation was computed. [2023-11-19 07:38:14,436 INFO L899 garLoopResultBuilder]: For program point L3173-6(lines 3173 3176) no Hoare annotation was computed. [2023-11-19 07:38:14,436 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_do_openFINAL(lines 3160 3217) no Hoare annotation was computed. [2023-11-19 07:38:14,437 INFO L902 garLoopResultBuilder]: At program point L3186(line 3186) the Hoare annotation is: true [2023-11-19 07:38:14,437 INFO L899 garLoopResultBuilder]: For program point L3186-1(line 3186) no Hoare annotation was computed. [2023-11-19 07:38:14,437 INFO L902 garLoopResultBuilder]: At program point L3182(line 3182) the Hoare annotation is: true [2023-11-19 07:38:14,437 INFO L899 garLoopResultBuilder]: For program point L3182-1(line 3182) no Hoare annotation was computed. [2023-11-19 07:38:14,437 INFO L902 garLoopResultBuilder]: At program point L3178(line 3178) the Hoare annotation is: true [2023-11-19 07:38:14,437 INFO L899 garLoopResultBuilder]: For program point L3211-1(line 3211) no Hoare annotation was computed. [2023-11-19 07:38:14,438 INFO L902 garLoopResultBuilder]: At program point L3211(line 3211) the Hoare annotation is: true [2023-11-19 07:38:14,438 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_do_openEXIT(lines 3160 3217) no Hoare annotation was computed. [2023-11-19 07:38:14,438 INFO L899 garLoopResultBuilder]: For program point L3178-1(line 3178) no Hoare annotation was computed. [2023-11-19 07:38:14,438 INFO L899 garLoopResultBuilder]: For program point L3203(lines 3203 3210) no Hoare annotation was computed. [2023-11-19 07:38:14,438 INFO L899 garLoopResultBuilder]: For program point L3199(lines 3164 3216) no Hoare annotation was computed. [2023-11-19 07:38:14,438 INFO L899 garLoopResultBuilder]: For program point L3195(line 3195) no Hoare annotation was computed. [2023-11-19 07:38:14,438 INFO L899 garLoopResultBuilder]: For program point L3191(line 3191) no Hoare annotation was computed. [2023-11-19 07:38:14,439 INFO L899 garLoopResultBuilder]: For program point L3191-2(line 3191) no Hoare annotation was computed. [2023-11-19 07:38:14,439 INFO L899 garLoopResultBuilder]: For program point L3187(lines 3187 3198) no Hoare annotation was computed. [2023-11-19 07:38:14,439 INFO L899 garLoopResultBuilder]: For program point L3183-1(line 3183) no Hoare annotation was computed. [2023-11-19 07:38:14,439 INFO L902 garLoopResultBuilder]: At program point L3183(line 3183) the Hoare annotation is: true [2023-11-19 07:38:14,439 INFO L902 garLoopResultBuilder]: At program point L3212(line 3212) the Hoare annotation is: true [2023-11-19 07:38:14,439 INFO L899 garLoopResultBuilder]: For program point L3179-1(line 3179) no Hoare annotation was computed. [2023-11-19 07:38:14,439 INFO L902 garLoopResultBuilder]: At program point L3179(line 3179) the Hoare annotation is: true [2023-11-19 07:38:14,440 INFO L899 garLoopResultBuilder]: For program point L3212-1(line 3212) no Hoare annotation was computed. [2023-11-19 07:38:14,440 INFO L899 garLoopResultBuilder]: For program point L3171-1(line 3171) no Hoare annotation was computed. [2023-11-19 07:38:14,440 INFO L902 garLoopResultBuilder]: At program point L3171(line 3171) the Hoare annotation is: true [2023-11-19 07:38:14,440 INFO L899 garLoopResultBuilder]: For program point L3200(lines 3200 3210) no Hoare annotation was computed. [2023-11-19 07:38:14,440 INFO L902 garLoopResultBuilder]: At program point L3196(line 3196) the Hoare annotation is: true [2023-11-19 07:38:14,440 INFO L899 garLoopResultBuilder]: For program point L3196-1(line 3196) no Hoare annotation was computed. [2023-11-19 07:38:14,440 INFO L899 garLoopResultBuilder]: For program point L3192(line 3192) no Hoare annotation was computed. [2023-11-19 07:38:14,441 INFO L899 garLoopResultBuilder]: For program point L3188(line 3188) no Hoare annotation was computed. [2023-11-19 07:38:14,441 INFO L902 garLoopResultBuilder]: At program point L3180(line 3180) the Hoare annotation is: true [2023-11-19 07:38:14,441 INFO L899 garLoopResultBuilder]: For program point L3213-1(line 3213) no Hoare annotation was computed. [2023-11-19 07:38:14,441 INFO L902 garLoopResultBuilder]: At program point L3213(line 3213) the Hoare annotation is: true [2023-11-19 07:38:14,441 INFO L899 garLoopResultBuilder]: For program point L3180-1(line 3180) no Hoare annotation was computed. [2023-11-19 07:38:14,441 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3160 3217) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-19 07:38:14,442 INFO L902 garLoopResultBuilder]: At program point L3172(line 3172) the Hoare annotation is: true [2023-11-19 07:38:14,442 INFO L899 garLoopResultBuilder]: For program point L3172-1(line 3172) no Hoare annotation was computed. [2023-11-19 07:38:14,442 INFO L899 garLoopResultBuilder]: For program point L3193-1(line 3193) no Hoare annotation was computed. [2023-11-19 07:38:14,442 INFO L902 garLoopResultBuilder]: At program point L3193(line 3193) the Hoare annotation is: true [2023-11-19 07:38:14,442 INFO L899 garLoopResultBuilder]: For program point L3189-1(line 3189) no Hoare annotation was computed. [2023-11-19 07:38:14,442 INFO L902 garLoopResultBuilder]: At program point L3189(line 3189) the Hoare annotation is: true [2023-11-19 07:38:14,443 INFO L902 garLoopResultBuilder]: At program point L3214(line 3214) the Hoare annotation is: true [2023-11-19 07:38:14,443 INFO L899 garLoopResultBuilder]: For program point L3181-1(line 3181) no Hoare annotation was computed. [2023-11-19 07:38:14,443 INFO L902 garLoopResultBuilder]: At program point L3181(line 3181) the Hoare annotation is: true [2023-11-19 07:38:14,443 INFO L899 garLoopResultBuilder]: For program point L3214-1(line 3214) no Hoare annotation was computed. [2023-11-19 07:38:14,443 INFO L899 garLoopResultBuilder]: For program point L3177(lines 3177 3185) no Hoare annotation was computed. [2023-11-19 07:38:14,443 INFO L899 garLoopResultBuilder]: For program point L3206(lines 3206 3210) no Hoare annotation was computed. [2023-11-19 07:38:14,443 INFO L899 garLoopResultBuilder]: For program point L3177-2(lines 3177 3185) no Hoare annotation was computed. [2023-11-19 07:38:14,444 INFO L899 garLoopResultBuilder]: For program point L3206-2(lines 3200 3210) no Hoare annotation was computed. [2023-11-19 07:38:14,444 INFO L899 garLoopResultBuilder]: For program point L3173(line 3173) no Hoare annotation was computed. [2023-11-19 07:38:14,444 INFO L899 garLoopResultBuilder]: For program point L3173-2(line 3173) no Hoare annotation was computed. [2023-11-19 07:38:14,444 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 2991 3007) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-19 07:38:14,444 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_buffer_outputEXIT(lines 2991 3007) no Hoare annotation was computed. [2023-11-19 07:38:14,444 INFO L899 garLoopResultBuilder]: For program point L2996(lines 2996 3004) no Hoare annotation was computed. [2023-11-19 07:38:14,445 INFO L899 garLoopResultBuilder]: For program point L2997-1(line 2997) no Hoare annotation was computed. [2023-11-19 07:38:14,445 INFO L895 garLoopResultBuilder]: At program point L2997(line 2997) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-19 07:38:14,445 INFO L899 garLoopResultBuilder]: For program point L2996-2(lines 2991 3007) no Hoare annotation was computed. [2023-11-19 07:38:14,445 INFO L902 garLoopResultBuilder]: At program point L2674-1(line 2674) the Hoare annotation is: true [2023-11-19 07:38:14,445 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-19 07:38:14,445 INFO L899 garLoopResultBuilder]: For program point L2669(lines 2669 2677) no Hoare annotation was computed. [2023-11-19 07:38:14,446 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 2662 2679) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_retval_2~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |old(#valid)| |#valid|))) [2023-11-19 07:38:14,446 INFO L899 garLoopResultBuilder]: For program point ldv_zallocEXIT(lines 2662 2679) no Hoare annotation was computed. [2023-11-19 07:38:14,446 INFO L899 garLoopResultBuilder]: For program point ldv_zallocFINAL(lines 2662 2679) no Hoare annotation was computed. [2023-11-19 07:38:14,446 INFO L902 garLoopResultBuilder]: At program point L2674(line 2674) the Hoare annotation is: true [2023-11-19 07:38:14,446 INFO L899 garLoopResultBuilder]: For program point L2675-1(line 2675) no Hoare annotation was computed. [2023-11-19 07:38:14,446 INFO L902 garLoopResultBuilder]: At program point L2675(line 2675) the Hoare annotation is: true [2023-11-19 07:38:14,446 INFO L899 garLoopResultBuilder]: For program point snd_rawmidi_receiveEXIT(lines 4486 4488) no Hoare annotation was computed. [2023-11-19 07:38:14,447 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4486 4488) the Hoare annotation is: true [2023-11-19 07:38:14,447 INFO L899 garLoopResultBuilder]: For program point snd_rawmidi_receiveFINAL(lines 4486 4488) no Hoare annotation was computed. [2023-11-19 07:38:14,447 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4411 4413) the Hoare annotation is: true [2023-11-19 07:38:14,447 INFO L899 garLoopResultBuilder]: For program point __snd_printkEXIT(lines 4411 4413) no Hoare annotation was computed. [2023-11-19 07:38:14,447 INFO L899 garLoopResultBuilder]: For program point __snd_printkFINAL(lines 4411 4413) no Hoare annotation was computed. [2023-11-19 07:38:14,447 INFO L899 garLoopResultBuilder]: For program point L4032(line 4032) no Hoare annotation was computed. [2023-11-19 07:38:14,448 INFO L899 garLoopResultBuilder]: For program point L3702(line 3702) no Hoare annotation was computed. [2023-11-19 07:38:14,448 INFO L899 garLoopResultBuilder]: For program point ldv_initialize_returnLabel#1(lines 4439 4441) no Hoare annotation was computed. [2023-11-19 07:38:14,448 INFO L899 garLoopResultBuilder]: For program point L3702-2(lines 3702 3707) no Hoare annotation was computed. [2023-11-19 07:38:14,448 INFO L899 garLoopResultBuilder]: For program point L3603-1(line 3603) no Hoare annotation was computed. [2023-11-19 07:38:14,448 INFO L895 garLoopResultBuilder]: At program point L3603(line 3603) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,448 INFO L899 garLoopResultBuilder]: For program point L3273-1(line 3273) no Hoare annotation was computed. [2023-11-19 07:38:14,448 INFO L895 garLoopResultBuilder]: At program point L3273(line 3273) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,449 INFO L899 garLoopResultBuilder]: For program point L4198(line 4198) no Hoare annotation was computed. [2023-11-19 07:38:14,449 INFO L899 garLoopResultBuilder]: For program point L4132(line 4132) no Hoare annotation was computed. [2023-11-19 07:38:14,449 INFO L899 garLoopResultBuilder]: For program point L3141(line 3141) no Hoare annotation was computed. [2023-11-19 07:38:14,449 INFO L899 garLoopResultBuilder]: For program point L4165(lines 4165 4169) no Hoare annotation was computed. [2023-11-19 07:38:14,449 INFO L899 garLoopResultBuilder]: For program point L4066(lines 4053 4247) no Hoare annotation was computed. [2023-11-19 07:38:14,449 INFO L899 garLoopResultBuilder]: For program point L4099(lines 4099 4103) no Hoare annotation was computed. [2023-11-19 07:38:14,449 INFO L899 garLoopResultBuilder]: For program point L3141-2(line 3141) no Hoare annotation was computed. [2023-11-19 07:38:14,450 INFO L899 garLoopResultBuilder]: For program point L4033-1(line 4033) no Hoare annotation was computed. [2023-11-19 07:38:14,450 INFO L895 garLoopResultBuilder]: At program point L4033(line 4033) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,450 INFO L899 garLoopResultBuilder]: For program point L3141-4(lines 3141 3144) no Hoare annotation was computed. [2023-11-19 07:38:14,450 INFO L895 garLoopResultBuilder]: At program point L3141-6(lines 3141 3144) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,450 INFO L899 garLoopResultBuilder]: For program point L3835-1(lines 3832 3838) no Hoare annotation was computed. [2023-11-19 07:38:14,450 INFO L902 garLoopResultBuilder]: At program point L3835(line 3835) the Hoare annotation is: true [2023-11-19 07:38:14,451 INFO L899 garLoopResultBuilder]: For program point L3703-1(lines 3703 3704) no Hoare annotation was computed. [2023-11-19 07:38:14,451 INFO L895 garLoopResultBuilder]: At program point L3703(lines 3703 3704) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,451 INFO L899 garLoopResultBuilder]: For program point L3307-1(line 3307) no Hoare annotation was computed. [2023-11-19 07:38:14,451 INFO L895 garLoopResultBuilder]: At program point L3307(line 3307) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,451 INFO L899 garLoopResultBuilder]: For program point L4199(lines 4199 4203) no Hoare annotation was computed. [2023-11-19 07:38:14,451 INFO L899 garLoopResultBuilder]: For program point __platform_driver_register_returnLabel#1(lines 4402 4404) no Hoare annotation was computed. [2023-11-19 07:38:14,451 INFO L899 garLoopResultBuilder]: For program point snd_rawmidi_new_returnLabel#1(lines 4482 4484) no Hoare annotation was computed. [2023-11-19 07:38:14,452 INFO L899 garLoopResultBuilder]: For program point L4232(line 4232) no Hoare annotation was computed. [2023-11-19 07:38:14,452 INFO L899 garLoopResultBuilder]: For program point L4133(lines 4133 4149) no Hoare annotation was computed. [2023-11-19 07:38:14,452 INFO L899 garLoopResultBuilder]: For program point L4199-2(lines 4197 4234) no Hoare annotation was computed. [2023-11-19 07:38:14,452 INFO L899 garLoopResultBuilder]: For program point L3803-1(line 3803) no Hoare annotation was computed. [2023-11-19 07:38:14,452 INFO L895 garLoopResultBuilder]: At program point L3803(line 3803) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,452 INFO L899 garLoopResultBuilder]: For program point L3737(lines 3737 3740) no Hoare annotation was computed. [2023-11-19 07:38:14,453 INFO L899 garLoopResultBuilder]: For program point L3308(lines 3308 3311) no Hoare annotation was computed. [2023-11-19 07:38:14,453 INFO L899 garLoopResultBuilder]: For program point L3308-1(lines 3308 3311) no Hoare annotation was computed. [2023-11-19 07:38:14,453 INFO L899 garLoopResultBuilder]: For program point L4200-1(line 4200) no Hoare annotation was computed. [2023-11-19 07:38:14,453 INFO L902 garLoopResultBuilder]: At program point L4233(line 4233) the Hoare annotation is: true [2023-11-19 07:38:14,453 INFO L895 garLoopResultBuilder]: At program point L4200(line 4200) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,453 INFO L899 garLoopResultBuilder]: For program point L4068(lines 4068 4241) no Hoare annotation was computed. [2023-11-19 07:38:14,453 INFO L899 garLoopResultBuilder]: For program point L4035(line 4035) no Hoare annotation was computed. [2023-11-19 07:38:14,454 INFO L899 garLoopResultBuilder]: For program point L3804(lines 3804 3807) no Hoare annotation was computed. [2023-11-19 07:38:14,454 INFO L899 garLoopResultBuilder]: For program point snd_serial_probe_returnLabel#1(lines 3673 3747) no Hoare annotation was computed. [2023-11-19 07:38:14,454 INFO L899 garLoopResultBuilder]: For program point L3573(lines 3573 3578) no Hoare annotation was computed. [2023-11-19 07:38:14,454 INFO L899 garLoopResultBuilder]: For program point L3276(lines 3276 3279) no Hoare annotation was computed. [2023-11-19 07:38:14,454 INFO L895 garLoopResultBuilder]: At program point L3309(line 3309) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-19 07:38:14,454 INFO L895 garLoopResultBuilder]: At program point L3276-1(lines 3276 3279) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-19 07:38:14,455 INFO L899 garLoopResultBuilder]: For program point L4135(lines 4135 4139) no Hoare annotation was computed. [2023-11-19 07:38:14,455 INFO L902 garLoopResultBuilder]: At program point L4036(line 4036) the Hoare annotation is: true [2023-11-19 07:38:14,455 INFO L899 garLoopResultBuilder]: For program point L4069(line 4069) no Hoare annotation was computed. [2023-11-19 07:38:14,455 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_detect_returnLabel#1(lines 3119 3159) no Hoare annotation was computed. [2023-11-19 07:38:14,455 INFO L899 garLoopResultBuilder]: For program point snd_serial_probe__err#1(lines 3679 3746) no Hoare annotation was computed. [2023-11-19 07:38:14,455 INFO L895 garLoopResultBuilder]: At program point L3574(line 3574) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,455 INFO L899 garLoopResultBuilder]: For program point L3607(lines 3607 3617) no Hoare annotation was computed. [2023-11-19 07:38:14,456 INFO L899 garLoopResultBuilder]: For program point L3574-1(line 3574) no Hoare annotation was computed. [2023-11-19 07:38:14,456 INFO L895 garLoopResultBuilder]: At program point L3277(line 3277) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-19 07:38:14,456 INFO L895 garLoopResultBuilder]: At program point L3112(line 3112) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,456 INFO L895 garLoopResultBuilder]: At program point L3145(line 3145) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,456 INFO L899 garLoopResultBuilder]: For program point L4070(lines 4070 4112) no Hoare annotation was computed. [2023-11-19 07:38:14,456 INFO L895 garLoopResultBuilder]: At program point L3112-1(line 3112) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-19 07:38:14,457 INFO L899 garLoopResultBuilder]: For program point L3608(line 3608) no Hoare annotation was computed. [2023-11-19 07:38:14,457 INFO L899 garLoopResultBuilder]: For program point L3575-1(line 3575) no Hoare annotation was computed. [2023-11-19 07:38:14,457 INFO L899 garLoopResultBuilder]: For program point L3608-2(line 3608) no Hoare annotation was computed. [2023-11-19 07:38:14,457 INFO L895 garLoopResultBuilder]: At program point L3575(line 3575) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,457 INFO L899 garLoopResultBuilder]: For program point L3146(line 3146) no Hoare annotation was computed. [2023-11-19 07:38:14,457 INFO L895 garLoopResultBuilder]: At program point L3113(line 3113) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-19 07:38:14,458 INFO L899 garLoopResultBuilder]: For program point L3972(lines 3972 3978) no Hoare annotation was computed. [2023-11-19 07:38:14,458 INFO L899 garLoopResultBuilder]: For program point L3708(line 3708) no Hoare annotation was computed. [2023-11-19 07:38:14,458 INFO L899 garLoopResultBuilder]: For program point L3708-2(lines 3708 3713) no Hoare annotation was computed. [2023-11-19 07:38:14,458 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_input_close_returnLabel#1(lines 3267 3283) no Hoare annotation was computed. [2023-11-19 07:38:14,458 INFO L899 garLoopResultBuilder]: For program point L3609(line 3609) no Hoare annotation was computed. [2023-11-19 07:38:14,458 INFO L899 garLoopResultBuilder]: For program point L3312(line 3312) no Hoare annotation was computed. [2023-11-19 07:38:14,458 INFO L899 garLoopResultBuilder]: For program point L3312-2(line 3312) no Hoare annotation was computed. [2023-11-19 07:38:14,459 INFO L899 garLoopResultBuilder]: For program point L3312-4(line 3312) no Hoare annotation was computed. [2023-11-19 07:38:14,459 INFO L895 garLoopResultBuilder]: At program point L3114(line 3114) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-19 07:38:14,459 INFO L899 garLoopResultBuilder]: For program point L3147(lines 3147 3150) no Hoare annotation was computed. [2023-11-19 07:38:14,459 INFO L899 garLoopResultBuilder]: For program point L4072(lines 4072 4109) no Hoare annotation was computed. [2023-11-19 07:38:14,459 INFO L895 garLoopResultBuilder]: At program point L3147-2(lines 3147 3150) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,459 INFO L895 garLoopResultBuilder]: At program point L3808(line 3808) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,460 INFO L899 garLoopResultBuilder]: For program point L3808-1(line 3808) no Hoare annotation was computed. [2023-11-19 07:38:14,460 INFO L899 garLoopResultBuilder]: For program point L3709-1(lines 3709 3710) no Hoare annotation was computed. [2023-11-19 07:38:14,460 INFO L895 garLoopResultBuilder]: At program point L3709(lines 3709 3710) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,460 INFO L895 garLoopResultBuilder]: At program point L3610(line 3610) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,460 INFO L899 garLoopResultBuilder]: For program point L3610-1(line 3610) no Hoare annotation was computed. [2023-11-19 07:38:14,460 INFO L899 garLoopResultBuilder]: For program point L3280(line 3280) no Hoare annotation was computed. [2023-11-19 07:38:14,461 INFO L895 garLoopResultBuilder]: At program point L4205(line 4205) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,461 INFO L899 garLoopResultBuilder]: For program point L3115(lines 3106 3118) no Hoare annotation was computed. [2023-11-19 07:38:14,461 INFO L899 garLoopResultBuilder]: For program point L4205-1(line 4205) no Hoare annotation was computed. [2023-11-19 07:38:14,461 INFO L899 garLoopResultBuilder]: For program point L4073(line 4073) no Hoare annotation was computed. [2023-11-19 07:38:14,461 INFO L899 garLoopResultBuilder]: For program point L3941(lines 3941 3944) no Hoare annotation was computed. [2023-11-19 07:38:14,461 INFO L899 garLoopResultBuilder]: For program point ldv_initialize_platform_driver_3_returnLabel#1(lines 4008 4016) no Hoare annotation was computed. [2023-11-19 07:38:14,461 INFO L899 garLoopResultBuilder]: For program point snd_card_new_returnLabel#1(lines 4470 4472) no Hoare annotation was computed. [2023-11-19 07:38:14,462 INFO L899 garLoopResultBuilder]: For program point snd_serial_remove_returnLabel#1(lines 3748 3756) no Hoare annotation was computed. [2023-11-19 07:38:14,462 INFO L899 garLoopResultBuilder]: For program point L3809(lines 3809 3813) no Hoare annotation was computed. [2023-11-19 07:38:14,462 INFO L895 garLoopResultBuilder]: At program point L3314(line 3314) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-19 07:38:14,462 INFO L899 garLoopResultBuilder]: For program point L4239(line 4239) no Hoare annotation was computed. [2023-11-19 07:38:14,462 INFO L899 garLoopResultBuilder]: For program point L3314-1(line 3314) no Hoare annotation was computed. [2023-11-19 07:38:14,462 INFO L899 garLoopResultBuilder]: For program point L4140(lines 4140 4147) no Hoare annotation was computed. [2023-11-19 07:38:14,463 INFO L899 garLoopResultBuilder]: For program point L4173(line 4173) no Hoare annotation was computed. [2023-11-19 07:38:14,463 INFO L899 garLoopResultBuilder]: For program point L4074(lines 4074 4078) no Hoare annotation was computed. [2023-11-19 07:38:14,463 INFO L899 garLoopResultBuilder]: For program point L4107(line 4107) no Hoare annotation was computed. [2023-11-19 07:38:14,463 INFO L899 garLoopResultBuilder]: For program point L4074-2(lines 4072 4109) no Hoare annotation was computed. [2023-11-19 07:38:14,463 INFO L899 garLoopResultBuilder]: For program point main_returnLabel#1(lines 4042 4248) no Hoare annotation was computed. [2023-11-19 07:38:14,463 INFO L895 garLoopResultBuilder]: At program point L3810(line 3810) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,464 INFO L895 garLoopResultBuilder]: At program point L3744(line 3744) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,464 INFO L899 garLoopResultBuilder]: For program point L3744-1(line 3744) no Hoare annotation was computed. [2023-11-19 07:38:14,464 INFO L899 garLoopResultBuilder]: For program point L3612(line 3612) no Hoare annotation was computed. [2023-11-19 07:38:14,464 INFO L899 garLoopResultBuilder]: For program point L3579-1(lines 3579 3589) no Hoare annotation was computed. [2023-11-19 07:38:14,464 INFO L899 garLoopResultBuilder]: For program point L3579(lines 3579 3589) no Hoare annotation was computed. [2023-11-19 07:38:14,464 INFO L899 garLoopResultBuilder]: For program point L4174(lines 4174 4179) no Hoare annotation was computed. [2023-11-19 07:38:14,464 INFO L902 garLoopResultBuilder]: At program point L4240(line 4240) the Hoare annotation is: true [2023-11-19 07:38:14,465 INFO L902 garLoopResultBuilder]: At program point L4108(line 4108) the Hoare annotation is: true [2023-11-19 07:38:14,465 INFO L899 garLoopResultBuilder]: For program point L4075-1(line 4075) no Hoare annotation was computed. [2023-11-19 07:38:14,465 INFO L895 garLoopResultBuilder]: At program point L4075(line 4075) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,465 INFO L899 garLoopResultBuilder]: For program point L3613-1(line 3613) no Hoare annotation was computed. [2023-11-19 07:38:14,465 INFO L895 garLoopResultBuilder]: At program point L3613(line 3613) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,465 INFO L895 garLoopResultBuilder]: At program point L3151(line 3151) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,466 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_rmidi_returnLabel#1(lines 3647 3672) no Hoare annotation was computed. [2023-11-19 07:38:14,466 INFO L899 garLoopResultBuilder]: For program point platform_device_register_full_returnLabel#1(lines 4445 4447) no Hoare annotation was computed. [2023-11-19 07:38:14,466 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 4053 4247) no Hoare annotation was computed. [2023-11-19 07:38:14,466 INFO L899 garLoopResultBuilder]: For program point L3152(line 3152) no Hoare annotation was computed. [2023-11-19 07:38:14,466 INFO L899 garLoopResultBuilder]: For program point L3681(lines 3681 3700) no Hoare annotation was computed. [2023-11-19 07:38:14,466 INFO L899 garLoopResultBuilder]: For program point L3582(lines 3582 3587) no Hoare annotation was computed. [2023-11-19 07:38:14,467 INFO L899 garLoopResultBuilder]: For program point L3615(line 3615) no Hoare annotation was computed. [2023-11-19 07:38:14,467 INFO L899 garLoopResultBuilder]: For program point L4210(line 4210) no Hoare annotation was computed. [2023-11-19 07:38:14,467 INFO L899 garLoopResultBuilder]: For program point L3153(lines 3153 3156) no Hoare annotation was computed. [2023-11-19 07:38:14,467 INFO L899 garLoopResultBuilder]: For program point L3153-2(lines 3153 3156) no Hoare annotation was computed. [2023-11-19 07:38:14,467 INFO L895 garLoopResultBuilder]: At program point L4012(line 4012) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,467 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_create_returnLabel#1(lines 3544 3625) no Hoare annotation was computed. [2023-11-19 07:38:14,468 INFO L899 garLoopResultBuilder]: For program point L4012-1(line 4012) no Hoare annotation was computed. [2023-11-19 07:38:14,468 INFO L899 garLoopResultBuilder]: For program point L3682(line 3682) no Hoare annotation was computed. [2023-11-19 07:38:14,468 INFO L895 garLoopResultBuilder]: At program point L3583(lines 3583 3584) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,468 INFO L895 garLoopResultBuilder]: At program point L4409(line 4409) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,468 INFO L899 garLoopResultBuilder]: For program point L4409-1(line 4409) no Hoare annotation was computed. [2023-11-19 07:38:14,468 INFO L899 garLoopResultBuilder]: For program point L4211(lines 4211 4219) no Hoare annotation was computed. [2023-11-19 07:38:14,469 INFO L899 garLoopResultBuilder]: For program point ldv_initialize_snd_rawmidi_ops_4_returnLabel#1(lines 3892 3900) no Hoare annotation was computed. [2023-11-19 07:38:14,469 INFO L899 garLoopResultBuilder]: For program point L3716(lines 3716 3719) no Hoare annotation was computed. [2023-11-19 07:38:14,469 INFO L899 garLoopResultBuilder]: For program point L4344-2(line 4344) no Hoare annotation was computed. [2023-11-19 07:38:14,469 INFO L899 garLoopResultBuilder]: For program point L4344(line 4344) no Hoare annotation was computed. [2023-11-19 07:38:14,469 INFO L899 garLoopResultBuilder]: For program point L4344-6(line 4344) no Hoare annotation was computed. [2023-11-19 07:38:14,469 INFO L899 garLoopResultBuilder]: For program point L4344-4(line 4344) no Hoare annotation was computed. [2023-11-19 07:38:14,469 INFO L895 garLoopResultBuilder]: At program point L4080(line 4080) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,470 INFO L899 garLoopResultBuilder]: For program point L4344-7(lines 4344 4347) no Hoare annotation was computed. [2023-11-19 07:38:14,470 INFO L899 garLoopResultBuilder]: For program point L4080-1(line 4080) no Hoare annotation was computed. [2023-11-19 07:38:14,470 INFO L899 garLoopResultBuilder]: For program point L3816(lines 3787 3830) no Hoare annotation was computed. [2023-11-19 07:38:14,470 INFO L899 garLoopResultBuilder]: For program point ldv_initialize_snd_rawmidi_ops_5_returnLabel#1(lines 3857 3865) no Hoare annotation was computed. [2023-11-19 07:38:14,470 INFO L899 garLoopResultBuilder]: For program point L4312-2(lines 4312 4315) no Hoare annotation was computed. [2023-11-19 07:38:14,470 INFO L899 garLoopResultBuilder]: For program point L4312(lines 4312 4315) no Hoare annotation was computed. [2023-11-19 07:38:14,471 INFO L899 garLoopResultBuilder]: For program point L4114(line 4114) no Hoare annotation was computed. [2023-11-19 07:38:14,471 INFO L899 garLoopResultBuilder]: For program point L4213(lines 4213 4217) no Hoare annotation was computed. [2023-11-19 07:38:14,471 INFO L899 garLoopResultBuilder]: For program point L3685(line 3685) no Hoare annotation was computed. [2023-11-19 07:38:14,471 INFO L899 garLoopResultBuilder]: For program point L3619-1(lines 3619 3622) no Hoare annotation was computed. [2023-11-19 07:38:14,471 INFO L899 garLoopResultBuilder]: For program point L3685-2(line 3685) no Hoare annotation was computed. [2023-11-19 07:38:14,471 INFO L895 garLoopResultBuilder]: At program point L4346(line 4346) the Hoare annotation is: false [2023-11-19 07:38:14,472 INFO L895 garLoopResultBuilder]: At program point L3256(line 3256) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,472 INFO L899 garLoopResultBuilder]: For program point L4346-1(lines 4341 4350) no Hoare annotation was computed. [2023-11-19 07:38:14,472 INFO L899 garLoopResultBuilder]: For program point L3256-1(line 3256) no Hoare annotation was computed. [2023-11-19 07:38:14,472 INFO L899 garLoopResultBuilder]: For program point L4181(line 4181) no Hoare annotation was computed. [2023-11-19 07:38:14,472 INFO L899 garLoopResultBuilder]: For program point snd_device_new_returnLabel#1(lines 4478 4480) no Hoare annotation was computed. [2023-11-19 07:38:14,472 INFO L899 garLoopResultBuilder]: For program point L4115(lines 4115 4118) no Hoare annotation was computed. [2023-11-19 07:38:14,472 INFO L895 garLoopResultBuilder]: At program point L3752(line 3752) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,473 INFO L899 garLoopResultBuilder]: For program point L3686(line 3686) no Hoare annotation was computed. [2023-11-19 07:38:14,473 INFO L899 garLoopResultBuilder]: For program point L3752-1(line 3752) no Hoare annotation was computed. [2023-11-19 07:38:14,473 INFO L895 garLoopResultBuilder]: At program point L4446(line 4446) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,473 INFO L899 garLoopResultBuilder]: For program point L4446-1(line 4446) no Hoare annotation was computed. [2023-11-19 07:38:14,473 INFO L899 garLoopResultBuilder]: For program point L3257-1(lines 3257 3260) no Hoare annotation was computed. [2023-11-19 07:38:14,473 INFO L899 garLoopResultBuilder]: For program point L3257(lines 3257 3260) no Hoare annotation was computed. [2023-11-19 07:38:14,474 INFO L902 garLoopResultBuilder]: At program point L4182(line 4182) the Hoare annotation is: true [2023-11-19 07:38:14,474 INFO L899 garLoopResultBuilder]: For program point L3951(lines 3951 3957) no Hoare annotation was computed. [2023-11-19 07:38:14,474 INFO L895 garLoopResultBuilder]: At program point L3720(line 3720) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,474 INFO L899 garLoopResultBuilder]: For program point L3753-1(line 3753) no Hoare annotation was computed. [2023-11-19 07:38:14,474 INFO L895 garLoopResultBuilder]: At program point L3753(line 3753) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,474 INFO L899 garLoopResultBuilder]: For program point L3720-1(line 3720) no Hoare annotation was computed. [2023-11-19 07:38:14,475 INFO L895 garLoopResultBuilder]: At program point L3324(line 3324) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,475 INFO L895 garLoopResultBuilder]: At program point L3258(line 3258) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-19 07:38:14,475 INFO L899 garLoopResultBuilder]: For program point L3324-1(line 3324) no Hoare annotation was computed. [2023-11-19 07:38:14,475 INFO L899 garLoopResultBuilder]: For program point platform_set_drvdata_returnLabel#1(lines 2843 2849) no Hoare annotation was computed. [2023-11-19 07:38:14,475 INFO L899 garLoopResultBuilder]: For program point L3126(lines 3126 3129) no Hoare annotation was computed. [2023-11-19 07:38:14,475 INFO L899 garLoopResultBuilder]: For program point L3721-1(line 3721) no Hoare annotation was computed. [2023-11-19 07:38:14,475 INFO L895 garLoopResultBuilder]: At program point L3721(line 3721) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,476 INFO L899 garLoopResultBuilder]: For program point L3655(lines 3655 3658) no Hoare annotation was computed. [2023-11-19 07:38:14,476 INFO L899 garLoopResultBuilder]: For program point L3325(line 3325) no Hoare annotation was computed. [2023-11-19 07:38:14,476 INFO L899 garLoopResultBuilder]: For program point L3325-2(line 3325) no Hoare annotation was computed. [2023-11-19 07:38:14,476 INFO L899 garLoopResultBuilder]: For program point L3325-4(line 3325) no Hoare annotation was computed. [2023-11-19 07:38:14,476 INFO L899 garLoopResultBuilder]: For program point L4151(line 4151) no Hoare annotation was computed. [2023-11-19 07:38:14,476 INFO L899 garLoopResultBuilder]: For program point L4085(line 4085) no Hoare annotation was computed. [2023-11-19 07:38:14,477 INFO L899 garLoopResultBuilder]: For program point spinlock_check_returnLabel#1(lines 2579 2584) no Hoare annotation was computed. [2023-11-19 07:38:14,477 INFO L899 garLoopResultBuilder]: For program point request_irq_returnLabel#1(lines 2763 2773) no Hoare annotation was computed. [2023-11-19 07:38:14,477 INFO L899 garLoopResultBuilder]: For program point alsa_card_serial_init_ldv_23866#1(lines 3787 3830) no Hoare annotation was computed. [2023-11-19 07:38:14,477 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_output_close_returnLabel#1(lines 3318 3334) no Hoare annotation was computed. [2023-11-19 07:38:14,477 INFO L899 garLoopResultBuilder]: For program point platform_device_register_simple_returnLabel#1(lines 2819 2830) no Hoare annotation was computed. [2023-11-19 07:38:14,477 INFO L902 garLoopResultBuilder]: At program point L4152(line 4152) the Hoare annotation is: true [2023-11-19 07:38:14,477 INFO L899 garLoopResultBuilder]: For program point L4086(lines 4086 4094) no Hoare annotation was computed. [2023-11-19 07:38:14,478 INFO L899 garLoopResultBuilder]: For program point L3789(lines 3789 3792) no Hoare annotation was computed. [2023-11-19 07:38:14,478 INFO L899 garLoopResultBuilder]: For program point L3690(line 3690) no Hoare annotation was computed. [2023-11-19 07:38:14,478 INFO L899 garLoopResultBuilder]: For program point __raw_spin_lock_init_returnLabel#1(lines 4405 4407) no Hoare annotation was computed. [2023-11-19 07:38:14,478 INFO L899 garLoopResultBuilder]: For program point request_threaded_irq_returnLabel#1(lines 4462 4464) no Hoare annotation was computed. [2023-11-19 07:38:14,478 INFO L899 garLoopResultBuilder]: For program point $Ultimate##74(lines 3819 3822) no Hoare annotation was computed. [2023-11-19 07:38:14,478 INFO L899 garLoopResultBuilder]: For program point dev_set_drvdata_returnLabel#1(lines 2786 2792) no Hoare annotation was computed. [2023-11-19 07:38:14,478 INFO L895 garLoopResultBuilder]: At program point L3327-1(lines 3327 3330) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-19 07:38:14,479 INFO L899 garLoopResultBuilder]: For program point L3327(lines 3327 3330) no Hoare annotation was computed. [2023-11-19 07:38:14,479 INFO L899 garLoopResultBuilder]: For program point L4120(line 4120) no Hoare annotation was computed. [2023-11-19 07:38:14,479 INFO L899 garLoopResultBuilder]: For program point L3823(lines 3823 3828) no Hoare annotation was computed. [2023-11-19 07:38:14,479 INFO L899 garLoopResultBuilder]: For program point alsa_card_serial_init_returnLabel#1(lines 3779 3831) no Hoare annotation was computed. [2023-11-19 07:38:14,479 INFO L899 garLoopResultBuilder]: For program point $Ultimate##188(lines 3619 3622) no Hoare annotation was computed. [2023-11-19 07:38:14,479 INFO L895 garLoopResultBuilder]: At program point L3328(line 3328) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-19 07:38:14,479 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-19 07:38:14,479 INFO L899 garLoopResultBuilder]: For program point snd_card_register_returnLabel#1(lines 4474 4476) no Hoare annotation was computed. [2023-11-19 07:38:14,479 INFO L899 garLoopResultBuilder]: For program point L4088(lines 4088 4092) no Hoare annotation was computed. [2023-11-19 07:38:14,479 INFO L899 garLoopResultBuilder]: For program point L4121(lines 4121 4156) no Hoare annotation was computed. [2023-11-19 07:38:14,479 INFO L899 garLoopResultBuilder]: For program point L4022(lines 4022 4037) no Hoare annotation was computed. [2023-11-19 07:38:14,480 INFO L895 garLoopResultBuilder]: At program point L3824(line 3824) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,480 INFO L899 garLoopResultBuilder]: For program point L3824-1(line 3824) no Hoare annotation was computed. [2023-11-19 07:38:14,480 INFO L899 garLoopResultBuilder]: For program point L3725(lines 3725 3728) no Hoare annotation was computed. [2023-11-19 07:38:14,480 INFO L899 garLoopResultBuilder]: For program point L3659-1(line 3659) no Hoare annotation was computed. [2023-11-19 07:38:14,480 INFO L895 garLoopResultBuilder]: At program point L3659(line 3659) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,481 INFO L899 garLoopResultBuilder]: For program point L3560(lines 3560 3563) no Hoare annotation was computed. [2023-11-19 07:38:14,481 INFO L899 garLoopResultBuilder]: For program point L3263-1(line 3263) no Hoare annotation was computed. [2023-11-19 07:38:14,481 INFO L895 garLoopResultBuilder]: At program point L3263(line 3263) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-19 07:38:14,481 INFO L899 garLoopResultBuilder]: For program point L4188(line 4188) no Hoare annotation was computed. [2023-11-19 07:38:14,481 INFO L899 garLoopResultBuilder]: For program point L4221(line 4221) no Hoare annotation was computed. [2023-11-19 07:38:14,481 INFO L899 garLoopResultBuilder]: For program point L4023(line 4023) no Hoare annotation was computed. [2023-11-19 07:38:14,481 INFO L899 garLoopResultBuilder]: For program point L3825-1(line 3825) no Hoare annotation was computed. [2023-11-19 07:38:14,482 INFO L895 garLoopResultBuilder]: At program point L3825(line 3825) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,482 INFO L895 garLoopResultBuilder]: At program point L3660(line 3660) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,482 INFO L899 garLoopResultBuilder]: For program point L3660-1(line 3660) no Hoare annotation was computed. [2023-11-19 07:38:14,482 INFO L899 garLoopResultBuilder]: For program point L4222(lines 4222 4230) no Hoare annotation was computed. [2023-11-19 07:38:14,482 INFO L899 garLoopResultBuilder]: For program point L3132(lines 3132 3137) no Hoare annotation was computed. [2023-11-19 07:38:14,483 INFO L899 garLoopResultBuilder]: For program point L4189(lines 4189 4192) no Hoare annotation was computed. [2023-11-19 07:38:14,483 INFO L899 garLoopResultBuilder]: For program point L4123(lines 4123 4153) no Hoare annotation was computed. [2023-11-19 07:38:14,483 INFO L895 garLoopResultBuilder]: At program point L4024(line 4024) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,483 INFO L899 garLoopResultBuilder]: For program point L3958(lines 3958 3964) no Hoare annotation was computed. [2023-11-19 07:38:14,483 INFO L899 garLoopResultBuilder]: For program point L4024-1(line 4024) no Hoare annotation was computed. [2023-11-19 07:38:14,483 INFO L899 garLoopResultBuilder]: For program point choose_interrupt_1_returnLabel#1(lines 4017 4041) no Hoare annotation was computed. [2023-11-19 07:38:14,483 INFO L899 garLoopResultBuilder]: For program point ldv___platform_driver_register_23_returnLabel#1(lines 4327 4338) no Hoare annotation was computed. [2023-11-19 07:38:14,484 INFO L899 garLoopResultBuilder]: For program point L3694(line 3694) no Hoare annotation was computed. [2023-11-19 07:38:14,484 INFO L899 garLoopResultBuilder]: For program point L3661-1(line 3661) no Hoare annotation was computed. [2023-11-19 07:38:14,484 INFO L895 garLoopResultBuilder]: At program point L3661(line 3661) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,484 INFO L899 garLoopResultBuilder]: For program point choose_timer_2_returnLabel#1(lines 3847 3856) no Hoare annotation was computed. [2023-11-19 07:38:14,484 INFO L899 garLoopResultBuilder]: For program point L3331(line 3331) no Hoare annotation was computed. [2023-11-19 07:38:14,484 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_output_open_returnLabel#1(lines 3301 3317) no Hoare annotation was computed. [2023-11-19 07:38:14,485 INFO L899 garLoopResultBuilder]: For program point L4124(line 4124) no Hoare annotation was computed. [2023-11-19 07:38:14,485 INFO L899 garLoopResultBuilder]: For program point L3133-1(lines 3133 3134) no Hoare annotation was computed. [2023-11-19 07:38:14,485 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-11-19 07:38:14,485 INFO L895 garLoopResultBuilder]: At program point L3133(lines 3133 3134) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,485 INFO L895 garLoopResultBuilder]: At program point L3662(line 3662) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,485 INFO L899 garLoopResultBuilder]: For program point L3662-1(line 3662) no Hoare annotation was computed. [2023-11-19 07:38:14,486 INFO L899 garLoopResultBuilder]: For program point L4158(line 4158) no Hoare annotation was computed. [2023-11-19 07:38:14,486 INFO L899 garLoopResultBuilder]: For program point L4224(lines 4224 4228) no Hoare annotation was computed. [2023-11-19 07:38:14,486 INFO L899 garLoopResultBuilder]: For program point L4125(lines 4125 4130) no Hoare annotation was computed. [2023-11-19 07:38:14,486 INFO L899 garLoopResultBuilder]: For program point L4026(line 4026) no Hoare annotation was computed. [2023-11-19 07:38:14,486 INFO L899 garLoopResultBuilder]: For program point L3861-1(line 3861) no Hoare annotation was computed. [2023-11-19 07:38:14,486 INFO L895 garLoopResultBuilder]: At program point L3861(line 3861) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,487 INFO L899 garLoopResultBuilder]: For program point L3696(line 3696) no Hoare annotation was computed. [2023-11-19 07:38:14,487 INFO L899 garLoopResultBuilder]: For program point kzalloc_returnLabel#1(lines 4274 4280) no Hoare annotation was computed. [2023-11-19 07:38:14,487 INFO L899 garLoopResultBuilder]: For program point L3663-1(line 3663) no Hoare annotation was computed. [2023-11-19 07:38:14,487 INFO L895 garLoopResultBuilder]: At program point L3663(line 3663) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,487 INFO L899 garLoopResultBuilder]: For program point L3597-1(line 3597) no Hoare annotation was computed. [2023-11-19 07:38:14,487 INFO L895 garLoopResultBuilder]: At program point L3597(line 3597) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,488 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-19 07:38:14,488 INFO L899 garLoopResultBuilder]: For program point L4159(lines 4159 4186) no Hoare annotation was computed. [2023-11-19 07:38:14,488 INFO L899 garLoopResultBuilder]: For program point L4027-1(line 4027) no Hoare annotation was computed. [2023-11-19 07:38:14,488 INFO L895 garLoopResultBuilder]: At program point L4027(line 4027) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,488 INFO L899 garLoopResultBuilder]: For program point __request_region_returnLabel#1(lines 4408 4410) no Hoare annotation was computed. [2023-11-19 07:38:14,488 INFO L899 garLoopResultBuilder]: For program point L3730(lines 3730 3733) no Hoare annotation was computed. [2023-11-19 07:38:14,489 INFO L899 garLoopResultBuilder]: For program point L3697-1(lines 3697 3698) no Hoare annotation was computed. [2023-11-19 07:38:14,489 INFO L895 garLoopResultBuilder]: At program point L3697(lines 3697 3698) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,489 INFO L899 garLoopResultBuilder]: For program point activate_suitable_irq_1_returnLabel#1(lines 3948 3981) no Hoare annotation was computed. [2023-11-19 07:38:14,489 INFO L895 garLoopResultBuilder]: At program point L3896(line 3896) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,489 INFO L899 garLoopResultBuilder]: For program point L3896-1(line 3896) no Hoare annotation was computed. [2023-11-19 07:38:14,489 INFO L899 garLoopResultBuilder]: For program point L3797(lines 3797 3800) no Hoare annotation was computed. [2023-11-19 07:38:14,490 INFO L899 garLoopResultBuilder]: For program point L4194(line 4194) no Hoare annotation was computed. [2023-11-19 07:38:14,490 INFO L899 garLoopResultBuilder]: For program point L4161(lines 4161 4183) no Hoare annotation was computed. [2023-11-19 07:38:14,490 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-19 07:38:14,490 INFO L895 garLoopResultBuilder]: At program point L-1-2(line -1) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,490 INFO L899 garLoopResultBuilder]: For program point L4029(line 4029) no Hoare annotation was computed. [2023-11-19 07:38:14,490 INFO L899 garLoopResultBuilder]: For program point L-1-3(line -1) no Hoare annotation was computed. [2023-11-19 07:38:14,490 INFO L899 garLoopResultBuilder]: For program point L3666(lines 3666 3669) no Hoare annotation was computed. [2023-11-19 07:38:14,491 INFO L899 garLoopResultBuilder]: For program point L3666-2(lines 3666 3669) no Hoare annotation was computed. [2023-11-19 07:38:14,491 INFO L899 garLoopResultBuilder]: For program point ##fun~int~TO~VOID_returnLabel#1(line -1) no Hoare annotation was computed. [2023-11-19 07:38:14,491 INFO L899 garLoopResultBuilder]: For program point L4162(line 4162) no Hoare annotation was computed. [2023-11-19 07:38:14,491 INFO L899 garLoopResultBuilder]: For program point L4195(lines 4195 4237) no Hoare annotation was computed. [2023-11-19 07:38:14,491 INFO L899 garLoopResultBuilder]: For program point L4096(line 4096) no Hoare annotation was computed. [2023-11-19 07:38:14,491 INFO L895 garLoopResultBuilder]: At program point L4030(line 4030) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,492 INFO L899 garLoopResultBuilder]: For program point L4030-1(line 4030) no Hoare annotation was computed. [2023-11-19 07:38:14,492 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_input_open_returnLabel#1(lines 3250 3266) no Hoare annotation was computed. [2023-11-19 07:38:14,492 INFO L899 garLoopResultBuilder]: For program point ldv_request_irq_21_returnLabel#1(lines 4300 4318) no Hoare annotation was computed. [2023-11-19 07:38:14,492 INFO L895 garLoopResultBuilder]: At program point L3139-1(line 3139) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,492 INFO L899 garLoopResultBuilder]: For program point L4163(lines 4163 4171) no Hoare annotation was computed. [2023-11-19 07:38:14,492 INFO L895 garLoopResultBuilder]: At program point L3139(line 3139) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-19 07:38:14,493 INFO L899 garLoopResultBuilder]: For program point L4097(lines 4097 4105) no Hoare annotation was computed. [2023-11-19 07:38:14,493 INFO L899 garLoopResultBuilder]: For program point L3965(lines 3965 3971) no Hoare annotation was computed. [2023-11-19 07:38:14,493 INFO L899 garLoopResultBuilder]: For program point L3701(lines 3679 3746) no Hoare annotation was computed. [2023-11-19 07:38:14,493 INFO L899 garLoopResultBuilder]: For program point L3602(lines 3602 3606) no Hoare annotation was computed. [2023-11-19 07:38:14,493 INFO L899 garLoopResultBuilder]: For program point platform_device_register_resndata_returnLabel#1(lines 2795 2818) no Hoare annotation was computed. [2023-11-19 07:38:14,493 INFO L899 garLoopResultBuilder]: For program point reg_check_1_returnLabel#1(lines 3938 3947) no Hoare annotation was computed. [2023-11-19 07:38:14,493 INFO L899 garLoopResultBuilder]: For program point L3140(line 3140) no Hoare annotation was computed. [2023-11-19 07:38:14,494 INFO L899 garLoopResultBuilder]: For program point L4197(lines 4197 4234) no Hoare annotation was computed. [2023-11-19 07:38:14,494 INFO L899 garLoopResultBuilder]: For program point ldv_check_final_state_returnLabel#1(lines 4436 4438) no Hoare annotation was computed. [2023-11-19 07:38:14,494 INFO L899 garLoopResultBuilder]: For program point ldv_23818(lines 3631 3645) no Hoare annotation was computed. [2023-11-19 07:38:14,494 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_substreamsFINAL(lines 3626 3646) no Hoare annotation was computed. [2023-11-19 07:38:14,494 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3626 3646) the Hoare annotation is: true [2023-11-19 07:38:14,494 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_substreamsEXIT(lines 3626 3646) no Hoare annotation was computed. [2023-11-19 07:38:14,495 INFO L899 garLoopResultBuilder]: For program point $Ultimate##2(lines 3640 3643) no Hoare annotation was computed. [2023-11-19 07:38:14,495 INFO L899 garLoopResultBuilder]: For program point snd_rawmidi_set_opsFINAL(lines 4489 4491) no Hoare annotation was computed. [2023-11-19 07:38:14,495 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4489 4491) the Hoare annotation is: true [2023-11-19 07:38:14,495 INFO L899 garLoopResultBuilder]: For program point snd_rawmidi_set_opsEXIT(lines 4489 4491) no Hoare annotation was computed. [2023-11-19 07:38:14,495 INFO L899 garLoopResultBuilder]: For program point L3295(line 3295) no Hoare annotation was computed. [2023-11-19 07:38:14,495 INFO L899 garLoopResultBuilder]: For program point L3293(line 3293) no Hoare annotation was computed. [2023-11-19 07:38:14,496 INFO L899 garLoopResultBuilder]: For program point L3295-2(line 3295) no Hoare annotation was computed. [2023-11-19 07:38:14,496 INFO L899 garLoopResultBuilder]: For program point L3291-1(lines 3289 3299) no Hoare annotation was computed. [2023-11-19 07:38:14,496 INFO L895 garLoopResultBuilder]: At program point L3291(line 3291) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= ~ldv_retval_2~0 0)) (and (= |#memory_int| |old(#memory_int)|) (= ~ldv_spin~0 0) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|))) [2023-11-19 07:38:14,496 INFO L899 garLoopResultBuilder]: For program point L3293-2(line 3293) no Hoare annotation was computed. [2023-11-19 07:38:14,496 INFO L899 garLoopResultBuilder]: For program point L3295-4(line 3295) no Hoare annotation was computed. [2023-11-19 07:38:14,496 INFO L899 garLoopResultBuilder]: For program point L3293-4(line 3293) no Hoare annotation was computed. [2023-11-19 07:38:14,497 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3284 3300) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= ~ldv_retval_2~0 0)) (and (= |#memory_int| |old(#memory_int)|) (= ~ldv_spin~0 0) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|))) [2023-11-19 07:38:14,497 INFO L902 garLoopResultBuilder]: At program point L3292-1(lines 3292 3296) the Hoare annotation is: true [2023-11-19 07:38:14,497 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_input_triggerFINAL(lines 3284 3300) no Hoare annotation was computed. [2023-11-19 07:38:14,497 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_input_triggerEXIT(lines 3284 3300) no Hoare annotation was computed. [2023-11-19 07:38:14,497 INFO L899 garLoopResultBuilder]: For program point L3356(lines 3356 3359) no Hoare annotation was computed. [2023-11-19 07:38:14,497 INFO L902 garLoopResultBuilder]: At program point L3357(line 3357) the Hoare annotation is: true [2023-11-19 07:38:14,498 INFO L899 garLoopResultBuilder]: For program point L3356-1(lines 3356 3359) no Hoare annotation was computed. [2023-11-19 07:38:14,498 INFO L899 garLoopResultBuilder]: For program point L3350(lines 3350 3363) no Hoare annotation was computed. [2023-11-19 07:38:14,498 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_write_bufferFINAL(lines 3345 3365) no Hoare annotation was computed. [2023-11-19 07:38:14,498 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3345 3365) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-19 07:38:14,498 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_write_bufferEXIT(lines 3345 3365) no Hoare annotation was computed. [2023-11-19 07:38:14,498 INFO L899 garLoopResultBuilder]: For program point IS_ERRFINAL(lines 2567 2574) no Hoare annotation was computed. [2023-11-19 07:38:14,499 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2567 2574) the Hoare annotation is: true [2023-11-19 07:38:14,499 INFO L899 garLoopResultBuilder]: For program point IS_ERREXIT(lines 2567 2574) no Hoare annotation was computed. [2023-11-19 07:38:14,499 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expect_returnLabel#1(lines 2710 2715) no Hoare annotation was computed. [2023-11-19 07:38:14,502 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-19 07:38:14,504 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-19 07:38:14,519 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_spin~0 [2023-11-19 07:38:14,520 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_retval_2~0 [2023-11-19 07:38:14,521 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 07:38:14 BoogieIcfgContainer [2023-11-19 07:38:14,521 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-19 07:38:14,522 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-19 07:38:14,522 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-19 07:38:14,522 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-19 07:38:14,523 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 07:37:55" (3/4) ... [2023-11-19 07:38:14,526 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-19 07:38:14,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_free [2023-11-19 07:38:14,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_card_free [2023-11-19 07:38:14,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_get_drvdata [2023-11-19 07:38:14,531 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-11-19 07:38:14,532 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_do_close [2023-11-19 07:38:14,532 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy [2023-11-19 07:38:14,532 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_add_timer [2023-11-19 07:38:14,532 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-19 07:38:14,532 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2023-11-19 07:38:14,532 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure reg_timer_2 [2023-11-19 07:38:14,533 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_io_loop [2023-11-19 07:38:14,533 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2023-11-19 07:38:14,533 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_output_trigger [2023-11-19 07:38:14,533 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2023-11-19 07:38:14,533 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_del_timer [2023-11-19 07:38:14,533 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2023-11-19 07:38:14,533 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_serial_unregister_all [2023-11-19 07:38:14,534 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2023-11-19 07:38:14,534 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-11-19 07:38:14,534 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_output_byte [2023-11-19 07:38:14,534 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2023-11-19 07:38:14,534 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2023-11-19 07:38:14,534 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_device_unregister [2023-11-19 07:38:14,535 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2023-11-19 07:38:14,535 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-19 07:38:14,535 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_do_open [2023-11-19 07:38:14,535 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_buffer_output [2023-11-19 07:38:14,535 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2023-11-19 07:38:14,535 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_rawmidi_receive [2023-11-19 07:38:14,536 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __snd_printk [2023-11-19 07:38:14,536 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_substreams [2023-11-19 07:38:14,536 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_rawmidi_set_ops [2023-11-19 07:38:14,536 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_input_trigger [2023-11-19 07:38:14,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_write_buffer [2023-11-19 07:38:14,537 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2023-11-19 07:38:14,586 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 253 nodes and edges [2023-11-19 07:38:14,593 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 82 nodes and edges [2023-11-19 07:38:14,599 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 36 nodes and edges [2023-11-19 07:38:14,605 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 7 nodes and edges [2023-11-19 07:38:14,612 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-19 07:38:14,618 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-19 07:38:14,996 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dce0695c-481e-4007-b98b-251eb261bece/bin/uautomizer-verify-uCwYo4JHxu/witness.graphml [2023-11-19 07:38:14,997 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dce0695c-481e-4007-b98b-251eb261bece/bin/uautomizer-verify-uCwYo4JHxu/witness.yml [2023-11-19 07:38:14,997 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-19 07:38:14,998 INFO L158 Benchmark]: Toolchain (without parser) took 24441.83ms. Allocated memory was 121.6MB in the beginning and 369.1MB in the end (delta: 247.5MB). Free memory was 72.0MB in the beginning and 120.5MB in the end (delta: -48.5MB). Peak memory consumption was 197.8MB. Max. memory is 16.1GB. [2023-11-19 07:38:14,998 INFO L158 Benchmark]: CDTParser took 0.68ms. Allocated memory is still 121.6MB. Free memory is still 93.9MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 07:38:14,999 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1688.95ms. Allocated memory was 121.6MB in the beginning and 165.7MB in the end (delta: 44.0MB). Free memory was 72.0MB in the beginning and 82.4MB in the end (delta: -10.4MB). Peak memory consumption was 41.2MB. Max. memory is 16.1GB. [2023-11-19 07:38:14,999 INFO L158 Benchmark]: Boogie Procedure Inliner took 271.67ms. Allocated memory is still 165.7MB. Free memory was 82.4MB in the beginning and 114.6MB in the end (delta: -32.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2023-11-19 07:38:15,000 INFO L158 Benchmark]: Boogie Preprocessor took 195.94ms. Allocated memory is still 165.7MB. Free memory was 114.6MB in the beginning and 99.0MB in the end (delta: 15.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-11-19 07:38:15,000 INFO L158 Benchmark]: RCFGBuilder took 2986.02ms. Allocated memory was 165.7MB in the beginning and 251.7MB in the end (delta: 86.0MB). Free memory was 99.0MB in the beginning and 122.1MB in the end (delta: -23.1MB). Peak memory consumption was 66.8MB. Max. memory is 16.1GB. [2023-11-19 07:38:15,001 INFO L158 Benchmark]: TraceAbstraction took 18811.86ms. Allocated memory was 251.7MB in the beginning and 369.1MB in the end (delta: 117.4MB). Free memory was 122.1MB in the beginning and 167.7MB in the end (delta: -45.6MB). Peak memory consumption was 155.3MB. Max. memory is 16.1GB. [2023-11-19 07:38:15,001 INFO L158 Benchmark]: Witness Printer took 475.28ms. Allocated memory is still 369.1MB. Free memory was 167.7MB in the beginning and 120.5MB in the end (delta: 47.2MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. [2023-11-19 07:38:15,004 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.68ms. Allocated memory is still 121.6MB. Free memory is still 93.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1688.95ms. Allocated memory was 121.6MB in the beginning and 165.7MB in the end (delta: 44.0MB). Free memory was 72.0MB in the beginning and 82.4MB in the end (delta: -10.4MB). Peak memory consumption was 41.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 271.67ms. Allocated memory is still 165.7MB. Free memory was 82.4MB in the beginning and 114.6MB in the end (delta: -32.2MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 195.94ms. Allocated memory is still 165.7MB. Free memory was 114.6MB in the beginning and 99.0MB in the end (delta: 15.6MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * RCFGBuilder took 2986.02ms. Allocated memory was 165.7MB in the beginning and 251.7MB in the end (delta: 86.0MB). Free memory was 99.0MB in the beginning and 122.1MB in the end (delta: -23.1MB). Peak memory consumption was 66.8MB. Max. memory is 16.1GB. * TraceAbstraction took 18811.86ms. Allocated memory was 251.7MB in the beginning and 369.1MB in the end (delta: 117.4MB). Free memory was 122.1MB in the beginning and 167.7MB in the end (delta: -45.6MB). Peak memory consumption was 155.3MB. Max. memory is 16.1GB. * Witness Printer took 475.28ms. Allocated memory is still 369.1MB. Free memory was 167.7MB in the beginning and 120.5MB in the end (delta: 47.2MB). Peak memory consumption was 44.0MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 2619]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port___0)); [2619] - GenericResultAtLocation [Line: 2627]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port___0)); [2627] - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~ldv_spin~0 - GenericResult: Unfinished Backtranslation Unfinished Backtranslation: unknown boogie variable ~ldv_retval_2~0 * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 2700]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 36 procedures, 717 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 18.7s, OverallIterations: 5, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 13.4s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.3s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4220 SdHoareTripleChecker+Valid, 12.0s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3972 mSDsluCounter, 10756 SdHoareTripleChecker+Invalid, 10.4s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6765 mSDsCounter, 1755 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5302 IncrementalHoareTripleChecker+Invalid, 7057 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1755 mSolverCounterUnsat, 3991 mSDtfsCounter, 5302 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 70 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1170occurred in iteration=4, InterpolantAutomatonStates: 28, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 5 MinimizatonAttempts, 467 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 179 LocationsWithAnnotation, 2978 PreInvPairs, 3200 NumberOfFragments, 1047 HoareAnnotationTreeSize, 2978 FomulaSimplifications, 25036 FormulaSimplificationTreeSizeReduction, 0.5s HoareSimplificationTime, 179 FomulaSimplificationsInter, 2657 FormulaSimplificationTreeSizeReductionInter, 1.7s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 311 NumberOfCodeBlocks, 311 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 306 ConstructedInterpolants, 0 QuantifiedInterpolants, 590 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 76/76 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 3061]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3432]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3072]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3373]: Loop Invariant Derived loop invariant: null - InvariantResult [Line: 2703]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: null RESULT: Ultimate proved your program to be correct! [2023-11-19 07:38:15,057 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_dce0695c-481e-4007-b98b-251eb261bece/bin/uautomizer-verify-uCwYo4JHxu/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE