./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 527bcce2 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_58893b07-4798-4b38-8f28-ea997357ad12/bin/uautomizer-verify-bycVGegfSx/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58893b07-4798-4b38-8f28-ea997357ad12/bin/uautomizer-verify-bycVGegfSx/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58893b07-4798-4b38-8f28-ea997357ad12/bin/uautomizer-verify-bycVGegfSx/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58893b07-4798-4b38-8f28-ea997357ad12/bin/uautomizer-verify-bycVGegfSx/config/AutomizerReach.xml -i ../../sv-benchmarks/c/ldv-linux-3.16-rc1/43_2a_consumption_linux-3.16-rc1.tar.xz-43_2a-sound--drivers--snd-serial-u16550.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58893b07-4798-4b38-8f28-ea997357ad12/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58893b07-4798-4b38-8f28-ea997357ad12/bin/uautomizer-verify-bycVGegfSx --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash c850114a14157388fff72c3ea545dc39574a5dacf1bf063210a2e523cf9f3a54 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-527bcce [2023-11-21 22:23:48,643 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-21 22:23:48,757 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58893b07-4798-4b38-8f28-ea997357ad12/bin/uautomizer-verify-bycVGegfSx/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-21 22:23:48,770 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-21 22:23:48,770 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-21 22:23:48,815 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-21 22:23:48,816 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-21 22:23:48,819 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-21 22:23:48,820 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-21 22:23:48,828 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-21 22:23:48,829 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-21 22:23:48,829 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-21 22:23:48,830 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-21 22:23:48,832 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-21 22:23:48,832 INFO L153 SettingsManager]: * Use SBE=true [2023-11-21 22:23:48,833 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-21 22:23:48,833 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-21 22:23:48,834 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-21 22:23:48,834 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-21 22:23:48,835 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-21 22:23:48,835 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-21 22:23:48,836 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-21 22:23:48,836 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-21 22:23:48,837 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-21 22:23:48,838 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-21 22:23:48,838 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-21 22:23:48,839 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-21 22:23:48,839 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-21 22:23:48,839 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:23:48,840 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-21 22:23:48,841 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-21 22:23:48,842 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-21 22:23:48,842 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-21 22:23:48,842 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-21 22:23:48,842 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-21 22:23:48,843 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-21 22:23:48,843 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-21 22:23:48,843 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-21 22:23:48,844 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-21 22:23:48,844 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58893b07-4798-4b38-8f28-ea997357ad12/bin/uautomizer-verify-bycVGegfSx/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_58893b07-4798-4b38-8f28-ea997357ad12/bin/uautomizer-verify-bycVGegfSx Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> c850114a14157388fff72c3ea545dc39574a5dacf1bf063210a2e523cf9f3a54 [2023-11-21 22:23:49,120 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-21 22:23:49,155 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-21 22:23:49,158 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-21 22:23:49,160 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-21 22:23:49,160 INFO L274 PluginConnector]: CDTParser initialized [2023-11-21 22:23:49,162 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58893b07-4798-4b38-8f28-ea997357ad12/bin/uautomizer-verify-bycVGegfSx/../../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-21 22:23:52,444 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-21 22:23:52,954 INFO L384 CDTParser]: Found 1 translation units. [2023-11-21 22:23:52,954 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58893b07-4798-4b38-8f28-ea997357ad12/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-21 22:23:53,001 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58893b07-4798-4b38-8f28-ea997357ad12/bin/uautomizer-verify-bycVGegfSx/data/a978d03d0/5bbadf7d859741f19e0b3ba8edd8f44c/FLAG69abc9447 [2023-11-21 22:23:53,021 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58893b07-4798-4b38-8f28-ea997357ad12/bin/uautomizer-verify-bycVGegfSx/data/a978d03d0/5bbadf7d859741f19e0b3ba8edd8f44c [2023-11-21 22:23:53,029 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-21 22:23:53,031 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-21 22:23:53,032 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-21 22:23:53,032 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-21 22:23:53,038 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-21 22:23:53,039 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:23:53" (1/1) ... [2023-11-21 22:23:53,040 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@6f204c98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:53, skipping insertion in model container [2023-11-21 22:23:53,041 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 21.11 10:23:53" (1/1) ... [2023-11-21 22:23:53,153 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-21 22:23:53,617 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2482] [2023-11-21 22:23:53,618 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-21 22:23:53,780 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_58893b07-4798-4b38-8f28-ea997357ad12/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-21 22:23:54,221 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:23:54,259 INFO L202 MainTranslator]: Completed pre-run [2023-11-21 22:23:54,323 WARN L1274 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2482] [2023-11-21 22:23:54,324 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-21 22:23:54,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port___0)); [2619] [2023-11-21 22:23:54,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port___0)); [2627] [2023-11-21 22:23:54,335 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_58893b07-4798-4b38-8f28-ea997357ad12/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-21 22:23:54,514 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-21 22:23:54,576 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-21 22:23:54,584 INFO L206 MainTranslator]: Completed translation [2023-11-21 22:23:54,585 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:54 WrapperNode [2023-11-21 22:23:54,585 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-21 22:23:54,586 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-21 22:23:54,587 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-21 22:23:54,587 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-21 22:23:54,595 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:54" (1/1) ... [2023-11-21 22:23:54,689 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:54" (1/1) ... [2023-11-21 22:23:54,840 INFO L138 Inliner]: procedures = 142, calls = 1023, calls flagged for inlining = 73, calls inlined = 71, statements flattened = 2124 [2023-11-21 22:23:54,841 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-21 22:23:54,842 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-21 22:23:54,842 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-21 22:23:54,843 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-21 22:23:54,856 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:54" (1/1) ... [2023-11-21 22:23:54,857 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:54" (1/1) ... [2023-11-21 22:23:54,960 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:54" (1/1) ... [2023-11-21 22:23:55,138 WARN L106 HeapSplitter]: Omit memory slicing because it failed with the following exception: Unsupported: Procedure #Ultimate.C_strcpy is not part of the Ultimate memory model but has specification other that is not a ModifiesSpecification [2023-11-21 22:23:55,139 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:54" (1/1) ... [2023-11-21 22:23:55,139 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:54" (1/1) ... [2023-11-21 22:23:55,203 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:54" (1/1) ... [2023-11-21 22:23:55,231 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:54" (1/1) ... [2023-11-21 22:23:55,252 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:54" (1/1) ... [2023-11-21 22:23:55,281 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:54" (1/1) ... [2023-11-21 22:23:55,311 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-21 22:23:55,325 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-21 22:23:55,326 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-21 22:23:55,326 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-21 22:23:55,327 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:54" (1/1) ... [2023-11-21 22:23:55,333 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-21 22:23:55,354 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58893b07-4798-4b38-8f28-ea997357ad12/bin/uautomizer-verify-bycVGegfSx/z3 [2023-11-21 22:23:55,368 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58893b07-4798-4b38-8f28-ea997357ad12/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-21 22:23:55,398 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58893b07-4798-4b38-8f28-ea997357ad12/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-21 22:23:55,417 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_free [2023-11-21 22:23:55,418 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_free [2023-11-21 22:23:55,418 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_do_close [2023-11-21 22:23:55,418 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_do_close [2023-11-21 22:23:55,418 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-21 22:23:55,419 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-21 22:23:55,419 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-21 22:23:55,419 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_add_timer [2023-11-21 22:23:55,419 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_add_timer [2023-11-21 22:23:55,419 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_io_loop [2023-11-21 22:23:55,420 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_io_loop [2023-11-21 22:23:55,420 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-21 22:23:55,420 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-21 22:23:55,420 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-21 22:23:55,420 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_del_timer [2023-11-21 22:23:55,421 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_del_timer [2023-11-21 22:23:55,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-21 22:23:55,421 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-21 22:23:55,421 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-21 22:23:55,422 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-21 22:23:55,422 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_buffer_output [2023-11-21 22:23:55,422 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_buffer_output [2023-11-21 22:23:55,422 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_substreams [2023-11-21 22:23:55,422 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_substreams [2023-11-21 22:23:55,423 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-21 22:23:55,423 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-21 22:23:55,423 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-21 22:23:55,423 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_output_trigger [2023-11-21 22:23:55,423 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_output_trigger [2023-11-21 22:23:55,423 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-21 22:23:55,424 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-21 22:23:55,424 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_do_open [2023-11-21 22:23:55,424 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_do_open [2023-11-21 22:23:55,424 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-21 22:23:55,424 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-21 22:23:55,425 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-21 22:23:55,425 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-21 22:23:55,425 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-21 22:23:55,425 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-11-21 22:23:55,426 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-11-21 22:23:55,426 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2023-11-21 22:23:55,426 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2023-11-21 22:23:55,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-21 22:23:55,427 INFO L130 BoogieDeclarations]: Found specification of procedure snd_serial_unregister_all [2023-11-21 22:23:55,427 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_serial_unregister_all [2023-11-21 22:23:55,427 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_output_byte [2023-11-21 22:23:55,427 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_output_byte [2023-11-21 22:23:55,427 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-21 22:23:55,428 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-21 22:23:55,428 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2023-11-21 22:23:55,429 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2023-11-21 22:23:55,429 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-21 22:23:55,429 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-21 22:23:55,429 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_receive [2023-11-21 22:23:55,429 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_receive [2023-11-21 22:23:55,429 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_input_trigger [2023-11-21 22:23:55,430 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_input_trigger [2023-11-21 22:23:55,430 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-21 22:23:55,431 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-21 22:23:55,433 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2023-11-21 22:23:55,433 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2023-11-21 22:23:55,434 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-11-21 22:23:55,434 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-11-21 22:23:55,435 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-21 22:23:55,435 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-21 22:23:55,435 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-21 22:23:55,435 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-21 22:23:55,435 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-21 22:23:55,436 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-21 22:23:55,436 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-21 22:23:55,436 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-21 22:23:55,437 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-21 22:23:55,437 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-21 22:23:55,437 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-21 22:23:55,437 INFO L130 BoogieDeclarations]: Found specification of procedure __snd_printk [2023-11-21 22:23:55,437 INFO L138 BoogieDeclarations]: Found implementation of procedure __snd_printk [2023-11-21 22:23:55,437 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-21 22:23:55,438 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-21 22:23:55,438 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_set_ops [2023-11-21 22:23:55,438 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_set_ops [2023-11-21 22:23:55,438 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_write_buffer [2023-11-21 22:23:55,439 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_write_buffer [2023-11-21 22:23:55,439 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-21 22:23:55,440 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-21 22:23:55,896 INFO L240 CfgBuilder]: Building ICFG [2023-11-21 22:23:55,903 INFO L266 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-21 22:23:56,514 INFO L774 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-21 22:23:58,445 INFO L281 CfgBuilder]: Performing block encoding [2023-11-21 22:23:59,764 INFO L303 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-21 22:23:59,765 INFO L308 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-21 22:23:59,768 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:23:59 BoogieIcfgContainer [2023-11-21 22:23:59,768 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-21 22:23:59,771 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-21 22:23:59,771 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-21 22:23:59,775 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-21 22:23:59,776 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 21.11 10:23:53" (1/3) ... [2023-11-21 22:23:59,778 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e63f6d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:23:59, skipping insertion in model container [2023-11-21 22:23:59,778 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 21.11 10:23:54" (2/3) ... [2023-11-21 22:23:59,779 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7e63f6d9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 21.11 10:23:59, skipping insertion in model container [2023-11-21 22:23:59,780 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:23:59" (3/3) ... [2023-11-21 22:23:59,781 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-21 22:23:59,805 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-21 22:23:59,805 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-21 22:23:59,902 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-21 22:23:59,915 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@2ed2cca0, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-21 22:23:59,916 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-21 22:23:59,929 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-21 22:23:59,967 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 30 [2023-11-21 22:23:59,968 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:23:59,969 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-21 22:23:59,969 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:23:59,983 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:23:59,984 INFO L85 PathProgramCache]: Analyzing trace with hash -726915444, now seen corresponding path program 1 times [2023-11-21 22:23:59,996 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:23:59,997 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1592157257] [2023-11-21 22:23:59,997 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:23:59,998 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:00,463 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:00,709 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2023-11-21 22:24:00,712 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:00,720 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2023-11-21 22:24:00,723 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:00,730 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-21 22:24:00,731 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:00,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1592157257] [2023-11-21 22:24:00,732 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1592157257] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:00,733 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:00,733 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-21 22:24:00,735 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [30114082] [2023-11-21 22:24:00,736 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:00,741 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-21 22:24:00,741 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:00,773 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-21 22:24:00,774 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-21 22:24:00,779 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 4 states, 4 states have (on average 5.25) 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-21 22:24:03,659 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:24:03,660 INFO L93 Difference]: Finished difference Result 1472 states and 2162 transitions. [2023-11-21 22:24:03,661 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:24:03,663 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.25) 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-21 22:24:03,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:24:03,690 INFO L225 Difference]: With dead ends: 1472 [2023-11-21 22:24:03,691 INFO L226 Difference]: Without dead ends: 938 [2023-11-21 22:24:03,701 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 9 GetRequests, 6 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-21 22:24:03,705 INFO L413 NwaCegarLoop]: 619 mSDtfsCounter, 681 mSDsluCounter, 732 mSDsCounter, 0 mSdLazyCounter, 753 mSolverCounterSat, 328 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 775 SdHoareTripleChecker+Valid, 1351 SdHoareTripleChecker+Invalid, 1081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 328 IncrementalHoareTripleChecker+Valid, 753 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-21 22:24:03,706 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [775 Valid, 1351 Invalid, 1081 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [328 Valid, 753 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-21 22:24:03,727 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 938 states. [2023-11-21 22:24:03,855 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 938 to 839. [2023-11-21 22:24:03,859 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-21 22:24:03,870 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 839 states and 1212 transitions. [2023-11-21 22:24:03,872 INFO L78 Accepts]: Start accepts. Automaton has 839 states and 1212 transitions. Word has length 29 [2023-11-21 22:24:03,873 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:24:03,873 INFO L495 AbstractCegarLoop]: Abstraction has 839 states and 1212 transitions. [2023-11-21 22:24:03,874 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.25) 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-21 22:24:03,879 INFO L276 IsEmpty]: Start isEmpty. Operand 839 states and 1212 transitions. [2023-11-21 22:24:03,893 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 50 [2023-11-21 22:24:03,893 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:24:03,893 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-21 22:24:03,893 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-21 22:24:03,894 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:24:03,894 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:03,894 INFO L85 PathProgramCache]: Analyzing trace with hash -1210154292, now seen corresponding path program 1 times [2023-11-21 22:24:03,895 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:03,895 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [321167248] [2023-11-21 22:24:03,895 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:03,895 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:04,012 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:04,194 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:24:04,196 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:04,210 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2023-11-21 22:24:04,216 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:04,289 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 39 [2023-11-21 22:24:04,299 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:04,307 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-21 22:24:04,307 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:04,307 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [321167248] [2023-11-21 22:24:04,308 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [321167248] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:04,308 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:04,308 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-21 22:24:04,308 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [607913051] [2023-11-21 22:24:04,308 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:04,311 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-21 22:24:04,312 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:04,312 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-21 22:24:04,313 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-21 22:24:04,313 INFO L87 Difference]: Start difference. First operand 839 states and 1212 transitions. Second operand has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-21 22:24:06,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:24:06,818 INFO L93 Difference]: Finished difference Result 1778 states and 2586 transitions. [2023-11-21 22:24:06,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-21 22:24:06,820 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 49 [2023-11-21 22:24:06,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:24:06,832 INFO L225 Difference]: With dead ends: 1778 [2023-11-21 22:24:06,832 INFO L226 Difference]: Without dead ends: 940 [2023-11-21 22:24:06,845 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 12 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-21 22:24:06,846 INFO L413 NwaCegarLoop]: 497 mSDtfsCounter, 845 mSDsluCounter, 444 mSDsCounter, 0 mSdLazyCounter, 772 mSolverCounterSat, 400 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 944 SdHoareTripleChecker+Valid, 941 SdHoareTripleChecker+Invalid, 1172 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 400 IncrementalHoareTripleChecker+Valid, 772 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.3s IncrementalHoareTripleChecker+Time [2023-11-21 22:24:06,848 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [944 Valid, 941 Invalid, 1172 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [400 Valid, 772 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-21 22:24:06,854 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 940 states. [2023-11-21 22:24:06,951 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 940 to 839. [2023-11-21 22:24:06,954 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-21 22:24:06,963 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 839 states to 839 states and 1210 transitions. [2023-11-21 22:24:06,965 INFO L78 Accepts]: Start accepts. Automaton has 839 states and 1210 transitions. Word has length 49 [2023-11-21 22:24:06,965 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:24:06,966 INFO L495 AbstractCegarLoop]: Abstraction has 839 states and 1210 transitions. [2023-11-21 22:24:06,966 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.6) internal successors, (38), 3 states have internal predecessors, (38), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-21 22:24:06,966 INFO L276 IsEmpty]: Start isEmpty. Operand 839 states and 1210 transitions. [2023-11-21 22:24:06,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 62 [2023-11-21 22:24:06,975 INFO L187 NwaCegarLoop]: Found error trace [2023-11-21 22:24:06,976 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-21 22:24:06,976 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-21 22:24:06,977 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-21 22:24:06,977 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-21 22:24:06,977 INFO L85 PathProgramCache]: Analyzing trace with hash 1621425689, now seen corresponding path program 1 times [2023-11-21 22:24:06,978 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-21 22:24:06,978 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2018096560] [2023-11-21 22:24:06,979 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-21 22:24:06,979 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-21 22:24:07,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:07,698 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 9 [2023-11-21 22:24:07,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:07,713 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-21 22:24:07,716 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:07,723 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-21 22:24:07,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:07,749 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2023-11-21 22:24:07,754 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:07,767 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 51 [2023-11-21 22:24:07,778 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-21 22:24:07,787 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-21 22:24:07,787 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-21 22:24:07,787 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2018096560] [2023-11-21 22:24:07,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2018096560] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-21 22:24:07,788 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-21 22:24:07,788 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-21 22:24:07,788 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711365141] [2023-11-21 22:24:07,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-21 22:24:07,789 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-21 22:24:07,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-21 22:24:07,790 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-21 22:24:07,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-21 22:24:07,791 INFO L87 Difference]: Start difference. First operand 839 states and 1210 transitions. Second operand has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-21 22:24:10,590 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-21 22:24:10,590 INFO L93 Difference]: Finished difference Result 946 states and 1376 transitions. [2023-11-21 22:24:10,591 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-21 22:24:10,591 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 61 [2023-11-21 22:24:10,591 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-21 22:24:10,592 INFO L225 Difference]: With dead ends: 946 [2023-11-21 22:24:10,592 INFO L226 Difference]: Without dead ends: 0 [2023-11-21 22:24:10,596 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 10 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=28, Invalid=62, Unknown=0, NotChecked=0, Total=90 [2023-11-21 22:24:10,601 INFO L413 NwaCegarLoop]: 494 mSDtfsCounter, 515 mSDsluCounter, 999 mSDsCounter, 0 mSdLazyCounter, 1253 mSolverCounterSat, 362 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 553 SdHoareTripleChecker+Valid, 1493 SdHoareTripleChecker+Invalid, 1615 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 362 IncrementalHoareTripleChecker+Valid, 1253 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-21 22:24:10,602 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [553 Valid, 1493 Invalid, 1615 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [362 Valid, 1253 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-21 22:24:10,602 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-21 22:24:10,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-21 22:24:10,603 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-21 22:24:10,603 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-21 22:24:10,603 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 61 [2023-11-21 22:24:10,603 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-21 22:24:10,604 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-21 22:24:10,604 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.166666666666667) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-21 22:24:10,604 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-21 22:24:10,604 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-21 22:24:10,611 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-21 22:24:10,612 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-21 22:24:10,615 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-21 22:24:12,474 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3522 3533) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_retval_2~0 0)) (= |old(#valid)| |#valid|)) [2023-11-21 22:24:12,474 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_freeEXIT(lines 3522 3533) no Hoare annotation was computed. [2023-11-21 22:24:12,474 INFO L899 garLoopResultBuilder]: For program point snd_card_freeEXIT(lines 4466 4468) no Hoare annotation was computed. [2023-11-21 22:24:12,475 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4466 4468) the Hoare annotation is: true [2023-11-21 22:24:12,475 INFO L899 garLoopResultBuilder]: For program point platform_get_drvdataEXIT(lines 2835 2842) no Hoare annotation was computed. [2023-11-21 22:24:12,475 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2835 2842) the Hoare annotation is: true [2023-11-21 22:24:12,475 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4455 4457) the Hoare annotation is: true [2023-11-21 22:24:12,475 INFO L899 garLoopResultBuilder]: For program point printkEXIT(lines 4455 4457) no Hoare annotation was computed. [2023-11-21 22:24:12,476 INFO L899 garLoopResultBuilder]: For program point L3231(line 3231) no Hoare annotation was computed. [2023-11-21 22:24:12,477 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_do_closeEXIT(lines 3218 3249) no Hoare annotation was computed. [2023-11-21 22:24:12,480 INFO L899 garLoopResultBuilder]: For program point L3227(line 3227) no Hoare annotation was computed. [2023-11-21 22:24:12,480 INFO L902 garLoopResultBuilder]: At program point L3244(line 3244) the Hoare annotation is: true [2023-11-21 22:24:12,481 INFO L899 garLoopResultBuilder]: For program point L3244-1(line 3244) no Hoare annotation was computed. [2023-11-21 22:24:12,481 INFO L899 garLoopResultBuilder]: For program point L3240(lines 3240 3246) no Hoare annotation was computed. [2023-11-21 22:24:12,481 INFO L899 garLoopResultBuilder]: For program point L3240-2(lines 3218 3249) no Hoare annotation was computed. [2023-11-21 22:24:12,481 INFO L902 garLoopResultBuilder]: At program point L3232(line 3232) the Hoare annotation is: true [2023-11-21 22:24:12,481 INFO L899 garLoopResultBuilder]: For program point L3232-1(line 3232) no Hoare annotation was computed. [2023-11-21 22:24:12,482 INFO L902 garLoopResultBuilder]: At program point L3228(line 3228) the Hoare annotation is: true [2023-11-21 22:24:12,483 INFO L899 garLoopResultBuilder]: For program point L3228-1(line 3228) no Hoare annotation was computed. [2023-11-21 22:24:12,483 INFO L899 garLoopResultBuilder]: For program point L3241-1(line 3241) no Hoare annotation was computed. [2023-11-21 22:24:12,486 INFO L902 garLoopResultBuilder]: At program point L3241(line 3241) the Hoare annotation is: true [2023-11-21 22:24:12,487 INFO L899 garLoopResultBuilder]: For program point L3225-1(line 3225) no Hoare annotation was computed. [2023-11-21 22:24:12,487 INFO L902 garLoopResultBuilder]: At program point L3225(line 3225) the Hoare annotation is: true [2023-11-21 22:24:12,487 INFO L899 garLoopResultBuilder]: For program point L3221-1(lines 3221 3224) no Hoare annotation was computed. [2023-11-21 22:24:12,487 INFO L899 garLoopResultBuilder]: For program point L3221(lines 3221 3224) no Hoare annotation was computed. [2023-11-21 22:24:12,487 INFO L902 garLoopResultBuilder]: At program point L3242(line 3242) the Hoare annotation is: true [2023-11-21 22:24:12,489 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3218 3249) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-21 22:24:12,489 INFO L899 garLoopResultBuilder]: For program point L3242-1(line 3242) no Hoare annotation was computed. [2023-11-21 22:24:12,489 INFO L899 garLoopResultBuilder]: For program point L3238(lines 3220 3248) no Hoare annotation was computed. [2023-11-21 22:24:12,489 INFO L899 garLoopResultBuilder]: For program point L3234(line 3234) no Hoare annotation was computed. [2023-11-21 22:24:12,490 INFO L895 garLoopResultBuilder]: At program point L3222(line 3222) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-21 22:24:12,490 INFO L899 garLoopResultBuilder]: For program point L3243-1(line 3243) no Hoare annotation was computed. [2023-11-21 22:24:12,490 INFO L902 garLoopResultBuilder]: At program point L3243(line 3243) the Hoare annotation is: true [2023-11-21 22:24:12,490 INFO L899 garLoopResultBuilder]: For program point L3239-1(line 3239) no Hoare annotation was computed. [2023-11-21 22:24:12,490 INFO L902 garLoopResultBuilder]: At program point L3239(line 3239) the Hoare annotation is: true [2023-11-21 22:24:12,491 INFO L899 garLoopResultBuilder]: For program point L3235-1(line 3235) no Hoare annotation was computed. [2023-11-21 22:24:12,491 INFO L902 garLoopResultBuilder]: At program point L3235(line 3235) the Hoare annotation is: true [2023-11-21 22:24:12,491 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2023-11-21 22:24:12,492 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2023-11-21 22:24:12,492 INFO L899 garLoopResultBuilder]: For program point L-1-4(line -1) no Hoare annotation was computed. [2023-11-21 22:24:12,492 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_strcpyEXIT(line -1) no Hoare annotation was computed. [2023-11-21 22:24:12,492 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_spin~0 0)) (not (= ~ldv_retval_2~0 0))) [2023-11-21 22:24:12,493 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_add_timerEXIT(lines 2968 2979) no Hoare annotation was computed. [2023-11-21 22:24:12,494 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 2968 2979) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-21 22:24:12,494 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 2696 2702) the Hoare annotation is: true [2023-11-21 22:24:12,494 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 2700) no Hoare annotation was computed. [2023-11-21 22:24:12,494 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 2696 2702) no Hoare annotation was computed. [2023-11-21 22:24:12,495 INFO L899 garLoopResultBuilder]: For program point L3999(line 3999) no Hoare annotation was computed. [2023-11-21 22:24:12,495 INFO L902 garLoopResultBuilder]: At program point L3101-1(line 3101) the Hoare annotation is: true [2023-11-21 22:24:12,496 INFO L895 garLoopResultBuilder]: At program point L3101(line 3101) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= ~ldv_retval_2~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-21 22:24:12,496 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1FINAL(lines 3982 4007) no Hoare annotation was computed. [2023-11-21 22:24:12,497 INFO L899 garLoopResultBuilder]: For program point L3991(lines 3991 3997) no Hoare annotation was computed. [2023-11-21 22:24:12,497 INFO L899 garLoopResultBuilder]: For program point L3095(lines 3095 3099) no Hoare annotation was computed. [2023-11-21 22:24:12,497 INFO L899 garLoopResultBuilder]: For program point L3989(lines 3989 4001) no Hoare annotation was computed. [2023-11-21 22:24:12,497 INFO L899 garLoopResultBuilder]: For program point L3987-1(lines 3987 4004) no Hoare annotation was computed. [2023-11-21 22:24:12,497 INFO L899 garLoopResultBuilder]: For program point L3987(lines 3987 4004) no Hoare annotation was computed. [2023-11-21 22:24:12,500 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3982 4007) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= ~ldv_retval_2~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= ~ldv_spin~0 0) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-21 22:24:12,500 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1EXIT(lines 3982 4007) no Hoare annotation was computed. [2023-11-21 22:24:12,500 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_interrupt_returnLabel#1(lines 3089 3105) no Hoare annotation was computed. [2023-11-21 22:24:12,501 INFO L895 garLoopResultBuilder]: At program point L4000(line 4000) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= |old(~ldv_spin~0)| 0)) (not (= ~ldv_retval_2~0 0))) [2023-11-21 22:24:12,501 INFO L899 garLoopResultBuilder]: For program point L3102(line 3102) no Hoare annotation was computed. [2023-11-21 22:24:12,501 INFO L899 garLoopResultBuilder]: For program point L4252-1(line 4252) no Hoare annotation was computed. [2023-11-21 22:24:12,501 INFO L895 garLoopResultBuilder]: At program point L3100(line 3100) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= ~ldv_retval_2~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-21 22:24:12,502 INFO L895 garLoopResultBuilder]: At program point L4252(line 4252) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= ~ldv_retval_2~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= ~ldv_spin~0 0) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-21 22:24:12,502 INFO L899 garLoopResultBuilder]: For program point L3100-1(line 3100) no Hoare annotation was computed. [2023-11-21 22:24:12,502 INFO L895 garLoopResultBuilder]: At program point L3096(line 3096) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= ~ldv_retval_2~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-21 22:24:12,503 INFO L899 garLoopResultBuilder]: For program point L3990(line 3990) no Hoare annotation was computed. [2023-11-21 22:24:12,503 INFO L899 garLoopResultBuilder]: For program point L3096-1(line 3096) no Hoare annotation was computed. [2023-11-21 22:24:12,503 INFO L899 garLoopResultBuilder]: For program point reg_timer_2EXIT(lines 3866 3873) no Hoare annotation was computed. [2023-11-21 22:24:12,503 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3866 3873) the Hoare annotation is: true [2023-11-21 22:24:12,503 INFO L902 garLoopResultBuilder]: At program point L3066(line 3066) the Hoare annotation is: true [2023-11-21 22:24:12,504 INFO L899 garLoopResultBuilder]: For program point L3066-1(line 3066) no Hoare annotation was computed. [2023-11-21 22:24:12,504 INFO L899 garLoopResultBuilder]: For program point L3033-2(lines 3033 3037) no Hoare annotation was computed. [2023-11-21 22:24:12,504 INFO L899 garLoopResultBuilder]: For program point L3050(lines 3013 3087) no Hoare annotation was computed. [2023-11-21 22:24:12,504 INFO L902 garLoopResultBuilder]: At program point L3083(line 3083) the Hoare annotation is: true [2023-11-21 22:24:12,504 INFO L899 garLoopResultBuilder]: For program point L3017-1(line 3017) no Hoare annotation was computed. [2023-11-21 22:24:12,505 INFO L902 garLoopResultBuilder]: At program point L3017(line 3017) the Hoare annotation is: true [2023-11-21 22:24:12,506 INFO L899 garLoopResultBuilder]: For program point L3075(lines 3072 3081) no Hoare annotation was computed. [2023-11-21 22:24:12,506 INFO L902 garLoopResultBuilder]: At program point L3034(lines 3034 3035) the Hoare annotation is: true [2023-11-21 22:24:12,506 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_io_loopEXIT(lines 3008 3088) no Hoare annotation was computed. [2023-11-21 22:24:12,506 INFO L899 garLoopResultBuilder]: For program point L3067(lines 3061 3072) no Hoare annotation was computed. [2023-11-21 22:24:12,506 INFO L899 garLoopResultBuilder]: For program point L3034-1(lines 3034 3035) no Hoare annotation was computed. [2023-11-21 22:24:12,507 INFO L899 garLoopResultBuilder]: For program point L3051-1(line 3051) no Hoare annotation was computed. [2023-11-21 22:24:12,507 INFO L902 garLoopResultBuilder]: At program point L3051(line 3051) the Hoare annotation is: true [2023-11-21 22:24:12,507 INFO L899 garLoopResultBuilder]: For program point L3068-10(lines 3068 3071) no Hoare annotation was computed. [2023-11-21 22:24:12,507 INFO L899 garLoopResultBuilder]: For program point L3052(lines 3052 3055) no Hoare annotation was computed. [2023-11-21 22:24:12,507 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3008 3088) the Hoare annotation is: (or (not (= ~ldv_retval_2~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-21 22:24:12,508 INFO L899 garLoopResultBuilder]: For program point L3077-2(lines 3077 3080) no Hoare annotation was computed. [2023-11-21 22:24:12,508 INFO L899 garLoopResultBuilder]: For program point L3044-3(lines 3044 3049) no Hoare annotation was computed. [2023-11-21 22:24:12,508 INFO L899 garLoopResultBuilder]: For program point L3061-2(lines 3061 3081) no Hoare annotation was computed. [2023-11-21 22:24:12,508 INFO L899 garLoopResultBuilder]: For program point L3061-4(lines 3061 3081) no Hoare annotation was computed. [2023-11-21 22:24:12,508 INFO L899 garLoopResultBuilder]: For program point L3045-1(lines 3045 3047) no Hoare annotation was computed. [2023-11-21 22:24:12,508 INFO L902 garLoopResultBuilder]: At program point L3045(lines 3045 3047) the Hoare annotation is: true [2023-11-21 22:24:12,509 INFO L902 garLoopResultBuilder]: At program point ldv_23680(lines 3072 3081) the Hoare annotation is: true [2023-11-21 22:24:12,509 INFO L902 garLoopResultBuilder]: At program point L3062(line 3062) the Hoare annotation is: true [2023-11-21 22:24:12,509 INFO L899 garLoopResultBuilder]: For program point L3062-1(line 3062) no Hoare annotation was computed. [2023-11-21 22:24:12,509 INFO L899 garLoopResultBuilder]: For program point L3022(lines 3022 3043) no Hoare annotation was computed. [2023-11-21 22:24:12,509 INFO L902 garLoopResultBuilder]: At program point ldv_23677(lines 3061 3072) the Hoare annotation is: true [2023-11-21 22:24:12,510 INFO L899 garLoopResultBuilder]: For program point L3039-2(lines 3039 3043) no Hoare annotation was computed. [2023-11-21 22:24:12,510 INFO L899 garLoopResultBuilder]: For program point L3039-4(lines 3013 3087) no Hoare annotation was computed. [2023-11-21 22:24:12,510 INFO L899 garLoopResultBuilder]: For program point L3023(lines 3023 3037) no Hoare annotation was computed. [2023-11-21 22:24:12,510 INFO L902 garLoopResultBuilder]: At program point L3040(lines 3040 3041) the Hoare annotation is: true [2023-11-21 22:24:12,510 INFO L899 garLoopResultBuilder]: For program point L3040-1(lines 3040 3041) no Hoare annotation was computed. [2023-11-21 22:24:12,510 INFO L899 garLoopResultBuilder]: For program point L3065(line 3065) no Hoare annotation was computed. [2023-11-21 22:24:12,511 INFO L899 garLoopResultBuilder]: For program point L3082-2(lines 3082 3085) no Hoare annotation was computed. [2023-11-21 22:24:12,511 INFO L899 garLoopResultBuilder]: For program point L3082-3(lines 3082 3085) no Hoare annotation was computed. [2023-11-21 22:24:12,511 INFO L902 garLoopResultBuilder]: At program point LDV_STOP(lines 2703 2709) the Hoare annotation is: true [2023-11-21 22:24:12,511 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 2703 2709) no Hoare annotation was computed. [2023-11-21 22:24:12,512 INFO L895 garLoopResultBuilder]: At program point L3504(line 3504) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= ~ldv_retval_2~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= ~ldv_spin~0 0) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-21 22:24:12,512 INFO L899 garLoopResultBuilder]: For program point L3504-1(lines 3502 3516) no Hoare annotation was computed. [2023-11-21 22:24:12,512 INFO L899 garLoopResultBuilder]: For program point L3463-1(line 3463) no Hoare annotation was computed. [2023-11-21 22:24:12,512 INFO L902 garLoopResultBuilder]: At program point L3463(line 3463) the Hoare annotation is: true [2023-11-21 22:24:12,512 INFO L902 garLoopResultBuilder]: At program point L3505-1(lines 3505 3509) the Hoare annotation is: true [2023-11-21 22:24:12,513 INFO L899 garLoopResultBuilder]: For program point L3439(lines 3439 3442) no Hoare annotation was computed. [2023-11-21 22:24:12,513 INFO L899 garLoopResultBuilder]: For program point L3448(line 3448) no Hoare annotation was computed. [2023-11-21 22:24:12,513 INFO L899 garLoopResultBuilder]: For program point L3456-8(lines 3456 3472) no Hoare annotation was computed. [2023-11-21 22:24:12,513 INFO L899 garLoopResultBuilder]: For program point L3456-9(lines 3456 3472) no Hoare annotation was computed. [2023-11-21 22:24:12,515 INFO L899 garLoopResultBuilder]: For program point L3473-1(line 3473) no Hoare annotation was computed. [2023-11-21 22:24:12,516 INFO L902 garLoopResultBuilder]: At program point L3473(line 3473) the Hoare annotation is: true [2023-11-21 22:24:12,516 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3497 3517) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= ~ldv_retval_2~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= ~ldv_spin~0 0) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|) (= |old(#valid)| |#valid|))) [2023-11-21 22:24:12,518 INFO L899 garLoopResultBuilder]: For program point L3432(lines 3432 3492) no Hoare annotation was computed. [2023-11-21 22:24:12,518 INFO L902 garLoopResultBuilder]: At program point L3432-1(lines 3432 3492) the Hoare annotation is: true [2023-11-21 22:24:12,518 INFO L899 garLoopResultBuilder]: For program point L3490(lines 3452 3492) no Hoare annotation was computed. [2023-11-21 22:24:12,518 INFO L899 garLoopResultBuilder]: For program point L3449-1(line 3449) no Hoare annotation was computed. [2023-11-21 22:24:12,519 INFO L902 garLoopResultBuilder]: At program point L3449(line 3449) the Hoare annotation is: true [2023-11-21 22:24:12,519 INFO L899 garLoopResultBuilder]: For program point L3474-2(lines 3474 3477) no Hoare annotation was computed. [2023-11-21 22:24:12,520 INFO L899 garLoopResultBuilder]: For program point L3433(lines 3432 3452) no Hoare annotation was computed. [2023-11-21 22:24:12,520 INFO L899 garLoopResultBuilder]: For program point L3458(lines 3458 3470) no Hoare annotation was computed. [2023-11-21 22:24:12,520 INFO L899 garLoopResultBuilder]: For program point L3434(lines 3434 3437) no Hoare annotation was computed. [2023-11-21 22:24:12,520 INFO L899 garLoopResultBuilder]: For program point L3467(lines 3467 3470) no Hoare annotation was computed. [2023-11-21 22:24:12,520 INFO L899 garLoopResultBuilder]: For program point L3484(lines 3452 3492) no Hoare annotation was computed. [2023-11-21 22:24:12,520 INFO L902 garLoopResultBuilder]: At program point L3460(line 3460) the Hoare annotation is: true [2023-11-21 22:24:12,521 INFO L899 garLoopResultBuilder]: For program point L3493(line 3493) no Hoare annotation was computed. [2023-11-21 22:24:12,521 INFO L899 garLoopResultBuilder]: For program point L3427-1(line 3427) no Hoare annotation was computed. [2023-11-21 22:24:12,521 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-21 22:24:12,521 INFO L899 garLoopResultBuilder]: For program point L3460-1(line 3460) no Hoare annotation was computed. [2023-11-21 22:24:12,522 INFO L899 garLoopResultBuilder]: For program point L3510(lines 3502 3516) no Hoare annotation was computed. [2023-11-21 22:24:12,524 INFO L902 garLoopResultBuilder]: At program point L3444-2(lines 3444 3447) the Hoare annotation is: true [2023-11-21 22:24:12,524 INFO L899 garLoopResultBuilder]: For program point L3428(lines 3428 3431) no Hoare annotation was computed. [2023-11-21 22:24:12,525 INFO L899 garLoopResultBuilder]: For program point L3461-1(line 3461) no Hoare annotation was computed. [2023-11-21 22:24:12,525 INFO L902 garLoopResultBuilder]: At program point L3461(line 3461) the Hoare annotation is: true [2023-11-21 22:24:12,525 INFO L899 garLoopResultBuilder]: For program point L3428-1(lines 3428 3431) no Hoare annotation was computed. [2023-11-21 22:24:12,525 INFO L899 garLoopResultBuilder]: For program point L3486(lines 3486 3489) no Hoare annotation was computed. [2023-11-21 22:24:12,526 INFO L899 garLoopResultBuilder]: For program point L3511-1(lines 3497 3517) no Hoare annotation was computed. [2023-11-21 22:24:12,526 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_output_triggerEXIT(lines 3497 3517) no Hoare annotation was computed. [2023-11-21 22:24:12,527 INFO L899 garLoopResultBuilder]: For program point L3462-2(lines 3462 3465) no Hoare annotation was computed. [2023-11-21 22:24:12,527 INFO L902 garLoopResultBuilder]: At program point L3429(line 3429) the Hoare annotation is: true [2023-11-21 22:24:12,527 INFO L899 garLoopResultBuilder]: For program point inbEXIT(lines 2623 2630) no Hoare annotation was computed. [2023-11-21 22:24:12,527 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2623 2630) the Hoare annotation is: true [2023-11-21 22:24:12,527 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_del_timerEXIT(lines 2980 2990) no Hoare annotation was computed. [2023-11-21 22:24:12,528 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 2980 2990) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-21 22:24:12,528 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2616 2622) the Hoare annotation is: true [2023-11-21 22:24:12,528 INFO L899 garLoopResultBuilder]: For program point outbEXIT(lines 2616 2622) no Hoare annotation was computed. [2023-11-21 22:24:12,528 INFO L899 garLoopResultBuilder]: For program point snd_serial_unregister_allEXIT(lines 3761 3778) no Hoare annotation was computed. [2023-11-21 22:24:12,528 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-21 22:24:12,529 INFO L899 garLoopResultBuilder]: For program point L3768-1(line 3768) no Hoare annotation was computed. [2023-11-21 22:24:12,529 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-21 22:24:12,529 INFO L899 garLoopResultBuilder]: For program point $Ultimate##2(lines 3771 3774) no Hoare annotation was computed. [2023-11-21 22:24:12,529 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4257 4264) the Hoare annotation is: true [2023-11-21 22:24:12,529 INFO L899 garLoopResultBuilder]: For program point spin_unlockEXIT(lines 4257 4264) no Hoare annotation was computed. [2023-11-21 22:24:12,530 INFO L899 garLoopResultBuilder]: For program point L4260-1(line 4260) no Hoare annotation was computed. [2023-11-21 22:24:12,530 INFO L902 garLoopResultBuilder]: At program point L4260(line 4260) the Hoare annotation is: true [2023-11-21 22:24:12,530 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2640 2642) the Hoare annotation is: true [2023-11-21 22:24:12,530 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 2640 2642) no Hoare annotation was computed. [2023-11-21 22:24:12,530 INFO L902 garLoopResultBuilder]: At program point L3388(line 3388) the Hoare annotation is: true [2023-11-21 22:24:12,531 INFO L899 garLoopResultBuilder]: For program point L3388-1(line 3388) no Hoare annotation was computed. [2023-11-21 22:24:12,531 INFO L902 garLoopResultBuilder]: At program point L3384(line 3384) the Hoare annotation is: true [2023-11-21 22:24:12,531 INFO L899 garLoopResultBuilder]: For program point L3384-1(line 3384) no Hoare annotation was computed. [2023-11-21 22:24:12,531 INFO L899 garLoopResultBuilder]: For program point L3380(lines 3374 3397) no Hoare annotation was computed. [2023-11-21 22:24:12,531 INFO L899 garLoopResultBuilder]: For program point L3401(lines 3401 3407) no Hoare annotation was computed. [2023-11-21 22:24:12,531 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_output_byteFINAL(lines 3366 3411) no Hoare annotation was computed. [2023-11-21 22:24:12,532 INFO L899 garLoopResultBuilder]: For program point L3381-1(line 3381) no Hoare annotation was computed. [2023-11-21 22:24:12,532 INFO L895 garLoopResultBuilder]: At program point L3381(line 3381) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-21 22:24:12,532 INFO L899 garLoopResultBuilder]: For program point L3377(lines 3377 3397) no Hoare annotation was computed. [2023-11-21 22:24:12,532 INFO L899 garLoopResultBuilder]: For program point L3373-1(lines 3373 3408) no Hoare annotation was computed. [2023-11-21 22:24:12,532 INFO L899 garLoopResultBuilder]: For program point L3373(lines 3373 3408) no Hoare annotation was computed. [2023-11-21 22:24:12,533 INFO L902 garLoopResultBuilder]: At program point L3402(lines 3402 3404) the Hoare annotation is: true [2023-11-21 22:24:12,533 INFO L899 garLoopResultBuilder]: For program point L3402-1(lines 3402 3404) no Hoare annotation was computed. [2023-11-21 22:24:12,533 INFO L895 garLoopResultBuilder]: At program point L3390(line 3390) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-21 22:24:12,533 INFO L899 garLoopResultBuilder]: For program point L3390-1(line 3390) no Hoare annotation was computed. [2023-11-21 22:24:12,533 INFO L899 garLoopResultBuilder]: For program point L3386(lines 3386 3391) no Hoare annotation was computed. [2023-11-21 22:24:12,534 INFO L895 garLoopResultBuilder]: At program point L3378(line 3378) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-21 22:24:12,534 INFO L899 garLoopResultBuilder]: For program point L3382-4(lines 3382 3391) no Hoare annotation was computed. [2023-11-21 22:24:12,534 INFO L899 garLoopResultBuilder]: For program point L3378-1(line 3378) no Hoare annotation was computed. [2023-11-21 22:24:12,534 INFO L899 garLoopResultBuilder]: For program point L3374-2(lines 3374 3397) no Hoare annotation was computed. [2023-11-21 22:24:12,534 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3366 3411) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-21 22:24:12,535 INFO L895 garLoopResultBuilder]: At program point L3399(lines 3373 3408) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-21 22:24:12,535 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_output_byteEXIT(lines 3366 3411) no Hoare annotation was computed. [2023-11-21 22:24:12,535 INFO L899 garLoopResultBuilder]: For program point L3379-4(lines 3379 3394) no Hoare annotation was computed. [2023-11-21 22:24:12,535 INFO L899 garLoopResultBuilder]: For program point L3400(line 3400) no Hoare annotation was computed. [2023-11-21 22:24:12,535 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4381 4387) the Hoare annotation is: true [2023-11-21 22:24:12,536 INFO L899 garLoopResultBuilder]: For program point ldv_spin_unlockEXIT(lines 4381 4387) no Hoare annotation was computed. [2023-11-21 22:24:12,536 INFO L899 garLoopResultBuilder]: For program point ldv_spin_lockEXIT(lines 4374 4380) no Hoare annotation was computed. [2023-11-21 22:24:12,536 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-21 22:24:12,536 INFO L899 garLoopResultBuilder]: For program point platform_device_unregisterEXIT(lines 4448 4450) no Hoare annotation was computed. [2023-11-21 22:24:12,536 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4448 4450) the Hoare annotation is: true [2023-11-21 22:24:12,537 INFO L899 garLoopResultBuilder]: For program point L4268-1(line 4268) no Hoare annotation was computed. [2023-11-21 22:24:12,537 INFO L902 garLoopResultBuilder]: At program point L4268(line 4268) the Hoare annotation is: true [2023-11-21 22:24:12,537 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqrestoreEXIT(lines 4265 4272) no Hoare annotation was computed. [2023-11-21 22:24:12,537 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4265 4272) the Hoare annotation is: true [2023-11-21 22:24:12,537 INFO L902 garLoopResultBuilder]: At program point L2656(line 2656) the Hoare annotation is: true [2023-11-21 22:24:12,538 INFO L899 garLoopResultBuilder]: For program point L2657-1(line 2657) no Hoare annotation was computed. [2023-11-21 22:24:12,538 INFO L902 garLoopResultBuilder]: At program point L2657(line 2657) the Hoare annotation is: true [2023-11-21 22:24:12,538 INFO L902 garLoopResultBuilder]: At program point L2656-1(line 2656) the Hoare annotation is: true [2023-11-21 22:24:12,538 INFO L899 garLoopResultBuilder]: For program point L2651(lines 2651 2659) no Hoare annotation was computed. [2023-11-21 22:24:12,538 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 2644 2661) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_retval_2~0 0)) (and (= |old(#length)| |#length|) (= |old(#valid)| |#valid|))) [2023-11-21 22:24:12,539 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 2644 2661) no Hoare annotation was computed. [2023-11-21 22:24:12,539 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 2644 2661) no Hoare annotation was computed. [2023-11-21 22:24:12,539 INFO L902 garLoopResultBuilder]: At program point L3186(line 3186) the Hoare annotation is: true [2023-11-21 22:24:12,539 INFO L899 garLoopResultBuilder]: For program point L3186-1(line 3186) no Hoare annotation was computed. [2023-11-21 22:24:12,539 INFO L902 garLoopResultBuilder]: At program point L3182(line 3182) the Hoare annotation is: true [2023-11-21 22:24:12,540 INFO L899 garLoopResultBuilder]: For program point L3182-1(line 3182) no Hoare annotation was computed. [2023-11-21 22:24:12,540 INFO L902 garLoopResultBuilder]: At program point L3178(line 3178) the Hoare annotation is: true [2023-11-21 22:24:12,540 INFO L899 garLoopResultBuilder]: For program point L3211-1(line 3211) no Hoare annotation was computed. [2023-11-21 22:24:12,540 INFO L902 garLoopResultBuilder]: At program point L3211(line 3211) the Hoare annotation is: true [2023-11-21 22:24:12,541 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_do_openEXIT(lines 3160 3217) no Hoare annotation was computed. [2023-11-21 22:24:12,541 INFO L899 garLoopResultBuilder]: For program point L3178-1(line 3178) no Hoare annotation was computed. [2023-11-21 22:24:12,541 INFO L899 garLoopResultBuilder]: For program point L3199(lines 3164 3216) no Hoare annotation was computed. [2023-11-21 22:24:12,541 INFO L899 garLoopResultBuilder]: For program point L3195(line 3195) no Hoare annotation was computed. [2023-11-21 22:24:12,541 INFO L899 garLoopResultBuilder]: For program point L3183-1(line 3183) no Hoare annotation was computed. [2023-11-21 22:24:12,541 INFO L902 garLoopResultBuilder]: At program point L3183(line 3183) the Hoare annotation is: true [2023-11-21 22:24:12,542 INFO L902 garLoopResultBuilder]: At program point L3212(line 3212) the Hoare annotation is: true [2023-11-21 22:24:12,542 INFO L899 garLoopResultBuilder]: For program point L3179-1(line 3179) no Hoare annotation was computed. [2023-11-21 22:24:12,542 INFO L902 garLoopResultBuilder]: At program point L3179(line 3179) the Hoare annotation is: true [2023-11-21 22:24:12,542 INFO L899 garLoopResultBuilder]: For program point L3212-1(line 3212) no Hoare annotation was computed. [2023-11-21 22:24:12,542 INFO L899 garLoopResultBuilder]: For program point L3171-1(line 3171) no Hoare annotation was computed. [2023-11-21 22:24:12,543 INFO L902 garLoopResultBuilder]: At program point L3171(line 3171) the Hoare annotation is: true [2023-11-21 22:24:12,543 INFO L902 garLoopResultBuilder]: At program point L3196(line 3196) the Hoare annotation is: true [2023-11-21 22:24:12,543 INFO L899 garLoopResultBuilder]: For program point L3196-1(line 3196) no Hoare annotation was computed. [2023-11-21 22:24:12,543 INFO L899 garLoopResultBuilder]: For program point L3192(line 3192) no Hoare annotation was computed. [2023-11-21 22:24:12,543 INFO L899 garLoopResultBuilder]: For program point L3188(line 3188) no Hoare annotation was computed. [2023-11-21 22:24:12,544 INFO L902 garLoopResultBuilder]: At program point L3180(line 3180) the Hoare annotation is: true [2023-11-21 22:24:12,544 INFO L899 garLoopResultBuilder]: For program point L3213-1(line 3213) no Hoare annotation was computed. [2023-11-21 22:24:12,544 INFO L902 garLoopResultBuilder]: At program point L3213(line 3213) the Hoare annotation is: true [2023-11-21 22:24:12,544 INFO L899 garLoopResultBuilder]: For program point L3180-1(line 3180) no Hoare annotation was computed. [2023-11-21 22:24:12,544 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3160 3217) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-21 22:24:12,545 INFO L902 garLoopResultBuilder]: At program point L3172(line 3172) the Hoare annotation is: true [2023-11-21 22:24:12,545 INFO L899 garLoopResultBuilder]: For program point L3172-1(line 3172) no Hoare annotation was computed. [2023-11-21 22:24:12,545 INFO L899 garLoopResultBuilder]: For program point L3193-1(line 3193) no Hoare annotation was computed. [2023-11-21 22:24:12,545 INFO L902 garLoopResultBuilder]: At program point L3193(line 3193) the Hoare annotation is: true [2023-11-21 22:24:12,545 INFO L899 garLoopResultBuilder]: For program point L3189-1(line 3189) no Hoare annotation was computed. [2023-11-21 22:24:12,545 INFO L902 garLoopResultBuilder]: At program point L3189(line 3189) the Hoare annotation is: true [2023-11-21 22:24:12,546 INFO L902 garLoopResultBuilder]: At program point L3214(line 3214) the Hoare annotation is: true [2023-11-21 22:24:12,546 INFO L899 garLoopResultBuilder]: For program point L3181-1(line 3181) no Hoare annotation was computed. [2023-11-21 22:24:12,546 INFO L902 garLoopResultBuilder]: At program point L3181(line 3181) the Hoare annotation is: true [2023-11-21 22:24:12,546 INFO L899 garLoopResultBuilder]: For program point L3214-1(line 3214) no Hoare annotation was computed. [2023-11-21 22:24:12,546 INFO L899 garLoopResultBuilder]: For program point L3177(lines 3177 3185) no Hoare annotation was computed. [2023-11-21 22:24:12,547 INFO L899 garLoopResultBuilder]: For program point L3177-2(lines 3177 3185) no Hoare annotation was computed. [2023-11-21 22:24:12,548 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 2991 3007) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-21 22:24:12,548 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_buffer_outputEXIT(lines 2991 3007) no Hoare annotation was computed. [2023-11-21 22:24:12,548 INFO L899 garLoopResultBuilder]: For program point L2996(lines 2996 3004) no Hoare annotation was computed. [2023-11-21 22:24:12,548 INFO L899 garLoopResultBuilder]: For program point L2997-1(line 2997) no Hoare annotation was computed. [2023-11-21 22:24:12,549 INFO L895 garLoopResultBuilder]: At program point L2997(line 2997) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-21 22:24:12,549 INFO L899 garLoopResultBuilder]: For program point L2996-2(lines 2991 3007) no Hoare annotation was computed. [2023-11-21 22:24:12,549 INFO L902 garLoopResultBuilder]: At program point L2674-1(line 2674) the Hoare annotation is: true [2023-11-21 22:24:12,550 INFO L899 garLoopResultBuilder]: For program point L2669(lines 2669 2677) no Hoare annotation was computed. [2023-11-21 22:24:12,551 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 2662 2679) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_retval_2~0 0)) (and (= |old(#length)| |#length|) (= |#memory_int| |old(#memory_int)|) (= |old(#valid)| |#valid|))) [2023-11-21 22:24:12,551 INFO L899 garLoopResultBuilder]: For program point ldv_zallocEXIT(lines 2662 2679) no Hoare annotation was computed. [2023-11-21 22:24:12,551 INFO L899 garLoopResultBuilder]: For program point ldv_zallocFINAL(lines 2662 2679) no Hoare annotation was computed. [2023-11-21 22:24:12,551 INFO L902 garLoopResultBuilder]: At program point L2674(line 2674) the Hoare annotation is: true [2023-11-21 22:24:12,552 INFO L899 garLoopResultBuilder]: For program point L2675-1(line 2675) no Hoare annotation was computed. [2023-11-21 22:24:12,552 INFO L902 garLoopResultBuilder]: At program point L2675(line 2675) the Hoare annotation is: true [2023-11-21 22:24:12,554 INFO L899 garLoopResultBuilder]: For program point snd_rawmidi_receiveEXIT(lines 4486 4488) no Hoare annotation was computed. [2023-11-21 22:24:12,555 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4486 4488) the Hoare annotation is: true [2023-11-21 22:24:12,555 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4411 4413) the Hoare annotation is: true [2023-11-21 22:24:12,555 INFO L899 garLoopResultBuilder]: For program point __snd_printkEXIT(lines 4411 4413) no Hoare annotation was computed. [2023-11-21 22:24:12,555 INFO L899 garLoopResultBuilder]: For program point L4032(line 4032) no Hoare annotation was computed. [2023-11-21 22:24:12,555 INFO L899 garLoopResultBuilder]: For program point L3702-2(lines 3702 3707) no Hoare annotation was computed. [2023-11-21 22:24:12,556 INFO L899 garLoopResultBuilder]: For program point L3603-1(line 3603) no Hoare annotation was computed. [2023-11-21 22:24:12,556 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-21 22:24:12,556 INFO L899 garLoopResultBuilder]: For program point L3273-1(line 3273) no Hoare annotation was computed. [2023-11-21 22:24:12,556 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-21 22:24:12,557 INFO L899 garLoopResultBuilder]: For program point L4198(line 4198) no Hoare annotation was computed. [2023-11-21 22:24:12,557 INFO L899 garLoopResultBuilder]: For program point L4132(line 4132) no Hoare annotation was computed. [2023-11-21 22:24:12,557 INFO L899 garLoopResultBuilder]: For program point L4066(lines 4053 4247) no Hoare annotation was computed. [2023-11-21 22:24:12,557 INFO L899 garLoopResultBuilder]: For program point L4033-1(line 4033) no Hoare annotation was computed. [2023-11-21 22:24:12,557 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-21 22:24:12,558 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-21 22:24:12,558 INFO L899 garLoopResultBuilder]: For program point L3835-1(lines 3832 3838) no Hoare annotation was computed. [2023-11-21 22:24:12,558 INFO L902 garLoopResultBuilder]: At program point L3835(line 3835) the Hoare annotation is: true [2023-11-21 22:24:12,558 INFO L899 garLoopResultBuilder]: For program point L3703-1(lines 3703 3704) no Hoare annotation was computed. [2023-11-21 22:24:12,558 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-21 22:24:12,558 INFO L899 garLoopResultBuilder]: For program point L3307-1(line 3307) no Hoare annotation was computed. [2023-11-21 22:24:12,559 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-21 22:24:12,559 INFO L899 garLoopResultBuilder]: For program point L4199(lines 4199 4203) no Hoare annotation was computed. [2023-11-21 22:24:12,559 INFO L899 garLoopResultBuilder]: For program point L4232(line 4232) no Hoare annotation was computed. [2023-11-21 22:24:12,559 INFO L899 garLoopResultBuilder]: For program point L4133(lines 4133 4149) no Hoare annotation was computed. [2023-11-21 22:24:12,559 INFO L899 garLoopResultBuilder]: For program point L4199-2(lines 4197 4234) no Hoare annotation was computed. [2023-11-21 22:24:12,560 INFO L899 garLoopResultBuilder]: For program point L3803-1(line 3803) no Hoare annotation was computed. [2023-11-21 22:24:12,560 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-21 22:24:12,560 INFO L899 garLoopResultBuilder]: For program point L3737(lines 3737 3740) no Hoare annotation was computed. [2023-11-21 22:24:12,560 INFO L899 garLoopResultBuilder]: For program point L3308(lines 3308 3311) no Hoare annotation was computed. [2023-11-21 22:24:12,560 INFO L899 garLoopResultBuilder]: For program point L3308-1(lines 3308 3311) no Hoare annotation was computed. [2023-11-21 22:24:12,561 INFO L899 garLoopResultBuilder]: For program point L4200-1(line 4200) no Hoare annotation was computed. [2023-11-21 22:24:12,561 INFO L902 garLoopResultBuilder]: At program point L4233(line 4233) the Hoare annotation is: true [2023-11-21 22:24:12,561 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-21 22:24:12,561 INFO L899 garLoopResultBuilder]: For program point L4068(lines 4068 4241) no Hoare annotation was computed. [2023-11-21 22:24:12,561 INFO L899 garLoopResultBuilder]: For program point L4035(line 4035) no Hoare annotation was computed. [2023-11-21 22:24:12,561 INFO L899 garLoopResultBuilder]: For program point L3804(lines 3804 3807) no Hoare annotation was computed. [2023-11-21 22:24:12,562 INFO L899 garLoopResultBuilder]: For program point snd_serial_probe_returnLabel#1(lines 3673 3747) no Hoare annotation was computed. [2023-11-21 22:24:12,562 INFO L899 garLoopResultBuilder]: For program point L3573(lines 3573 3578) no Hoare annotation was computed. [2023-11-21 22:24:12,562 INFO L899 garLoopResultBuilder]: For program point L3276(lines 3276 3279) no Hoare annotation was computed. [2023-11-21 22:24:12,562 INFO L895 garLoopResultBuilder]: At program point L3309(line 3309) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-21 22:24:12,562 INFO L895 garLoopResultBuilder]: At program point L3276-1(lines 3276 3279) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-21 22:24:12,563 INFO L899 garLoopResultBuilder]: For program point L4135(lines 4135 4139) no Hoare annotation was computed. [2023-11-21 22:24:12,563 INFO L902 garLoopResultBuilder]: At program point L4036(line 4036) the Hoare annotation is: true [2023-11-21 22:24:12,563 INFO L899 garLoopResultBuilder]: For program point L4069(line 4069) no Hoare annotation was computed. [2023-11-21 22:24:12,563 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_detect_returnLabel#1(lines 3119 3159) no Hoare annotation was computed. [2023-11-21 22:24:12,563 INFO L899 garLoopResultBuilder]: For program point snd_serial_probe__err#1(lines 3679 3746) no Hoare annotation was computed. [2023-11-21 22:24:12,563 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-21 22:24:12,564 INFO L899 garLoopResultBuilder]: For program point L3574-1(line 3574) no Hoare annotation was computed. [2023-11-21 22:24:12,564 INFO L895 garLoopResultBuilder]: At program point L3277(line 3277) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-21 22:24:12,564 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-21 22:24:12,564 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-21 22:24:12,564 INFO L899 garLoopResultBuilder]: For program point L4070(lines 4070 4112) no Hoare annotation was computed. [2023-11-21 22:24:12,565 INFO L895 garLoopResultBuilder]: At program point L3112-1(line 3112) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-21 22:24:12,565 INFO L899 garLoopResultBuilder]: For program point L3575-1(line 3575) no Hoare annotation was computed. [2023-11-21 22:24:12,565 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-21 22:24:12,565 INFO L899 garLoopResultBuilder]: For program point L3146(line 3146) no Hoare annotation was computed. [2023-11-21 22:24:12,565 INFO L895 garLoopResultBuilder]: At program point L3113(line 3113) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-21 22:24:12,566 INFO L899 garLoopResultBuilder]: For program point L3708-2(lines 3708 3713) no Hoare annotation was computed. [2023-11-21 22:24:12,566 INFO L899 garLoopResultBuilder]: For program point L3609(line 3609) no Hoare annotation was computed. [2023-11-21 22:24:12,566 INFO L895 garLoopResultBuilder]: At program point L3114(line 3114) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-21 22:24:12,566 INFO L899 garLoopResultBuilder]: For program point L4072(lines 4072 4109) no Hoare annotation was computed. [2023-11-21 22:24:12,566 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-21 22:24:12,567 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-21 22:24:12,567 INFO L899 garLoopResultBuilder]: For program point L3808-1(line 3808) no Hoare annotation was computed. [2023-11-21 22:24:12,567 INFO L899 garLoopResultBuilder]: For program point L3709-1(lines 3709 3710) no Hoare annotation was computed. [2023-11-21 22:24:12,567 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-21 22:24:12,567 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-21 22:24:12,568 INFO L899 garLoopResultBuilder]: For program point L3610-1(line 3610) no Hoare annotation was computed. [2023-11-21 22:24:12,568 INFO L899 garLoopResultBuilder]: For program point L3280(line 3280) no Hoare annotation was computed. [2023-11-21 22:24:12,568 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-21 22:24:12,568 INFO L899 garLoopResultBuilder]: For program point L3115(lines 3106 3118) no Hoare annotation was computed. [2023-11-21 22:24:12,568 INFO L899 garLoopResultBuilder]: For program point L4205-1(line 4205) no Hoare annotation was computed. [2023-11-21 22:24:12,568 INFO L899 garLoopResultBuilder]: For program point L4073(line 4073) no Hoare annotation was computed. [2023-11-21 22:24:12,569 INFO L899 garLoopResultBuilder]: For program point L3809(lines 3809 3813) no Hoare annotation was computed. [2023-11-21 22:24:12,569 INFO L895 garLoopResultBuilder]: At program point L3314(line 3314) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-21 22:24:12,569 INFO L899 garLoopResultBuilder]: For program point L4239(line 4239) no Hoare annotation was computed. [2023-11-21 22:24:12,570 INFO L899 garLoopResultBuilder]: For program point L3314-1(line 3314) no Hoare annotation was computed. [2023-11-21 22:24:12,570 INFO L899 garLoopResultBuilder]: For program point L4140(lines 4140 4147) no Hoare annotation was computed. [2023-11-21 22:24:12,570 INFO L899 garLoopResultBuilder]: For program point L4173(line 4173) no Hoare annotation was computed. [2023-11-21 22:24:12,570 INFO L899 garLoopResultBuilder]: For program point L4074(lines 4074 4078) no Hoare annotation was computed. [2023-11-21 22:24:12,570 INFO L899 garLoopResultBuilder]: For program point L4107(line 4107) no Hoare annotation was computed. [2023-11-21 22:24:12,571 INFO L899 garLoopResultBuilder]: For program point L4074-2(lines 4072 4109) no Hoare annotation was computed. [2023-11-21 22:24:12,571 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-21 22:24:12,571 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-21 22:24:12,571 INFO L899 garLoopResultBuilder]: For program point L3744-1(line 3744) no Hoare annotation was computed. [2023-11-21 22:24:12,571 INFO L899 garLoopResultBuilder]: For program point L3612(line 3612) no Hoare annotation was computed. [2023-11-21 22:24:12,571 INFO L899 garLoopResultBuilder]: For program point L3579-1(lines 3579 3589) no Hoare annotation was computed. [2023-11-21 22:24:12,572 INFO L899 garLoopResultBuilder]: For program point L3579(lines 3579 3589) no Hoare annotation was computed. [2023-11-21 22:24:12,572 INFO L899 garLoopResultBuilder]: For program point L4174(lines 4174 4179) no Hoare annotation was computed. [2023-11-21 22:24:12,572 INFO L902 garLoopResultBuilder]: At program point L4240(line 4240) the Hoare annotation is: true [2023-11-21 22:24:12,572 INFO L902 garLoopResultBuilder]: At program point L4108(line 4108) the Hoare annotation is: true [2023-11-21 22:24:12,572 INFO L899 garLoopResultBuilder]: For program point L4075-1(line 4075) no Hoare annotation was computed. [2023-11-21 22:24:12,573 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-21 22:24:12,573 INFO L899 garLoopResultBuilder]: For program point L3613-1(line 3613) no Hoare annotation was computed. [2023-11-21 22:24:12,573 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-21 22:24:12,573 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-21 22:24:12,573 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_rmidi_returnLabel#1(lines 3647 3672) no Hoare annotation was computed. [2023-11-21 22:24:12,574 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 4053 4247) no Hoare annotation was computed. [2023-11-21 22:24:12,574 INFO L899 garLoopResultBuilder]: For program point L3152(line 3152) no Hoare annotation was computed. [2023-11-21 22:24:12,574 INFO L899 garLoopResultBuilder]: For program point L3582(lines 3582 3587) no Hoare annotation was computed. [2023-11-21 22:24:12,574 INFO L899 garLoopResultBuilder]: For program point L4210(line 4210) no Hoare annotation was computed. [2023-11-21 22:24:12,574 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-21 22:24:12,574 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_create_returnLabel#1(lines 3544 3625) no Hoare annotation was computed. [2023-11-21 22:24:12,575 INFO L899 garLoopResultBuilder]: For program point L4012-1(line 4012) no Hoare annotation was computed. [2023-11-21 22:24:12,575 INFO L899 garLoopResultBuilder]: For program point L3682(line 3682) no Hoare annotation was computed. [2023-11-21 22:24:12,575 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-21 22:24:12,575 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-21 22:24:12,575 INFO L899 garLoopResultBuilder]: For program point L4409-1(line 4409) no Hoare annotation was computed. [2023-11-21 22:24:12,576 INFO L899 garLoopResultBuilder]: For program point L4211(lines 4211 4219) no Hoare annotation was computed. [2023-11-21 22:24:12,576 INFO L899 garLoopResultBuilder]: For program point L3716(lines 3716 3719) no Hoare annotation was computed. [2023-11-21 22:24:12,576 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-21 22:24:12,576 INFO L899 garLoopResultBuilder]: For program point L4344-7(lines 4344 4347) no Hoare annotation was computed. [2023-11-21 22:24:12,576 INFO L899 garLoopResultBuilder]: For program point L4080-1(line 4080) no Hoare annotation was computed. [2023-11-21 22:24:12,577 INFO L899 garLoopResultBuilder]: For program point L3816(lines 3787 3830) no Hoare annotation was computed. [2023-11-21 22:24:12,577 INFO L899 garLoopResultBuilder]: For program point L4114(line 4114) no Hoare annotation was computed. [2023-11-21 22:24:12,577 INFO L895 garLoopResultBuilder]: At program point L4346(line 4346) the Hoare annotation is: false [2023-11-21 22:24:12,577 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-21 22:24:12,577 INFO L899 garLoopResultBuilder]: For program point L4346-1(lines 4341 4350) no Hoare annotation was computed. [2023-11-21 22:24:12,577 INFO L899 garLoopResultBuilder]: For program point L3256-1(line 3256) no Hoare annotation was computed. [2023-11-21 22:24:12,578 INFO L899 garLoopResultBuilder]: For program point L4181(line 4181) no Hoare annotation was computed. [2023-11-21 22:24:12,578 INFO L899 garLoopResultBuilder]: For program point L4115(lines 4115 4118) no Hoare annotation was computed. [2023-11-21 22:24:12,578 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-21 22:24:12,578 INFO L899 garLoopResultBuilder]: For program point L3686(line 3686) no Hoare annotation was computed. [2023-11-21 22:24:12,578 INFO L899 garLoopResultBuilder]: For program point L3752-1(line 3752) no Hoare annotation was computed. [2023-11-21 22:24:12,579 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-21 22:24:12,579 INFO L899 garLoopResultBuilder]: For program point L4446-1(line 4446) no Hoare annotation was computed. [2023-11-21 22:24:12,579 INFO L899 garLoopResultBuilder]: For program point L3257-1(lines 3257 3260) no Hoare annotation was computed. [2023-11-21 22:24:12,579 INFO L899 garLoopResultBuilder]: For program point L3257(lines 3257 3260) no Hoare annotation was computed. [2023-11-21 22:24:12,579 INFO L902 garLoopResultBuilder]: At program point L4182(line 4182) the Hoare annotation is: true [2023-11-21 22:24:12,580 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-21 22:24:12,580 INFO L899 garLoopResultBuilder]: For program point L3753-1(line 3753) no Hoare annotation was computed. [2023-11-21 22:24:12,580 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-21 22:24:12,580 INFO L899 garLoopResultBuilder]: For program point L3720-1(line 3720) no Hoare annotation was computed. [2023-11-21 22:24:12,580 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-21 22:24:12,581 INFO L895 garLoopResultBuilder]: At program point L3258(line 3258) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-21 22:24:12,581 INFO L899 garLoopResultBuilder]: For program point L3324-1(line 3324) no Hoare annotation was computed. [2023-11-21 22:24:12,581 INFO L899 garLoopResultBuilder]: For program point L3126(lines 3126 3129) no Hoare annotation was computed. [2023-11-21 22:24:12,581 INFO L899 garLoopResultBuilder]: For program point L3721-1(line 3721) no Hoare annotation was computed. [2023-11-21 22:24:12,581 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-21 22:24:12,581 INFO L899 garLoopResultBuilder]: For program point L3655(lines 3655 3658) no Hoare annotation was computed. [2023-11-21 22:24:12,582 INFO L899 garLoopResultBuilder]: For program point L4151(line 4151) no Hoare annotation was computed. [2023-11-21 22:24:12,582 INFO L899 garLoopResultBuilder]: For program point L4085(line 4085) no Hoare annotation was computed. [2023-11-21 22:24:12,582 INFO L902 garLoopResultBuilder]: At program point L4152(line 4152) the Hoare annotation is: true [2023-11-21 22:24:12,582 INFO L899 garLoopResultBuilder]: For program point L4086(lines 4086 4094) no Hoare annotation was computed. [2023-11-21 22:24:12,582 INFO L899 garLoopResultBuilder]: For program point L3789(lines 3789 3792) no Hoare annotation was computed. [2023-11-21 22:24:12,582 INFO L899 garLoopResultBuilder]: For program point L3690(line 3690) no Hoare annotation was computed. [2023-11-21 22:24:12,583 INFO L899 garLoopResultBuilder]: For program point $Ultimate##74(lines 3819 3822) no Hoare annotation was computed. [2023-11-21 22:24:12,583 INFO L895 garLoopResultBuilder]: At program point L3327-1(lines 3327 3330) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-21 22:24:12,583 INFO L899 garLoopResultBuilder]: For program point L3327(lines 3327 3330) no Hoare annotation was computed. [2023-11-21 22:24:12,583 INFO L899 garLoopResultBuilder]: For program point L4120(line 4120) no Hoare annotation was computed. [2023-11-21 22:24:12,583 INFO L899 garLoopResultBuilder]: For program point L3823(lines 3823 3828) no Hoare annotation was computed. [2023-11-21 22:24:12,584 INFO L899 garLoopResultBuilder]: For program point alsa_card_serial_init_returnLabel#1(lines 3779 3831) no Hoare annotation was computed. [2023-11-21 22:24:12,584 INFO L899 garLoopResultBuilder]: For program point $Ultimate##188(lines 3619 3622) no Hoare annotation was computed. [2023-11-21 22:24:12,584 INFO L895 garLoopResultBuilder]: At program point L3328(line 3328) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-21 22:24:12,584 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-21 22:24:12,584 INFO L899 garLoopResultBuilder]: For program point L4121(lines 4121 4156) no Hoare annotation was computed. [2023-11-21 22:24:12,584 INFO L899 garLoopResultBuilder]: For program point L4022(lines 4022 4037) no Hoare annotation was computed. [2023-11-21 22:24:12,585 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-21 22:24:12,585 INFO L899 garLoopResultBuilder]: For program point L3824-1(line 3824) no Hoare annotation was computed. [2023-11-21 22:24:12,585 INFO L899 garLoopResultBuilder]: For program point L3725(lines 3725 3728) no Hoare annotation was computed. [2023-11-21 22:24:12,585 INFO L899 garLoopResultBuilder]: For program point L3659-1(line 3659) no Hoare annotation was computed. [2023-11-21 22:24:12,585 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-21 22:24:12,586 INFO L899 garLoopResultBuilder]: For program point L3560(lines 3560 3563) no Hoare annotation was computed. [2023-11-21 22:24:12,586 INFO L899 garLoopResultBuilder]: For program point L3263-1(line 3263) no Hoare annotation was computed. [2023-11-21 22:24:12,586 INFO L895 garLoopResultBuilder]: At program point L3263(line 3263) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-21 22:24:12,586 INFO L899 garLoopResultBuilder]: For program point L4188(line 4188) no Hoare annotation was computed. [2023-11-21 22:24:12,586 INFO L899 garLoopResultBuilder]: For program point L4221(line 4221) no Hoare annotation was computed. [2023-11-21 22:24:12,586 INFO L899 garLoopResultBuilder]: For program point L4023(line 4023) no Hoare annotation was computed. [2023-11-21 22:24:12,587 INFO L899 garLoopResultBuilder]: For program point L3825-1(line 3825) no Hoare annotation was computed. [2023-11-21 22:24:12,587 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-21 22:24:12,587 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-21 22:24:12,587 INFO L899 garLoopResultBuilder]: For program point L3660-1(line 3660) no Hoare annotation was computed. [2023-11-21 22:24:12,587 INFO L899 garLoopResultBuilder]: For program point L4222(lines 4222 4230) no Hoare annotation was computed. [2023-11-21 22:24:12,587 INFO L899 garLoopResultBuilder]: For program point L3132(lines 3132 3137) no Hoare annotation was computed. [2023-11-21 22:24:12,588 INFO L899 garLoopResultBuilder]: For program point L4189(lines 4189 4192) no Hoare annotation was computed. [2023-11-21 22:24:12,588 INFO L899 garLoopResultBuilder]: For program point L4123(lines 4123 4153) no Hoare annotation was computed. [2023-11-21 22:24:12,588 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-21 22:24:12,588 INFO L899 garLoopResultBuilder]: For program point L4024-1(line 4024) no Hoare annotation was computed. [2023-11-21 22:24:12,588 INFO L899 garLoopResultBuilder]: For program point choose_interrupt_1_returnLabel#1(lines 4017 4041) no Hoare annotation was computed. [2023-11-21 22:24:12,589 INFO L899 garLoopResultBuilder]: For program point L3694(line 3694) no Hoare annotation was computed. [2023-11-21 22:24:12,589 INFO L899 garLoopResultBuilder]: For program point L3661-1(line 3661) no Hoare annotation was computed. [2023-11-21 22:24:12,589 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-21 22:24:12,589 INFO L899 garLoopResultBuilder]: For program point L3331(line 3331) no Hoare annotation was computed. [2023-11-21 22:24:12,589 INFO L899 garLoopResultBuilder]: For program point L4124(line 4124) no Hoare annotation was computed. [2023-11-21 22:24:12,589 INFO L899 garLoopResultBuilder]: For program point L3133-1(lines 3133 3134) no Hoare annotation was computed. [2023-11-21 22:24:12,590 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-21 22:24:12,590 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-21 22:24:12,590 INFO L899 garLoopResultBuilder]: For program point L3662-1(line 3662) no Hoare annotation was computed. [2023-11-21 22:24:12,590 INFO L899 garLoopResultBuilder]: For program point L4158(line 4158) no Hoare annotation was computed. [2023-11-21 22:24:12,590 INFO L899 garLoopResultBuilder]: For program point L4125(lines 4125 4130) no Hoare annotation was computed. [2023-11-21 22:24:12,591 INFO L899 garLoopResultBuilder]: For program point L4026(line 4026) no Hoare annotation was computed. [2023-11-21 22:24:12,591 INFO L899 garLoopResultBuilder]: For program point L3861-1(line 3861) no Hoare annotation was computed. [2023-11-21 22:24:12,591 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-21 22:24:12,591 INFO L899 garLoopResultBuilder]: For program point L3696(line 3696) no Hoare annotation was computed. [2023-11-21 22:24:12,591 INFO L899 garLoopResultBuilder]: For program point L3663-1(line 3663) no Hoare annotation was computed. [2023-11-21 22:24:12,591 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-21 22:24:12,592 INFO L899 garLoopResultBuilder]: For program point L3597-1(line 3597) no Hoare annotation was computed. [2023-11-21 22:24:12,592 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-21 22:24:12,592 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-21 22:24:12,592 INFO L899 garLoopResultBuilder]: For program point L4159(lines 4159 4186) no Hoare annotation was computed. [2023-11-21 22:24:12,592 INFO L899 garLoopResultBuilder]: For program point L4027-1(line 4027) no Hoare annotation was computed. [2023-11-21 22:24:12,593 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-21 22:24:12,593 INFO L899 garLoopResultBuilder]: For program point L3730(lines 3730 3733) no Hoare annotation was computed. [2023-11-21 22:24:12,593 INFO L899 garLoopResultBuilder]: For program point L3697-1(lines 3697 3698) no Hoare annotation was computed. [2023-11-21 22:24:12,593 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-21 22:24:12,593 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-21 22:24:12,594 INFO L899 garLoopResultBuilder]: For program point L3896-1(line 3896) no Hoare annotation was computed. [2023-11-21 22:24:12,594 INFO L899 garLoopResultBuilder]: For program point L3797(lines 3797 3800) no Hoare annotation was computed. [2023-11-21 22:24:12,594 INFO L899 garLoopResultBuilder]: For program point L4194(line 4194) no Hoare annotation was computed. [2023-11-21 22:24:12,594 INFO L899 garLoopResultBuilder]: For program point L4161(lines 4161 4183) no Hoare annotation was computed. [2023-11-21 22:24:12,594 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-21 22:24:12,594 INFO L899 garLoopResultBuilder]: For program point L4029(line 4029) no Hoare annotation was computed. [2023-11-21 22:24:12,595 INFO L899 garLoopResultBuilder]: For program point L4162(line 4162) no Hoare annotation was computed. [2023-11-21 22:24:12,595 INFO L899 garLoopResultBuilder]: For program point L4195(lines 4195 4237) no Hoare annotation was computed. [2023-11-21 22:24:12,595 INFO L899 garLoopResultBuilder]: For program point L4096(line 4096) no Hoare annotation was computed. [2023-11-21 22:24:12,595 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-21 22:24:12,595 INFO L899 garLoopResultBuilder]: For program point L4030-1(line 4030) no Hoare annotation was computed. [2023-11-21 22:24:12,595 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-21 22:24:12,596 INFO L899 garLoopResultBuilder]: For program point L4163(lines 4163 4171) no Hoare annotation was computed. [2023-11-21 22:24:12,596 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-21 22:24:12,596 INFO L899 garLoopResultBuilder]: For program point L4097(lines 4097 4105) no Hoare annotation was computed. [2023-11-21 22:24:12,596 INFO L899 garLoopResultBuilder]: For program point L3701(lines 3679 3746) no Hoare annotation was computed. [2023-11-21 22:24:12,596 INFO L899 garLoopResultBuilder]: For program point L3602(lines 3602 3606) no Hoare annotation was computed. [2023-11-21 22:24:12,597 INFO L899 garLoopResultBuilder]: For program point L3140(line 3140) no Hoare annotation was computed. [2023-11-21 22:24:12,597 INFO L899 garLoopResultBuilder]: For program point L4197(lines 4197 4234) no Hoare annotation was computed. [2023-11-21 22:24:12,597 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3626 3646) the Hoare annotation is: true [2023-11-21 22:24:12,597 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_substreamsEXIT(lines 3626 3646) no Hoare annotation was computed. [2023-11-21 22:24:12,597 INFO L899 garLoopResultBuilder]: For program point $Ultimate##2(lines 3640 3643) no Hoare annotation was computed. [2023-11-21 22:24:12,597 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4489 4491) the Hoare annotation is: true [2023-11-21 22:24:12,598 INFO L899 garLoopResultBuilder]: For program point snd_rawmidi_set_opsEXIT(lines 4489 4491) no Hoare annotation was computed. [2023-11-21 22:24:12,598 INFO L899 garLoopResultBuilder]: For program point L3291-1(lines 3289 3299) no Hoare annotation was computed. [2023-11-21 22:24:12,598 INFO L895 garLoopResultBuilder]: At program point L3291(line 3291) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= ~ldv_retval_2~0 0)) (and (= |#memory_int| |old(#memory_int)|) (= ~ldv_spin~0 0) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|))) [2023-11-21 22:24:12,598 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3284 3300) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (not (= ~ldv_retval_2~0 0)) (and (= |#memory_int| |old(#memory_int)|) (= ~ldv_spin~0 0) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|))) [2023-11-21 22:24:12,598 INFO L902 garLoopResultBuilder]: At program point L3292-1(lines 3292 3296) the Hoare annotation is: true [2023-11-21 22:24:12,599 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_input_triggerFINAL(lines 3284 3300) no Hoare annotation was computed. [2023-11-21 22:24:12,599 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_input_triggerEXIT(lines 3284 3300) no Hoare annotation was computed. [2023-11-21 22:24:12,599 INFO L899 garLoopResultBuilder]: For program point L3356(lines 3356 3359) no Hoare annotation was computed. [2023-11-21 22:24:12,599 INFO L902 garLoopResultBuilder]: At program point L3357(line 3357) the Hoare annotation is: true [2023-11-21 22:24:12,599 INFO L899 garLoopResultBuilder]: For program point L3356-1(lines 3356 3359) no Hoare annotation was computed. [2023-11-21 22:24:12,600 INFO L899 garLoopResultBuilder]: For program point L3350(lines 3350 3363) no Hoare annotation was computed. [2023-11-21 22:24:12,600 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_write_bufferFINAL(lines 3345 3365) no Hoare annotation was computed. [2023-11-21 22:24:12,600 INFO L895 garLoopResultBuilder]: At program point $Ultimate##0(lines 3345 3365) the Hoare annotation is: (or (and (= |#memory_int| |old(#memory_int)|) (= |#memory_$Pointer$.base| |old(#memory_$Pointer$.base)|) (= |#memory_$Pointer$.offset| |old(#memory_$Pointer$.offset)|)) (not (= ~ldv_retval_2~0 0))) [2023-11-21 22:24:12,600 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_write_bufferEXIT(lines 3345 3365) no Hoare annotation was computed. [2023-11-21 22:24:12,600 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2567 2574) the Hoare annotation is: true [2023-11-21 22:24:12,600 INFO L899 garLoopResultBuilder]: For program point IS_ERREXIT(lines 2567 2574) no Hoare annotation was computed. [2023-11-21 22:24:12,603 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1] [2023-11-21 22:24:12,607 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-21 22:24:12,628 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_spin~0 [2023-11-21 22:24:12,628 WARN L1572 BoogieBacktranslator]: Unfinished Backtranslation: unknown boogie variable ~ldv_retval_2~0 [2023-11-21 22:24:12,630 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 21.11 10:24:12 BoogieIcfgContainer [2023-11-21 22:24:12,630 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-21 22:24:12,631 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-21 22:24:12,631 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-21 22:24:12,631 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-21 22:24:12,632 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 21.11 10:23:59" (3/4) ... [2023-11-21 22:24:12,634 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-21 22:24:12,638 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_free [2023-11-21 22:24:12,638 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_card_free [2023-11-21 22:24:12,638 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_get_drvdata [2023-11-21 22:24:12,638 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-11-21 22:24:12,639 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_do_close [2023-11-21 22:24:12,639 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy [2023-11-21 22:24:12,639 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_add_timer [2023-11-21 22:24:12,639 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-21 22:24:12,639 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2023-11-21 22:24:12,639 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure reg_timer_2 [2023-11-21 22:24:12,639 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_io_loop [2023-11-21 22:24:12,640 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2023-11-21 22:24:12,640 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_output_trigger [2023-11-21 22:24:12,640 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2023-11-21 22:24:12,640 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_del_timer [2023-11-21 22:24:12,640 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2023-11-21 22:24:12,640 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_serial_unregister_all [2023-11-21 22:24:12,640 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2023-11-21 22:24:12,641 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-11-21 22:24:12,641 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_output_byte [2023-11-21 22:24:12,641 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2023-11-21 22:24:12,641 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2023-11-21 22:24:12,641 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_device_unregister [2023-11-21 22:24:12,641 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2023-11-21 22:24:12,642 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-21 22:24:12,642 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_do_open [2023-11-21 22:24:12,642 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_buffer_output [2023-11-21 22:24:12,642 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2023-11-21 22:24:12,642 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_rawmidi_receive [2023-11-21 22:24:12,642 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __snd_printk [2023-11-21 22:24:12,643 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_substreams [2023-11-21 22:24:12,643 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_rawmidi_set_ops [2023-11-21 22:24:12,643 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_input_trigger [2023-11-21 22:24:12,643 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_write_buffer [2023-11-21 22:24:12,643 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2023-11-21 22:24:12,698 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 415 nodes and edges [2023-11-21 22:24:12,705 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 105 nodes and edges [2023-11-21 22:24:12,712 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 38 nodes and edges [2023-11-21 22:24:12,719 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 8 nodes and edges [2023-11-21 22:24:12,726 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-21 22:24:12,742 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-21 22:24:13,169 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58893b07-4798-4b38-8f28-ea997357ad12/bin/uautomizer-verify-bycVGegfSx/witness.graphml [2023-11-21 22:24:13,170 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58893b07-4798-4b38-8f28-ea997357ad12/bin/uautomizer-verify-bycVGegfSx/witness.yml [2023-11-21 22:24:13,170 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-21 22:24:13,171 INFO L158 Benchmark]: Toolchain (without parser) took 20140.02ms. Allocated memory was 174.1MB in the beginning and 408.9MB in the end (delta: 234.9MB). Free memory was 124.5MB in the beginning and 256.3MB in the end (delta: -131.7MB). Peak memory consumption was 103.3MB. Max. memory is 16.1GB. [2023-11-21 22:24:13,171 INFO L158 Benchmark]: CDTParser took 0.36ms. Allocated memory is still 121.6MB. Free memory is still 63.9MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-21 22:24:13,171 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1553.83ms. Allocated memory is still 174.1MB. Free memory was 124.5MB in the beginning and 91.8MB in the end (delta: 32.7MB). Peak memory consumption was 41.0MB. Max. memory is 16.1GB. [2023-11-21 22:24:13,172 INFO L158 Benchmark]: Boogie Procedure Inliner took 254.93ms. Allocated memory is still 174.1MB. Free memory was 91.8MB in the beginning and 77.8MB in the end (delta: 14.0MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-11-21 22:24:13,172 INFO L158 Benchmark]: Boogie Preprocessor took 482.43ms. Allocated memory is still 174.1MB. Free memory was 77.8MB in the beginning and 101.7MB in the end (delta: -23.9MB). Peak memory consumption was 12.7MB. Max. memory is 16.1GB. [2023-11-21 22:24:13,172 INFO L158 Benchmark]: RCFGBuilder took 4442.62ms. Allocated memory was 174.1MB in the beginning and 266.3MB in the end (delta: 92.3MB). Free memory was 101.4MB in the beginning and 151.0MB in the end (delta: -49.6MB). Peak memory consumption was 122.4MB. Max. memory is 16.1GB. [2023-11-21 22:24:13,173 INFO L158 Benchmark]: TraceAbstraction took 12859.64ms. Allocated memory was 266.3MB in the beginning and 408.9MB in the end (delta: 142.6MB). Free memory was 149.9MB in the beginning and 304.5MB in the end (delta: -154.5MB). Peak memory consumption was 135.9MB. Max. memory is 16.1GB. [2023-11-21 22:24:13,173 INFO L158 Benchmark]: Witness Printer took 539.00ms. Allocated memory is still 408.9MB. Free memory was 304.5MB in the beginning and 256.3MB in the end (delta: 48.2MB). Peak memory consumption was 46.1MB. Max. memory is 16.1GB. [2023-11-21 22:24:13,176 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.36ms. Allocated memory is still 121.6MB. Free memory is still 63.9MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1553.83ms. Allocated memory is still 174.1MB. Free memory was 124.5MB in the beginning and 91.8MB in the end (delta: 32.7MB). Peak memory consumption was 41.0MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 254.93ms. Allocated memory is still 174.1MB. Free memory was 91.8MB in the beginning and 77.8MB in the end (delta: 14.0MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 482.43ms. Allocated memory is still 174.1MB. Free memory was 77.8MB in the beginning and 101.7MB in the end (delta: -23.9MB). Peak memory consumption was 12.7MB. Max. memory is 16.1GB. * RCFGBuilder took 4442.62ms. Allocated memory was 174.1MB in the beginning and 266.3MB in the end (delta: 92.3MB). Free memory was 101.4MB in the beginning and 151.0MB in the end (delta: -49.6MB). Peak memory consumption was 122.4MB. Max. memory is 16.1GB. * TraceAbstraction took 12859.64ms. Allocated memory was 266.3MB in the beginning and 408.9MB in the end (delta: 142.6MB). Free memory was 149.9MB in the beginning and 304.5MB in the end (delta: -154.5MB). Peak memory consumption was 135.9MB. Max. memory is 16.1GB. * Witness Printer took 539.00ms. Allocated memory is still 408.9MB. Free memory was 304.5MB in the beginning and 256.3MB 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: 12.7s, OverallIterations: 3, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 8.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 2272 SdHoareTripleChecker+Valid, 7.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 2041 mSDsluCounter, 3785 SdHoareTripleChecker+Invalid, 6.5s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 2175 mSDsCounter, 1090 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 2778 IncrementalHoareTripleChecker+Invalid, 3868 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1090 mSolverCounterUnsat, 1610 mSDtfsCounter, 2778 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 39 GetRequests, 23 SyntacticMatches, 0 SemanticMatches, 16 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.1s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=839occurred in iteration=1, InterpolantAutomatonStates: 18, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.3s AutomataMinimizationTime, 3 MinimizatonAttempts, 200 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 179 LocationsWithAnnotation, 1720 PreInvPairs, 1884 NumberOfFragments, 1047 HoareAnnotationTreeSize, 1720 FomulaSimplifications, 4858 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 179 FomulaSimplificationsInter, 2657 FormulaSimplificationTreeSizeReductionInter, 1.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.2s InterpolantComputationTime, 139 NumberOfCodeBlocks, 139 NumberOfCodeBlocksAsserted, 3 NumberOfCheckSat, 136 ConstructedInterpolants, 0 QuantifiedInterpolants, 310 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: null - InvariantResult [Line: 2980]: Loop Invariant Derived loop invariant: null - InvariantResult [Line: 3522]: Loop Invariant Derived loop invariant: null - InvariantResult [Line: 2703]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2968]: Loop Invariant Derived loop invariant: null - 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-21 22:24:13,238 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_58893b07-4798-4b38-8f28-ea997357ad12/bin/uautomizer-verify-bycVGegfSx/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Forceful destruction successful, exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE