./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 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf693f3f-bc4c-46d8-bb39-a291f02f97fc/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf693f3f-bc4c-46d8-bb39-a291f02f97fc/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf693f3f-bc4c-46d8-bb39-a291f02f97fc/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf693f3f-bc4c-46d8-bb39-a291f02f97fc/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.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_bf693f3f-bc4c-46d8-bb39-a291f02f97fc/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf693f3f-bc4c-46d8-bb39-a291f02f97fc/bin/utaipan-verify-mE87zJ7Ire --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 Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c850114a14157388fff72c3ea545dc39574a5dacf1bf063210a2e523cf9f3a54 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:31:35,181 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:31:35,249 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf693f3f-bc4c-46d8-bb39-a291f02f97fc/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 20:31:35,255 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:31:35,255 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:31:35,284 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:31:35,285 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:31:35,285 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:31:35,286 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:31:35,287 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:31:35,288 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:31:35,288 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:31:35,289 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:31:35,289 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:31:35,290 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:31:35,291 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:31:35,291 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:31:35,292 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:31:35,293 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:31:35,293 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:31:35,294 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:31:35,295 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:31:35,296 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:31:35,296 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:31:35,297 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:31:35,298 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:31:35,298 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:31:35,299 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:31:35,299 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:31:35,300 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:31:35,300 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:31:35,301 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:31:35,302 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:31:35,302 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:31:35,303 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:31:35,304 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:31:35,304 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:31:35,305 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:31:35,306 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:31:35,306 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:31:35,307 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:31:35,308 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:31:35,308 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:31:35,309 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:31:35,310 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES 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_bf693f3f-bc4c-46d8-bb39-a291f02f97fc/bin/utaipan-verify-mE87zJ7Ire/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_bf693f3f-bc4c-46d8-bb39-a291f02f97fc/bin/utaipan-verify-mE87zJ7Ire 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 -> Taipan 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-23 20:31:35,591 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:31:35,627 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:31:35,630 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:31:35,631 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:31:35,632 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:31:35,633 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf693f3f-bc4c-46d8-bb39-a291f02f97fc/bin/utaipan-verify-mE87zJ7Ire/../../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-23 20:31:38,685 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:31:39,258 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:31:39,262 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf693f3f-bc4c-46d8-bb39-a291f02f97fc/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-23 20:31:39,305 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf693f3f-bc4c-46d8-bb39-a291f02f97fc/bin/utaipan-verify-mE87zJ7Ire/data/12d083371/3c5cd7936cfe4ce8a691600b04b920fe/FLAGd5edcca94 [2023-11-23 20:31:39,321 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf693f3f-bc4c-46d8-bb39-a291f02f97fc/bin/utaipan-verify-mE87zJ7Ire/data/12d083371/3c5cd7936cfe4ce8a691600b04b920fe [2023-11-23 20:31:39,331 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:31:39,333 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:31:39,336 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:31:39,336 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:31:39,342 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:31:39,344 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:31:39" (1/1) ... [2023-11-23 20:31:39,345 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1df93b2c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:39, skipping insertion in model container [2023-11-23 20:31:39,346 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:31:39" (1/1) ... [2023-11-23 20:31:39,442 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:31:39,861 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2482] [2023-11-23 20:31:39,862 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-23 20:31:40,050 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_bf693f3f-bc4c-46d8-bb39-a291f02f97fc/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-23 20:31:40,517 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:31:40,552 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:31:40,674 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2482] [2023-11-23 20:31:40,675 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-23 20:31:40,680 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port___0)); [2619] [2023-11-23 20:31:40,683 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port___0)); [2627] [2023-11-23 20:31:40,686 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_bf693f3f-bc4c-46d8-bb39-a291f02f97fc/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-23 20:31:40,798 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:31:40,882 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:31:40,890 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:31:40,891 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:40 WrapperNode [2023-11-23 20:31:40,891 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:31:40,892 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:31:40,892 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:31:40,893 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:31:40,901 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:40" (1/1) ... [2023-11-23 20:31:40,995 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:40" (1/1) ... [2023-11-23 20:31:41,120 INFO L138 Inliner]: procedures = 142, calls = 1023, calls flagged for inlining = 73, calls inlined = 71, statements flattened = 2124 [2023-11-23 20:31:41,121 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:31:41,121 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:31:41,121 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:31:41,122 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:31:41,131 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:40" (1/1) ... [2023-11-23 20:31:41,132 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:40" (1/1) ... [2023-11-23 20:31:41,145 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:40" (1/1) ... [2023-11-23 20:31:41,146 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:40" (1/1) ... [2023-11-23 20:31:41,217 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:40" (1/1) ... [2023-11-23 20:31:41,231 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:40" (1/1) ... [2023-11-23 20:31:41,244 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:40" (1/1) ... [2023-11-23 20:31:41,259 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:40" (1/1) ... [2023-11-23 20:31:41,286 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:31:41,287 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:31:41,287 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:31:41,288 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:31:41,289 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:40" (1/1) ... [2023-11-23 20:31:41,307 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:31:41,318 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf693f3f-bc4c-46d8-bb39-a291f02f97fc/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:31:41,332 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf693f3f-bc4c-46d8-bb39-a291f02f97fc/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:31:41,358 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf693f3f-bc4c-46d8-bb39-a291f02f97fc/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:31:41,376 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_free [2023-11-23 20:31:41,377 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_free [2023-11-23 20:31:41,377 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_do_close [2023-11-23 20:31:41,377 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_do_close [2023-11-23 20:31:41,377 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 20:31:41,377 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-23 20:31:41,377 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-23 20:31:41,378 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_add_timer [2023-11-23 20:31:41,378 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_add_timer [2023-11-23 20:31:41,378 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_io_loop [2023-11-23 20:31:41,379 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_io_loop [2023-11-23 20:31:41,379 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 20:31:41,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 20:31:41,380 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 20:31:41,380 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_del_timer [2023-11-23 20:31:41,380 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_del_timer [2023-11-23 20:31:41,380 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-23 20:31:41,380 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-23 20:31:41,381 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 20:31:41,382 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 20:31:41,382 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_buffer_output [2023-11-23 20:31:41,383 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_buffer_output [2023-11-23 20:31:41,384 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_substreams [2023-11-23 20:31:41,384 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_substreams [2023-11-23 20:31:41,384 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 20:31:41,384 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 20:31:41,385 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 20:31:41,385 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_output_trigger [2023-11-23 20:31:41,385 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_output_trigger [2023-11-23 20:31:41,385 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 20:31:41,385 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 20:31:41,385 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_do_open [2023-11-23 20:31:41,386 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_do_open [2023-11-23 20:31:41,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 20:31:41,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:31:41,386 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 20:31:41,386 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 20:31:41,386 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-23 20:31:41,387 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-11-23 20:31:41,387 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-11-23 20:31:41,387 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2023-11-23 20:31:41,387 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2023-11-23 20:31:41,387 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 20:31:41,387 INFO L130 BoogieDeclarations]: Found specification of procedure snd_serial_unregister_all [2023-11-23 20:31:41,388 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_serial_unregister_all [2023-11-23 20:31:41,388 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_output_byte [2023-11-23 20:31:41,388 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_output_byte [2023-11-23 20:31:41,388 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-23 20:31:41,388 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-23 20:31:41,388 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2023-11-23 20:31:41,389 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2023-11-23 20:31:41,389 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-23 20:31:41,389 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-23 20:31:41,389 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_receive [2023-11-23 20:31:41,390 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_receive [2023-11-23 20:31:41,390 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_input_trigger [2023-11-23 20:31:41,391 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_input_trigger [2023-11-23 20:31:41,391 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 20:31:41,392 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 20:31:41,392 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2023-11-23 20:31:41,392 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2023-11-23 20:31:41,392 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-11-23 20:31:41,393 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-11-23 20:31:41,393 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 20:31:41,393 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 20:31:41,394 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-23 20:31:41,394 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-23 20:31:41,394 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-23 20:31:41,394 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-23 20:31:41,395 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-23 20:31:41,395 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-23 20:31:41,395 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:31:41,395 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-23 20:31:41,395 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-23 20:31:41,395 INFO L130 BoogieDeclarations]: Found specification of procedure __snd_printk [2023-11-23 20:31:41,396 INFO L138 BoogieDeclarations]: Found implementation of procedure __snd_printk [2023-11-23 20:31:41,396 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:31:41,396 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:31:41,396 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_set_ops [2023-11-23 20:31:41,397 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_set_ops [2023-11-23 20:31:41,397 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_write_buffer [2023-11-23 20:31:41,397 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_write_buffer [2023-11-23 20:31:41,397 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-23 20:31:41,398 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-23 20:31:41,944 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:31:41,949 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:31:42,401 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 20:31:44,370 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:31:45,290 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:31:45,291 INFO L309 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-23 20:31:45,293 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:31:45 BoogieIcfgContainer [2023-11-23 20:31:45,293 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:31:45,298 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:31:45,298 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:31:45,302 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:31:45,302 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:31:39" (1/3) ... [2023-11-23 20:31:45,303 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60fe38d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:31:45, skipping insertion in model container [2023-11-23 20:31:45,303 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:31:40" (2/3) ... [2023-11-23 20:31:45,305 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@60fe38d4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:31:45, skipping insertion in model container [2023-11-23 20:31:45,305 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:31:45" (3/3) ... [2023-11-23 20:31:45,309 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-23 20:31:45,332 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:31:45,333 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 20:31:45,438 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:31:45,448 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=FINITE_AUTOMATA, 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;@6859b24f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:31:45,449 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 20:31:45,462 INFO L276 IsEmpty]: Start isEmpty. Operand has 507 states, 329 states have (on average 1.3981762917933132) internal successors, (460), 349 states have internal predecessors, (460), 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-23 20:31:45,500 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-23 20:31:45,500 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:45,501 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] [2023-11-23 20:31:45,502 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:45,513 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:45,514 INFO L85 PathProgramCache]: Analyzing trace with hash -726915444, now seen corresponding path program 1 times [2023-11-23 20:31:45,525 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:45,526 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1518004887] [2023-11-23 20:31:45,526 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:45,526 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:45,915 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:46,199 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-23 20:31:46,200 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:46,200 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1518004887] [2023-11-23 20:31:46,201 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1518004887] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:46,203 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:31:46,203 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:31:46,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1294900100] [2023-11-23 20:31:46,207 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:46,216 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:31:46,216 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:46,265 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:31:46,266 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:31:46,270 INFO L87 Difference]: Start difference. First operand has 507 states, 329 states have (on average 1.3981762917933132) internal successors, (460), 349 states have internal predecessors, (460), 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 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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-23 20:31:47,068 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:47,069 INFO L93 Difference]: Finished difference Result 1373 states and 2001 transitions. [2023-11-23 20:31:47,070 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:31:47,072 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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 29 [2023-11-23 20:31:47,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:47,105 INFO L225 Difference]: With dead ends: 1373 [2023-11-23 20:31:47,106 INFO L226 Difference]: Without dead ends: 839 [2023-11-23 20:31:47,122 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:31:47,127 INFO L413 NwaCegarLoop]: 705 mSDtfsCounter, 521 mSDsluCounter, 628 mSDsCounter, 0 mSdLazyCounter, 204 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 521 SdHoareTripleChecker+Valid, 1333 SdHoareTripleChecker+Invalid, 207 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 204 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:47,129 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [521 Valid, 1333 Invalid, 207 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 204 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-23 20:31:47,155 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 839 states. [2023-11-23 20:31:47,309 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 839 to 839. [2023-11-23 20:31:47,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 839 states, 555 states have (on average 1.363963963963964) internal successors, (757), 575 states have internal predecessors, (757), 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-23 20:31:47,325 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 839 states and 1212 transitions. [2023-11-23 20:31:47,329 INFO L78 Accepts]: Start accepts. Automaton has 839 states and 1212 transitions. Word has length 29 [2023-11-23 20:31:47,329 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:47,330 INFO L495 AbstractCegarLoop]: Abstraction has 839 states and 1212 transitions. [2023-11-23 20:31:47,330 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 7.0) internal successors, (21), 3 states have internal predecessors, (21), 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-23 20:31:47,331 INFO L276 IsEmpty]: Start isEmpty. Operand 839 states and 1212 transitions. [2023-11-23 20:31:47,351 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-23 20:31:47,352 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:47,352 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] [2023-11-23 20:31:47,352 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:31:47,353 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:47,353 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:47,353 INFO L85 PathProgramCache]: Analyzing trace with hash -1210154292, now seen corresponding path program 1 times [2023-11-23 20:31:47,354 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:47,354 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2105033617] [2023-11-23 20:31:47,354 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:47,355 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:47,492 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:47,646 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-23 20:31:47,646 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:47,646 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2105033617] [2023-11-23 20:31:47,647 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2105033617] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:47,647 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:31:47,647 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:31:47,647 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [201507317] [2023-11-23 20:31:47,647 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:47,649 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:31:47,649 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:47,650 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:31:47,650 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:31:47,650 INFO L87 Difference]: Start difference. First operand 839 states and 1212 transitions. Second operand has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (4), 2 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-23 20:31:47,994 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:47,994 INFO L93 Difference]: Finished difference Result 1677 states and 2423 transitions. [2023-11-23 20:31:47,994 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:31:47,995 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (4), 2 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 49 [2023-11-23 20:31:47,995 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:48,003 INFO L225 Difference]: With dead ends: 1677 [2023-11-23 20:31:48,004 INFO L226 Difference]: Without dead ends: 839 [2023-11-23 20:31:48,008 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:31:48,009 INFO L413 NwaCegarLoop]: 616 mSDtfsCounter, 709 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 97 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 709 SdHoareTripleChecker+Valid, 616 SdHoareTripleChecker+Invalid, 98 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 97 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:48,010 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [709 Valid, 616 Invalid, 98 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 97 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 20:31:48,012 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 839 states. [2023-11-23 20:31:48,063 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 839 to 839. [2023-11-23 20:31:48,065 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 839 states, 555 states have (on average 1.3603603603603605) internal successors, (755), 575 states have internal predecessors, (755), 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-23 20:31:48,073 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 839 states and 1210 transitions. [2023-11-23 20:31:48,074 INFO L78 Accepts]: Start accepts. Automaton has 839 states and 1210 transitions. Word has length 49 [2023-11-23 20:31:48,074 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:48,074 INFO L495 AbstractCegarLoop]: Abstraction has 839 states and 1210 transitions. [2023-11-23 20:31:48,075 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 12.666666666666666) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (4), 2 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-23 20:31:48,075 INFO L276 IsEmpty]: Start isEmpty. Operand 839 states and 1210 transitions. [2023-11-23 20:31:48,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-23 20:31:48,081 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:31:48,082 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] [2023-11-23 20:31:48,082 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 20:31:48,082 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:31:48,082 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:31:48,083 INFO L85 PathProgramCache]: Analyzing trace with hash 1621425689, now seen corresponding path program 1 times [2023-11-23 20:31:48,083 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:31:48,083 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [798542565] [2023-11-23 20:31:48,083 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:31:48,083 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:31:48,212 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:31:48,692 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-23 20:31:48,693 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:31:48,693 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [798542565] [2023-11-23 20:31:48,693 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [798542565] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:31:48,693 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:31:48,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:31:48,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [258954374] [2023-11-23 20:31:48,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:31:48,695 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:31:48,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:31:48,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:31:48,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:31:48,696 INFO L87 Difference]: Start difference. First operand 839 states and 1210 transitions. Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (6), 2 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-23 20:31:49,209 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:31:49,209 INFO L93 Difference]: Finished difference Result 845 states and 1213 transitions. [2023-11-23 20:31:49,210 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:31:49,210 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (6), 2 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 61 [2023-11-23 20:31:49,211 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:31:49,211 INFO L225 Difference]: With dead ends: 845 [2023-11-23 20:31:49,211 INFO L226 Difference]: Without dead ends: 0 [2023-11-23 20:31:49,214 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 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-23 20:31:49,219 INFO L413 NwaCegarLoop]: 613 mSDtfsCounter, 355 mSDsluCounter, 896 mSDsCounter, 0 mSdLazyCounter, 238 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 355 SdHoareTripleChecker+Valid, 1509 SdHoareTripleChecker+Invalid, 239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 238 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 20:31:49,222 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [355 Valid, 1509 Invalid, 239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 238 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 20:31:49,224 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-23 20:31:49,226 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-23 20:31:49,226 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-23 20:31:49,227 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-23 20:31:49,227 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 61 [2023-11-23 20:31:49,227 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:31:49,228 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-23 20:31:49,229 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (6), 2 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-23 20:31:49,229 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-23 20:31:49,229 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-23 20:31:49,232 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-23 20:31:49,233 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 20:31:49,236 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-23 20:31:50,329 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3522 3533) the Hoare annotation is: true [2023-11-23 20:31:50,329 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_freeEXIT(lines 3522 3533) no Hoare annotation was computed. [2023-11-23 20:31:50,330 INFO L899 garLoopResultBuilder]: For program point snd_card_freeEXIT(lines 4466 4468) no Hoare annotation was computed. [2023-11-23 20:31:50,330 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4466 4468) the Hoare annotation is: true [2023-11-23 20:31:50,330 INFO L899 garLoopResultBuilder]: For program point platform_get_drvdataEXIT(lines 2835 2842) no Hoare annotation was computed. [2023-11-23 20:31:50,330 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2835 2842) the Hoare annotation is: true [2023-11-23 20:31:50,330 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4455 4457) the Hoare annotation is: true [2023-11-23 20:31:50,330 INFO L899 garLoopResultBuilder]: For program point printkEXIT(lines 4455 4457) no Hoare annotation was computed. [2023-11-23 20:31:50,330 INFO L899 garLoopResultBuilder]: For program point L3231(line 3231) no Hoare annotation was computed. [2023-11-23 20:31:50,330 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_do_closeEXIT(lines 3218 3249) no Hoare annotation was computed. [2023-11-23 20:31:50,330 INFO L899 garLoopResultBuilder]: For program point L3227(line 3227) no Hoare annotation was computed. [2023-11-23 20:31:50,331 INFO L902 garLoopResultBuilder]: At program point L3244(line 3244) the Hoare annotation is: true [2023-11-23 20:31:50,331 INFO L899 garLoopResultBuilder]: For program point L3244-1(line 3244) no Hoare annotation was computed. [2023-11-23 20:31:50,331 INFO L899 garLoopResultBuilder]: For program point L3240(lines 3240 3246) no Hoare annotation was computed. [2023-11-23 20:31:50,331 INFO L899 garLoopResultBuilder]: For program point L3240-2(lines 3218 3249) no Hoare annotation was computed. [2023-11-23 20:31:50,331 INFO L902 garLoopResultBuilder]: At program point L3232(line 3232) the Hoare annotation is: true [2023-11-23 20:31:50,331 INFO L899 garLoopResultBuilder]: For program point L3232-1(line 3232) no Hoare annotation was computed. [2023-11-23 20:31:50,331 INFO L902 garLoopResultBuilder]: At program point L3228(line 3228) the Hoare annotation is: true [2023-11-23 20:31:50,331 INFO L899 garLoopResultBuilder]: For program point L3228-1(line 3228) no Hoare annotation was computed. [2023-11-23 20:31:50,331 INFO L899 garLoopResultBuilder]: For program point L3241-1(line 3241) no Hoare annotation was computed. [2023-11-23 20:31:50,331 INFO L902 garLoopResultBuilder]: At program point L3241(line 3241) the Hoare annotation is: true [2023-11-23 20:31:50,332 INFO L899 garLoopResultBuilder]: For program point L3225-1(line 3225) no Hoare annotation was computed. [2023-11-23 20:31:50,332 INFO L902 garLoopResultBuilder]: At program point L3225(line 3225) the Hoare annotation is: true [2023-11-23 20:31:50,332 INFO L899 garLoopResultBuilder]: For program point L3221-1(lines 3221 3224) no Hoare annotation was computed. [2023-11-23 20:31:50,332 INFO L899 garLoopResultBuilder]: For program point L3221(lines 3221 3224) no Hoare annotation was computed. [2023-11-23 20:31:50,332 INFO L902 garLoopResultBuilder]: At program point L3242(line 3242) the Hoare annotation is: true [2023-11-23 20:31:50,332 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3218 3249) the Hoare annotation is: true [2023-11-23 20:31:50,332 INFO L899 garLoopResultBuilder]: For program point L3242-1(line 3242) no Hoare annotation was computed. [2023-11-23 20:31:50,332 INFO L899 garLoopResultBuilder]: For program point L3238(lines 3220 3248) no Hoare annotation was computed. [2023-11-23 20:31:50,332 INFO L899 garLoopResultBuilder]: For program point L3234(line 3234) no Hoare annotation was computed. [2023-11-23 20:31:50,333 INFO L902 garLoopResultBuilder]: At program point L3222(line 3222) the Hoare annotation is: true [2023-11-23 20:31:50,333 INFO L899 garLoopResultBuilder]: For program point L3243-1(line 3243) no Hoare annotation was computed. [2023-11-23 20:31:50,333 INFO L902 garLoopResultBuilder]: At program point L3243(line 3243) the Hoare annotation is: true [2023-11-23 20:31:50,333 INFO L899 garLoopResultBuilder]: For program point L3239-1(line 3239) no Hoare annotation was computed. [2023-11-23 20:31:50,333 INFO L902 garLoopResultBuilder]: At program point L3239(line 3239) the Hoare annotation is: true [2023-11-23 20:31:50,333 INFO L899 garLoopResultBuilder]: For program point L3235-1(line 3235) no Hoare annotation was computed. [2023-11-23 20:31:50,333 INFO L902 garLoopResultBuilder]: At program point L3235(line 3235) the Hoare annotation is: true [2023-11-23 20:31:50,333 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2023-11-23 20:31:50,333 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2023-11-23 20:31:50,333 INFO L899 garLoopResultBuilder]: For program point L-1-4(line -1) no Hoare annotation was computed. [2023-11-23 20:31:50,334 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_strcpyEXIT(line -1) no Hoare annotation was computed. [2023-11-23 20:31:50,334 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-23 20:31:50,334 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_add_timerEXIT(lines 2968 2979) no Hoare annotation was computed. [2023-11-23 20:31:50,334 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2968 2979) the Hoare annotation is: true [2023-11-23 20:31:50,334 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 2696 2702) the Hoare annotation is: true [2023-11-23 20:31:50,334 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 2700) no Hoare annotation was computed. [2023-11-23 20:31:50,334 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 2696 2702) no Hoare annotation was computed. [2023-11-23 20:31:50,334 INFO L899 garLoopResultBuilder]: For program point L3999(line 3999) no Hoare annotation was computed. [2023-11-23 20:31:50,334 INFO L902 garLoopResultBuilder]: At program point L3101-1(line 3101) the Hoare annotation is: true [2023-11-23 20:31:50,335 INFO L902 garLoopResultBuilder]: At program point L3101(line 3101) the Hoare annotation is: true [2023-11-23 20:31:50,335 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1FINAL(lines 3982 4007) no Hoare annotation was computed. [2023-11-23 20:31:50,335 INFO L899 garLoopResultBuilder]: For program point L3991(lines 3991 3997) no Hoare annotation was computed. [2023-11-23 20:31:50,335 INFO L899 garLoopResultBuilder]: For program point L3095(lines 3095 3099) no Hoare annotation was computed. [2023-11-23 20:31:50,335 INFO L899 garLoopResultBuilder]: For program point L3989(lines 3989 4001) no Hoare annotation was computed. [2023-11-23 20:31:50,335 INFO L899 garLoopResultBuilder]: For program point L3987-1(lines 3987 4004) no Hoare annotation was computed. [2023-11-23 20:31:50,335 INFO L899 garLoopResultBuilder]: For program point L3987(lines 3987 4004) no Hoare annotation was computed. [2023-11-23 20:31:50,335 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3982 4007) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2023-11-23 20:31:50,336 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1EXIT(lines 3982 4007) no Hoare annotation was computed. [2023-11-23 20:31:50,336 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_interrupt_returnLabel#1(lines 3089 3105) no Hoare annotation was computed. [2023-11-23 20:31:50,336 INFO L902 garLoopResultBuilder]: At program point L4000(line 4000) the Hoare annotation is: true [2023-11-23 20:31:50,336 INFO L899 garLoopResultBuilder]: For program point L3102(line 3102) no Hoare annotation was computed. [2023-11-23 20:31:50,336 INFO L899 garLoopResultBuilder]: For program point L4252-1(line 4252) no Hoare annotation was computed. [2023-11-23 20:31:50,336 INFO L902 garLoopResultBuilder]: At program point L3100(line 3100) the Hoare annotation is: true [2023-11-23 20:31:50,336 INFO L895 garLoopResultBuilder]: At program point L4252(line 4252) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2023-11-23 20:31:50,336 INFO L899 garLoopResultBuilder]: For program point L3100-1(line 3100) no Hoare annotation was computed. [2023-11-23 20:31:50,336 INFO L902 garLoopResultBuilder]: At program point L3096(line 3096) the Hoare annotation is: true [2023-11-23 20:31:50,336 INFO L899 garLoopResultBuilder]: For program point L3990(line 3990) no Hoare annotation was computed. [2023-11-23 20:31:50,337 INFO L899 garLoopResultBuilder]: For program point L3096-1(line 3096) no Hoare annotation was computed. [2023-11-23 20:31:50,337 INFO L899 garLoopResultBuilder]: For program point reg_timer_2EXIT(lines 3866 3873) no Hoare annotation was computed. [2023-11-23 20:31:50,337 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3866 3873) the Hoare annotation is: true [2023-11-23 20:31:50,337 INFO L902 garLoopResultBuilder]: At program point L3066(line 3066) the Hoare annotation is: true [2023-11-23 20:31:50,337 INFO L899 garLoopResultBuilder]: For program point L3066-1(line 3066) no Hoare annotation was computed. [2023-11-23 20:31:50,337 INFO L899 garLoopResultBuilder]: For program point L3033-2(lines 3033 3037) no Hoare annotation was computed. [2023-11-23 20:31:50,337 INFO L899 garLoopResultBuilder]: For program point L3050(lines 3013 3087) no Hoare annotation was computed. [2023-11-23 20:31:50,337 INFO L902 garLoopResultBuilder]: At program point L3083(line 3083) the Hoare annotation is: true [2023-11-23 20:31:50,337 INFO L899 garLoopResultBuilder]: For program point L3017-1(line 3017) no Hoare annotation was computed. [2023-11-23 20:31:50,338 INFO L902 garLoopResultBuilder]: At program point L3017(line 3017) the Hoare annotation is: true [2023-11-23 20:31:50,338 INFO L899 garLoopResultBuilder]: For program point L3075(lines 3072 3081) no Hoare annotation was computed. [2023-11-23 20:31:50,342 INFO L902 garLoopResultBuilder]: At program point L3034(lines 3034 3035) the Hoare annotation is: true [2023-11-23 20:31:50,343 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_io_loopEXIT(lines 3008 3088) no Hoare annotation was computed. [2023-11-23 20:31:50,343 INFO L899 garLoopResultBuilder]: For program point L3067(lines 3061 3072) no Hoare annotation was computed. [2023-11-23 20:31:50,343 INFO L899 garLoopResultBuilder]: For program point L3034-1(lines 3034 3035) no Hoare annotation was computed. [2023-11-23 20:31:50,343 INFO L899 garLoopResultBuilder]: For program point L3051-1(line 3051) no Hoare annotation was computed. [2023-11-23 20:31:50,343 INFO L902 garLoopResultBuilder]: At program point L3051(line 3051) the Hoare annotation is: true [2023-11-23 20:31:50,343 INFO L899 garLoopResultBuilder]: For program point L3068-10(lines 3068 3071) no Hoare annotation was computed. [2023-11-23 20:31:50,344 INFO L899 garLoopResultBuilder]: For program point L3052(lines 3052 3055) no Hoare annotation was computed. [2023-11-23 20:31:50,344 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3008 3088) the Hoare annotation is: true [2023-11-23 20:31:50,345 INFO L899 garLoopResultBuilder]: For program point L3077-2(lines 3077 3080) no Hoare annotation was computed. [2023-11-23 20:31:50,345 INFO L899 garLoopResultBuilder]: For program point L3044-3(lines 3044 3049) no Hoare annotation was computed. [2023-11-23 20:31:50,346 INFO L899 garLoopResultBuilder]: For program point L3061-2(lines 3061 3081) no Hoare annotation was computed. [2023-11-23 20:31:50,346 INFO L899 garLoopResultBuilder]: For program point L3061-4(lines 3061 3081) no Hoare annotation was computed. [2023-11-23 20:31:50,346 INFO L899 garLoopResultBuilder]: For program point L3045-1(lines 3045 3047) no Hoare annotation was computed. [2023-11-23 20:31:50,346 INFO L902 garLoopResultBuilder]: At program point L3045(lines 3045 3047) the Hoare annotation is: true [2023-11-23 20:31:50,346 INFO L902 garLoopResultBuilder]: At program point ldv_23680(lines 3072 3081) the Hoare annotation is: true [2023-11-23 20:31:50,346 INFO L902 garLoopResultBuilder]: At program point L3062(line 3062) the Hoare annotation is: true [2023-11-23 20:31:50,347 INFO L899 garLoopResultBuilder]: For program point L3062-1(line 3062) no Hoare annotation was computed. [2023-11-23 20:31:50,347 INFO L899 garLoopResultBuilder]: For program point L3022(lines 3022 3043) no Hoare annotation was computed. [2023-11-23 20:31:50,347 INFO L902 garLoopResultBuilder]: At program point ldv_23677(lines 3061 3072) the Hoare annotation is: true [2023-11-23 20:31:50,347 INFO L899 garLoopResultBuilder]: For program point L3039-2(lines 3039 3043) no Hoare annotation was computed. [2023-11-23 20:31:50,347 INFO L899 garLoopResultBuilder]: For program point L3039-4(lines 3013 3087) no Hoare annotation was computed. [2023-11-23 20:31:50,347 INFO L899 garLoopResultBuilder]: For program point L3023(lines 3023 3037) no Hoare annotation was computed. [2023-11-23 20:31:50,348 INFO L902 garLoopResultBuilder]: At program point L3040(lines 3040 3041) the Hoare annotation is: true [2023-11-23 20:31:50,348 INFO L899 garLoopResultBuilder]: For program point L3040-1(lines 3040 3041) no Hoare annotation was computed. [2023-11-23 20:31:50,348 INFO L899 garLoopResultBuilder]: For program point L3065(line 3065) no Hoare annotation was computed. [2023-11-23 20:31:50,348 INFO L899 garLoopResultBuilder]: For program point L3082-2(lines 3082 3085) no Hoare annotation was computed. [2023-11-23 20:31:50,348 INFO L899 garLoopResultBuilder]: For program point L3082-3(lines 3082 3085) no Hoare annotation was computed. [2023-11-23 20:31:50,348 INFO L902 garLoopResultBuilder]: At program point LDV_STOP(lines 2703 2709) the Hoare annotation is: true [2023-11-23 20:31:50,349 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 2703 2709) no Hoare annotation was computed. [2023-11-23 20:31:50,350 INFO L895 garLoopResultBuilder]: At program point L3504(line 3504) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2023-11-23 20:31:50,350 INFO L899 garLoopResultBuilder]: For program point L3504-1(lines 3502 3516) no Hoare annotation was computed. [2023-11-23 20:31:50,350 INFO L899 garLoopResultBuilder]: For program point L3463-1(line 3463) no Hoare annotation was computed. [2023-11-23 20:31:50,350 INFO L902 garLoopResultBuilder]: At program point L3463(line 3463) the Hoare annotation is: true [2023-11-23 20:31:50,350 INFO L902 garLoopResultBuilder]: At program point L3505-1(lines 3505 3509) the Hoare annotation is: true [2023-11-23 20:31:50,351 INFO L899 garLoopResultBuilder]: For program point L3439(lines 3439 3442) no Hoare annotation was computed. [2023-11-23 20:31:50,351 INFO L899 garLoopResultBuilder]: For program point L3448(line 3448) no Hoare annotation was computed. [2023-11-23 20:31:50,351 INFO L899 garLoopResultBuilder]: For program point L3456-8(lines 3456 3472) no Hoare annotation was computed. [2023-11-23 20:31:50,351 INFO L899 garLoopResultBuilder]: For program point L3456-9(lines 3456 3472) no Hoare annotation was computed. [2023-11-23 20:31:50,351 INFO L899 garLoopResultBuilder]: For program point L3473-1(line 3473) no Hoare annotation was computed. [2023-11-23 20:31:50,351 INFO L902 garLoopResultBuilder]: At program point L3473(line 3473) the Hoare annotation is: true [2023-11-23 20:31:50,352 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3497 3517) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2023-11-23 20:31:50,352 INFO L899 garLoopResultBuilder]: For program point L3432(lines 3432 3492) no Hoare annotation was computed. [2023-11-23 20:31:50,352 INFO L902 garLoopResultBuilder]: At program point L3432-1(lines 3432 3492) the Hoare annotation is: true [2023-11-23 20:31:50,352 INFO L899 garLoopResultBuilder]: For program point L3490(lines 3452 3492) no Hoare annotation was computed. [2023-11-23 20:31:50,352 INFO L899 garLoopResultBuilder]: For program point L3449-1(line 3449) no Hoare annotation was computed. [2023-11-23 20:31:50,353 INFO L902 garLoopResultBuilder]: At program point L3449(line 3449) the Hoare annotation is: true [2023-11-23 20:31:50,353 INFO L899 garLoopResultBuilder]: For program point L3474-2(lines 3474 3477) no Hoare annotation was computed. [2023-11-23 20:31:50,353 INFO L899 garLoopResultBuilder]: For program point L3433(lines 3432 3452) no Hoare annotation was computed. [2023-11-23 20:31:50,353 INFO L899 garLoopResultBuilder]: For program point L3458(lines 3458 3470) no Hoare annotation was computed. [2023-11-23 20:31:50,353 INFO L899 garLoopResultBuilder]: For program point L3434(lines 3434 3437) no Hoare annotation was computed. [2023-11-23 20:31:50,353 INFO L899 garLoopResultBuilder]: For program point L3467(lines 3467 3470) no Hoare annotation was computed. [2023-11-23 20:31:50,353 INFO L899 garLoopResultBuilder]: For program point L3484(lines 3452 3492) no Hoare annotation was computed. [2023-11-23 20:31:50,354 INFO L902 garLoopResultBuilder]: At program point L3460(line 3460) the Hoare annotation is: true [2023-11-23 20:31:50,354 INFO L899 garLoopResultBuilder]: For program point L3493(line 3493) no Hoare annotation was computed. [2023-11-23 20:31:50,354 INFO L899 garLoopResultBuilder]: For program point L3427-1(line 3427) no Hoare annotation was computed. [2023-11-23 20:31:50,354 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-23 20:31:50,354 INFO L899 garLoopResultBuilder]: For program point L3460-1(line 3460) no Hoare annotation was computed. [2023-11-23 20:31:50,354 INFO L899 garLoopResultBuilder]: For program point L3510(lines 3502 3516) no Hoare annotation was computed. [2023-11-23 20:31:50,355 INFO L902 garLoopResultBuilder]: At program point L3444-2(lines 3444 3447) the Hoare annotation is: true [2023-11-23 20:31:50,355 INFO L899 garLoopResultBuilder]: For program point L3428(lines 3428 3431) no Hoare annotation was computed. [2023-11-23 20:31:50,355 INFO L899 garLoopResultBuilder]: For program point L3461-1(line 3461) no Hoare annotation was computed. [2023-11-23 20:31:50,355 INFO L902 garLoopResultBuilder]: At program point L3461(line 3461) the Hoare annotation is: true [2023-11-23 20:31:50,355 INFO L899 garLoopResultBuilder]: For program point L3428-1(lines 3428 3431) no Hoare annotation was computed. [2023-11-23 20:31:50,355 INFO L899 garLoopResultBuilder]: For program point L3486(lines 3486 3489) no Hoare annotation was computed. [2023-11-23 20:31:50,356 INFO L899 garLoopResultBuilder]: For program point L3511-1(lines 3497 3517) no Hoare annotation was computed. [2023-11-23 20:31:50,356 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_output_triggerEXIT(lines 3497 3517) no Hoare annotation was computed. [2023-11-23 20:31:50,356 INFO L899 garLoopResultBuilder]: For program point L3462-2(lines 3462 3465) no Hoare annotation was computed. [2023-11-23 20:31:50,356 INFO L902 garLoopResultBuilder]: At program point L3429(line 3429) the Hoare annotation is: true [2023-11-23 20:31:50,356 INFO L899 garLoopResultBuilder]: For program point inbEXIT(lines 2623 2630) no Hoare annotation was computed. [2023-11-23 20:31:50,356 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2623 2630) the Hoare annotation is: true [2023-11-23 20:31:50,357 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_del_timerEXIT(lines 2980 2990) no Hoare annotation was computed. [2023-11-23 20:31:50,358 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2980 2990) the Hoare annotation is: true [2023-11-23 20:31:50,358 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2616 2622) the Hoare annotation is: true [2023-11-23 20:31:50,358 INFO L899 garLoopResultBuilder]: For program point outbEXIT(lines 2616 2622) no Hoare annotation was computed. [2023-11-23 20:31:50,358 INFO L899 garLoopResultBuilder]: For program point snd_serial_unregister_allEXIT(lines 3761 3778) no Hoare annotation was computed. [2023-11-23 20:31:50,360 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-23 20:31:50,361 INFO L899 garLoopResultBuilder]: For program point L3768-1(line 3768) no Hoare annotation was computed. [2023-11-23 20:31:50,361 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-23 20:31:50,361 INFO L899 garLoopResultBuilder]: For program point $Ultimate##2(lines 3771 3774) no Hoare annotation was computed. [2023-11-23 20:31:50,361 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4257 4264) the Hoare annotation is: true [2023-11-23 20:31:50,361 INFO L899 garLoopResultBuilder]: For program point spin_unlockEXIT(lines 4257 4264) no Hoare annotation was computed. [2023-11-23 20:31:50,362 INFO L899 garLoopResultBuilder]: For program point L4260-1(line 4260) no Hoare annotation was computed. [2023-11-23 20:31:50,362 INFO L902 garLoopResultBuilder]: At program point L4260(line 4260) the Hoare annotation is: true [2023-11-23 20:31:50,362 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2640 2642) the Hoare annotation is: true [2023-11-23 20:31:50,364 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 2640 2642) no Hoare annotation was computed. [2023-11-23 20:31:50,364 INFO L902 garLoopResultBuilder]: At program point L3388(line 3388) the Hoare annotation is: true [2023-11-23 20:31:50,364 INFO L899 garLoopResultBuilder]: For program point L3388-1(line 3388) no Hoare annotation was computed. [2023-11-23 20:31:50,364 INFO L902 garLoopResultBuilder]: At program point L3384(line 3384) the Hoare annotation is: true [2023-11-23 20:31:50,364 INFO L899 garLoopResultBuilder]: For program point L3384-1(line 3384) no Hoare annotation was computed. [2023-11-23 20:31:50,365 INFO L899 garLoopResultBuilder]: For program point L3380(lines 3374 3397) no Hoare annotation was computed. [2023-11-23 20:31:50,365 INFO L899 garLoopResultBuilder]: For program point L3401(lines 3401 3407) no Hoare annotation was computed. [2023-11-23 20:31:50,365 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_output_byteFINAL(lines 3366 3411) no Hoare annotation was computed. [2023-11-23 20:31:50,365 INFO L899 garLoopResultBuilder]: For program point L3381-1(line 3381) no Hoare annotation was computed. [2023-11-23 20:31:50,365 INFO L902 garLoopResultBuilder]: At program point L3381(line 3381) the Hoare annotation is: true [2023-11-23 20:31:50,365 INFO L899 garLoopResultBuilder]: For program point L3377(lines 3377 3397) no Hoare annotation was computed. [2023-11-23 20:31:50,366 INFO L899 garLoopResultBuilder]: For program point L3373-1(lines 3373 3408) no Hoare annotation was computed. [2023-11-23 20:31:50,366 INFO L899 garLoopResultBuilder]: For program point L3373(lines 3373 3408) no Hoare annotation was computed. [2023-11-23 20:31:50,366 INFO L902 garLoopResultBuilder]: At program point L3402(lines 3402 3404) the Hoare annotation is: true [2023-11-23 20:31:50,366 INFO L899 garLoopResultBuilder]: For program point L3402-1(lines 3402 3404) no Hoare annotation was computed. [2023-11-23 20:31:50,366 INFO L902 garLoopResultBuilder]: At program point L3390(line 3390) the Hoare annotation is: true [2023-11-23 20:31:50,366 INFO L899 garLoopResultBuilder]: For program point L3390-1(line 3390) no Hoare annotation was computed. [2023-11-23 20:31:50,366 INFO L899 garLoopResultBuilder]: For program point L3386(lines 3386 3391) no Hoare annotation was computed. [2023-11-23 20:31:50,367 INFO L902 garLoopResultBuilder]: At program point L3378(line 3378) the Hoare annotation is: true [2023-11-23 20:31:50,367 INFO L899 garLoopResultBuilder]: For program point L3382-4(lines 3382 3391) no Hoare annotation was computed. [2023-11-23 20:31:50,367 INFO L899 garLoopResultBuilder]: For program point L3378-1(line 3378) no Hoare annotation was computed. [2023-11-23 20:31:50,367 INFO L899 garLoopResultBuilder]: For program point L3374-2(lines 3374 3397) no Hoare annotation was computed. [2023-11-23 20:31:50,367 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3366 3411) the Hoare annotation is: true [2023-11-23 20:31:50,367 INFO L902 garLoopResultBuilder]: At program point L3399(lines 3373 3408) the Hoare annotation is: true [2023-11-23 20:31:50,368 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_output_byteEXIT(lines 3366 3411) no Hoare annotation was computed. [2023-11-23 20:31:50,368 INFO L899 garLoopResultBuilder]: For program point L3379-4(lines 3379 3394) no Hoare annotation was computed. [2023-11-23 20:31:50,368 INFO L899 garLoopResultBuilder]: For program point L3400(line 3400) no Hoare annotation was computed. [2023-11-23 20:31:50,368 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4381 4387) the Hoare annotation is: true [2023-11-23 20:31:50,368 INFO L899 garLoopResultBuilder]: For program point ldv_spin_unlockEXIT(lines 4381 4387) no Hoare annotation was computed. [2023-11-23 20:31:50,368 INFO L899 garLoopResultBuilder]: For program point ldv_spin_lockEXIT(lines 4374 4380) no Hoare annotation was computed. [2023-11-23 20:31:50,369 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-23 20:31:50,369 INFO L899 garLoopResultBuilder]: For program point platform_device_unregisterEXIT(lines 4448 4450) no Hoare annotation was computed. [2023-11-23 20:31:50,369 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4448 4450) the Hoare annotation is: true [2023-11-23 20:31:50,369 INFO L899 garLoopResultBuilder]: For program point L4268-1(line 4268) no Hoare annotation was computed. [2023-11-23 20:31:50,369 INFO L902 garLoopResultBuilder]: At program point L4268(line 4268) the Hoare annotation is: true [2023-11-23 20:31:50,369 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqrestoreEXIT(lines 4265 4272) no Hoare annotation was computed. [2023-11-23 20:31:50,369 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4265 4272) the Hoare annotation is: true [2023-11-23 20:31:50,370 INFO L902 garLoopResultBuilder]: At program point L2656(line 2656) the Hoare annotation is: true [2023-11-23 20:31:50,370 INFO L899 garLoopResultBuilder]: For program point L2657-1(line 2657) no Hoare annotation was computed. [2023-11-23 20:31:50,370 INFO L902 garLoopResultBuilder]: At program point L2657(line 2657) the Hoare annotation is: true [2023-11-23 20:31:50,370 INFO L902 garLoopResultBuilder]: At program point L2656-1(line 2656) the Hoare annotation is: true [2023-11-23 20:31:50,371 INFO L899 garLoopResultBuilder]: For program point L2651(lines 2651 2659) no Hoare annotation was computed. [2023-11-23 20:31:50,371 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2644 2661) the Hoare annotation is: true [2023-11-23 20:31:50,371 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 2644 2661) no Hoare annotation was computed. [2023-11-23 20:31:50,372 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 2644 2661) no Hoare annotation was computed. [2023-11-23 20:31:50,372 INFO L902 garLoopResultBuilder]: At program point L3186(line 3186) the Hoare annotation is: true [2023-11-23 20:31:50,372 INFO L899 garLoopResultBuilder]: For program point L3186-1(line 3186) no Hoare annotation was computed. [2023-11-23 20:31:50,372 INFO L902 garLoopResultBuilder]: At program point L3182(line 3182) the Hoare annotation is: true [2023-11-23 20:31:50,373 INFO L899 garLoopResultBuilder]: For program point L3182-1(line 3182) no Hoare annotation was computed. [2023-11-23 20:31:50,373 INFO L902 garLoopResultBuilder]: At program point L3178(line 3178) the Hoare annotation is: true [2023-11-23 20:31:50,373 INFO L899 garLoopResultBuilder]: For program point L3211-1(line 3211) no Hoare annotation was computed. [2023-11-23 20:31:50,373 INFO L902 garLoopResultBuilder]: At program point L3211(line 3211) the Hoare annotation is: true [2023-11-23 20:31:50,373 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_do_openEXIT(lines 3160 3217) no Hoare annotation was computed. [2023-11-23 20:31:50,373 INFO L899 garLoopResultBuilder]: For program point L3178-1(line 3178) no Hoare annotation was computed. [2023-11-23 20:31:50,374 INFO L899 garLoopResultBuilder]: For program point L3199(lines 3164 3216) no Hoare annotation was computed. [2023-11-23 20:31:50,374 INFO L899 garLoopResultBuilder]: For program point L3195(line 3195) no Hoare annotation was computed. [2023-11-23 20:31:50,374 INFO L899 garLoopResultBuilder]: For program point L3183-1(line 3183) no Hoare annotation was computed. [2023-11-23 20:31:50,374 INFO L902 garLoopResultBuilder]: At program point L3183(line 3183) the Hoare annotation is: true [2023-11-23 20:31:50,374 INFO L902 garLoopResultBuilder]: At program point L3212(line 3212) the Hoare annotation is: true [2023-11-23 20:31:50,374 INFO L899 garLoopResultBuilder]: For program point L3179-1(line 3179) no Hoare annotation was computed. [2023-11-23 20:31:50,375 INFO L902 garLoopResultBuilder]: At program point L3179(line 3179) the Hoare annotation is: true [2023-11-23 20:31:50,375 INFO L899 garLoopResultBuilder]: For program point L3212-1(line 3212) no Hoare annotation was computed. [2023-11-23 20:31:50,375 INFO L899 garLoopResultBuilder]: For program point L3171-1(line 3171) no Hoare annotation was computed. [2023-11-23 20:31:50,375 INFO L902 garLoopResultBuilder]: At program point L3171(line 3171) the Hoare annotation is: true [2023-11-23 20:31:50,375 INFO L902 garLoopResultBuilder]: At program point L3196(line 3196) the Hoare annotation is: true [2023-11-23 20:31:50,375 INFO L899 garLoopResultBuilder]: For program point L3196-1(line 3196) no Hoare annotation was computed. [2023-11-23 20:31:50,375 INFO L899 garLoopResultBuilder]: For program point L3192(line 3192) no Hoare annotation was computed. [2023-11-23 20:31:50,376 INFO L899 garLoopResultBuilder]: For program point L3188(line 3188) no Hoare annotation was computed. [2023-11-23 20:31:50,376 INFO L902 garLoopResultBuilder]: At program point L3180(line 3180) the Hoare annotation is: true [2023-11-23 20:31:50,376 INFO L899 garLoopResultBuilder]: For program point L3213-1(line 3213) no Hoare annotation was computed. [2023-11-23 20:31:50,376 INFO L902 garLoopResultBuilder]: At program point L3213(line 3213) the Hoare annotation is: true [2023-11-23 20:31:50,376 INFO L899 garLoopResultBuilder]: For program point L3180-1(line 3180) no Hoare annotation was computed. [2023-11-23 20:31:50,376 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3160 3217) the Hoare annotation is: true [2023-11-23 20:31:50,377 INFO L902 garLoopResultBuilder]: At program point L3172(line 3172) the Hoare annotation is: true [2023-11-23 20:31:50,377 INFO L899 garLoopResultBuilder]: For program point L3172-1(line 3172) no Hoare annotation was computed. [2023-11-23 20:31:50,377 INFO L899 garLoopResultBuilder]: For program point L3193-1(line 3193) no Hoare annotation was computed. [2023-11-23 20:31:50,377 INFO L902 garLoopResultBuilder]: At program point L3193(line 3193) the Hoare annotation is: true [2023-11-23 20:31:50,377 INFO L899 garLoopResultBuilder]: For program point L3189-1(line 3189) no Hoare annotation was computed. [2023-11-23 20:31:50,377 INFO L902 garLoopResultBuilder]: At program point L3189(line 3189) the Hoare annotation is: true [2023-11-23 20:31:50,378 INFO L902 garLoopResultBuilder]: At program point L3214(line 3214) the Hoare annotation is: true [2023-11-23 20:31:50,378 INFO L899 garLoopResultBuilder]: For program point L3181-1(line 3181) no Hoare annotation was computed. [2023-11-23 20:31:50,378 INFO L902 garLoopResultBuilder]: At program point L3181(line 3181) the Hoare annotation is: true [2023-11-23 20:31:50,378 INFO L899 garLoopResultBuilder]: For program point L3214-1(line 3214) no Hoare annotation was computed. [2023-11-23 20:31:50,378 INFO L899 garLoopResultBuilder]: For program point L3177(lines 3177 3185) no Hoare annotation was computed. [2023-11-23 20:31:50,379 INFO L899 garLoopResultBuilder]: For program point L3177-2(lines 3177 3185) no Hoare annotation was computed. [2023-11-23 20:31:50,379 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2991 3007) the Hoare annotation is: true [2023-11-23 20:31:50,379 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_buffer_outputEXIT(lines 2991 3007) no Hoare annotation was computed. [2023-11-23 20:31:50,380 INFO L899 garLoopResultBuilder]: For program point L2996(lines 2996 3004) no Hoare annotation was computed. [2023-11-23 20:31:50,380 INFO L899 garLoopResultBuilder]: For program point L2997-1(line 2997) no Hoare annotation was computed. [2023-11-23 20:31:50,380 INFO L902 garLoopResultBuilder]: At program point L2997(line 2997) the Hoare annotation is: true [2023-11-23 20:31:50,380 INFO L899 garLoopResultBuilder]: For program point L2996-2(lines 2991 3007) no Hoare annotation was computed. [2023-11-23 20:31:50,380 INFO L902 garLoopResultBuilder]: At program point L2674-1(line 2674) the Hoare annotation is: true [2023-11-23 20:31:50,381 INFO L899 garLoopResultBuilder]: For program point L2669(lines 2669 2677) no Hoare annotation was computed. [2023-11-23 20:31:50,382 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2662 2679) the Hoare annotation is: true [2023-11-23 20:31:50,382 INFO L899 garLoopResultBuilder]: For program point ldv_zallocEXIT(lines 2662 2679) no Hoare annotation was computed. [2023-11-23 20:31:50,382 INFO L899 garLoopResultBuilder]: For program point ldv_zallocFINAL(lines 2662 2679) no Hoare annotation was computed. [2023-11-23 20:31:50,382 INFO L902 garLoopResultBuilder]: At program point L2674(line 2674) the Hoare annotation is: true [2023-11-23 20:31:50,382 INFO L899 garLoopResultBuilder]: For program point L2675-1(line 2675) no Hoare annotation was computed. [2023-11-23 20:31:50,383 INFO L902 garLoopResultBuilder]: At program point L2675(line 2675) the Hoare annotation is: true [2023-11-23 20:31:50,383 INFO L899 garLoopResultBuilder]: For program point snd_rawmidi_receiveEXIT(lines 4486 4488) no Hoare annotation was computed. [2023-11-23 20:31:50,383 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4486 4488) the Hoare annotation is: true [2023-11-23 20:31:50,383 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4411 4413) the Hoare annotation is: true [2023-11-23 20:31:50,385 INFO L899 garLoopResultBuilder]: For program point __snd_printkEXIT(lines 4411 4413) no Hoare annotation was computed. [2023-11-23 20:31:50,386 INFO L899 garLoopResultBuilder]: For program point L4032(line 4032) no Hoare annotation was computed. [2023-11-23 20:31:50,386 INFO L899 garLoopResultBuilder]: For program point L3702-2(lines 3702 3707) no Hoare annotation was computed. [2023-11-23 20:31:50,386 INFO L899 garLoopResultBuilder]: For program point L3603-1(line 3603) no Hoare annotation was computed. [2023-11-23 20:31:50,386 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-23 20:31:50,387 INFO L899 garLoopResultBuilder]: For program point L3273-1(line 3273) no Hoare annotation was computed. [2023-11-23 20:31:50,387 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-23 20:31:50,387 INFO L899 garLoopResultBuilder]: For program point L4198(line 4198) no Hoare annotation was computed. [2023-11-23 20:31:50,387 INFO L899 garLoopResultBuilder]: For program point L4132(line 4132) no Hoare annotation was computed. [2023-11-23 20:31:50,387 INFO L899 garLoopResultBuilder]: For program point L4066(lines 4053 4247) no Hoare annotation was computed. [2023-11-23 20:31:50,387 INFO L899 garLoopResultBuilder]: For program point L4033-1(line 4033) no Hoare annotation was computed. [2023-11-23 20:31:50,388 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-23 20:31:50,388 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-23 20:31:50,388 INFO L899 garLoopResultBuilder]: For program point L3835-1(lines 3832 3838) no Hoare annotation was computed. [2023-11-23 20:31:50,388 INFO L902 garLoopResultBuilder]: At program point L3835(line 3835) the Hoare annotation is: true [2023-11-23 20:31:50,388 INFO L899 garLoopResultBuilder]: For program point L3703-1(lines 3703 3704) no Hoare annotation was computed. [2023-11-23 20:31:50,388 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-23 20:31:50,388 INFO L899 garLoopResultBuilder]: For program point L3307-1(line 3307) no Hoare annotation was computed. [2023-11-23 20:31:50,389 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-23 20:31:50,389 INFO L899 garLoopResultBuilder]: For program point L4199(lines 4199 4203) no Hoare annotation was computed. [2023-11-23 20:31:50,389 INFO L899 garLoopResultBuilder]: For program point L4232(line 4232) no Hoare annotation was computed. [2023-11-23 20:31:50,389 INFO L899 garLoopResultBuilder]: For program point L4133(lines 4133 4149) no Hoare annotation was computed. [2023-11-23 20:31:50,389 INFO L899 garLoopResultBuilder]: For program point L4199-2(lines 4197 4234) no Hoare annotation was computed. [2023-11-23 20:31:50,389 INFO L899 garLoopResultBuilder]: For program point L3803-1(line 3803) no Hoare annotation was computed. [2023-11-23 20:31:50,390 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-23 20:31:50,390 INFO L899 garLoopResultBuilder]: For program point L3737(lines 3737 3740) no Hoare annotation was computed. [2023-11-23 20:31:50,390 INFO L899 garLoopResultBuilder]: For program point L3308(lines 3308 3311) no Hoare annotation was computed. [2023-11-23 20:31:50,390 INFO L899 garLoopResultBuilder]: For program point L3308-1(lines 3308 3311) no Hoare annotation was computed. [2023-11-23 20:31:50,390 INFO L899 garLoopResultBuilder]: For program point L4200-1(line 4200) no Hoare annotation was computed. [2023-11-23 20:31:50,390 INFO L902 garLoopResultBuilder]: At program point L4233(line 4233) the Hoare annotation is: true [2023-11-23 20:31:50,391 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-23 20:31:50,391 INFO L899 garLoopResultBuilder]: For program point L4068(lines 4068 4241) no Hoare annotation was computed. [2023-11-23 20:31:50,391 INFO L899 garLoopResultBuilder]: For program point L4035(line 4035) no Hoare annotation was computed. [2023-11-23 20:31:50,391 INFO L899 garLoopResultBuilder]: For program point L3804(lines 3804 3807) no Hoare annotation was computed. [2023-11-23 20:31:50,391 INFO L899 garLoopResultBuilder]: For program point snd_serial_probe_returnLabel#1(lines 3673 3747) no Hoare annotation was computed. [2023-11-23 20:31:50,391 INFO L899 garLoopResultBuilder]: For program point L3573(lines 3573 3578) no Hoare annotation was computed. [2023-11-23 20:31:50,392 INFO L899 garLoopResultBuilder]: For program point L3276(lines 3276 3279) no Hoare annotation was computed. [2023-11-23 20:31:50,392 INFO L895 garLoopResultBuilder]: At program point L3309(line 3309) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-23 20:31:50,392 INFO L895 garLoopResultBuilder]: At program point L3276-1(lines 3276 3279) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-23 20:31:50,392 INFO L899 garLoopResultBuilder]: For program point L4135(lines 4135 4139) no Hoare annotation was computed. [2023-11-23 20:31:50,392 INFO L902 garLoopResultBuilder]: At program point L4036(line 4036) the Hoare annotation is: true [2023-11-23 20:31:50,392 INFO L899 garLoopResultBuilder]: For program point L4069(line 4069) no Hoare annotation was computed. [2023-11-23 20:31:50,392 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_detect_returnLabel#1(lines 3119 3159) no Hoare annotation was computed. [2023-11-23 20:31:50,393 INFO L899 garLoopResultBuilder]: For program point snd_serial_probe__err#1(lines 3679 3746) no Hoare annotation was computed. [2023-11-23 20:31:50,393 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-23 20:31:50,393 INFO L899 garLoopResultBuilder]: For program point L3574-1(line 3574) no Hoare annotation was computed. [2023-11-23 20:31:50,393 INFO L895 garLoopResultBuilder]: At program point L3277(line 3277) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-23 20:31:50,393 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-23 20:31:50,393 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-23 20:31:50,394 INFO L899 garLoopResultBuilder]: For program point L4070(lines 4070 4112) no Hoare annotation was computed. [2023-11-23 20:31:50,394 INFO L895 garLoopResultBuilder]: At program point L3112-1(line 3112) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-23 20:31:50,394 INFO L899 garLoopResultBuilder]: For program point L3575-1(line 3575) no Hoare annotation was computed. [2023-11-23 20:31:50,394 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-23 20:31:50,394 INFO L899 garLoopResultBuilder]: For program point L3146(line 3146) no Hoare annotation was computed. [2023-11-23 20:31:50,394 INFO L895 garLoopResultBuilder]: At program point L3113(line 3113) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-23 20:31:50,395 INFO L899 garLoopResultBuilder]: For program point L3708-2(lines 3708 3713) no Hoare annotation was computed. [2023-11-23 20:31:50,395 INFO L899 garLoopResultBuilder]: For program point L3609(line 3609) no Hoare annotation was computed. [2023-11-23 20:31:50,395 INFO L895 garLoopResultBuilder]: At program point L3114(line 3114) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-23 20:31:50,395 INFO L899 garLoopResultBuilder]: For program point L4072(lines 4072 4109) no Hoare annotation was computed. [2023-11-23 20:31:50,395 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-23 20:31:50,395 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-23 20:31:50,396 INFO L899 garLoopResultBuilder]: For program point L3808-1(line 3808) no Hoare annotation was computed. [2023-11-23 20:31:50,396 INFO L899 garLoopResultBuilder]: For program point L3709-1(lines 3709 3710) no Hoare annotation was computed. [2023-11-23 20:31:50,396 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-23 20:31:50,396 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-23 20:31:50,396 INFO L899 garLoopResultBuilder]: For program point L3610-1(line 3610) no Hoare annotation was computed. [2023-11-23 20:31:50,396 INFO L899 garLoopResultBuilder]: For program point L3280(line 3280) no Hoare annotation was computed. [2023-11-23 20:31:50,397 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-23 20:31:50,397 INFO L899 garLoopResultBuilder]: For program point L3115(lines 3106 3118) no Hoare annotation was computed. [2023-11-23 20:31:50,397 INFO L899 garLoopResultBuilder]: For program point L4205-1(line 4205) no Hoare annotation was computed. [2023-11-23 20:31:50,397 INFO L899 garLoopResultBuilder]: For program point L4073(line 4073) no Hoare annotation was computed. [2023-11-23 20:31:50,397 INFO L899 garLoopResultBuilder]: For program point L3809(lines 3809 3813) no Hoare annotation was computed. [2023-11-23 20:31:50,398 INFO L895 garLoopResultBuilder]: At program point L3314(line 3314) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-23 20:31:50,398 INFO L899 garLoopResultBuilder]: For program point L4239(line 4239) no Hoare annotation was computed. [2023-11-23 20:31:50,398 INFO L899 garLoopResultBuilder]: For program point L3314-1(line 3314) no Hoare annotation was computed. [2023-11-23 20:31:50,398 INFO L899 garLoopResultBuilder]: For program point L4140(lines 4140 4147) no Hoare annotation was computed. [2023-11-23 20:31:50,398 INFO L899 garLoopResultBuilder]: For program point L4173(line 4173) no Hoare annotation was computed. [2023-11-23 20:31:50,399 INFO L899 garLoopResultBuilder]: For program point L4074(lines 4074 4078) no Hoare annotation was computed. [2023-11-23 20:31:50,399 INFO L899 garLoopResultBuilder]: For program point L4107(line 4107) no Hoare annotation was computed. [2023-11-23 20:31:50,399 INFO L899 garLoopResultBuilder]: For program point L4074-2(lines 4072 4109) no Hoare annotation was computed. [2023-11-23 20:31:50,399 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-23 20:31:50,399 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-23 20:31:50,399 INFO L899 garLoopResultBuilder]: For program point L3744-1(line 3744) no Hoare annotation was computed. [2023-11-23 20:31:50,400 INFO L899 garLoopResultBuilder]: For program point L3612(line 3612) no Hoare annotation was computed. [2023-11-23 20:31:50,400 INFO L899 garLoopResultBuilder]: For program point L3579-1(lines 3579 3589) no Hoare annotation was computed. [2023-11-23 20:31:50,400 INFO L899 garLoopResultBuilder]: For program point L3579(lines 3579 3589) no Hoare annotation was computed. [2023-11-23 20:31:50,400 INFO L899 garLoopResultBuilder]: For program point L4174(lines 4174 4179) no Hoare annotation was computed. [2023-11-23 20:31:50,400 INFO L902 garLoopResultBuilder]: At program point L4240(line 4240) the Hoare annotation is: true [2023-11-23 20:31:50,400 INFO L902 garLoopResultBuilder]: At program point L4108(line 4108) the Hoare annotation is: true [2023-11-23 20:31:50,401 INFO L899 garLoopResultBuilder]: For program point L4075-1(line 4075) no Hoare annotation was computed. [2023-11-23 20:31:50,401 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-23 20:31:50,401 INFO L899 garLoopResultBuilder]: For program point L3613-1(line 3613) no Hoare annotation was computed. [2023-11-23 20:31:50,401 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-23 20:31:50,401 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-23 20:31:50,401 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_rmidi_returnLabel#1(lines 3647 3672) no Hoare annotation was computed. [2023-11-23 20:31:50,402 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 4053 4247) no Hoare annotation was computed. [2023-11-23 20:31:50,402 INFO L899 garLoopResultBuilder]: For program point L3152(line 3152) no Hoare annotation was computed. [2023-11-23 20:31:50,402 INFO L899 garLoopResultBuilder]: For program point L3582(lines 3582 3587) no Hoare annotation was computed. [2023-11-23 20:31:50,402 INFO L899 garLoopResultBuilder]: For program point L4210(line 4210) no Hoare annotation was computed. [2023-11-23 20:31:50,402 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-23 20:31:50,402 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_create_returnLabel#1(lines 3544 3625) no Hoare annotation was computed. [2023-11-23 20:31:50,402 INFO L899 garLoopResultBuilder]: For program point L4012-1(line 4012) no Hoare annotation was computed. [2023-11-23 20:31:50,403 INFO L899 garLoopResultBuilder]: For program point L3682(line 3682) no Hoare annotation was computed. [2023-11-23 20:31:50,403 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-23 20:31:50,403 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-23 20:31:50,403 INFO L899 garLoopResultBuilder]: For program point L4409-1(line 4409) no Hoare annotation was computed. [2023-11-23 20:31:50,403 INFO L899 garLoopResultBuilder]: For program point L4211(lines 4211 4219) no Hoare annotation was computed. [2023-11-23 20:31:50,403 INFO L899 garLoopResultBuilder]: For program point L3716(lines 3716 3719) no Hoare annotation was computed. [2023-11-23 20:31:50,404 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-23 20:31:50,404 INFO L899 garLoopResultBuilder]: For program point L4344-7(lines 4344 4347) no Hoare annotation was computed. [2023-11-23 20:31:50,404 INFO L899 garLoopResultBuilder]: For program point L4080-1(line 4080) no Hoare annotation was computed. [2023-11-23 20:31:50,404 INFO L899 garLoopResultBuilder]: For program point L3816(lines 3787 3830) no Hoare annotation was computed. [2023-11-23 20:31:50,404 INFO L899 garLoopResultBuilder]: For program point L4114(line 4114) no Hoare annotation was computed. [2023-11-23 20:31:50,404 INFO L895 garLoopResultBuilder]: At program point L4346(line 4346) the Hoare annotation is: false [2023-11-23 20:31:50,405 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-23 20:31:50,405 INFO L899 garLoopResultBuilder]: For program point L4346-1(lines 4341 4350) no Hoare annotation was computed. [2023-11-23 20:31:50,405 INFO L899 garLoopResultBuilder]: For program point L3256-1(line 3256) no Hoare annotation was computed. [2023-11-23 20:31:50,405 INFO L899 garLoopResultBuilder]: For program point L4181(line 4181) no Hoare annotation was computed. [2023-11-23 20:31:50,405 INFO L899 garLoopResultBuilder]: For program point L4115(lines 4115 4118) no Hoare annotation was computed. [2023-11-23 20:31:50,405 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-23 20:31:50,405 INFO L899 garLoopResultBuilder]: For program point L3686(line 3686) no Hoare annotation was computed. [2023-11-23 20:31:50,406 INFO L899 garLoopResultBuilder]: For program point L3752-1(line 3752) no Hoare annotation was computed. [2023-11-23 20:31:50,406 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-23 20:31:50,406 INFO L899 garLoopResultBuilder]: For program point L4446-1(line 4446) no Hoare annotation was computed. [2023-11-23 20:31:50,406 INFO L899 garLoopResultBuilder]: For program point L3257-1(lines 3257 3260) no Hoare annotation was computed. [2023-11-23 20:31:50,406 INFO L899 garLoopResultBuilder]: For program point L3257(lines 3257 3260) no Hoare annotation was computed. [2023-11-23 20:31:50,406 INFO L902 garLoopResultBuilder]: At program point L4182(line 4182) the Hoare annotation is: true [2023-11-23 20:31:50,407 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-23 20:31:50,407 INFO L899 garLoopResultBuilder]: For program point L3753-1(line 3753) no Hoare annotation was computed. [2023-11-23 20:31:50,407 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-23 20:31:50,407 INFO L899 garLoopResultBuilder]: For program point L3720-1(line 3720) no Hoare annotation was computed. [2023-11-23 20:31:50,407 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-23 20:31:50,407 INFO L895 garLoopResultBuilder]: At program point L3258(line 3258) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-23 20:31:50,408 INFO L899 garLoopResultBuilder]: For program point L3324-1(line 3324) no Hoare annotation was computed. [2023-11-23 20:31:50,408 INFO L899 garLoopResultBuilder]: For program point L3126(lines 3126 3129) no Hoare annotation was computed. [2023-11-23 20:31:50,408 INFO L899 garLoopResultBuilder]: For program point L3721-1(line 3721) no Hoare annotation was computed. [2023-11-23 20:31:50,408 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-23 20:31:50,408 INFO L899 garLoopResultBuilder]: For program point L3655(lines 3655 3658) no Hoare annotation was computed. [2023-11-23 20:31:50,408 INFO L899 garLoopResultBuilder]: For program point L4151(line 4151) no Hoare annotation was computed. [2023-11-23 20:31:50,408 INFO L899 garLoopResultBuilder]: For program point L4085(line 4085) no Hoare annotation was computed. [2023-11-23 20:31:50,409 INFO L902 garLoopResultBuilder]: At program point L4152(line 4152) the Hoare annotation is: true [2023-11-23 20:31:50,409 INFO L899 garLoopResultBuilder]: For program point L4086(lines 4086 4094) no Hoare annotation was computed. [2023-11-23 20:31:50,409 INFO L899 garLoopResultBuilder]: For program point L3789(lines 3789 3792) no Hoare annotation was computed. [2023-11-23 20:31:50,409 INFO L899 garLoopResultBuilder]: For program point L3690(line 3690) no Hoare annotation was computed. [2023-11-23 20:31:50,409 INFO L899 garLoopResultBuilder]: For program point $Ultimate##74(lines 3819 3822) no Hoare annotation was computed. [2023-11-23 20:31:50,409 INFO L895 garLoopResultBuilder]: At program point L3327-1(lines 3327 3330) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-23 20:31:50,410 INFO L899 garLoopResultBuilder]: For program point L3327(lines 3327 3330) no Hoare annotation was computed. [2023-11-23 20:31:50,410 INFO L899 garLoopResultBuilder]: For program point L4120(line 4120) no Hoare annotation was computed. [2023-11-23 20:31:50,410 INFO L899 garLoopResultBuilder]: For program point L3823(lines 3823 3828) no Hoare annotation was computed. [2023-11-23 20:31:50,410 INFO L899 garLoopResultBuilder]: For program point alsa_card_serial_init_returnLabel#1(lines 3779 3831) no Hoare annotation was computed. [2023-11-23 20:31:50,410 INFO L899 garLoopResultBuilder]: For program point $Ultimate##188(lines 3619 3622) no Hoare annotation was computed. [2023-11-23 20:31:50,410 INFO L895 garLoopResultBuilder]: At program point L3328(line 3328) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-23 20:31:50,411 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-23 20:31:50,411 INFO L899 garLoopResultBuilder]: For program point L4121(lines 4121 4156) no Hoare annotation was computed. [2023-11-23 20:31:50,411 INFO L899 garLoopResultBuilder]: For program point L4022(lines 4022 4037) no Hoare annotation was computed. [2023-11-23 20:31:50,411 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-23 20:31:50,411 INFO L899 garLoopResultBuilder]: For program point L3824-1(line 3824) no Hoare annotation was computed. [2023-11-23 20:31:50,411 INFO L899 garLoopResultBuilder]: For program point L3725(lines 3725 3728) no Hoare annotation was computed. [2023-11-23 20:31:50,412 INFO L899 garLoopResultBuilder]: For program point L3659-1(line 3659) no Hoare annotation was computed. [2023-11-23 20:31:50,412 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-23 20:31:50,412 INFO L899 garLoopResultBuilder]: For program point L3560(lines 3560 3563) no Hoare annotation was computed. [2023-11-23 20:31:50,412 INFO L899 garLoopResultBuilder]: For program point L3263-1(line 3263) no Hoare annotation was computed. [2023-11-23 20:31:50,412 INFO L895 garLoopResultBuilder]: At program point L3263(line 3263) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-23 20:31:50,412 INFO L899 garLoopResultBuilder]: For program point L4188(line 4188) no Hoare annotation was computed. [2023-11-23 20:31:50,413 INFO L899 garLoopResultBuilder]: For program point L4221(line 4221) no Hoare annotation was computed. [2023-11-23 20:31:50,413 INFO L899 garLoopResultBuilder]: For program point L4023(line 4023) no Hoare annotation was computed. [2023-11-23 20:31:50,413 INFO L899 garLoopResultBuilder]: For program point L3825-1(line 3825) no Hoare annotation was computed. [2023-11-23 20:31:50,413 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-23 20:31:50,413 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-23 20:31:50,413 INFO L899 garLoopResultBuilder]: For program point L3660-1(line 3660) no Hoare annotation was computed. [2023-11-23 20:31:50,413 INFO L899 garLoopResultBuilder]: For program point L4222(lines 4222 4230) no Hoare annotation was computed. [2023-11-23 20:31:50,414 INFO L899 garLoopResultBuilder]: For program point L3132(lines 3132 3137) no Hoare annotation was computed. [2023-11-23 20:31:50,414 INFO L899 garLoopResultBuilder]: For program point L4189(lines 4189 4192) no Hoare annotation was computed. [2023-11-23 20:31:50,414 INFO L899 garLoopResultBuilder]: For program point L4123(lines 4123 4153) no Hoare annotation was computed. [2023-11-23 20:31:50,414 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-23 20:31:50,414 INFO L899 garLoopResultBuilder]: For program point L4024-1(line 4024) no Hoare annotation was computed. [2023-11-23 20:31:50,414 INFO L899 garLoopResultBuilder]: For program point choose_interrupt_1_returnLabel#1(lines 4017 4041) no Hoare annotation was computed. [2023-11-23 20:31:50,415 INFO L899 garLoopResultBuilder]: For program point L3694(line 3694) no Hoare annotation was computed. [2023-11-23 20:31:50,415 INFO L899 garLoopResultBuilder]: For program point L3661-1(line 3661) no Hoare annotation was computed. [2023-11-23 20:31:50,415 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-23 20:31:50,415 INFO L899 garLoopResultBuilder]: For program point L3331(line 3331) no Hoare annotation was computed. [2023-11-23 20:31:50,415 INFO L899 garLoopResultBuilder]: For program point L4124(line 4124) no Hoare annotation was computed. [2023-11-23 20:31:50,415 INFO L899 garLoopResultBuilder]: For program point L3133-1(lines 3133 3134) no Hoare annotation was computed. [2023-11-23 20:31:50,416 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-23 20:31:50,416 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-23 20:31:50,416 INFO L899 garLoopResultBuilder]: For program point L3662-1(line 3662) no Hoare annotation was computed. [2023-11-23 20:31:50,416 INFO L899 garLoopResultBuilder]: For program point L4158(line 4158) no Hoare annotation was computed. [2023-11-23 20:31:50,416 INFO L899 garLoopResultBuilder]: For program point L4125(lines 4125 4130) no Hoare annotation was computed. [2023-11-23 20:31:50,416 INFO L899 garLoopResultBuilder]: For program point L4026(line 4026) no Hoare annotation was computed. [2023-11-23 20:31:50,416 INFO L899 garLoopResultBuilder]: For program point L3861-1(line 3861) no Hoare annotation was computed. [2023-11-23 20:31:50,417 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-23 20:31:50,417 INFO L899 garLoopResultBuilder]: For program point L3696(line 3696) no Hoare annotation was computed. [2023-11-23 20:31:50,417 INFO L899 garLoopResultBuilder]: For program point L3663-1(line 3663) no Hoare annotation was computed. [2023-11-23 20:31:50,417 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-23 20:31:50,417 INFO L899 garLoopResultBuilder]: For program point L3597-1(line 3597) no Hoare annotation was computed. [2023-11-23 20:31:50,417 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-23 20:31:50,418 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-23 20:31:50,418 INFO L899 garLoopResultBuilder]: For program point L4159(lines 4159 4186) no Hoare annotation was computed. [2023-11-23 20:31:50,418 INFO L899 garLoopResultBuilder]: For program point L4027-1(line 4027) no Hoare annotation was computed. [2023-11-23 20:31:50,418 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-23 20:31:50,418 INFO L899 garLoopResultBuilder]: For program point L3730(lines 3730 3733) no Hoare annotation was computed. [2023-11-23 20:31:50,418 INFO L899 garLoopResultBuilder]: For program point L3697-1(lines 3697 3698) no Hoare annotation was computed. [2023-11-23 20:31:50,419 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-23 20:31:50,419 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-23 20:31:50,419 INFO L899 garLoopResultBuilder]: For program point L3896-1(line 3896) no Hoare annotation was computed. [2023-11-23 20:31:50,419 INFO L899 garLoopResultBuilder]: For program point L3797(lines 3797 3800) no Hoare annotation was computed. [2023-11-23 20:31:50,419 INFO L899 garLoopResultBuilder]: For program point L4194(line 4194) no Hoare annotation was computed. [2023-11-23 20:31:50,419 INFO L899 garLoopResultBuilder]: For program point L4161(lines 4161 4183) no Hoare annotation was computed. [2023-11-23 20:31:50,420 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-23 20:31:50,420 INFO L899 garLoopResultBuilder]: For program point L4029(line 4029) no Hoare annotation was computed. [2023-11-23 20:31:50,420 INFO L899 garLoopResultBuilder]: For program point L4162(line 4162) no Hoare annotation was computed. [2023-11-23 20:31:50,420 INFO L899 garLoopResultBuilder]: For program point L4195(lines 4195 4237) no Hoare annotation was computed. [2023-11-23 20:31:50,420 INFO L899 garLoopResultBuilder]: For program point L4096(line 4096) no Hoare annotation was computed. [2023-11-23 20:31:50,420 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-23 20:31:50,420 INFO L899 garLoopResultBuilder]: For program point L4030-1(line 4030) no Hoare annotation was computed. [2023-11-23 20:31:50,421 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-23 20:31:50,421 INFO L899 garLoopResultBuilder]: For program point L4163(lines 4163 4171) no Hoare annotation was computed. [2023-11-23 20:31:50,421 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-23 20:31:50,421 INFO L899 garLoopResultBuilder]: For program point L4097(lines 4097 4105) no Hoare annotation was computed. [2023-11-23 20:31:50,421 INFO L899 garLoopResultBuilder]: For program point L3701(lines 3679 3746) no Hoare annotation was computed. [2023-11-23 20:31:50,421 INFO L899 garLoopResultBuilder]: For program point L3602(lines 3602 3606) no Hoare annotation was computed. [2023-11-23 20:31:50,422 INFO L899 garLoopResultBuilder]: For program point L3140(line 3140) no Hoare annotation was computed. [2023-11-23 20:31:50,422 INFO L899 garLoopResultBuilder]: For program point L4197(lines 4197 4234) no Hoare annotation was computed. [2023-11-23 20:31:50,422 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3626 3646) the Hoare annotation is: true [2023-11-23 20:31:50,422 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_substreamsEXIT(lines 3626 3646) no Hoare annotation was computed. [2023-11-23 20:31:50,422 INFO L899 garLoopResultBuilder]: For program point $Ultimate##2(lines 3640 3643) no Hoare annotation was computed. [2023-11-23 20:31:50,422 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4489 4491) the Hoare annotation is: true [2023-11-23 20:31:50,423 INFO L899 garLoopResultBuilder]: For program point snd_rawmidi_set_opsEXIT(lines 4489 4491) no Hoare annotation was computed. [2023-11-23 20:31:50,423 INFO L899 garLoopResultBuilder]: For program point L3291-1(lines 3289 3299) no Hoare annotation was computed. [2023-11-23 20:31:50,423 INFO L895 garLoopResultBuilder]: At program point L3291(line 3291) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2023-11-23 20:31:50,423 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3284 3300) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2023-11-23 20:31:50,423 INFO L902 garLoopResultBuilder]: At program point L3292-1(lines 3292 3296) the Hoare annotation is: true [2023-11-23 20:31:50,423 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_input_triggerFINAL(lines 3284 3300) no Hoare annotation was computed. [2023-11-23 20:31:50,424 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_input_triggerEXIT(lines 3284 3300) no Hoare annotation was computed. [2023-11-23 20:31:50,424 INFO L899 garLoopResultBuilder]: For program point L3356(lines 3356 3359) no Hoare annotation was computed. [2023-11-23 20:31:50,424 INFO L902 garLoopResultBuilder]: At program point L3357(line 3357) the Hoare annotation is: true [2023-11-23 20:31:50,424 INFO L899 garLoopResultBuilder]: For program point L3356-1(lines 3356 3359) no Hoare annotation was computed. [2023-11-23 20:31:50,424 INFO L899 garLoopResultBuilder]: For program point L3350(lines 3350 3363) no Hoare annotation was computed. [2023-11-23 20:31:50,424 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_write_bufferFINAL(lines 3345 3365) no Hoare annotation was computed. [2023-11-23 20:31:50,425 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3345 3365) the Hoare annotation is: true [2023-11-23 20:31:50,425 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_write_bufferEXIT(lines 3345 3365) no Hoare annotation was computed. [2023-11-23 20:31:50,425 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2567 2574) the Hoare annotation is: true [2023-11-23 20:31:50,425 INFO L899 garLoopResultBuilder]: For program point IS_ERREXIT(lines 2567 2574) no Hoare annotation was computed. [2023-11-23 20:31:50,428 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-11-23 20:31:50,431 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-23 20:31:50,448 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_spin~0 [2023-11-23 20:31:50,449 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_retval_2~0 [2023-11-23 20:31:50,451 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 08:31:50 BoogieIcfgContainer [2023-11-23 20:31:50,451 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-23 20:31:50,452 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-23 20:31:50,452 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-23 20:31:50,452 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-23 20:31:50,453 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:31:45" (3/4) ... [2023-11-23 20:31:50,455 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-23 20:31:50,458 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_free [2023-11-23 20:31:50,459 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_card_free [2023-11-23 20:31:50,459 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_get_drvdata [2023-11-23 20:31:50,459 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-11-23 20:31:50,459 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_do_close [2023-11-23 20:31:50,459 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy [2023-11-23 20:31:50,459 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_add_timer [2023-11-23 20:31:50,459 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-23 20:31:50,460 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2023-11-23 20:31:50,460 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure reg_timer_2 [2023-11-23 20:31:50,460 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_io_loop [2023-11-23 20:31:50,460 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2023-11-23 20:31:50,460 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_output_trigger [2023-11-23 20:31:50,460 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2023-11-23 20:31:50,460 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_del_timer [2023-11-23 20:31:50,461 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2023-11-23 20:31:50,461 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_serial_unregister_all [2023-11-23 20:31:50,461 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2023-11-23 20:31:50,461 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-11-23 20:31:50,461 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_output_byte [2023-11-23 20:31:50,461 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2023-11-23 20:31:50,461 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2023-11-23 20:31:50,462 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_device_unregister [2023-11-23 20:31:50,462 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2023-11-23 20:31:50,462 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-23 20:31:50,462 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_do_open [2023-11-23 20:31:50,462 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_buffer_output [2023-11-23 20:31:50,462 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2023-11-23 20:31:50,463 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_rawmidi_receive [2023-11-23 20:31:50,463 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __snd_printk [2023-11-23 20:31:50,463 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_substreams [2023-11-23 20:31:50,463 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_rawmidi_set_ops [2023-11-23 20:31:50,463 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_input_trigger [2023-11-23 20:31:50,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_write_buffer [2023-11-23 20:31:50,464 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2023-11-23 20:31:50,514 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 415 nodes and edges [2023-11-23 20:31:50,521 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 105 nodes and edges [2023-11-23 20:31:50,529 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2023-11-23 20:31:50,536 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2023-11-23 20:31:50,542 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-23 20:31:50,558 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-23 20:31:50,988 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf693f3f-bc4c-46d8-bb39-a291f02f97fc/bin/utaipan-verify-mE87zJ7Ire/witness.graphml [2023-11-23 20:31:50,988 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf693f3f-bc4c-46d8-bb39-a291f02f97fc/bin/utaipan-verify-mE87zJ7Ire/witness.yml [2023-11-23 20:31:50,988 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-23 20:31:50,989 INFO L158 Benchmark]: Toolchain (without parser) took 11655.89ms. Allocated memory was 165.7MB in the beginning and 333.4MB in the end (delta: 167.8MB). Free memory was 127.4MB in the beginning and 153.0MB in the end (delta: -25.6MB). Peak memory consumption was 141.5MB. Max. memory is 16.1GB. [2023-11-23 20:31:50,990 INFO L158 Benchmark]: CDTParser took 2.50ms. Allocated memory is still 117.4MB. Free memory is still 69.8MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 20:31:50,990 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1555.62ms. Allocated memory is still 165.7MB. Free memory was 127.4MB in the beginning and 98.8MB in the end (delta: 28.6MB). Peak memory consumption was 68.5MB. Max. memory is 16.1GB. [2023-11-23 20:31:50,990 INFO L158 Benchmark]: Boogie Procedure Inliner took 228.50ms. Allocated memory is still 165.7MB. Free memory was 98.8MB in the beginning and 84.8MB in the end (delta: 14.0MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-11-23 20:31:50,991 INFO L158 Benchmark]: Boogie Preprocessor took 165.18ms. Allocated memory is still 165.7MB. Free memory was 84.8MB in the beginning and 69.3MB in the end (delta: 15.5MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-11-23 20:31:50,991 INFO L158 Benchmark]: RCFGBuilder took 4006.24ms. Allocated memory was 165.7MB in the beginning and 264.2MB in the end (delta: 98.6MB). Free memory was 69.3MB in the beginning and 171.2MB in the end (delta: -101.9MB). Peak memory consumption was 93.6MB. Max. memory is 16.1GB. [2023-11-23 20:31:50,992 INFO L158 Benchmark]: TraceAbstraction took 5153.45ms. Allocated memory was 264.2MB in the beginning and 333.4MB in the end (delta: 69.2MB). Free memory was 171.2MB in the beginning and 201.2MB in the end (delta: -30.0MB). Peak memory consumption was 159.8MB. Max. memory is 16.1GB. [2023-11-23 20:31:50,992 INFO L158 Benchmark]: Witness Printer took 536.86ms. Allocated memory is still 333.4MB. Free memory was 201.2MB in the beginning and 153.0MB in the end (delta: 48.2MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. [2023-11-23 20:31:50,995 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 2.50ms. Allocated memory is still 117.4MB. Free memory is still 69.8MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1555.62ms. Allocated memory is still 165.7MB. Free memory was 127.4MB in the beginning and 98.8MB in the end (delta: 28.6MB). Peak memory consumption was 68.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 228.50ms. Allocated memory is still 165.7MB. Free memory was 98.8MB in the beginning and 84.8MB in the end (delta: 14.0MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 165.18ms. Allocated memory is still 165.7MB. Free memory was 84.8MB in the beginning and 69.3MB in the end (delta: 15.5MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * RCFGBuilder took 4006.24ms. Allocated memory was 165.7MB in the beginning and 264.2MB in the end (delta: 98.6MB). Free memory was 69.3MB in the beginning and 171.2MB in the end (delta: -101.9MB). Peak memory consumption was 93.6MB. Max. memory is 16.1GB. * TraceAbstraction took 5153.45ms. Allocated memory was 264.2MB in the beginning and 333.4MB in the end (delta: 69.2MB). Free memory was 171.2MB in the beginning and 201.2MB in the end (delta: -30.0MB). Peak memory consumption was 159.8MB. Max. memory is 16.1GB. * Witness Printer took 536.86ms. Allocated memory is still 333.4MB. Free memory was 201.2MB in the beginning and 153.0MB in the end (delta: 48.2MB). Peak memory consumption was 46.1MB. 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, 508 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 5.0s, OverallIterations: 3, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 1.8s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 1585 SdHoareTripleChecker+Valid, 1.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 1585 mSDsluCounter, 3458 SdHoareTripleChecker+Invalid, 1.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1524 mSDsCounter, 5 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 539 IncrementalHoareTripleChecker+Invalid, 544 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 5 mSolverCounterUnsat, 1934 mSDtfsCounter, 539 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 11 GetRequests, 6 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=839occurred in iteration=1, InterpolantAutomatonStates: 10, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.2s AutomataMinimizationTime, 3 MinimizatonAttempts, 0 StatesRemovedByMinimization, 0 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 179 LocationsWithAnnotation, 1696 PreInvPairs, 1797 NumberOfFragments, 609 HoareAnnotationTreeSize, 1696 FomulaSimplifications, 88 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 179 FomulaSimplificationsInter, 2114 FormulaSimplificationTreeSizeReductionInter, 0.9s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.3s SatisfiabilityAnalysisTime, 0.9s InterpolantComputationTime, 139 NumberOfCodeBlocks, 139 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 136 ConstructedInterpolants, 0 QuantifiedInterpolants, 220 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 3 InterpolantComputations, 3 PerfectInterpolantSequences, 34/34 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: 2835]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3432]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2567]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3072]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3373]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2980]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3522]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2703]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2968]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3061]: 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-23 20:31:51,033 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_bf693f3f-bc4c-46d8-bb39-a291f02f97fc/bin/utaipan-verify-mE87zJ7Ire/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