./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 e7bb482b Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2230f0ca-0025-4b3f-8d47-e3163d8d93ad/bin/uautomizer-verify-WvqO1wxjHP/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2230f0ca-0025-4b3f-8d47-e3163d8d93ad/bin/uautomizer-verify-WvqO1wxjHP/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2230f0ca-0025-4b3f-8d47-e3163d8d93ad/bin/uautomizer-verify-WvqO1wxjHP/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2230f0ca-0025-4b3f-8d47-e3163d8d93ad/bin/uautomizer-verify-WvqO1wxjHP/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_2230f0ca-0025-4b3f-8d47-e3163d8d93ad/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2230f0ca-0025-4b3f-8d47-e3163d8d93ad/bin/uautomizer-verify-WvqO1wxjHP --witnessprinter.witness.filename witness.graphml --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-e7bb482 [2023-11-06 22:17:51,889 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-06 22:17:51,963 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2230f0ca-0025-4b3f-8d47-e3163d8d93ad/bin/uautomizer-verify-WvqO1wxjHP/config/svcomp-Reach-64bit-Automizer_Default.epf [2023-11-06 22:17:51,968 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-06 22:17:51,969 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-06 22:17:51,997 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-06 22:17:51,997 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-06 22:17:51,998 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-06 22:17:51,999 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-06 22:17:52,000 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-06 22:17:52,001 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-06 22:17:52,001 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-06 22:17:52,002 INFO L153 SettingsManager]: * Use SBE=true [2023-11-06 22:17:52,002 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-06 22:17:52,003 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-06 22:17:52,003 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-06 22:17:52,004 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-06 22:17:52,005 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-06 22:17:52,005 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-06 22:17:52,006 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-06 22:17:52,006 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-06 22:17:52,007 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-06 22:17:52,008 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-06 22:17:52,008 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-06 22:17:52,009 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-06 22:17:52,009 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:17:52,010 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-06 22:17:52,010 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-06 22:17:52,011 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopsAndPotentialCycles [2023-11-06 22:17:52,011 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-06 22:17:52,012 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-06 22:17:52,012 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-06 22:17:52,013 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-06 22:17:52,013 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-06 22:17:52,014 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-06 22:17:52,014 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-06 22:17:52,015 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_2230f0ca-0025-4b3f-8d47-e3163d8d93ad/bin/uautomizer-verify-WvqO1wxjHP/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_2230f0ca-0025-4b3f-8d47-e3163d8d93ad/bin/uautomizer-verify-WvqO1wxjHP Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness.graphml 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-06 22:17:52,277 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-06 22:17:52,311 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-06 22:17:52,314 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-06 22:17:52,317 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-06 22:17:52,321 INFO L274 PluginConnector]: CDTParser initialized [2023-11-06 22:17:52,322 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2230f0ca-0025-4b3f-8d47-e3163d8d93ad/bin/uautomizer-verify-WvqO1wxjHP/../../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-06 22:17:55,560 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-06 22:17:56,048 INFO L384 CDTParser]: Found 1 translation units. [2023-11-06 22:17:56,050 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2230f0ca-0025-4b3f-8d47-e3163d8d93ad/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-06 22:17:56,084 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2230f0ca-0025-4b3f-8d47-e3163d8d93ad/bin/uautomizer-verify-WvqO1wxjHP/data/6ed34b462/54ec239441d24049b2cc350e39d150e6/FLAGed4c13d13 [2023-11-06 22:17:56,108 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2230f0ca-0025-4b3f-8d47-e3163d8d93ad/bin/uautomizer-verify-WvqO1wxjHP/data/6ed34b462/54ec239441d24049b2cc350e39d150e6 [2023-11-06 22:17:56,117 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-06 22:17:56,120 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-06 22:17:56,122 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-06 22:17:56,124 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-06 22:17:56,129 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-06 22:17:56,130 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:17:56" (1/1) ... [2023-11-06 22:17:56,132 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1fbb8ea7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:17:56, skipping insertion in model container [2023-11-06 22:17:56,132 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 10:17:56" (1/1) ... [2023-11-06 22:17:56,273 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-06 22:17:56,631 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2482] [2023-11-06 22:17:56,631 WARN L1270 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-06 22:17:56,793 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_2230f0ca-0025-4b3f-8d47-e3163d8d93ad/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-06 22:17:57,296 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:17:57,342 INFO L202 MainTranslator]: Completed pre-run [2023-11-06 22:17:57,420 WARN L1270 CHandler]: Detected problem Invalid redeclaration of the name show at C: (*show)(struct kobject___0 * , struct attribute___0 * , char * ) [2482] [2023-11-06 22:17:57,421 WARN L1270 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-06 22:17:57,431 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("outb %b0, %w1": : "a" (value), "Nd" (port___0)); [2619] [2023-11-06 22:17:57,433 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("inb %w1, %b0": "=a" (value): "Nd" (port___0)); [2627] [2023-11-06 22:17:57,437 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_2230f0ca-0025-4b3f-8d47-e3163d8d93ad/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-06 22:17:57,593 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-06 22:17:57,674 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-06 22:17:57,682 INFO L206 MainTranslator]: Completed translation [2023-11-06 22:17:57,683 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:17:57 WrapperNode [2023-11-06 22:17:57,684 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-06 22:17:57,685 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-06 22:17:57,685 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-06 22:17:57,685 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-06 22:17:57,694 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:17:57" (1/1) ... [2023-11-06 22:17:57,787 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:17:57" (1/1) ... [2023-11-06 22:17:57,900 INFO L138 Inliner]: procedures = 142, calls = 1023, calls flagged for inlining = 73, calls inlined = 71, statements flattened = 2124 [2023-11-06 22:17:57,901 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-06 22:17:57,902 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-06 22:17:57,902 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-06 22:17:57,902 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-06 22:17:57,912 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:17:57" (1/1) ... [2023-11-06 22:17:57,912 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:17:57" (1/1) ... [2023-11-06 22:17:57,926 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:17:57" (1/1) ... [2023-11-06 22:17:57,926 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:17:57" (1/1) ... [2023-11-06 22:17:57,997 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:17:57" (1/1) ... [2023-11-06 22:17:58,012 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:17:57" (1/1) ... [2023-11-06 22:17:58,048 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:17:57" (1/1) ... [2023-11-06 22:17:58,070 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:17:57" (1/1) ... [2023-11-06 22:17:58,098 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-06 22:17:58,099 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-06 22:17:58,099 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-06 22:17:58,099 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-06 22:17:58,105 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:17:57" (1/1) ... [2023-11-06 22:17:58,112 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-06 22:17:58,124 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2230f0ca-0025-4b3f-8d47-e3163d8d93ad/bin/uautomizer-verify-WvqO1wxjHP/z3 [2023-11-06 22:17:58,138 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2230f0ca-0025-4b3f-8d47-e3163d8d93ad/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-06 22:17:58,172 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2230f0ca-0025-4b3f-8d47-e3163d8d93ad/bin/uautomizer-verify-WvqO1wxjHP/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-06 22:17:58,181 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_free [2023-11-06 22:17:58,182 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_free [2023-11-06 22:17:58,182 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_do_close [2023-11-06 22:17:58,182 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_do_close [2023-11-06 22:17:58,182 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-06 22:17:58,182 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_strcpy [2023-11-06 22:17:58,182 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_strcpy [2023-11-06 22:17:58,184 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_add_timer [2023-11-06 22:17:58,185 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_add_timer [2023-11-06 22:17:58,185 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_io_loop [2023-11-06 22:17:58,185 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_io_loop [2023-11-06 22:17:58,185 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-06 22:17:58,185 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-06 22:17:58,185 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-06 22:17:58,186 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_del_timer [2023-11-06 22:17:58,186 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_del_timer [2023-11-06 22:17:58,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-06 22:17:58,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-06 22:17:58,186 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-06 22:17:58,186 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-06 22:17:58,187 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_buffer_output [2023-11-06 22:17:58,188 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_buffer_output [2023-11-06 22:17:58,188 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_substreams [2023-11-06 22:17:58,188 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_substreams [2023-11-06 22:17:58,188 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-06 22:17:58,188 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-06 22:17:58,189 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-06 22:17:58,189 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_output_trigger [2023-11-06 22:17:58,189 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_output_trigger [2023-11-06 22:17:58,190 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-06 22:17:58,190 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-06 22:17:58,190 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_do_open [2023-11-06 22:17:58,191 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_do_open [2023-11-06 22:17:58,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-06 22:17:58,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-06 22:17:58,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-06 22:17:58,191 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-06 22:17:58,191 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-06 22:17:58,191 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_irq_1 [2023-11-06 22:17:58,191 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_irq_1 [2023-11-06 22:17:58,192 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_2 [2023-11-06 22:17:58,192 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_2 [2023-11-06 22:17:58,192 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-06 22:17:58,192 INFO L130 BoogieDeclarations]: Found specification of procedure snd_serial_unregister_all [2023-11-06 22:17:58,192 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_serial_unregister_all [2023-11-06 22:17:58,192 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_output_byte [2023-11-06 22:17:58,192 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_output_byte [2023-11-06 22:17:58,192 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_unlock [2023-11-06 22:17:58,193 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_unlock [2023-11-06 22:17:58,193 INFO L130 BoogieDeclarations]: Found specification of procedure platform_device_unregister [2023-11-06 22:17:58,193 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_device_unregister [2023-11-06 22:17:58,193 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-06 22:17:58,193 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-06 22:17:58,193 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_receive [2023-11-06 22:17:58,193 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_receive [2023-11-06 22:17:58,193 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_input_trigger [2023-11-06 22:17:58,194 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_input_trigger [2023-11-06 22:17:58,194 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-06 22:17:58,194 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-06 22:17:58,194 INFO L130 BoogieDeclarations]: Found specification of procedure snd_card_free [2023-11-06 22:17:58,195 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_card_free [2023-11-06 22:17:58,195 INFO L130 BoogieDeclarations]: Found specification of procedure platform_get_drvdata [2023-11-06 22:17:58,195 INFO L138 BoogieDeclarations]: Found implementation of procedure platform_get_drvdata [2023-11-06 22:17:58,196 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-06 22:17:58,196 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-06 22:17:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure inb [2023-11-06 22:17:58,197 INFO L138 BoogieDeclarations]: Found implementation of procedure inb [2023-11-06 22:17:58,197 INFO L130 BoogieDeclarations]: Found specification of procedure outb [2023-11-06 22:17:58,197 INFO L138 BoogieDeclarations]: Found implementation of procedure outb [2023-11-06 22:17:58,198 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-06 22:17:58,198 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-06 22:17:58,198 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-06 22:17:58,198 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2023-11-06 22:17:58,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2023-11-06 22:17:58,199 INFO L130 BoogieDeclarations]: Found specification of procedure __snd_printk [2023-11-06 22:17:58,199 INFO L138 BoogieDeclarations]: Found implementation of procedure __snd_printk [2023-11-06 22:17:58,199 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-06 22:17:58,199 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-06 22:17:58,199 INFO L130 BoogieDeclarations]: Found specification of procedure snd_rawmidi_set_ops [2023-11-06 22:17:58,200 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_rawmidi_set_ops [2023-11-06 22:17:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure snd_uart16550_write_buffer [2023-11-06 22:17:58,200 INFO L138 BoogieDeclarations]: Found implementation of procedure snd_uart16550_write_buffer [2023-11-06 22:17:58,200 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-06 22:17:58,200 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-06 22:17:58,654 INFO L236 CfgBuilder]: Building ICFG [2023-11-06 22:17:58,657 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-06 22:17:59,227 INFO L771 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-06 22:18:01,079 INFO L277 CfgBuilder]: Performing block encoding [2023-11-06 22:18:01,102 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-06 22:18:01,102 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-06 22:18:01,106 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:18:01 BoogieIcfgContainer [2023-11-06 22:18:01,107 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-06 22:18:01,110 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-06 22:18:01,110 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-06 22:18:01,114 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-06 22:18:01,115 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 10:17:56" (1/3) ... [2023-11-06 22:18:01,116 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c722fe0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:18:01, skipping insertion in model container [2023-11-06 22:18:01,116 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 10:17:57" (2/3) ... [2023-11-06 22:18:01,116 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@1c722fe0 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 10:18:01, skipping insertion in model container [2023-11-06 22:18:01,117 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:18:01" (3/3) ... [2023-11-06 22:18:01,118 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-06 22:18:01,139 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-06 22:18:01,140 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-06 22:18:01,221 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-06 22:18:01,229 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopsAndPotentialCycles, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@41667e24, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-06 22:18:01,229 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-06 22:18:01,239 INFO L276 IsEmpty]: Start isEmpty. Operand has 716 states, 538 states have (on average 1.412639405204461) internal successors, (760), 558 states have internal predecessors, (760), 142 states have call successors, (142), 35 states have call predecessors, (142), 34 states have return successors, (135), 135 states have call predecessors, (135), 135 states have call successors, (135) [2023-11-06 22:18:01,266 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 36 [2023-11-06 22:18:01,267 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:18:01,268 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:18:01,268 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:18:01,274 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:18:01,274 INFO L85 PathProgramCache]: Analyzing trace with hash -1680314889, now seen corresponding path program 1 times [2023-11-06 22:18:01,284 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:18:01,284 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [959808793] [2023-11-06 22:18:01,285 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:18:01,285 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:18:01,682 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:02,009 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 19 [2023-11-06 22:18:02,013 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:02,026 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 25 [2023-11-06 22:18:02,031 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:02,038 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-06 22:18:02,039 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:18:02,039 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [959808793] [2023-11-06 22:18:02,040 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [959808793] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:18:02,042 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:18:02,042 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-06 22:18:02,044 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1065751596] [2023-11-06 22:18:02,046 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:18:02,054 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-06 22:18:02,055 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:18:02,101 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-06 22:18:02,103 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-06 22:18:02,107 INFO L87 Difference]: Start difference. First operand has 716 states, 538 states have (on average 1.412639405204461) internal successors, (760), 558 states have internal predecessors, (760), 142 states have call successors, (142), 35 states have call predecessors, (142), 34 states have return successors, (135), 135 states have call predecessors, (135), 135 states have call successors, (135) Second operand has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-06 22:18:05,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:18:05,089 INFO L93 Difference]: Finished difference Result 2034 states and 2997 transitions. [2023-11-06 22:18:05,091 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:18:05,092 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 35 [2023-11-06 22:18:05,093 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:18:05,135 INFO L225 Difference]: With dead ends: 2034 [2023-11-06 22:18:05,135 INFO L226 Difference]: Without dead ends: 1284 [2023-11-06 22:18:05,144 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 10 GetRequests, 7 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:18:05,148 INFO L413 NwaCegarLoop]: 964 mSDtfsCounter, 1019 mSDsluCounter, 1259 mSDsCounter, 0 mSdLazyCounter, 759 mSolverCounterSat, 322 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1113 SdHoareTripleChecker+Valid, 2223 SdHoareTripleChecker+Invalid, 1081 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 322 IncrementalHoareTripleChecker+Valid, 759 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-06 22:18:05,149 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1113 Valid, 2223 Invalid, 1081 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [322 Valid, 759 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-06 22:18:05,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1284 states. [2023-11-06 22:18:05,373 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1284 to 1168. [2023-11-06 22:18:05,380 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1168 states, 884 states have (on average 1.3925339366515836) internal successors, (1231), 904 states have internal predecessors, (1231), 228 states have call successors, (228), 56 states have call predecessors, (228), 55 states have return successors, (227), 227 states have call predecessors, (227), 227 states have call successors, (227) [2023-11-06 22:18:05,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1168 states to 1168 states and 1686 transitions. [2023-11-06 22:18:05,399 INFO L78 Accepts]: Start accepts. Automaton has 1168 states and 1686 transitions. Word has length 35 [2023-11-06 22:18:05,400 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:18:05,400 INFO L495 AbstractCegarLoop]: Abstraction has 1168 states and 1686 transitions. [2023-11-06 22:18:05,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.75) internal successors, (27), 3 states have internal predecessors, (27), 1 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-06 22:18:05,401 INFO L276 IsEmpty]: Start isEmpty. Operand 1168 states and 1686 transitions. [2023-11-06 22:18:05,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2023-11-06 22:18:05,418 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:18:05,419 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:18:05,419 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-06 22:18:05,426 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:18:05,426 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:18:05,427 INFO L85 PathProgramCache]: Analyzing trace with hash -1349013829, now seen corresponding path program 1 times [2023-11-06 22:18:05,427 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:18:05,427 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1523624103] [2023-11-06 22:18:05,427 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:18:05,428 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:18:05,534 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:05,717 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-06 22:18:05,720 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:05,737 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 40 [2023-11-06 22:18:05,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:05,755 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 47 [2023-11-06 22:18:05,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:05,770 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-06 22:18:05,771 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:18:05,771 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1523624103] [2023-11-06 22:18:05,771 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1523624103] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:18:05,771 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:18:05,772 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:18:05,772 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [734442463] [2023-11-06 22:18:05,772 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:18:05,774 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:18:05,774 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:18:05,775 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:18:05,775 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:18:05,775 INFO L87 Difference]: Start difference. First operand 1168 states and 1686 transitions. Second operand has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-06 22:18:08,442 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:18:08,442 INFO L93 Difference]: Finished difference Result 2450 states and 3554 transitions. [2023-11-06 22:18:08,443 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:18:08,443 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 58 [2023-11-06 22:18:08,444 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:18:08,457 INFO L225 Difference]: With dead ends: 2450 [2023-11-06 22:18:08,457 INFO L226 Difference]: Without dead ends: 1285 [2023-11-06 22:18:08,462 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-06 22:18:08,467 INFO L413 NwaCegarLoop]: 758 mSDtfsCounter, 1327 mSDsluCounter, 810 mSDsCounter, 0 mSdLazyCounter, 834 mSolverCounterSat, 404 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1433 SdHoareTripleChecker+Valid, 1568 SdHoareTripleChecker+Invalid, 1238 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 404 IncrementalHoareTripleChecker+Valid, 834 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.4s IncrementalHoareTripleChecker+Time [2023-11-06 22:18:08,468 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1433 Valid, 1568 Invalid, 1238 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [404 Valid, 834 Invalid, 0 Unknown, 0 Unchecked, 2.4s Time] [2023-11-06 22:18:08,473 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1285 states. [2023-11-06 22:18:08,569 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1285 to 1168. [2023-11-06 22:18:08,572 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1168 states, 884 states have (on average 1.3902714932126696) internal successors, (1229), 904 states have internal predecessors, (1229), 228 states have call successors, (228), 56 states have call predecessors, (228), 55 states have return successors, (227), 227 states have call predecessors, (227), 227 states have call successors, (227) [2023-11-06 22:18:08,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1168 states to 1168 states and 1684 transitions. [2023-11-06 22:18:08,584 INFO L78 Accepts]: Start accepts. Automaton has 1168 states and 1684 transitions. Word has length 58 [2023-11-06 22:18:08,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:18:08,585 INFO L495 AbstractCegarLoop]: Abstraction has 1168 states and 1684 transitions. [2023-11-06 22:18:08,585 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.4) internal successors, (47), 3 states have internal predecessors, (47), 2 states have call successors, (4), 3 states have call predecessors, (4), 1 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-06 22:18:08,585 INFO L276 IsEmpty]: Start isEmpty. Operand 1168 states and 1684 transitions. [2023-11-06 22:18:08,595 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-06 22:18:08,595 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:18:08,595 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:18:08,596 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-06 22:18:08,596 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:18:08,596 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:18:08,597 INFO L85 PathProgramCache]: Analyzing trace with hash -58212523, now seen corresponding path program 1 times [2023-11-06 22:18:08,597 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:18:08,597 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [395355658] [2023-11-06 22:18:08,597 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:18:08,598 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:18:08,717 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:08,915 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-06 22:18:08,918 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:08,932 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-06 22:18:08,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:08,942 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-06 22:18:08,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:08,959 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-06 22:18:08,965 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:08,973 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-06 22:18:08,978 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:08,989 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-06 22:18:08,990 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:18:08,990 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [395355658] [2023-11-06 22:18:08,990 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [395355658] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:18:08,991 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:18:08,991 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:18:08,991 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1191906337] [2023-11-06 22:18:08,991 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:18:08,992 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:18:08,992 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:18:08,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:18:08,994 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:18:08,994 INFO L87 Difference]: Start difference. First operand 1168 states and 1684 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 22:18:11,678 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:18:11,678 INFO L93 Difference]: Finished difference Result 2451 states and 3552 transitions. [2023-11-06 22:18:11,679 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:18:11,679 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) Word has length 72 [2023-11-06 22:18:11,680 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:18:11,693 INFO L225 Difference]: With dead ends: 2451 [2023-11-06 22:18:11,693 INFO L226 Difference]: Without dead ends: 1286 [2023-11-06 22:18:11,702 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:18:11,711 INFO L413 NwaCegarLoop]: 762 mSDtfsCounter, 400 mSDsluCounter, 1481 mSDsCounter, 0 mSdLazyCounter, 1168 mSolverCounterSat, 334 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 405 SdHoareTripleChecker+Valid, 2243 SdHoareTripleChecker+Invalid, 1502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 334 IncrementalHoareTripleChecker+Valid, 1168 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:18:11,715 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [405 Valid, 2243 Invalid, 1502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [334 Valid, 1168 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-06 22:18:11,721 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1286 states. [2023-11-06 22:18:11,796 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1286 to 1169. [2023-11-06 22:18:11,799 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1169 states, 885 states have (on average 1.3898305084745763) internal successors, (1230), 905 states have internal predecessors, (1230), 228 states have call successors, (228), 56 states have call predecessors, (228), 55 states have return successors, (227), 227 states have call predecessors, (227), 227 states have call successors, (227) [2023-11-06 22:18:11,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1169 states to 1169 states and 1685 transitions. [2023-11-06 22:18:11,810 INFO L78 Accepts]: Start accepts. Automaton has 1169 states and 1685 transitions. Word has length 72 [2023-11-06 22:18:11,811 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:18:11,811 INFO L495 AbstractCegarLoop]: Abstraction has 1169 states and 1685 transitions. [2023-11-06 22:18:11,811 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 2 states have call predecessors, (5), 2 states have call successors, (5) [2023-11-06 22:18:11,812 INFO L276 IsEmpty]: Start isEmpty. Operand 1169 states and 1685 transitions. [2023-11-06 22:18:11,818 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 73 [2023-11-06 22:18:11,818 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:18:11,819 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:18:11,819 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-06 22:18:11,819 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:18:11,820 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:18:11,820 INFO L85 PathProgramCache]: Analyzing trace with hash 160642195, now seen corresponding path program 1 times [2023-11-06 22:18:11,820 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:18:11,820 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1109572996] [2023-11-06 22:18:11,820 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:18:11,821 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:18:11,944 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:12,095 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-06 22:18:12,097 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:12,101 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-06 22:18:12,103 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:12,107 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-06 22:18:12,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:12,122 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-06 22:18:12,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:12,131 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-06 22:18:12,134 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:12,140 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-06 22:18:12,140 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:18:12,140 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1109572996] [2023-11-06 22:18:12,141 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1109572996] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:18:12,141 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:18:12,141 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-06 22:18:12,141 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [25475190] [2023-11-06 22:18:12,141 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:18:12,142 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-06 22:18:12,142 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:18:12,143 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-06 22:18:12,143 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-06 22:18:12,143 INFO L87 Difference]: Start difference. First operand 1169 states and 1685 transitions. Second operand has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-06 22:18:14,845 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:18:14,846 INFO L93 Difference]: Finished difference Result 1290 states and 1874 transitions. [2023-11-06 22:18:14,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-06 22:18:14,847 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 72 [2023-11-06 22:18:14,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:18:14,858 INFO L225 Difference]: With dead ends: 1290 [2023-11-06 22:18:14,859 INFO L226 Difference]: Without dead ends: 1287 [2023-11-06 22:18:14,860 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 11 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:18:14,863 INFO L413 NwaCegarLoop]: 761 mSDtfsCounter, 400 mSDsluCounter, 1476 mSDsCounter, 0 mSdLazyCounter, 1170 mSolverCounterSat, 332 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 405 SdHoareTripleChecker+Valid, 2237 SdHoareTripleChecker+Invalid, 1502 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 332 IncrementalHoareTripleChecker+Valid, 1170 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.5s IncrementalHoareTripleChecker+Time [2023-11-06 22:18:14,864 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [405 Valid, 2237 Invalid, 1502 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [332 Valid, 1170 Invalid, 0 Unknown, 0 Unchecked, 2.5s Time] [2023-11-06 22:18:14,869 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1287 states. [2023-11-06 22:18:14,938 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1287 to 1170. [2023-11-06 22:18:14,941 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1170 states, 886 states have (on average 1.389390519187359) internal successors, (1231), 906 states have internal predecessors, (1231), 228 states have call successors, (228), 56 states have call predecessors, (228), 55 states have return successors, (227), 227 states have call predecessors, (227), 227 states have call successors, (227) [2023-11-06 22:18:14,951 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1170 states to 1170 states and 1686 transitions. [2023-11-06 22:18:14,951 INFO L78 Accepts]: Start accepts. Automaton has 1170 states and 1686 transitions. Word has length 72 [2023-11-06 22:18:14,952 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:18:14,952 INFO L495 AbstractCegarLoop]: Abstraction has 1170 states and 1686 transitions. [2023-11-06 22:18:14,953 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.6) internal successors, (48), 3 states have internal predecessors, (48), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-06 22:18:14,953 INFO L276 IsEmpty]: Start isEmpty. Operand 1170 states and 1686 transitions. [2023-11-06 22:18:14,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 75 [2023-11-06 22:18:14,961 INFO L187 NwaCegarLoop]: Found error trace [2023-11-06 22:18:14,961 INFO L195 NwaCegarLoop]: trace histogram [3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-06 22:18:14,961 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-06 22:18:14,962 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-06 22:18:14,962 INFO L145 PredicateUnifier]: Initialized classic predicate unifier [2023-11-06 22:18:14,962 INFO L85 PathProgramCache]: Analyzing trace with hash -218649368, now seen corresponding path program 1 times [2023-11-06 22:18:14,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-06 22:18:14,963 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [530759412] [2023-11-06 22:18:14,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-06 22:18:14,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-06 22:18:15,109 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:15,418 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 12 [2023-11-06 22:18:15,421 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:15,427 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 24 [2023-11-06 22:18:15,430 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:15,437 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 31 [2023-11-06 22:18:15,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:15,456 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 54 [2023-11-06 22:18:15,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:15,468 INFO L376 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 61 [2023-11-06 22:18:15,482 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-06 22:18:15,494 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-06 22:18:15,494 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-06 22:18:15,494 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [530759412] [2023-11-06 22:18:15,494 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [530759412] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-06 22:18:15,494 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-06 22:18:15,495 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-06 22:18:15,495 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [408473566] [2023-11-06 22:18:15,495 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-06 22:18:15,496 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-06 22:18:15,497 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-06 22:18:15,497 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-06 22:18:15,498 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-06 22:18:15,498 INFO L87 Difference]: Start difference. First operand 1170 states and 1686 transitions. Second operand has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-06 22:18:18,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-06 22:18:18,591 INFO L93 Difference]: Finished difference Result 2456 states and 3551 transitions. [2023-11-06 22:18:18,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-06 22:18:18,592 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 74 [2023-11-06 22:18:18,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-06 22:18:18,593 INFO L225 Difference]: With dead ends: 2456 [2023-11-06 22:18:18,593 INFO L226 Difference]: Without dead ends: 0 [2023-11-06 22:18:18,601 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-06 22:18:18,602 INFO L413 NwaCegarLoop]: 750 mSDtfsCounter, 827 mSDsluCounter, 1737 mSDsCounter, 0 mSdLazyCounter, 1374 mSolverCounterSat, 364 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 865 SdHoareTripleChecker+Valid, 2487 SdHoareTripleChecker+Invalid, 1738 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 364 IncrementalHoareTripleChecker+Valid, 1374 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-11-06 22:18:18,603 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [865 Valid, 2487 Invalid, 1738 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [364 Valid, 1374 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-11-06 22:18:18,604 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-06 22:18:18,604 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-06 22:18:18,604 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-06 22:18:18,604 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-06 22:18:18,605 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 74 [2023-11-06 22:18:18,605 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-06 22:18:18,605 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-06 22:18:18,606 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 8.333333333333334) internal successors, (50), 4 states have internal predecessors, (50), 2 states have call successors, (6), 3 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-06 22:18:18,606 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-06 22:18:18,606 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-06 22:18:18,609 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-06 22:18:18,610 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-06 22:18:18,612 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-06 22:18:21,844 INFO L895 garLoopResultBuilder]: At program point ldv_free_irq_20_returnLabel#1(lines 4292 4299) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_retval_2~0 0)) (= |old(#valid)| |#valid|)) [2023-11-06 22:18:21,845 INFO L899 garLoopResultBuilder]: For program point L4505(lines 4505 4507) no Hoare annotation was computed. [2023-11-06 22:18:21,845 INFO L899 garLoopResultBuilder]: For program point L3925(lines 3925 3929) no Hoare annotation was computed. [2023-11-06 22:18:21,845 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_freeFINAL(lines 3522 3533) no Hoare annotation was computed. [2023-11-06 22:18:21,845 INFO L895 garLoopResultBuilder]: At program point disable_suitable_irq_1_returnLabel#1(lines 3912 3937) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_retval_2~0 0)) (= |old(#valid)| |#valid|)) [2023-11-06 22:18:21,845 INFO L899 garLoopResultBuilder]: For program point L3915(lines 3915 3919) no Hoare annotation was computed. [2023-11-06 22:18:21,845 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-06 22:18:21,846 INFO L899 garLoopResultBuilder]: For program point L3525(lines 3525 3528) no Hoare annotation was computed. [2023-11-06 22:18:21,846 INFO L899 garLoopResultBuilder]: For program point L3525-2(lines 3525 3528) no Hoare annotation was computed. [2023-11-06 22:18:21,846 INFO L899 garLoopResultBuilder]: For program point L3930(lines 3930 3934) no Hoare annotation was computed. [2023-11-06 22:18:21,846 INFO L899 garLoopResultBuilder]: For program point L3920(lines 3920 3924) no Hoare annotation was computed. [2023-11-06 22:18:21,846 INFO L895 garLoopResultBuilder]: At program point free_irq_returnLabel#1(lines 4430 4432) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_retval_2~0 0)) (= |old(#valid)| |#valid|)) [2023-11-06 22:18:21,846 INFO L895 garLoopResultBuilder]: At program point release_and_free_resource_returnLabel#1(lines 4458 4460) the Hoare annotation is: (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_retval_2~0 0)) (= |old(#valid)| |#valid|)) [2023-11-06 22:18:21,846 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_freeEXIT(lines 3522 3533) no Hoare annotation was computed. [2023-11-06 22:18:21,846 INFO L899 garLoopResultBuilder]: For program point snd_card_freeEXIT(lines 4466 4468) no Hoare annotation was computed. [2023-11-06 22:18:21,846 INFO L899 garLoopResultBuilder]: For program point snd_card_freeFINAL(lines 4466 4468) no Hoare annotation was computed. [2023-11-06 22:18:21,847 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4466 4468) the Hoare annotation is: true [2023-11-06 22:18:21,847 INFO L902 garLoopResultBuilder]: At program point dev_get_drvdata_returnLabel#1(lines 2780 2785) the Hoare annotation is: true [2023-11-06 22:18:21,847 INFO L899 garLoopResultBuilder]: For program point platform_get_drvdataEXIT(lines 2835 2842) no Hoare annotation was computed. [2023-11-06 22:18:21,847 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2835 2842) the Hoare annotation is: true [2023-11-06 22:18:21,847 INFO L899 garLoopResultBuilder]: For program point platform_get_drvdataFINAL(lines 2835 2842) no Hoare annotation was computed. [2023-11-06 22:18:21,847 INFO L899 garLoopResultBuilder]: For program point printkFINAL(lines 4455 4457) no Hoare annotation was computed. [2023-11-06 22:18:21,847 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4455 4457) the Hoare annotation is: true [2023-11-06 22:18:21,847 INFO L899 garLoopResultBuilder]: For program point printkEXIT(lines 4455 4457) no Hoare annotation was computed. [2023-11-06 22:18:21,847 INFO L899 garLoopResultBuilder]: For program point L3231(line 3231) no Hoare annotation was computed. [2023-11-06 22:18:21,847 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_do_closeEXIT(lines 3218 3249) no Hoare annotation was computed. [2023-11-06 22:18:21,847 INFO L899 garLoopResultBuilder]: For program point L3227(line 3227) no Hoare annotation was computed. [2023-11-06 22:18:21,848 INFO L902 garLoopResultBuilder]: At program point L3244(line 3244) the Hoare annotation is: true [2023-11-06 22:18:21,848 INFO L899 garLoopResultBuilder]: For program point L3244-1(line 3244) no Hoare annotation was computed. [2023-11-06 22:18:21,848 INFO L899 garLoopResultBuilder]: For program point L3240(lines 3240 3246) no Hoare annotation was computed. [2023-11-06 22:18:21,848 INFO L899 garLoopResultBuilder]: For program point L3240-2(lines 3218 3249) no Hoare annotation was computed. [2023-11-06 22:18:21,848 INFO L902 garLoopResultBuilder]: At program point L3232(line 3232) the Hoare annotation is: true [2023-11-06 22:18:21,848 INFO L899 garLoopResultBuilder]: For program point L3232-1(line 3232) no Hoare annotation was computed. [2023-11-06 22:18:21,848 INFO L902 garLoopResultBuilder]: At program point L3228(line 3228) the Hoare annotation is: true [2023-11-06 22:18:21,848 INFO L899 garLoopResultBuilder]: For program point L3228-1(line 3228) no Hoare annotation was computed. [2023-11-06 22:18:21,848 INFO L899 garLoopResultBuilder]: For program point L3241-1(line 3241) no Hoare annotation was computed. [2023-11-06 22:18:21,848 INFO L902 garLoopResultBuilder]: At program point L3241(line 3241) the Hoare annotation is: true [2023-11-06 22:18:21,849 INFO L899 garLoopResultBuilder]: For program point L3225-1(line 3225) no Hoare annotation was computed. [2023-11-06 22:18:21,849 INFO L902 garLoopResultBuilder]: At program point L3225(line 3225) the Hoare annotation is: true [2023-11-06 22:18:21,849 INFO L899 garLoopResultBuilder]: For program point L3221-1(lines 3221 3224) no Hoare annotation was computed. [2023-11-06 22:18:21,849 INFO L899 garLoopResultBuilder]: For program point L3221(lines 3221 3224) no Hoare annotation was computed. [2023-11-06 22:18:21,849 INFO L902 garLoopResultBuilder]: At program point L3242(line 3242) the Hoare annotation is: true [2023-11-06 22:18:21,849 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-06 22:18:21,849 INFO L899 garLoopResultBuilder]: For program point L3242-1(line 3242) no Hoare annotation was computed. [2023-11-06 22:18:21,849 INFO L902 garLoopResultBuilder]: At program point L3238(lines 3220 3248) the Hoare annotation is: true [2023-11-06 22:18:21,849 INFO L899 garLoopResultBuilder]: For program point L3234(line 3234) no Hoare annotation was computed. [2023-11-06 22:18:21,850 INFO L899 garLoopResultBuilder]: For program point L3230(line 3230) no Hoare annotation was computed. [2023-11-06 22:18:21,850 INFO L899 garLoopResultBuilder]: For program point L3230-2(line 3230) no Hoare annotation was computed. [2023-11-06 22:18:21,850 INFO L899 garLoopResultBuilder]: For program point L3226(lines 3226 3237) no Hoare annotation was computed. [2023-11-06 22:18:21,850 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-06 22:18:21,850 INFO L899 garLoopResultBuilder]: For program point L3243-1(line 3243) no Hoare annotation was computed. [2023-11-06 22:18:21,850 INFO L902 garLoopResultBuilder]: At program point L3243(line 3243) the Hoare annotation is: true [2023-11-06 22:18:21,850 INFO L899 garLoopResultBuilder]: For program point L3239-1(line 3239) no Hoare annotation was computed. [2023-11-06 22:18:21,850 INFO L902 garLoopResultBuilder]: At program point L3239(line 3239) the Hoare annotation is: true [2023-11-06 22:18:21,850 INFO L899 garLoopResultBuilder]: For program point L3235-1(line 3235) no Hoare annotation was computed. [2023-11-06 22:18:21,851 INFO L902 garLoopResultBuilder]: At program point L3235(line 3235) the Hoare annotation is: true [2023-11-06 22:18:21,851 INFO L899 garLoopResultBuilder]: For program point L-1-1(line -1) no Hoare annotation was computed. [2023-11-06 22:18:21,851 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2023-11-06 22:18:21,851 INFO L899 garLoopResultBuilder]: For program point L-1-4(line -1) no Hoare annotation was computed. [2023-11-06 22:18:21,851 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_strcpyEXIT(line -1) no Hoare annotation was computed. [2023-11-06 22:18:21,851 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-06 22:18:21,851 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_add_timerEXIT(lines 2968 2979) no Hoare annotation was computed. [2023-11-06 22:18:21,851 INFO L899 garLoopResultBuilder]: For program point L2971(lines 2971 2976) no Hoare annotation was computed. [2023-11-06 22:18:21,851 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-06 22:18:21,852 INFO L899 garLoopResultBuilder]: For program point L2971-2(lines 2968 2979) no Hoare annotation was computed. [2023-11-06 22:18:21,852 INFO L902 garLoopResultBuilder]: At program point add_timer_returnLabel#1(lines 4423 4425) the Hoare annotation is: true [2023-11-06 22:18:21,852 INFO L899 garLoopResultBuilder]: For program point ldv_errorFINAL(lines 2696 2702) no Hoare annotation was computed. [2023-11-06 22:18:21,852 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 2696 2702) the Hoare annotation is: true [2023-11-06 22:18:21,866 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 2700) no Hoare annotation was computed. [2023-11-06 22:18:21,867 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 2696 2702) no Hoare annotation was computed. [2023-11-06 22:18:21,867 INFO L895 garLoopResultBuilder]: At program point spin_lock_returnLabel#1(lines 4249 4256) 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-06 22:18:21,867 INFO L899 garLoopResultBuilder]: For program point L3999(line 3999) no Hoare annotation was computed. [2023-11-06 22:18:21,868 INFO L902 garLoopResultBuilder]: At program point L3101-1(line 3101) the Hoare annotation is: true [2023-11-06 22:18:21,868 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-06 22:18:21,868 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1FINAL(lines 3982 4007) no Hoare annotation was computed. [2023-11-06 22:18:21,868 INFO L899 garLoopResultBuilder]: For program point L3991(lines 3991 3997) no Hoare annotation was computed. [2023-11-06 22:18:21,868 INFO L895 garLoopResultBuilder]: At program point ldv_spin_lock_1_returnLabel#1(lines 2585 2591) 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-06 22:18:21,868 INFO L899 garLoopResultBuilder]: For program point L3095(lines 3095 3099) no Hoare annotation was computed. [2023-11-06 22:18:21,869 INFO L899 garLoopResultBuilder]: For program point L3989(lines 3989 4001) no Hoare annotation was computed. [2023-11-06 22:18:21,869 INFO L895 garLoopResultBuilder]: At program point L3987-1(lines 3987 4004) 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-06 22:18:21,869 INFO L899 garLoopResultBuilder]: For program point L3987(lines 3987 4004) no Hoare annotation was computed. [2023-11-06 22:18:21,869 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-06 22:18:21,869 INFO L899 garLoopResultBuilder]: For program point ldv_irq_1EXIT(lines 3982 4007) no Hoare annotation was computed. [2023-11-06 22:18:21,870 INFO L895 garLoopResultBuilder]: At program point snd_uart16550_interrupt_returnLabel#1(lines 3089 3105) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2023-11-06 22:18:21,870 INFO L895 garLoopResultBuilder]: At program point _raw_spin_lock_returnLabel#1(lines 4414 4416) 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-06 22:18:21,870 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-06 22:18:21,872 INFO L899 garLoopResultBuilder]: For program point L3102(line 3102) no Hoare annotation was computed. [2023-11-06 22:18:21,872 INFO L899 garLoopResultBuilder]: For program point L4252-1(line 4252) no Hoare annotation was computed. [2023-11-06 22:18:21,873 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-06 22:18:21,873 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-06 22:18:21,873 INFO L899 garLoopResultBuilder]: For program point L3100-1(line 3100) no Hoare annotation was computed. [2023-11-06 22:18:21,873 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-06 22:18:21,873 INFO L899 garLoopResultBuilder]: For program point L3990(line 3990) no Hoare annotation was computed. [2023-11-06 22:18:21,873 INFO L899 garLoopResultBuilder]: For program point L3096-1(line 3096) no Hoare annotation was computed. [2023-11-06 22:18:21,874 INFO L899 garLoopResultBuilder]: For program point reg_timer_2EXIT(lines 3866 3873) no Hoare annotation was computed. [2023-11-06 22:18:21,874 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3866 3873) the Hoare annotation is: true [2023-11-06 22:18:21,874 INFO L899 garLoopResultBuilder]: For program point reg_timer_2FINAL(lines 3866 3873) no Hoare annotation was computed. [2023-11-06 22:18:21,874 INFO L902 garLoopResultBuilder]: At program point L3066(line 3066) the Hoare annotation is: true [2023-11-06 22:18:21,874 INFO L899 garLoopResultBuilder]: For program point L3033(line 3033) no Hoare annotation was computed. [2023-11-06 22:18:21,874 INFO L899 garLoopResultBuilder]: For program point L3066-1(line 3066) no Hoare annotation was computed. [2023-11-06 22:18:21,875 INFO L899 garLoopResultBuilder]: For program point L3033-2(lines 3033 3037) no Hoare annotation was computed. [2023-11-06 22:18:21,875 INFO L902 garLoopResultBuilder]: At program point L3050(lines 3013 3087) the Hoare annotation is: true [2023-11-06 22:18:21,875 INFO L902 garLoopResultBuilder]: At program point L3083(line 3083) the Hoare annotation is: true [2023-11-06 22:18:21,875 INFO L899 garLoopResultBuilder]: For program point L3017-1(line 3017) no Hoare annotation was computed. [2023-11-06 22:18:21,875 INFO L902 garLoopResultBuilder]: At program point L3017(line 3017) the Hoare annotation is: true [2023-11-06 22:18:21,875 INFO L902 garLoopResultBuilder]: At program point L3075(lines 3072 3081) the Hoare annotation is: true [2023-11-06 22:18:21,876 INFO L902 garLoopResultBuilder]: At program point L3034(lines 3034 3035) the Hoare annotation is: true [2023-11-06 22:18:21,876 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_io_loopEXIT(lines 3008 3088) no Hoare annotation was computed. [2023-11-06 22:18:21,876 INFO L902 garLoopResultBuilder]: At program point L3067(lines 3061 3072) the Hoare annotation is: true [2023-11-06 22:18:21,876 INFO L899 garLoopResultBuilder]: For program point L3034-1(lines 3034 3035) no Hoare annotation was computed. [2023-11-06 22:18:21,876 INFO L899 garLoopResultBuilder]: For program point L3018(lines 3018 3021) no Hoare annotation was computed. [2023-11-06 22:18:21,876 INFO L899 garLoopResultBuilder]: For program point L3051-1(line 3051) no Hoare annotation was computed. [2023-11-06 22:18:21,877 INFO L902 garLoopResultBuilder]: At program point L3051(line 3051) the Hoare annotation is: true [2023-11-06 22:18:21,877 INFO L899 garLoopResultBuilder]: For program point L3018-2(lines 3018 3021) no Hoare annotation was computed. [2023-11-06 22:18:21,877 INFO L899 garLoopResultBuilder]: For program point L3068(line 3068) no Hoare annotation was computed. [2023-11-06 22:18:21,877 INFO L899 garLoopResultBuilder]: For program point L3068-1(line 3068) no Hoare annotation was computed. [2023-11-06 22:18:21,877 INFO L899 garLoopResultBuilder]: For program point L3068-3(line 3068) no Hoare annotation was computed. [2023-11-06 22:18:21,877 INFO L899 garLoopResultBuilder]: For program point L3068-5(line 3068) no Hoare annotation was computed. [2023-11-06 22:18:21,877 INFO L899 garLoopResultBuilder]: For program point L3068-8(line 3068) no Hoare annotation was computed. [2023-11-06 22:18:21,878 INFO L899 garLoopResultBuilder]: For program point L3068-7(line 3068) no Hoare annotation was computed. [2023-11-06 22:18:21,878 INFO L899 garLoopResultBuilder]: For program point L3068-10(lines 3068 3071) no Hoare annotation was computed. [2023-11-06 22:18:21,878 INFO L899 garLoopResultBuilder]: For program point L3052(lines 3052 3055) no Hoare annotation was computed. [2023-11-06 22:18:21,878 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-06 22:18:21,878 INFO L899 garLoopResultBuilder]: For program point L3077(line 3077) no Hoare annotation was computed. [2023-11-06 22:18:21,879 INFO L899 garLoopResultBuilder]: For program point L3044-1(line 3044) no Hoare annotation was computed. [2023-11-06 22:18:21,879 INFO L899 garLoopResultBuilder]: For program point L3077-2(lines 3077 3080) no Hoare annotation was computed. [2023-11-06 22:18:21,879 INFO L899 garLoopResultBuilder]: For program point L3044-3(lines 3044 3049) no Hoare annotation was computed. [2023-11-06 22:18:21,879 INFO L899 garLoopResultBuilder]: For program point L3028(lines 3028 3031) no Hoare annotation was computed. [2023-11-06 22:18:21,880 INFO L899 garLoopResultBuilder]: For program point L3061(line 3061) no Hoare annotation was computed. [2023-11-06 22:18:21,880 INFO L899 garLoopResultBuilder]: For program point L3061-2(lines 3061 3081) no Hoare annotation was computed. [2023-11-06 22:18:21,880 INFO L899 garLoopResultBuilder]: For program point L3061-4(lines 3061 3081) no Hoare annotation was computed. [2023-11-06 22:18:21,880 INFO L899 garLoopResultBuilder]: For program point L3045-1(lines 3045 3047) no Hoare annotation was computed. [2023-11-06 22:18:21,880 INFO L902 garLoopResultBuilder]: At program point L3045(lines 3045 3047) the Hoare annotation is: true [2023-11-06 22:18:21,880 INFO L902 garLoopResultBuilder]: At program point ldv_23680(lines 3072 3081) the Hoare annotation is: true [2023-11-06 22:18:21,881 INFO L902 garLoopResultBuilder]: At program point L3062(line 3062) the Hoare annotation is: true [2023-11-06 22:18:21,881 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_io_loopFINAL(lines 3008 3088) no Hoare annotation was computed. [2023-11-06 22:18:21,881 INFO L899 garLoopResultBuilder]: For program point L3062-1(line 3062) no Hoare annotation was computed. [2023-11-06 22:18:21,881 INFO L899 garLoopResultBuilder]: For program point L3022(lines 3022 3043) no Hoare annotation was computed. [2023-11-06 22:18:21,881 INFO L902 garLoopResultBuilder]: At program point ldv_23674(lines 3013 3087) the Hoare annotation is: true [2023-11-06 22:18:21,881 INFO L902 garLoopResultBuilder]: At program point ldv_23677(lines 3061 3072) the Hoare annotation is: true [2023-11-06 22:18:21,881 INFO L899 garLoopResultBuilder]: For program point L3039(line 3039) no Hoare annotation was computed. [2023-11-06 22:18:21,882 INFO L899 garLoopResultBuilder]: For program point L3039-2(lines 3039 3043) no Hoare annotation was computed. [2023-11-06 22:18:21,882 INFO L899 garLoopResultBuilder]: For program point L3039-4(lines 3013 3087) no Hoare annotation was computed. [2023-11-06 22:18:21,882 INFO L899 garLoopResultBuilder]: For program point L3023(lines 3023 3037) no Hoare annotation was computed. [2023-11-06 22:18:21,882 INFO L902 garLoopResultBuilder]: At program point L3040(lines 3040 3041) the Hoare annotation is: true [2023-11-06 22:18:21,882 INFO L899 garLoopResultBuilder]: For program point L3040-1(lines 3040 3041) no Hoare annotation was computed. [2023-11-06 22:18:21,882 INFO L899 garLoopResultBuilder]: For program point L3065(line 3065) no Hoare annotation was computed. [2023-11-06 22:18:21,882 INFO L899 garLoopResultBuilder]: For program point L3024(line 3024) no Hoare annotation was computed. [2023-11-06 22:18:21,883 INFO L899 garLoopResultBuilder]: For program point L3057(line 3057) no Hoare annotation was computed. [2023-11-06 22:18:21,883 INFO L899 garLoopResultBuilder]: For program point L3024-2(lines 3024 3027) no Hoare annotation was computed. [2023-11-06 22:18:21,883 INFO L899 garLoopResultBuilder]: For program point L3057-2(line 3057) no Hoare annotation was computed. [2023-11-06 22:18:21,883 INFO L899 garLoopResultBuilder]: For program point L3024-4(lines 3024 3027) no Hoare annotation was computed. [2023-11-06 22:18:21,883 INFO L899 garLoopResultBuilder]: For program point L3057-4(lines 3057 3060) no Hoare annotation was computed. [2023-11-06 22:18:21,883 INFO L899 garLoopResultBuilder]: For program point L3082(line 3082) no Hoare annotation was computed. [2023-11-06 22:18:21,884 INFO L899 garLoopResultBuilder]: For program point L3057-6(lines 3057 3060) no Hoare annotation was computed. [2023-11-06 22:18:21,884 INFO L899 garLoopResultBuilder]: For program point L3082-2(lines 3082 3085) no Hoare annotation was computed. [2023-11-06 22:18:21,884 INFO L899 garLoopResultBuilder]: For program point L3082-3(lines 3082 3085) no Hoare annotation was computed. [2023-11-06 22:18:21,884 INFO L902 garLoopResultBuilder]: At program point LDV_STOP(lines 2703 2709) the Hoare annotation is: true [2023-11-06 22:18:21,884 INFO L899 garLoopResultBuilder]: For program point ldv_stopEXIT(lines 2703 2709) no Hoare annotation was computed. [2023-11-06 22:18:21,884 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-06 22:18:21,885 INFO L899 garLoopResultBuilder]: For program point L3504-1(lines 3502 3516) no Hoare annotation was computed. [2023-11-06 22:18:21,885 INFO L899 garLoopResultBuilder]: For program point L3463-1(line 3463) no Hoare annotation was computed. [2023-11-06 22:18:21,886 INFO L902 garLoopResultBuilder]: At program point L3463(line 3463) the Hoare annotation is: true [2023-11-06 22:18:21,886 INFO L902 garLoopResultBuilder]: At program point L3505-1(lines 3505 3509) the Hoare annotation is: true [2023-11-06 22:18:21,886 INFO L899 garLoopResultBuilder]: For program point L3439(lines 3439 3442) no Hoare annotation was computed. [2023-11-06 22:18:21,886 INFO L902 garLoopResultBuilder]: At program point snd_rawmidi_transmit_returnLabel#1(lines 4493 4495) the Hoare annotation is: true [2023-11-06 22:18:21,886 INFO L902 garLoopResultBuilder]: At program point snd_rawmidi_transmit_peek_returnLabel#1(lines 4501 4503) the Hoare annotation is: true [2023-11-06 22:18:21,887 INFO L899 garLoopResultBuilder]: For program point L3456(line 3456) no Hoare annotation was computed. [2023-11-06 22:18:21,887 INFO L899 garLoopResultBuilder]: For program point L3456-1(line 3456) no Hoare annotation was computed. [2023-11-06 22:18:21,887 INFO L899 garLoopResultBuilder]: For program point L3456-3(line 3456) no Hoare annotation was computed. [2023-11-06 22:18:21,887 INFO L899 garLoopResultBuilder]: For program point L3456-6(line 3456) no Hoare annotation was computed. [2023-11-06 22:18:21,887 INFO L899 garLoopResultBuilder]: For program point L3456-5(line 3456) no Hoare annotation was computed. [2023-11-06 22:18:21,887 INFO L899 garLoopResultBuilder]: For program point L3448(line 3448) no Hoare annotation was computed. [2023-11-06 22:18:21,888 INFO L899 garLoopResultBuilder]: For program point L3456-8(lines 3456 3472) no Hoare annotation was computed. [2023-11-06 22:18:21,888 INFO L902 garLoopResultBuilder]: At program point snd_uart16550_buffer_can_write_returnLabel#1(lines 3335 3344) the Hoare annotation is: true [2023-11-06 22:18:21,888 INFO L899 garLoopResultBuilder]: For program point L3456-9(lines 3456 3472) no Hoare annotation was computed. [2023-11-06 22:18:21,888 INFO L899 garLoopResultBuilder]: For program point L3506(line 3506) no Hoare annotation was computed. [2023-11-06 22:18:21,888 INFO L899 garLoopResultBuilder]: For program point L3506-2(line 3506) no Hoare annotation was computed. [2023-11-06 22:18:21,888 INFO L899 garLoopResultBuilder]: For program point L3473-1(line 3473) no Hoare annotation was computed. [2023-11-06 22:18:21,888 INFO L902 garLoopResultBuilder]: At program point L3473(line 3473) the Hoare annotation is: true [2023-11-06 22:18:21,889 INFO L899 garLoopResultBuilder]: For program point L3506-4(line 3506) no Hoare annotation was computed. [2023-11-06 22:18:21,889 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-06 22:18:21,889 INFO L899 garLoopResultBuilder]: For program point L3432(lines 3432 3492) no Hoare annotation was computed. [2023-11-06 22:18:21,889 INFO L902 garLoopResultBuilder]: At program point L3432-1(lines 3432 3492) the Hoare annotation is: true [2023-11-06 22:18:21,889 INFO L902 garLoopResultBuilder]: At program point L3490(lines 3452 3492) the Hoare annotation is: true [2023-11-06 22:18:21,890 INFO L895 garLoopResultBuilder]: At program point snd_uart16550_output_write_returnLabel#1(lines 3412 3496) the Hoare annotation is: (or (not (= |old(~ldv_spin~0)| 0)) (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2023-11-06 22:18:21,890 INFO L899 garLoopResultBuilder]: For program point L3449-1(line 3449) no Hoare annotation was computed. [2023-11-06 22:18:21,891 INFO L902 garLoopResultBuilder]: At program point L3449(line 3449) the Hoare annotation is: true [2023-11-06 22:18:21,891 INFO L899 garLoopResultBuilder]: For program point L3474(line 3474) no Hoare annotation was computed. [2023-11-06 22:18:21,891 INFO L899 garLoopResultBuilder]: For program point L3474-2(lines 3474 3477) no Hoare annotation was computed. [2023-11-06 22:18:21,891 INFO L902 garLoopResultBuilder]: At program point L3433(lines 3432 3452) the Hoare annotation is: true [2023-11-06 22:18:21,891 INFO L899 garLoopResultBuilder]: For program point L3458(lines 3458 3470) no Hoare annotation was computed. [2023-11-06 22:18:21,892 INFO L899 garLoopResultBuilder]: For program point L3508(line 3508) no Hoare annotation was computed. [2023-11-06 22:18:21,892 INFO L899 garLoopResultBuilder]: For program point L3508-2(line 3508) no Hoare annotation was computed. [2023-11-06 22:18:21,892 INFO L899 garLoopResultBuilder]: For program point L3508-4(line 3508) no Hoare annotation was computed. [2023-11-06 22:18:21,892 INFO L899 garLoopResultBuilder]: For program point L3434(lines 3434 3437) no Hoare annotation was computed. [2023-11-06 22:18:21,892 INFO L899 garLoopResultBuilder]: For program point L3467(lines 3467 3470) no Hoare annotation was computed. [2023-11-06 22:18:21,892 INFO L902 garLoopResultBuilder]: At program point L3484(lines 3452 3492) the Hoare annotation is: true [2023-11-06 22:18:21,893 INFO L899 garLoopResultBuilder]: For program point L3443(line 3443) no Hoare annotation was computed. [2023-11-06 22:18:21,893 INFO L899 garLoopResultBuilder]: For program point L3443-2(line 3443) no Hoare annotation was computed. [2023-11-06 22:18:21,893 INFO L899 garLoopResultBuilder]: For program point L3443-4(line 3443) no Hoare annotation was computed. [2023-11-06 22:18:21,893 INFO L902 garLoopResultBuilder]: At program point L3460(line 3460) the Hoare annotation is: true [2023-11-06 22:18:21,893 INFO L899 garLoopResultBuilder]: For program point L3493(line 3493) no Hoare annotation was computed. [2023-11-06 22:18:21,893 INFO L899 garLoopResultBuilder]: For program point L3427-1(line 3427) no Hoare annotation was computed. [2023-11-06 22:18:21,894 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-06 22:18:21,894 INFO L899 garLoopResultBuilder]: For program point L3460-1(line 3460) no Hoare annotation was computed. [2023-11-06 22:18:21,894 INFO L899 garLoopResultBuilder]: For program point L3510(lines 3502 3516) no Hoare annotation was computed. [2023-11-06 22:18:21,894 INFO L899 garLoopResultBuilder]: For program point L3444(lines 3444 3447) no Hoare annotation was computed. [2023-11-06 22:18:21,894 INFO L902 garLoopResultBuilder]: At program point L3444-2(lines 3444 3447) the Hoare annotation is: true [2023-11-06 22:18:21,894 INFO L899 garLoopResultBuilder]: For program point L3428(lines 3428 3431) no Hoare annotation was computed. [2023-11-06 22:18:21,894 INFO L899 garLoopResultBuilder]: For program point L3461-1(line 3461) no Hoare annotation was computed. [2023-11-06 22:18:21,895 INFO L902 garLoopResultBuilder]: At program point L3461(line 3461) the Hoare annotation is: true [2023-11-06 22:18:21,895 INFO L899 garLoopResultBuilder]: For program point L3428-1(lines 3428 3431) no Hoare annotation was computed. [2023-11-06 22:18:21,895 INFO L899 garLoopResultBuilder]: For program point L3486(lines 3486 3489) no Hoare annotation was computed. [2023-11-06 22:18:21,895 INFO L899 garLoopResultBuilder]: For program point L3478(line 3478) no Hoare annotation was computed. [2023-11-06 22:18:21,895 INFO L899 garLoopResultBuilder]: For program point L3511-1(lines 3497 3517) no Hoare annotation was computed. [2023-11-06 22:18:21,895 INFO L899 garLoopResultBuilder]: For program point L3478-2(lines 3478 3481) no Hoare annotation was computed. [2023-11-06 22:18:21,895 INFO L899 garLoopResultBuilder]: For program point L3478-4(lines 3478 3481) no Hoare annotation was computed. [2023-11-06 22:18:21,896 INFO L902 garLoopResultBuilder]: At program point snd_rawmidi_transmit_ack_returnLabel#1(lines 4497 4499) the Hoare annotation is: true [2023-11-06 22:18:21,896 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_output_triggerEXIT(lines 3497 3517) no Hoare annotation was computed. [2023-11-06 22:18:21,896 INFO L902 garLoopResultBuilder]: At program point snd_uart16550_output_write_ldv_23774#1(lines 3452 3492) the Hoare annotation is: true [2023-11-06 22:18:21,896 INFO L899 garLoopResultBuilder]: For program point L3338(lines 3338 3342) no Hoare annotation was computed. [2023-11-06 22:18:21,896 INFO L899 garLoopResultBuilder]: For program point L3462(line 3462) no Hoare annotation was computed. [2023-11-06 22:18:21,896 INFO L899 garLoopResultBuilder]: For program point L3462-2(lines 3462 3465) no Hoare annotation was computed. [2023-11-06 22:18:21,897 INFO L902 garLoopResultBuilder]: At program point L3429(line 3429) the Hoare annotation is: true [2023-11-06 22:18:21,897 INFO L899 garLoopResultBuilder]: For program point inbEXIT(lines 2623 2630) no Hoare annotation was computed. [2023-11-06 22:18:21,897 INFO L899 garLoopResultBuilder]: For program point inbFINAL(lines 2623 2630) no Hoare annotation was computed. [2023-11-06 22:18:21,897 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2623 2630) the Hoare annotation is: true [2023-11-06 22:18:21,897 INFO L899 garLoopResultBuilder]: For program point L3904(lines 3904 3908) no Hoare annotation was computed. [2023-11-06 22:18:21,897 INFO L895 garLoopResultBuilder]: At program point ldv_del_timer_19_returnLabel#1(lines 4281 4291) 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-06 22:18:21,898 INFO L895 garLoopResultBuilder]: At program point del_timer_returnLabel#1(lines 4427 4429) 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-06 22:18:21,898 INFO L895 garLoopResultBuilder]: At program point disable_suitable_timer_2_returnLabel#1(lines 3901 3911) 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-06 22:18:21,898 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_del_timerEXIT(lines 2980 2990) no Hoare annotation was computed. [2023-11-06 22:18:21,898 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-06 22:18:21,898 INFO L899 garLoopResultBuilder]: For program point L2983(lines 2983 2987) no Hoare annotation was computed. [2023-11-06 22:18:21,898 INFO L899 garLoopResultBuilder]: For program point L2983-2(lines 2980 2990) no Hoare annotation was computed. [2023-11-06 22:18:21,901 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2616 2622) the Hoare annotation is: true [2023-11-06 22:18:21,901 INFO L899 garLoopResultBuilder]: For program point outbEXIT(lines 2616 2622) no Hoare annotation was computed. [2023-11-06 22:18:21,901 INFO L899 garLoopResultBuilder]: For program point outbFINAL(lines 2616 2622) no Hoare annotation was computed. [2023-11-06 22:18:21,902 INFO L899 garLoopResultBuilder]: For program point snd_serial_unregister_allFINAL(lines 3761 3778) no Hoare annotation was computed. [2023-11-06 22:18:21,902 INFO L895 garLoopResultBuilder]: At program point platform_driver_unregister_returnLabel#1(lines 4451 4453) the Hoare annotation is: (or (not (= |old(~ldv_state_variable_3~0)| 0)) (= ~ldv_state_variable_3~0 0)) [2023-11-06 22:18:21,902 INFO L899 garLoopResultBuilder]: For program point snd_serial_unregister_allEXIT(lines 3761 3778) no Hoare annotation was computed. [2023-11-06 22:18:21,902 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-06 22:18:21,902 INFO L899 garLoopResultBuilder]: For program point L3768-1(line 3768) no Hoare annotation was computed. [2023-11-06 22:18:21,902 INFO L895 garLoopResultBuilder]: At program point ldv_platform_driver_unregister_22_returnLabel#1(lines 4319 4326) the Hoare annotation is: (= ~ldv_state_variable_3~0 0) [2023-11-06 22:18:21,903 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-06 22:18:21,903 INFO L895 garLoopResultBuilder]: At program point ldv_23855(lines 3764 3777) the Hoare annotation is: (or (not (= |old(~ldv_state_variable_3~0)| 0)) (= ~ldv_state_variable_3~0 0)) [2023-11-06 22:18:21,904 INFO L895 garLoopResultBuilder]: At program point $Ultimate##2(lines 3771 3774) the Hoare annotation is: (or (not (= |old(~ldv_state_variable_3~0)| 0)) (= ~ldv_state_variable_3~0 0)) [2023-11-06 22:18:21,904 INFO L895 garLoopResultBuilder]: At program point _raw_spin_unlock_returnLabel#1(lines 4417 4419) the Hoare annotation is: (or (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2023-11-06 22:18:21,904 INFO L899 garLoopResultBuilder]: For program point spin_unlockFINAL(lines 4257 4264) no Hoare annotation was computed. [2023-11-06 22:18:21,904 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4257 4264) the Hoare annotation is: true [2023-11-06 22:18:21,904 INFO L899 garLoopResultBuilder]: For program point spin_unlockEXIT(lines 4257 4264) no Hoare annotation was computed. [2023-11-06 22:18:21,905 INFO L895 garLoopResultBuilder]: At program point ldv_spin_unlock_5_returnLabel#1(lines 2593 2599) the Hoare annotation is: (or (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2023-11-06 22:18:21,905 INFO L899 garLoopResultBuilder]: For program point L4260-1(line 4260) no Hoare annotation was computed. [2023-11-06 22:18:21,905 INFO L902 garLoopResultBuilder]: At program point L4260(line 4260) the Hoare annotation is: true [2023-11-06 22:18:21,906 INFO L899 garLoopResultBuilder]: For program point L2641(line 2641) no Hoare annotation was computed. [2023-11-06 22:18:21,907 INFO L899 garLoopResultBuilder]: For program point L2641-2(lines 2640 2642) no Hoare annotation was computed. [2023-11-06 22:18:21,907 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2640 2642) the Hoare annotation is: true [2023-11-06 22:18:21,907 INFO L899 garLoopResultBuilder]: For program point assume_abort_if_notEXIT(lines 2640 2642) no Hoare annotation was computed. [2023-11-06 22:18:21,907 INFO L902 garLoopResultBuilder]: At program point L3388(line 3388) the Hoare annotation is: true [2023-11-06 22:18:21,908 INFO L899 garLoopResultBuilder]: For program point L3388-1(line 3388) no Hoare annotation was computed. [2023-11-06 22:18:21,908 INFO L902 garLoopResultBuilder]: At program point L3384(line 3384) the Hoare annotation is: true [2023-11-06 22:18:21,908 INFO L899 garLoopResultBuilder]: For program point L3384-1(line 3384) no Hoare annotation was computed. [2023-11-06 22:18:21,908 INFO L895 garLoopResultBuilder]: At program point L3380(lines 3374 3397) 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-06 22:18:21,908 INFO L899 garLoopResultBuilder]: For program point L3401(lines 3401 3407) no Hoare annotation was computed. [2023-11-06 22:18:21,908 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_output_byteFINAL(lines 3366 3411) no Hoare annotation was computed. [2023-11-06 22:18:21,909 INFO L899 garLoopResultBuilder]: For program point L3381-1(line 3381) no Hoare annotation was computed. [2023-11-06 22:18:21,909 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-06 22:18:21,909 INFO L899 garLoopResultBuilder]: For program point L3377(lines 3377 3397) no Hoare annotation was computed. [2023-11-06 22:18:21,909 INFO L899 garLoopResultBuilder]: For program point L3373-1(lines 3373 3408) no Hoare annotation was computed. [2023-11-06 22:18:21,909 INFO L899 garLoopResultBuilder]: For program point L3373(lines 3373 3408) no Hoare annotation was computed. [2023-11-06 22:18:21,909 INFO L902 garLoopResultBuilder]: At program point L3402(lines 3402 3404) the Hoare annotation is: true [2023-11-06 22:18:21,909 INFO L899 garLoopResultBuilder]: For program point L3402-1(lines 3402 3404) no Hoare annotation was computed. [2023-11-06 22:18:21,910 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-06 22:18:21,910 INFO L899 garLoopResultBuilder]: For program point L3390-1(line 3390) no Hoare annotation was computed. [2023-11-06 22:18:21,910 INFO L899 garLoopResultBuilder]: For program point L3386(lines 3386 3391) no Hoare annotation was computed. [2023-11-06 22:18:21,910 INFO L899 garLoopResultBuilder]: For program point L3382(line 3382) no Hoare annotation was computed. [2023-11-06 22:18:21,910 INFO L899 garLoopResultBuilder]: For program point L3382-2(line 3382) no Hoare annotation was computed. [2023-11-06 22:18:21,910 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-06 22:18:21,911 INFO L899 garLoopResultBuilder]: For program point L3382-4(lines 3382 3391) no Hoare annotation was computed. [2023-11-06 22:18:21,911 INFO L899 garLoopResultBuilder]: For program point L3378-1(line 3378) no Hoare annotation was computed. [2023-11-06 22:18:21,911 INFO L899 garLoopResultBuilder]: For program point L3374(line 3374) no Hoare annotation was computed. [2023-11-06 22:18:21,911 INFO L899 garLoopResultBuilder]: For program point L3374-2(lines 3374 3397) no Hoare annotation was computed. [2023-11-06 22:18:21,911 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-06 22:18:21,911 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-06 22:18:21,912 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_output_byteEXIT(lines 3366 3411) no Hoare annotation was computed. [2023-11-06 22:18:21,912 INFO L899 garLoopResultBuilder]: For program point L3379(line 3379) no Hoare annotation was computed. [2023-11-06 22:18:21,912 INFO L899 garLoopResultBuilder]: For program point L3379-2(line 3379) no Hoare annotation was computed. [2023-11-06 22:18:21,912 INFO L899 garLoopResultBuilder]: For program point L3379-4(lines 3379 3394) no Hoare annotation was computed. [2023-11-06 22:18:21,912 INFO L899 garLoopResultBuilder]: For program point L3400(line 3400) no Hoare annotation was computed. [2023-11-06 22:18:21,912 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4381 4387) the Hoare annotation is: true [2023-11-06 22:18:21,913 INFO L899 garLoopResultBuilder]: For program point ldv_spin_unlockFINAL(lines 4381 4387) no Hoare annotation was computed. [2023-11-06 22:18:21,913 INFO L899 garLoopResultBuilder]: For program point ldv_spin_unlockEXIT(lines 4381 4387) no Hoare annotation was computed. [2023-11-06 22:18:21,913 INFO L899 garLoopResultBuilder]: For program point ldv_spin_lockEXIT(lines 4374 4380) no Hoare annotation was computed. [2023-11-06 22:18:21,913 INFO L899 garLoopResultBuilder]: For program point ldv_spin_lockFINAL(lines 4374 4380) no Hoare annotation was computed. [2023-11-06 22:18:21,913 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-06 22:18:21,913 INFO L899 garLoopResultBuilder]: For program point platform_device_unregisterEXIT(lines 4448 4450) no Hoare annotation was computed. [2023-11-06 22:18:21,913 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4448 4450) the Hoare annotation is: true [2023-11-06 22:18:21,914 INFO L899 garLoopResultBuilder]: For program point platform_device_unregisterFINAL(lines 4448 4450) no Hoare annotation was computed. [2023-11-06 22:18:21,914 INFO L895 garLoopResultBuilder]: At program point _raw_spin_unlock_irqrestore_returnLabel#1(lines 4420 4422) the Hoare annotation is: (or (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2023-11-06 22:18:21,914 INFO L895 garLoopResultBuilder]: At program point ldv_spin_unlock_irqrestore_8_returnLabel#1(lines 2601 2607) the Hoare annotation is: (or (= ~ldv_spin~0 0) (not (= ~ldv_retval_2~0 0))) [2023-11-06 22:18:21,914 INFO L899 garLoopResultBuilder]: For program point L4268-1(line 4268) no Hoare annotation was computed. [2023-11-06 22:18:21,914 INFO L902 garLoopResultBuilder]: At program point L4268(line 4268) the Hoare annotation is: true [2023-11-06 22:18:21,914 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqrestoreEXIT(lines 4265 4272) no Hoare annotation was computed. [2023-11-06 22:18:21,915 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4265 4272) the Hoare annotation is: true [2023-11-06 22:18:21,915 INFO L899 garLoopResultBuilder]: For program point spin_unlock_irqrestoreFINAL(lines 4265 4272) no Hoare annotation was computed. [2023-11-06 22:18:21,915 INFO L902 garLoopResultBuilder]: At program point L2656(line 2656) the Hoare annotation is: true [2023-11-06 22:18:21,915 INFO L899 garLoopResultBuilder]: For program point L2657-1(line 2657) no Hoare annotation was computed. [2023-11-06 22:18:21,915 INFO L902 garLoopResultBuilder]: At program point L2657(line 2657) the Hoare annotation is: true [2023-11-06 22:18:21,915 INFO L902 garLoopResultBuilder]: At program point L2656-1(line 2656) the Hoare annotation is: true [2023-11-06 22:18:21,915 INFO L899 garLoopResultBuilder]: For program point L2651(lines 2651 2659) no Hoare annotation was computed. [2023-11-06 22:18:21,916 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-06 22:18:21,916 INFO L899 garLoopResultBuilder]: For program point ldv_mallocFINAL(lines 2644 2661) no Hoare annotation was computed. [2023-11-06 22:18:21,916 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 2644 2661) no Hoare annotation was computed. [2023-11-06 22:18:21,916 INFO L899 garLoopResultBuilder]: For program point L3173-4(lines 3173 3176) no Hoare annotation was computed. [2023-11-06 22:18:21,916 INFO L899 garLoopResultBuilder]: For program point L3173-6(lines 3173 3176) no Hoare annotation was computed. [2023-11-06 22:18:21,916 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_do_openFINAL(lines 3160 3217) no Hoare annotation was computed. [2023-11-06 22:18:21,917 INFO L902 garLoopResultBuilder]: At program point L3186(line 3186) the Hoare annotation is: true [2023-11-06 22:18:21,917 INFO L899 garLoopResultBuilder]: For program point L3186-1(line 3186) no Hoare annotation was computed. [2023-11-06 22:18:21,917 INFO L902 garLoopResultBuilder]: At program point L3182(line 3182) the Hoare annotation is: true [2023-11-06 22:18:21,917 INFO L899 garLoopResultBuilder]: For program point L3182-1(line 3182) no Hoare annotation was computed. [2023-11-06 22:18:21,917 INFO L902 garLoopResultBuilder]: At program point L3178(line 3178) the Hoare annotation is: true [2023-11-06 22:18:21,917 INFO L899 garLoopResultBuilder]: For program point L3211-1(line 3211) no Hoare annotation was computed. [2023-11-06 22:18:21,917 INFO L902 garLoopResultBuilder]: At program point L3211(line 3211) the Hoare annotation is: true [2023-11-06 22:18:21,918 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_do_openEXIT(lines 3160 3217) no Hoare annotation was computed. [2023-11-06 22:18:21,918 INFO L899 garLoopResultBuilder]: For program point L3178-1(line 3178) no Hoare annotation was computed. [2023-11-06 22:18:21,918 INFO L899 garLoopResultBuilder]: For program point L3203(lines 3203 3210) no Hoare annotation was computed. [2023-11-06 22:18:21,918 INFO L902 garLoopResultBuilder]: At program point L3199(lines 3164 3216) the Hoare annotation is: true [2023-11-06 22:18:21,918 INFO L899 garLoopResultBuilder]: For program point L3195(line 3195) no Hoare annotation was computed. [2023-11-06 22:18:21,918 INFO L899 garLoopResultBuilder]: For program point L3191(line 3191) no Hoare annotation was computed. [2023-11-06 22:18:21,919 INFO L899 garLoopResultBuilder]: For program point L3191-2(line 3191) no Hoare annotation was computed. [2023-11-06 22:18:21,919 INFO L899 garLoopResultBuilder]: For program point L3187(lines 3187 3198) no Hoare annotation was computed. [2023-11-06 22:18:21,919 INFO L899 garLoopResultBuilder]: For program point L3183-1(line 3183) no Hoare annotation was computed. [2023-11-06 22:18:21,919 INFO L902 garLoopResultBuilder]: At program point L3183(line 3183) the Hoare annotation is: true [2023-11-06 22:18:21,919 INFO L902 garLoopResultBuilder]: At program point L3212(line 3212) the Hoare annotation is: true [2023-11-06 22:18:21,919 INFO L899 garLoopResultBuilder]: For program point L3179-1(line 3179) no Hoare annotation was computed. [2023-11-06 22:18:21,919 INFO L902 garLoopResultBuilder]: At program point L3179(line 3179) the Hoare annotation is: true [2023-11-06 22:18:21,920 INFO L899 garLoopResultBuilder]: For program point L3212-1(line 3212) no Hoare annotation was computed. [2023-11-06 22:18:21,920 INFO L899 garLoopResultBuilder]: For program point L3171-1(line 3171) no Hoare annotation was computed. [2023-11-06 22:18:21,920 INFO L902 garLoopResultBuilder]: At program point L3171(line 3171) the Hoare annotation is: true [2023-11-06 22:18:21,920 INFO L899 garLoopResultBuilder]: For program point L3200(lines 3200 3210) no Hoare annotation was computed. [2023-11-06 22:18:21,920 INFO L902 garLoopResultBuilder]: At program point L3196(line 3196) the Hoare annotation is: true [2023-11-06 22:18:21,920 INFO L899 garLoopResultBuilder]: For program point L3196-1(line 3196) no Hoare annotation was computed. [2023-11-06 22:18:21,920 INFO L899 garLoopResultBuilder]: For program point L3192(line 3192) no Hoare annotation was computed. [2023-11-06 22:18:21,921 INFO L899 garLoopResultBuilder]: For program point L3188(line 3188) no Hoare annotation was computed. [2023-11-06 22:18:21,921 INFO L902 garLoopResultBuilder]: At program point L3180(line 3180) the Hoare annotation is: true [2023-11-06 22:18:21,921 INFO L899 garLoopResultBuilder]: For program point L3213-1(line 3213) no Hoare annotation was computed. [2023-11-06 22:18:21,921 INFO L902 garLoopResultBuilder]: At program point L3213(line 3213) the Hoare annotation is: true [2023-11-06 22:18:21,921 INFO L899 garLoopResultBuilder]: For program point L3180-1(line 3180) no Hoare annotation was computed. [2023-11-06 22:18:21,921 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-06 22:18:21,922 INFO L902 garLoopResultBuilder]: At program point L3172(line 3172) the Hoare annotation is: true [2023-11-06 22:18:21,922 INFO L899 garLoopResultBuilder]: For program point L3172-1(line 3172) no Hoare annotation was computed. [2023-11-06 22:18:21,922 INFO L899 garLoopResultBuilder]: For program point L3193-1(line 3193) no Hoare annotation was computed. [2023-11-06 22:18:21,922 INFO L902 garLoopResultBuilder]: At program point L3193(line 3193) the Hoare annotation is: true [2023-11-06 22:18:21,923 INFO L899 garLoopResultBuilder]: For program point L3189-1(line 3189) no Hoare annotation was computed. [2023-11-06 22:18:21,923 INFO L902 garLoopResultBuilder]: At program point L3189(line 3189) the Hoare annotation is: true [2023-11-06 22:18:21,923 INFO L902 garLoopResultBuilder]: At program point L3214(line 3214) the Hoare annotation is: true [2023-11-06 22:18:21,923 INFO L899 garLoopResultBuilder]: For program point L3181-1(line 3181) no Hoare annotation was computed. [2023-11-06 22:18:21,923 INFO L902 garLoopResultBuilder]: At program point L3181(line 3181) the Hoare annotation is: true [2023-11-06 22:18:21,923 INFO L899 garLoopResultBuilder]: For program point L3214-1(line 3214) no Hoare annotation was computed. [2023-11-06 22:18:21,923 INFO L899 garLoopResultBuilder]: For program point L3177(lines 3177 3185) no Hoare annotation was computed. [2023-11-06 22:18:21,924 INFO L899 garLoopResultBuilder]: For program point L3206(lines 3206 3210) no Hoare annotation was computed. [2023-11-06 22:18:21,924 INFO L899 garLoopResultBuilder]: For program point L3177-2(lines 3177 3185) no Hoare annotation was computed. [2023-11-06 22:18:21,924 INFO L899 garLoopResultBuilder]: For program point L3206-2(lines 3200 3210) no Hoare annotation was computed. [2023-11-06 22:18:21,924 INFO L899 garLoopResultBuilder]: For program point L3173(line 3173) no Hoare annotation was computed. [2023-11-06 22:18:21,924 INFO L899 garLoopResultBuilder]: For program point L3173-2(line 3173) no Hoare annotation was computed. [2023-11-06 22:18:21,924 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-06 22:18:21,925 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_buffer_outputEXIT(lines 2991 3007) no Hoare annotation was computed. [2023-11-06 22:18:21,925 INFO L899 garLoopResultBuilder]: For program point L2996(lines 2996 3004) no Hoare annotation was computed. [2023-11-06 22:18:21,925 INFO L899 garLoopResultBuilder]: For program point L2997-1(line 2997) no Hoare annotation was computed. [2023-11-06 22:18:21,925 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-06 22:18:21,925 INFO L899 garLoopResultBuilder]: For program point L2996-2(lines 2991 3007) no Hoare annotation was computed. [2023-11-06 22:18:21,925 INFO L902 garLoopResultBuilder]: At program point L2674-1(line 2674) the Hoare annotation is: true [2023-11-06 22:18:21,926 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-06 22:18:21,926 INFO L899 garLoopResultBuilder]: For program point L2669(lines 2669 2677) no Hoare annotation was computed. [2023-11-06 22:18:21,926 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-06 22:18:21,926 INFO L899 garLoopResultBuilder]: For program point ldv_zallocEXIT(lines 2662 2679) no Hoare annotation was computed. [2023-11-06 22:18:21,926 INFO L899 garLoopResultBuilder]: For program point ldv_zallocFINAL(lines 2662 2679) no Hoare annotation was computed. [2023-11-06 22:18:21,926 INFO L902 garLoopResultBuilder]: At program point L2674(line 2674) the Hoare annotation is: true [2023-11-06 22:18:21,926 INFO L899 garLoopResultBuilder]: For program point L2675-1(line 2675) no Hoare annotation was computed. [2023-11-06 22:18:21,927 INFO L902 garLoopResultBuilder]: At program point L2675(line 2675) the Hoare annotation is: true [2023-11-06 22:18:21,927 INFO L899 garLoopResultBuilder]: For program point snd_rawmidi_receiveEXIT(lines 4486 4488) no Hoare annotation was computed. [2023-11-06 22:18:21,927 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4486 4488) the Hoare annotation is: true [2023-11-06 22:18:21,927 INFO L899 garLoopResultBuilder]: For program point snd_rawmidi_receiveFINAL(lines 4486 4488) no Hoare annotation was computed. [2023-11-06 22:18:21,927 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4411 4413) the Hoare annotation is: true [2023-11-06 22:18:21,927 INFO L899 garLoopResultBuilder]: For program point __snd_printkEXIT(lines 4411 4413) no Hoare annotation was computed. [2023-11-06 22:18:21,928 INFO L899 garLoopResultBuilder]: For program point __snd_printkFINAL(lines 4411 4413) no Hoare annotation was computed. [2023-11-06 22:18:21,928 INFO L899 garLoopResultBuilder]: For program point L4032(line 4032) no Hoare annotation was computed. [2023-11-06 22:18:21,928 INFO L899 garLoopResultBuilder]: For program point L3702(line 3702) no Hoare annotation was computed. [2023-11-06 22:18:21,928 INFO L895 garLoopResultBuilder]: At program point ldv_initialize_returnLabel#1(lines 4439 4441) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_state_variable_3~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,928 INFO L899 garLoopResultBuilder]: For program point L3702-2(lines 3702 3707) no Hoare annotation was computed. [2023-11-06 22:18:21,928 INFO L899 garLoopResultBuilder]: For program point L3603-1(line 3603) no Hoare annotation was computed. [2023-11-06 22:18:21,929 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-06 22:18:21,929 INFO L899 garLoopResultBuilder]: For program point L3273-1(line 3273) no Hoare annotation was computed. [2023-11-06 22:18:21,929 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-06 22:18:21,929 INFO L899 garLoopResultBuilder]: For program point L4198(line 4198) no Hoare annotation was computed. [2023-11-06 22:18:21,929 INFO L899 garLoopResultBuilder]: For program point L4132(line 4132) no Hoare annotation was computed. [2023-11-06 22:18:21,929 INFO L899 garLoopResultBuilder]: For program point L3141(line 3141) no Hoare annotation was computed. [2023-11-06 22:18:21,929 INFO L899 garLoopResultBuilder]: For program point L4165(lines 4165 4169) no Hoare annotation was computed. [2023-11-06 22:18:21,930 INFO L895 garLoopResultBuilder]: At program point L4066(lines 4053 4247) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,930 INFO L899 garLoopResultBuilder]: For program point L4099(lines 4099 4103) no Hoare annotation was computed. [2023-11-06 22:18:21,930 INFO L899 garLoopResultBuilder]: For program point L3141-2(line 3141) no Hoare annotation was computed. [2023-11-06 22:18:21,930 INFO L899 garLoopResultBuilder]: For program point L4033-1(line 4033) no Hoare annotation was computed. [2023-11-06 22:18:21,930 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-06 22:18:21,930 INFO L899 garLoopResultBuilder]: For program point L3141-4(lines 3141 3144) no Hoare annotation was computed. [2023-11-06 22:18:21,931 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-06 22:18:21,931 INFO L895 garLoopResultBuilder]: At program point L3835-1(lines 3832 3838) the Hoare annotation is: (= ~ldv_state_variable_3~0 0) [2023-11-06 22:18:21,931 INFO L902 garLoopResultBuilder]: At program point L3835(line 3835) the Hoare annotation is: true [2023-11-06 22:18:21,931 INFO L899 garLoopResultBuilder]: For program point L3703-1(lines 3703 3704) no Hoare annotation was computed. [2023-11-06 22:18:21,931 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-06 22:18:21,931 INFO L899 garLoopResultBuilder]: For program point L3307-1(line 3307) no Hoare annotation was computed. [2023-11-06 22:18:21,932 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-06 22:18:21,932 INFO L899 garLoopResultBuilder]: For program point L4199(lines 4199 4203) no Hoare annotation was computed. [2023-11-06 22:18:21,932 INFO L895 garLoopResultBuilder]: At program point __platform_driver_register_returnLabel#1(lines 4402 4404) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,932 INFO L895 garLoopResultBuilder]: At program point snd_rawmidi_new_returnLabel#1(lines 4482 4484) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,932 INFO L899 garLoopResultBuilder]: For program point L4232(line 4232) no Hoare annotation was computed. [2023-11-06 22:18:21,932 INFO L899 garLoopResultBuilder]: For program point L4133(lines 4133 4149) no Hoare annotation was computed. [2023-11-06 22:18:21,932 INFO L899 garLoopResultBuilder]: For program point L4199-2(lines 4197 4234) no Hoare annotation was computed. [2023-11-06 22:18:21,933 INFO L899 garLoopResultBuilder]: For program point L3803-1(line 3803) no Hoare annotation was computed. [2023-11-06 22:18:21,933 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-06 22:18:21,933 INFO L899 garLoopResultBuilder]: For program point L3737(lines 3737 3740) no Hoare annotation was computed. [2023-11-06 22:18:21,933 INFO L899 garLoopResultBuilder]: For program point L3308(lines 3308 3311) no Hoare annotation was computed. [2023-11-06 22:18:21,933 INFO L899 garLoopResultBuilder]: For program point L3308-1(lines 3308 3311) no Hoare annotation was computed. [2023-11-06 22:18:21,933 INFO L899 garLoopResultBuilder]: For program point L4200-1(line 4200) no Hoare annotation was computed. [2023-11-06 22:18:21,934 INFO L902 garLoopResultBuilder]: At program point L4233(line 4233) the Hoare annotation is: true [2023-11-06 22:18:21,934 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-06 22:18:21,934 INFO L899 garLoopResultBuilder]: For program point L4068(lines 4068 4241) no Hoare annotation was computed. [2023-11-06 22:18:21,934 INFO L899 garLoopResultBuilder]: For program point L4035(line 4035) no Hoare annotation was computed. [2023-11-06 22:18:21,934 INFO L899 garLoopResultBuilder]: For program point L3804(lines 3804 3807) no Hoare annotation was computed. [2023-11-06 22:18:21,934 INFO L895 garLoopResultBuilder]: At program point snd_serial_probe_returnLabel#1(lines 3673 3747) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,934 INFO L899 garLoopResultBuilder]: For program point L3573(lines 3573 3578) no Hoare annotation was computed. [2023-11-06 22:18:21,935 INFO L899 garLoopResultBuilder]: For program point L3276(lines 3276 3279) no Hoare annotation was computed. [2023-11-06 22:18:21,935 INFO L895 garLoopResultBuilder]: At program point L3309(line 3309) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-06 22:18:21,935 INFO L895 garLoopResultBuilder]: At program point L3276-1(lines 3276 3279) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-06 22:18:21,935 INFO L899 garLoopResultBuilder]: For program point L4135(lines 4135 4139) no Hoare annotation was computed. [2023-11-06 22:18:21,935 INFO L902 garLoopResultBuilder]: At program point L4036(line 4036) the Hoare annotation is: true [2023-11-06 22:18:21,935 INFO L899 garLoopResultBuilder]: For program point L4069(line 4069) no Hoare annotation was computed. [2023-11-06 22:18:21,936 INFO L895 garLoopResultBuilder]: At program point snd_uart16550_detect_returnLabel#1(lines 3119 3159) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,936 INFO L895 garLoopResultBuilder]: At program point snd_serial_probe__err#1(lines 3679 3746) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,936 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-06 22:18:21,936 INFO L899 garLoopResultBuilder]: For program point L3607(lines 3607 3617) no Hoare annotation was computed. [2023-11-06 22:18:21,936 INFO L899 garLoopResultBuilder]: For program point L3574-1(line 3574) no Hoare annotation was computed. [2023-11-06 22:18:21,936 INFO L895 garLoopResultBuilder]: At program point L3277(line 3277) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-06 22:18:21,937 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-06 22:18:21,937 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-06 22:18:21,937 INFO L899 garLoopResultBuilder]: For program point L4070(lines 4070 4112) no Hoare annotation was computed. [2023-11-06 22:18:21,937 INFO L895 garLoopResultBuilder]: At program point L3112-1(line 3112) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-06 22:18:21,937 INFO L899 garLoopResultBuilder]: For program point L3608(line 3608) no Hoare annotation was computed. [2023-11-06 22:18:21,937 INFO L899 garLoopResultBuilder]: For program point L3575-1(line 3575) no Hoare annotation was computed. [2023-11-06 22:18:21,937 INFO L899 garLoopResultBuilder]: For program point L3608-2(line 3608) no Hoare annotation was computed. [2023-11-06 22:18:21,938 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-06 22:18:21,938 INFO L899 garLoopResultBuilder]: For program point L3146(line 3146) no Hoare annotation was computed. [2023-11-06 22:18:21,938 INFO L895 garLoopResultBuilder]: At program point L3113(line 3113) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-06 22:18:21,938 INFO L899 garLoopResultBuilder]: For program point L3972(lines 3972 3978) no Hoare annotation was computed. [2023-11-06 22:18:21,938 INFO L899 garLoopResultBuilder]: For program point L3708(line 3708) no Hoare annotation was computed. [2023-11-06 22:18:21,938 INFO L899 garLoopResultBuilder]: For program point L3708-2(lines 3708 3713) no Hoare annotation was computed. [2023-11-06 22:18:21,939 INFO L895 garLoopResultBuilder]: At program point snd_uart16550_input_close_returnLabel#1(lines 3267 3283) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,939 INFO L899 garLoopResultBuilder]: For program point L3609(line 3609) no Hoare annotation was computed. [2023-11-06 22:18:21,939 INFO L899 garLoopResultBuilder]: For program point L3312(line 3312) no Hoare annotation was computed. [2023-11-06 22:18:21,939 INFO L899 garLoopResultBuilder]: For program point L3312-2(line 3312) no Hoare annotation was computed. [2023-11-06 22:18:21,939 INFO L899 garLoopResultBuilder]: For program point L3312-4(line 3312) no Hoare annotation was computed. [2023-11-06 22:18:21,939 INFO L895 garLoopResultBuilder]: At program point L3114(line 3114) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-06 22:18:21,939 INFO L899 garLoopResultBuilder]: For program point L3147(lines 3147 3150) no Hoare annotation was computed. [2023-11-06 22:18:21,940 INFO L899 garLoopResultBuilder]: For program point L4072(lines 4072 4109) no Hoare annotation was computed. [2023-11-06 22:18:21,940 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-06 22:18:21,940 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-06 22:18:21,940 INFO L899 garLoopResultBuilder]: For program point L3808-1(line 3808) no Hoare annotation was computed. [2023-11-06 22:18:21,940 INFO L899 garLoopResultBuilder]: For program point L3709-1(lines 3709 3710) no Hoare annotation was computed. [2023-11-06 22:18:21,940 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-06 22:18:21,941 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-06 22:18:21,941 INFO L899 garLoopResultBuilder]: For program point L3610-1(line 3610) no Hoare annotation was computed. [2023-11-06 22:18:21,941 INFO L899 garLoopResultBuilder]: For program point L3280(line 3280) no Hoare annotation was computed. [2023-11-06 22:18:21,941 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-06 22:18:21,941 INFO L895 garLoopResultBuilder]: At program point L3115(lines 3106 3118) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,941 INFO L899 garLoopResultBuilder]: For program point L4205-1(line 4205) no Hoare annotation was computed. [2023-11-06 22:18:21,941 INFO L899 garLoopResultBuilder]: For program point L4073(line 4073) no Hoare annotation was computed. [2023-11-06 22:18:21,942 INFO L899 garLoopResultBuilder]: For program point L3941(lines 3941 3944) no Hoare annotation was computed. [2023-11-06 22:18:21,942 INFO L895 garLoopResultBuilder]: At program point ldv_initialize_platform_driver_3_returnLabel#1(lines 4008 4016) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,942 INFO L895 garLoopResultBuilder]: At program point snd_card_new_returnLabel#1(lines 4470 4472) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,942 INFO L895 garLoopResultBuilder]: At program point snd_serial_remove_returnLabel#1(lines 3748 3756) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,942 INFO L899 garLoopResultBuilder]: For program point L3809(lines 3809 3813) no Hoare annotation was computed. [2023-11-06 22:18:21,942 INFO L895 garLoopResultBuilder]: At program point L3314(line 3314) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-06 22:18:21,943 INFO L899 garLoopResultBuilder]: For program point L4239(line 4239) no Hoare annotation was computed. [2023-11-06 22:18:21,943 INFO L899 garLoopResultBuilder]: For program point L3314-1(line 3314) no Hoare annotation was computed. [2023-11-06 22:18:21,943 INFO L899 garLoopResultBuilder]: For program point L4140(lines 4140 4147) no Hoare annotation was computed. [2023-11-06 22:18:21,943 INFO L899 garLoopResultBuilder]: For program point L4173(line 4173) no Hoare annotation was computed. [2023-11-06 22:18:21,943 INFO L899 garLoopResultBuilder]: For program point L4074(lines 4074 4078) no Hoare annotation was computed. [2023-11-06 22:18:21,943 INFO L899 garLoopResultBuilder]: For program point L4107(line 4107) no Hoare annotation was computed. [2023-11-06 22:18:21,943 INFO L899 garLoopResultBuilder]: For program point L4074-2(lines 4072 4109) no Hoare annotation was computed. [2023-11-06 22:18:21,944 INFO L902 garLoopResultBuilder]: At program point main_returnLabel#1(lines 4042 4248) the Hoare annotation is: true [2023-11-06 22:18:21,944 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-06 22:18:21,944 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-06 22:18:21,944 INFO L899 garLoopResultBuilder]: For program point L3744-1(line 3744) no Hoare annotation was computed. [2023-11-06 22:18:21,944 INFO L899 garLoopResultBuilder]: For program point L3612(line 3612) no Hoare annotation was computed. [2023-11-06 22:18:21,944 INFO L899 garLoopResultBuilder]: For program point L3579-1(lines 3579 3589) no Hoare annotation was computed. [2023-11-06 22:18:21,945 INFO L899 garLoopResultBuilder]: For program point L3579(lines 3579 3589) no Hoare annotation was computed. [2023-11-06 22:18:21,945 INFO L899 garLoopResultBuilder]: For program point L4174(lines 4174 4179) no Hoare annotation was computed. [2023-11-06 22:18:21,945 INFO L902 garLoopResultBuilder]: At program point L4240(line 4240) the Hoare annotation is: true [2023-11-06 22:18:21,945 INFO L902 garLoopResultBuilder]: At program point L4108(line 4108) the Hoare annotation is: true [2023-11-06 22:18:21,945 INFO L899 garLoopResultBuilder]: For program point L4075-1(line 4075) no Hoare annotation was computed. [2023-11-06 22:18:21,945 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-06 22:18:21,945 INFO L899 garLoopResultBuilder]: For program point L3613-1(line 3613) no Hoare annotation was computed. [2023-11-06 22:18:21,946 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-06 22:18:21,946 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-06 22:18:21,946 INFO L895 garLoopResultBuilder]: At program point snd_uart16550_rmidi_returnLabel#1(lines 3647 3672) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,946 INFO L895 garLoopResultBuilder]: At program point platform_device_register_full_returnLabel#1(lines 4445 4447) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,946 INFO L902 garLoopResultBuilder]: At program point main_ldv_final#1(lines 4053 4247) the Hoare annotation is: true [2023-11-06 22:18:21,946 INFO L899 garLoopResultBuilder]: For program point L3152(line 3152) no Hoare annotation was computed. [2023-11-06 22:18:21,947 INFO L899 garLoopResultBuilder]: For program point L3681(lines 3681 3700) no Hoare annotation was computed. [2023-11-06 22:18:21,947 INFO L899 garLoopResultBuilder]: For program point L3582(lines 3582 3587) no Hoare annotation was computed. [2023-11-06 22:18:21,947 INFO L899 garLoopResultBuilder]: For program point L3615(line 3615) no Hoare annotation was computed. [2023-11-06 22:18:21,947 INFO L899 garLoopResultBuilder]: For program point L4210(line 4210) no Hoare annotation was computed. [2023-11-06 22:18:21,947 INFO L899 garLoopResultBuilder]: For program point L3153(lines 3153 3156) no Hoare annotation was computed. [2023-11-06 22:18:21,947 INFO L899 garLoopResultBuilder]: For program point L3153-2(lines 3153 3156) no Hoare annotation was computed. [2023-11-06 22:18:21,948 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-06 22:18:21,948 INFO L895 garLoopResultBuilder]: At program point snd_uart16550_create_returnLabel#1(lines 3544 3625) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,948 INFO L899 garLoopResultBuilder]: For program point L4012-1(line 4012) no Hoare annotation was computed. [2023-11-06 22:18:21,948 INFO L899 garLoopResultBuilder]: For program point L3682(line 3682) no Hoare annotation was computed. [2023-11-06 22:18:21,948 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-06 22:18:21,948 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-06 22:18:21,948 INFO L899 garLoopResultBuilder]: For program point L4409-1(line 4409) no Hoare annotation was computed. [2023-11-06 22:18:21,949 INFO L899 garLoopResultBuilder]: For program point L4211(lines 4211 4219) no Hoare annotation was computed. [2023-11-06 22:18:21,949 INFO L895 garLoopResultBuilder]: At program point ldv_initialize_snd_rawmidi_ops_4_returnLabel#1(lines 3892 3900) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,949 INFO L899 garLoopResultBuilder]: For program point L3716(lines 3716 3719) no Hoare annotation was computed. [2023-11-06 22:18:21,949 INFO L899 garLoopResultBuilder]: For program point L4344-2(line 4344) no Hoare annotation was computed. [2023-11-06 22:18:21,949 INFO L899 garLoopResultBuilder]: For program point L4344(line 4344) no Hoare annotation was computed. [2023-11-06 22:18:21,949 INFO L899 garLoopResultBuilder]: For program point L4344-6(line 4344) no Hoare annotation was computed. [2023-11-06 22:18:21,950 INFO L899 garLoopResultBuilder]: For program point L4344-4(line 4344) no Hoare annotation was computed. [2023-11-06 22:18:21,950 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-06 22:18:21,950 INFO L899 garLoopResultBuilder]: For program point L4344-7(lines 4344 4347) no Hoare annotation was computed. [2023-11-06 22:18:21,950 INFO L899 garLoopResultBuilder]: For program point L4080-1(line 4080) no Hoare annotation was computed. [2023-11-06 22:18:21,950 INFO L895 garLoopResultBuilder]: At program point L3816(lines 3787 3830) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,950 INFO L895 garLoopResultBuilder]: At program point ldv_initialize_snd_rawmidi_ops_5_returnLabel#1(lines 3857 3865) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,950 INFO L899 garLoopResultBuilder]: For program point L4312-2(lines 4312 4315) no Hoare annotation was computed. [2023-11-06 22:18:21,951 INFO L899 garLoopResultBuilder]: For program point L4312(lines 4312 4315) no Hoare annotation was computed. [2023-11-06 22:18:21,951 INFO L899 garLoopResultBuilder]: For program point L4114(line 4114) no Hoare annotation was computed. [2023-11-06 22:18:21,951 INFO L899 garLoopResultBuilder]: For program point L4213(lines 4213 4217) no Hoare annotation was computed. [2023-11-06 22:18:21,951 INFO L899 garLoopResultBuilder]: For program point L3685(line 3685) no Hoare annotation was computed. [2023-11-06 22:18:21,951 INFO L899 garLoopResultBuilder]: For program point L3619-1(lines 3619 3622) no Hoare annotation was computed. [2023-11-06 22:18:21,951 INFO L899 garLoopResultBuilder]: For program point L3685-2(line 3685) no Hoare annotation was computed. [2023-11-06 22:18:21,951 INFO L895 garLoopResultBuilder]: At program point L4346(line 4346) the Hoare annotation is: false [2023-11-06 22:18:21,952 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-06 22:18:21,952 INFO L895 garLoopResultBuilder]: At program point L4346-1(lines 4341 4350) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,952 INFO L899 garLoopResultBuilder]: For program point L3256-1(line 3256) no Hoare annotation was computed. [2023-11-06 22:18:21,952 INFO L899 garLoopResultBuilder]: For program point L4181(line 4181) no Hoare annotation was computed. [2023-11-06 22:18:21,952 INFO L895 garLoopResultBuilder]: At program point snd_device_new_returnLabel#1(lines 4478 4480) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,952 INFO L899 garLoopResultBuilder]: For program point L4115(lines 4115 4118) no Hoare annotation was computed. [2023-11-06 22:18:21,953 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-06 22:18:21,953 INFO L899 garLoopResultBuilder]: For program point L3686(line 3686) no Hoare annotation was computed. [2023-11-06 22:18:21,953 INFO L899 garLoopResultBuilder]: For program point L3752-1(line 3752) no Hoare annotation was computed. [2023-11-06 22:18:21,953 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-06 22:18:21,953 INFO L899 garLoopResultBuilder]: For program point L4446-1(line 4446) no Hoare annotation was computed. [2023-11-06 22:18:21,953 INFO L899 garLoopResultBuilder]: For program point L3257-1(lines 3257 3260) no Hoare annotation was computed. [2023-11-06 22:18:21,954 INFO L899 garLoopResultBuilder]: For program point L3257(lines 3257 3260) no Hoare annotation was computed. [2023-11-06 22:18:21,954 INFO L902 garLoopResultBuilder]: At program point L4182(line 4182) the Hoare annotation is: true [2023-11-06 22:18:21,954 INFO L899 garLoopResultBuilder]: For program point L3951(lines 3951 3957) no Hoare annotation was computed. [2023-11-06 22:18:21,954 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-06 22:18:21,954 INFO L899 garLoopResultBuilder]: For program point L3753-1(line 3753) no Hoare annotation was computed. [2023-11-06 22:18:21,954 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-06 22:18:21,954 INFO L899 garLoopResultBuilder]: For program point L3720-1(line 3720) no Hoare annotation was computed. [2023-11-06 22:18:21,955 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-06 22:18:21,955 INFO L895 garLoopResultBuilder]: At program point L3258(line 3258) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-06 22:18:21,955 INFO L899 garLoopResultBuilder]: For program point L3324-1(line 3324) no Hoare annotation was computed. [2023-11-06 22:18:21,955 INFO L895 garLoopResultBuilder]: At program point platform_set_drvdata_returnLabel#1(lines 2843 2849) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,955 INFO L899 garLoopResultBuilder]: For program point L3126(lines 3126 3129) no Hoare annotation was computed. [2023-11-06 22:18:21,955 INFO L899 garLoopResultBuilder]: For program point L3721-1(line 3721) no Hoare annotation was computed. [2023-11-06 22:18:21,956 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-06 22:18:21,956 INFO L899 garLoopResultBuilder]: For program point L3655(lines 3655 3658) no Hoare annotation was computed. [2023-11-06 22:18:21,958 INFO L899 garLoopResultBuilder]: For program point L3325(line 3325) no Hoare annotation was computed. [2023-11-06 22:18:21,958 INFO L899 garLoopResultBuilder]: For program point L3325-2(line 3325) no Hoare annotation was computed. [2023-11-06 22:18:21,958 INFO L899 garLoopResultBuilder]: For program point L3325-4(line 3325) no Hoare annotation was computed. [2023-11-06 22:18:21,958 INFO L899 garLoopResultBuilder]: For program point L4151(line 4151) no Hoare annotation was computed. [2023-11-06 22:18:21,958 INFO L899 garLoopResultBuilder]: For program point L4085(line 4085) no Hoare annotation was computed. [2023-11-06 22:18:21,959 INFO L895 garLoopResultBuilder]: At program point spinlock_check_returnLabel#1(lines 2579 2584) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,959 INFO L895 garLoopResultBuilder]: At program point request_irq_returnLabel#1(lines 2763 2773) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,959 INFO L895 garLoopResultBuilder]: At program point alsa_card_serial_init_ldv_23866#1(lines 3787 3830) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,959 INFO L895 garLoopResultBuilder]: At program point snd_uart16550_output_close_returnLabel#1(lines 3318 3334) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,959 INFO L895 garLoopResultBuilder]: At program point platform_device_register_simple_returnLabel#1(lines 2819 2830) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,959 INFO L902 garLoopResultBuilder]: At program point L4152(line 4152) the Hoare annotation is: true [2023-11-06 22:18:21,960 INFO L899 garLoopResultBuilder]: For program point L4086(lines 4086 4094) no Hoare annotation was computed. [2023-11-06 22:18:21,960 INFO L899 garLoopResultBuilder]: For program point L3789(lines 3789 3792) no Hoare annotation was computed. [2023-11-06 22:18:21,960 INFO L899 garLoopResultBuilder]: For program point L3690(line 3690) no Hoare annotation was computed. [2023-11-06 22:18:21,960 INFO L895 garLoopResultBuilder]: At program point __raw_spin_lock_init_returnLabel#1(lines 4405 4407) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,960 INFO L895 garLoopResultBuilder]: At program point request_threaded_irq_returnLabel#1(lines 4462 4464) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,960 INFO L895 garLoopResultBuilder]: At program point $Ultimate##74(lines 3819 3822) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,961 INFO L895 garLoopResultBuilder]: At program point dev_set_drvdata_returnLabel#1(lines 2786 2792) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,961 INFO L895 garLoopResultBuilder]: At program point L3327-1(lines 3327 3330) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-06 22:18:21,961 INFO L899 garLoopResultBuilder]: For program point L3327(lines 3327 3330) no Hoare annotation was computed. [2023-11-06 22:18:21,961 INFO L899 garLoopResultBuilder]: For program point L4120(line 4120) no Hoare annotation was computed. [2023-11-06 22:18:21,961 INFO L899 garLoopResultBuilder]: For program point L3823(lines 3823 3828) no Hoare annotation was computed. [2023-11-06 22:18:21,961 INFO L895 garLoopResultBuilder]: At program point alsa_card_serial_init_returnLabel#1(lines 3779 3831) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,962 INFO L895 garLoopResultBuilder]: At program point $Ultimate##188(lines 3619 3622) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,962 INFO L895 garLoopResultBuilder]: At program point L3328(line 3328) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-06 22:18:21,962 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-06 22:18:21,962 INFO L895 garLoopResultBuilder]: At program point snd_card_register_returnLabel#1(lines 4474 4476) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,962 INFO L899 garLoopResultBuilder]: For program point L4088(lines 4088 4092) no Hoare annotation was computed. [2023-11-06 22:18:21,962 INFO L899 garLoopResultBuilder]: For program point L4121(lines 4121 4156) no Hoare annotation was computed. [2023-11-06 22:18:21,962 INFO L899 garLoopResultBuilder]: For program point L4022(lines 4022 4037) no Hoare annotation was computed. [2023-11-06 22:18:21,963 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-06 22:18:21,963 INFO L899 garLoopResultBuilder]: For program point L3824-1(line 3824) no Hoare annotation was computed. [2023-11-06 22:18:21,963 INFO L899 garLoopResultBuilder]: For program point L3725(lines 3725 3728) no Hoare annotation was computed. [2023-11-06 22:18:21,963 INFO L899 garLoopResultBuilder]: For program point L3659-1(line 3659) no Hoare annotation was computed. [2023-11-06 22:18:21,963 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-06 22:18:21,963 INFO L899 garLoopResultBuilder]: For program point L3560(lines 3560 3563) no Hoare annotation was computed. [2023-11-06 22:18:21,964 INFO L899 garLoopResultBuilder]: For program point L3263-1(line 3263) no Hoare annotation was computed. [2023-11-06 22:18:21,964 INFO L895 garLoopResultBuilder]: At program point L3263(line 3263) the Hoare annotation is: (= ~ldv_retval_2~0 0) [2023-11-06 22:18:21,964 INFO L899 garLoopResultBuilder]: For program point L4188(line 4188) no Hoare annotation was computed. [2023-11-06 22:18:21,964 INFO L899 garLoopResultBuilder]: For program point L4221(line 4221) no Hoare annotation was computed. [2023-11-06 22:18:21,964 INFO L899 garLoopResultBuilder]: For program point L4023(line 4023) no Hoare annotation was computed. [2023-11-06 22:18:21,964 INFO L899 garLoopResultBuilder]: For program point L3825-1(line 3825) no Hoare annotation was computed. [2023-11-06 22:18:21,965 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-06 22:18:21,965 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-06 22:18:21,965 INFO L899 garLoopResultBuilder]: For program point L3660-1(line 3660) no Hoare annotation was computed. [2023-11-06 22:18:21,965 INFO L899 garLoopResultBuilder]: For program point L4222(lines 4222 4230) no Hoare annotation was computed. [2023-11-06 22:18:21,965 INFO L899 garLoopResultBuilder]: For program point L3132(lines 3132 3137) no Hoare annotation was computed. [2023-11-06 22:18:21,965 INFO L899 garLoopResultBuilder]: For program point L4189(lines 4189 4192) no Hoare annotation was computed. [2023-11-06 22:18:21,965 INFO L899 garLoopResultBuilder]: For program point L4123(lines 4123 4153) no Hoare annotation was computed. [2023-11-06 22:18:21,966 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-06 22:18:21,966 INFO L899 garLoopResultBuilder]: For program point L3958(lines 3958 3964) no Hoare annotation was computed. [2023-11-06 22:18:21,966 INFO L899 garLoopResultBuilder]: For program point L4024-1(line 4024) no Hoare annotation was computed. [2023-11-06 22:18:21,966 INFO L895 garLoopResultBuilder]: At program point choose_interrupt_1_returnLabel#1(lines 4017 4041) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,966 INFO L895 garLoopResultBuilder]: At program point ldv___platform_driver_register_23_returnLabel#1(lines 4327 4338) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,966 INFO L899 garLoopResultBuilder]: For program point L3694(line 3694) no Hoare annotation was computed. [2023-11-06 22:18:21,967 INFO L899 garLoopResultBuilder]: For program point L3661-1(line 3661) no Hoare annotation was computed. [2023-11-06 22:18:21,967 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-06 22:18:21,967 INFO L895 garLoopResultBuilder]: At program point choose_timer_2_returnLabel#1(lines 3847 3856) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,967 INFO L899 garLoopResultBuilder]: For program point L3331(line 3331) no Hoare annotation was computed. [2023-11-06 22:18:21,967 INFO L895 garLoopResultBuilder]: At program point snd_uart16550_output_open_returnLabel#1(lines 3301 3317) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,967 INFO L899 garLoopResultBuilder]: For program point L4124(line 4124) no Hoare annotation was computed. [2023-11-06 22:18:21,968 INFO L899 garLoopResultBuilder]: For program point L3133-1(lines 3133 3134) no Hoare annotation was computed. [2023-11-06 22:18:21,968 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startFINAL(line -1) no Hoare annotation was computed. [2023-11-06 22:18:21,968 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-06 22:18:21,968 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-06 22:18:21,968 INFO L899 garLoopResultBuilder]: For program point L3662-1(line 3662) no Hoare annotation was computed. [2023-11-06 22:18:21,968 INFO L899 garLoopResultBuilder]: For program point L4158(line 4158) no Hoare annotation was computed. [2023-11-06 22:18:21,968 INFO L899 garLoopResultBuilder]: For program point L4224(lines 4224 4228) no Hoare annotation was computed. [2023-11-06 22:18:21,969 INFO L899 garLoopResultBuilder]: For program point L4125(lines 4125 4130) no Hoare annotation was computed. [2023-11-06 22:18:21,969 INFO L899 garLoopResultBuilder]: For program point L4026(line 4026) no Hoare annotation was computed. [2023-11-06 22:18:21,969 INFO L899 garLoopResultBuilder]: For program point L3861-1(line 3861) no Hoare annotation was computed. [2023-11-06 22:18:21,969 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-06 22:18:21,969 INFO L899 garLoopResultBuilder]: For program point L3696(line 3696) no Hoare annotation was computed. [2023-11-06 22:18:21,969 INFO L895 garLoopResultBuilder]: At program point kzalloc_returnLabel#1(lines 4274 4280) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,970 INFO L899 garLoopResultBuilder]: For program point L3663-1(line 3663) no Hoare annotation was computed. [2023-11-06 22:18:21,970 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-06 22:18:21,970 INFO L899 garLoopResultBuilder]: For program point L3597-1(line 3597) no Hoare annotation was computed. [2023-11-06 22:18:21,970 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-06 22:18:21,970 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-06 22:18:21,970 INFO L899 garLoopResultBuilder]: For program point L4159(lines 4159 4186) no Hoare annotation was computed. [2023-11-06 22:18:21,970 INFO L899 garLoopResultBuilder]: For program point L4027-1(line 4027) no Hoare annotation was computed. [2023-11-06 22:18:21,971 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-06 22:18:21,971 INFO L895 garLoopResultBuilder]: At program point __request_region_returnLabel#1(lines 4408 4410) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,971 INFO L899 garLoopResultBuilder]: For program point L3730(lines 3730 3733) no Hoare annotation was computed. [2023-11-06 22:18:21,971 INFO L899 garLoopResultBuilder]: For program point L3697-1(lines 3697 3698) no Hoare annotation was computed. [2023-11-06 22:18:21,971 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-06 22:18:21,971 INFO L895 garLoopResultBuilder]: At program point activate_suitable_irq_1_returnLabel#1(lines 3948 3981) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,972 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-06 22:18:21,972 INFO L899 garLoopResultBuilder]: For program point L3896-1(line 3896) no Hoare annotation was computed. [2023-11-06 22:18:21,972 INFO L899 garLoopResultBuilder]: For program point L3797(lines 3797 3800) no Hoare annotation was computed. [2023-11-06 22:18:21,972 INFO L899 garLoopResultBuilder]: For program point L4194(line 4194) no Hoare annotation was computed. [2023-11-06 22:18:21,972 INFO L899 garLoopResultBuilder]: For program point L4161(lines 4161 4183) no Hoare annotation was computed. [2023-11-06 22:18:21,972 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-06 22:18:21,973 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-06 22:18:21,973 INFO L899 garLoopResultBuilder]: For program point L4029(line 4029) no Hoare annotation was computed. [2023-11-06 22:18:21,973 INFO L899 garLoopResultBuilder]: For program point L-1-3(line -1) no Hoare annotation was computed. [2023-11-06 22:18:21,973 INFO L899 garLoopResultBuilder]: For program point L3666(lines 3666 3669) no Hoare annotation was computed. [2023-11-06 22:18:21,973 INFO L899 garLoopResultBuilder]: For program point L3666-2(lines 3666 3669) no Hoare annotation was computed. [2023-11-06 22:18:21,973 INFO L895 garLoopResultBuilder]: At program point ##fun~int~TO~VOID_returnLabel#1(line -1) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,974 INFO L899 garLoopResultBuilder]: For program point L4162(line 4162) no Hoare annotation was computed. [2023-11-06 22:18:21,974 INFO L899 garLoopResultBuilder]: For program point L4195(lines 4195 4237) no Hoare annotation was computed. [2023-11-06 22:18:21,974 INFO L899 garLoopResultBuilder]: For program point L4096(line 4096) no Hoare annotation was computed. [2023-11-06 22:18:21,974 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-06 22:18:21,974 INFO L899 garLoopResultBuilder]: For program point L4030-1(line 4030) no Hoare annotation was computed. [2023-11-06 22:18:21,974 INFO L895 garLoopResultBuilder]: At program point snd_uart16550_input_open_returnLabel#1(lines 3250 3266) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,975 INFO L895 garLoopResultBuilder]: At program point ldv_request_irq_21_returnLabel#1(lines 4300 4318) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,975 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-06 22:18:21,975 INFO L899 garLoopResultBuilder]: For program point L4163(lines 4163 4171) no Hoare annotation was computed. [2023-11-06 22:18:21,975 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-06 22:18:21,975 INFO L899 garLoopResultBuilder]: For program point L4097(lines 4097 4105) no Hoare annotation was computed. [2023-11-06 22:18:21,975 INFO L899 garLoopResultBuilder]: For program point L3965(lines 3965 3971) no Hoare annotation was computed. [2023-11-06 22:18:21,976 INFO L895 garLoopResultBuilder]: At program point L3701(lines 3679 3746) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,976 INFO L899 garLoopResultBuilder]: For program point L3602(lines 3602 3606) no Hoare annotation was computed. [2023-11-06 22:18:21,976 INFO L895 garLoopResultBuilder]: At program point platform_device_register_resndata_returnLabel#1(lines 2795 2818) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,976 INFO L895 garLoopResultBuilder]: At program point reg_check_1_returnLabel#1(lines 3938 3947) the Hoare annotation is: (and (= ~ldv_spin~0 0) (= ~ldv_retval_2~0 0)) [2023-11-06 22:18:21,976 INFO L899 garLoopResultBuilder]: For program point L3140(line 3140) no Hoare annotation was computed. [2023-11-06 22:18:21,976 INFO L899 garLoopResultBuilder]: For program point L4197(lines 4197 4234) no Hoare annotation was computed. [2023-11-06 22:18:21,977 INFO L902 garLoopResultBuilder]: At program point ldv_check_final_state_returnLabel#1(lines 4436 4438) the Hoare annotation is: true [2023-11-06 22:18:21,977 INFO L902 garLoopResultBuilder]: At program point ldv_23818(lines 3631 3645) the Hoare annotation is: true [2023-11-06 22:18:21,977 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_substreamsFINAL(lines 3626 3646) no Hoare annotation was computed. [2023-11-06 22:18:21,977 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 3626 3646) the Hoare annotation is: true [2023-11-06 22:18:21,977 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_substreamsEXIT(lines 3626 3646) no Hoare annotation was computed. [2023-11-06 22:18:21,977 INFO L902 garLoopResultBuilder]: At program point $Ultimate##2(lines 3640 3643) the Hoare annotation is: true [2023-11-06 22:18:21,977 INFO L899 garLoopResultBuilder]: For program point snd_rawmidi_set_opsFINAL(lines 4489 4491) no Hoare annotation was computed. [2023-11-06 22:18:21,978 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 4489 4491) the Hoare annotation is: true [2023-11-06 22:18:21,978 INFO L899 garLoopResultBuilder]: For program point snd_rawmidi_set_opsEXIT(lines 4489 4491) no Hoare annotation was computed. [2023-11-06 22:18:21,978 INFO L899 garLoopResultBuilder]: For program point L3295(line 3295) no Hoare annotation was computed. [2023-11-06 22:18:21,978 INFO L899 garLoopResultBuilder]: For program point L3293(line 3293) no Hoare annotation was computed. [2023-11-06 22:18:21,978 INFO L899 garLoopResultBuilder]: For program point L3295-2(line 3295) no Hoare annotation was computed. [2023-11-06 22:18:21,978 INFO L899 garLoopResultBuilder]: For program point L3291-1(lines 3289 3299) no Hoare annotation was computed. [2023-11-06 22:18:21,979 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-06 22:18:21,979 INFO L899 garLoopResultBuilder]: For program point L3293-2(line 3293) no Hoare annotation was computed. [2023-11-06 22:18:21,979 INFO L899 garLoopResultBuilder]: For program point L3295-4(line 3295) no Hoare annotation was computed. [2023-11-06 22:18:21,979 INFO L899 garLoopResultBuilder]: For program point L3293-4(line 3293) no Hoare annotation was computed. [2023-11-06 22:18:21,979 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-06 22:18:21,979 INFO L902 garLoopResultBuilder]: At program point L3292-1(lines 3292 3296) the Hoare annotation is: true [2023-11-06 22:18:21,980 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_input_triggerFINAL(lines 3284 3300) no Hoare annotation was computed. [2023-11-06 22:18:21,980 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_input_triggerEXIT(lines 3284 3300) no Hoare annotation was computed. [2023-11-06 22:18:21,980 INFO L899 garLoopResultBuilder]: For program point L3356(lines 3356 3359) no Hoare annotation was computed. [2023-11-06 22:18:21,980 INFO L902 garLoopResultBuilder]: At program point L3357(line 3357) the Hoare annotation is: true [2023-11-06 22:18:21,980 INFO L899 garLoopResultBuilder]: For program point L3356-1(lines 3356 3359) no Hoare annotation was computed. [2023-11-06 22:18:21,980 INFO L899 garLoopResultBuilder]: For program point L3350(lines 3350 3363) no Hoare annotation was computed. [2023-11-06 22:18:21,980 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_write_bufferFINAL(lines 3345 3365) no Hoare annotation was computed. [2023-11-06 22:18:21,981 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-06 22:18:21,981 INFO L899 garLoopResultBuilder]: For program point snd_uart16550_write_bufferEXIT(lines 3345 3365) no Hoare annotation was computed. [2023-11-06 22:18:21,981 INFO L899 garLoopResultBuilder]: For program point IS_ERRFINAL(lines 2567 2574) no Hoare annotation was computed. [2023-11-06 22:18:21,981 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 2567 2574) the Hoare annotation is: true [2023-11-06 22:18:21,981 INFO L899 garLoopResultBuilder]: For program point IS_ERREXIT(lines 2567 2574) no Hoare annotation was computed. [2023-11-06 22:18:21,981 INFO L902 garLoopResultBuilder]: At program point ldv__builtin_expect_returnLabel#1(lines 2710 2715) the Hoare annotation is: true [2023-11-06 22:18:21,984 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1] [2023-11-06 22:18:21,986 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-06 22:18:22,007 ERROR L462 ceAbstractionStarter]: Failed to backtranslate (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_retval_2~0 0)) (= |old(#valid)| |#valid|)) [2023-11-06 22:18:22,021 ERROR L462 ceAbstractionStarter]: Failed to backtranslate (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-06 22:18:22,022 ERROR L462 ceAbstractionStarter]: Failed to backtranslate (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_retval_2~0 0)) (= |old(#valid)| |#valid|)) [2023-11-06 22:18:22,025 ERROR L462 ceAbstractionStarter]: Failed to backtranslate (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-06 22:18:22,028 ERROR L462 ceAbstractionStarter]: Failed to backtranslate (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_retval_2~0 0)) (= |old(#valid)| |#valid|)) [2023-11-06 22:18:22,031 ERROR L462 ceAbstractionStarter]: Failed to backtranslate (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-06 22:18:22,034 ERROR L462 ceAbstractionStarter]: Failed to backtranslate (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-06 22:18:22,040 ERROR L462 ceAbstractionStarter]: Failed to backtranslate (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-06 22:18:22,040 ERROR L462 ceAbstractionStarter]: Failed to backtranslate (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-06 22:18:22,042 ERROR L462 ceAbstractionStarter]: Failed to backtranslate (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-06 22:18:22,048 ERROR L462 ceAbstractionStarter]: Failed to backtranslate (or (not (= ~ldv_spin~0 0)) (not (= ~ldv_retval_2~0 0)) (= |old(#valid)| |#valid|)) [2023-11-06 22:18:22,049 ERROR L462 ceAbstractionStarter]: Failed to backtranslate (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-06 22:18:22,050 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 06.11 10:18:22 BoogieIcfgContainer [2023-11-06 22:18:22,053 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-06 22:18:22,054 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-06 22:18:22,054 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-06 22:18:22,054 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-06 22:18:22,055 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 10:18:01" (3/4) ... [2023-11-06 22:18:22,057 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-06 22:18:22,064 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_free [2023-11-06 22:18:22,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_card_free [2023-11-06 22:18:22,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_get_drvdata [2023-11-06 22:18:22,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-11-06 22:18:22,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_do_close [2023-11-06 22:18:22,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_strcpy [2023-11-06 22:18:22,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_add_timer [2023-11-06 22:18:22,065 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-06 22:18:22,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_irq_1 [2023-11-06 22:18:22,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure reg_timer_2 [2023-11-06 22:18:22,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_io_loop [2023-11-06 22:18:22,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_stop [2023-11-06 22:18:22,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_output_trigger [2023-11-06 22:18:22,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure inb [2023-11-06 22:18:22,066 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_del_timer [2023-11-06 22:18:22,067 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure outb [2023-11-06 22:18:22,067 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_serial_unregister_all [2023-11-06 22:18:22,067 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2023-11-06 22:18:22,067 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure assume_abort_if_not [2023-11-06 22:18:22,067 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_output_byte [2023-11-06 22:18:22,067 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_unlock [2023-11-06 22:18:22,067 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_spin_lock [2023-11-06 22:18:22,068 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure platform_device_unregister [2023-11-06 22:18:22,068 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock_irqrestore [2023-11-06 22:18:22,068 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-06 22:18:22,068 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_do_open [2023-11-06 22:18:22,068 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_buffer_output [2023-11-06 22:18:22,068 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_zalloc [2023-11-06 22:18:22,068 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_rawmidi_receive [2023-11-06 22:18:22,069 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __snd_printk [2023-11-06 22:18:22,069 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_substreams [2023-11-06 22:18:22,069 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_rawmidi_set_ops [2023-11-06 22:18:22,069 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_input_trigger [2023-11-06 22:18:22,069 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure snd_uart16550_write_buffer [2023-11-06 22:18:22,070 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2023-11-06 22:18:22,117 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 248 nodes and edges [2023-11-06 22:18:22,123 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 79 nodes and edges [2023-11-06 22:18:22,129 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 34 nodes and edges [2023-11-06 22:18:22,135 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-11-06 22:18:22,141 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-06 22:18:22,147 INFO L939 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-06 22:18:22,202 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!((\old(ldv_spin) == 0)) || !((ldv_retval_2 == 0))) || (ldv_spin == 0)) [2023-11-06 22:18:22,203 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!((\old(ldv_state_variable_3) == 0)) || (ldv_state_variable_3 == 0)) [2023-11-06 22:18:22,203 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!((\old(ldv_state_variable_3) == 0)) || (ldv_state_variable_3 == 0)) [2023-11-06 22:18:22,205 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!((\old(ldv_state_variable_3) == 0)) || (ldv_state_variable_3 == 0)) [2023-11-06 22:18:22,207 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!((\old(ldv_spin) == 0)) || (ldv_spin == 0)) || !((ldv_retval_2 == 0))) [2023-11-06 22:18:22,209 WARN L220 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!((\old(ldv_spin) == 0)) || (ldv_spin == 0)) || !((ldv_retval_2 == 0))) [2023-11-06 22:18:22,481 WARN L115 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!((\old(ldv_spin) == 0)) || !((ldv_retval_2 == 0))) || (ldv_spin == 0)) [2023-11-06 22:18:22,481 WARN L115 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!((\old(ldv_state_variable_3) == 0)) || (ldv_state_variable_3 == 0)) [2023-11-06 22:18:22,481 WARN L115 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!((\old(ldv_state_variable_3) == 0)) || (ldv_state_variable_3 == 0)) [2023-11-06 22:18:22,483 WARN L115 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: (!((\old(ldv_state_variable_3) == 0)) || (ldv_state_variable_3 == 0)) [2023-11-06 22:18:22,485 WARN L115 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!((\old(ldv_spin) == 0)) || (ldv_spin == 0)) || !((ldv_retval_2 == 0))) [2023-11-06 22:18:22,488 WARN L115 nessWitnessGenerator]: Not writing invariant because ACSL is forbidden: ((!((\old(ldv_spin) == 0)) || (ldv_spin == 0)) || !((ldv_retval_2 == 0))) [2023-11-06 22:18:22,553 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2230f0ca-0025-4b3f-8d47-e3163d8d93ad/bin/uautomizer-verify-WvqO1wxjHP/witness.graphml.graphml [2023-11-06 22:18:22,553 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2230f0ca-0025-4b3f-8d47-e3163d8d93ad/bin/uautomizer-verify-WvqO1wxjHP/witness.graphml.yaml [2023-11-06 22:18:22,553 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-06 22:18:22,554 INFO L158 Benchmark]: Toolchain (without parser) took 26434.73ms. Allocated memory was 195.0MB in the beginning and 367.0MB in the end (delta: 172.0MB). Free memory was 145.1MB in the beginning and 184.2MB in the end (delta: -39.1MB). Peak memory consumption was 132.4MB. Max. memory is 16.1GB. [2023-11-06 22:18:22,555 INFO L158 Benchmark]: CDTParser took 0.66ms. Allocated memory is still 134.2MB. Free memory was 80.4MB in the beginning and 80.2MB in the end (delta: 167.9kB). There was no memory consumed. Max. memory is 16.1GB. [2023-11-06 22:18:22,555 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1561.92ms. Allocated memory is still 195.0MB. Free memory was 145.1MB in the beginning and 139.6MB in the end (delta: 5.5MB). Peak memory consumption was 82.9MB. Max. memory is 16.1GB. [2023-11-06 22:18:22,555 INFO L158 Benchmark]: Boogie Procedure Inliner took 216.26ms. Allocated memory is still 195.0MB. Free memory was 139.6MB in the beginning and 125.0MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-11-06 22:18:22,556 INFO L158 Benchmark]: Boogie Preprocessor took 196.58ms. Allocated memory is still 195.0MB. Free memory was 125.0MB in the beginning and 110.3MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. [2023-11-06 22:18:22,556 INFO L158 Benchmark]: RCFGBuilder took 3007.75ms. Allocated memory was 195.0MB in the beginning and 291.5MB in the end (delta: 96.5MB). Free memory was 110.3MB in the beginning and 185.4MB in the end (delta: -75.1MB). Peak memory consumption was 59.4MB. Max. memory is 16.1GB. [2023-11-06 22:18:22,557 INFO L158 Benchmark]: TraceAbstraction took 20943.27ms. Allocated memory was 291.5MB in the beginning and 367.0MB in the end (delta: 75.5MB). Free memory was 184.3MB in the beginning and 237.7MB in the end (delta: -53.3MB). Peak memory consumption was 179.8MB. Max. memory is 16.1GB. [2023-11-06 22:18:22,557 INFO L158 Benchmark]: Witness Printer took 499.54ms. Allocated memory is still 367.0MB. Free memory was 237.7MB in the beginning and 184.2MB in the end (delta: 53.5MB). Peak memory consumption was 52.4MB. Max. memory is 16.1GB. [2023-11-06 22:18:22,559 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.66ms. Allocated memory is still 134.2MB. Free memory was 80.4MB in the beginning and 80.2MB in the end (delta: 167.9kB). There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1561.92ms. Allocated memory is still 195.0MB. Free memory was 145.1MB in the beginning and 139.6MB in the end (delta: 5.5MB). Peak memory consumption was 82.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 216.26ms. Allocated memory is still 195.0MB. Free memory was 139.6MB in the beginning and 125.0MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 196.58ms. Allocated memory is still 195.0MB. Free memory was 125.0MB in the beginning and 110.3MB in the end (delta: 14.7MB). Peak memory consumption was 14.7MB. Max. memory is 16.1GB. * RCFGBuilder took 3007.75ms. Allocated memory was 195.0MB in the beginning and 291.5MB in the end (delta: 96.5MB). Free memory was 110.3MB in the beginning and 185.4MB in the end (delta: -75.1MB). Peak memory consumption was 59.4MB. Max. memory is 16.1GB. * TraceAbstraction took 20943.27ms. Allocated memory was 291.5MB in the beginning and 367.0MB in the end (delta: 75.5MB). Free memory was 184.3MB in the beginning and 237.7MB in the end (delta: -53.3MB). Peak memory consumption was 179.8MB. Max. memory is 16.1GB. * Witness Printer took 499.54ms. Allocated memory is still 367.0MB. Free memory was 237.7MB in the beginning and 184.2MB in the end (delta: 53.5MB). Peak memory consumption was 52.4MB. 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] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 2700]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 36 procedures, 717 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 20.8s, OverallIterations: 5, TraceHistogramMax: 3, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.1s, AutomataDifference: 14.3s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 3.2s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 4221 SdHoareTripleChecker+Valid, 12.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3973 mSDsluCounter, 10758 SdHoareTripleChecker+Invalid, 11.3s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 6763 mSDsCounter, 1756 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 5305 IncrementalHoareTripleChecker+Invalid, 7061 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 1756 mSolverCounterUnsat, 3995 mSDtfsCounter, 5305 mSolverCounterSat, 0.2s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 70 GetRequests, 46 SyntacticMatches, 0 SemanticMatches, 24 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.2s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=1170occurred in iteration=4, InterpolantAutomatonStates: 28, traceCheckStatistics: No data available, InterpolantConsolidationStatistics: No data available, PathInvariantsStatistics: No data available, 0/0 InterpolantCoveringCapability, TotalInterpolationStatistics: No data available, 0.0s DumpTime, AutomataMinimizationStatistics: 0.5s AutomataMinimizationTime, 5 MinimizatonAttempts, 467 StatesRemovedByMinimization, 4 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 270 LocationsWithAnnotation, 3941 PreInvPairs, 4287 NumberOfFragments, 1691 HoareAnnotationTreeSize, 3941 FomulaSimplifications, 33896 FormulaSimplificationTreeSizeReduction, 0.7s HoareSimplificationTime, 270 FomulaSimplificationsInter, 3783 FormulaSimplificationTreeSizeReductionInter, 2.4s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.4s InterpolantComputationTime, 311 NumberOfCodeBlocks, 311 NumberOfCodeBlocksAsserted, 5 NumberOfCheckSat, 306 ConstructedInterpolants, 0 QuantifiedInterpolants, 590 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 5 InterpolantComputations, 5 PerfectInterpolantSequences, 76/76 InterpolantCoveringCapability, INVARIANT_SYNTHESIS: No data available, INTERPOLANT_CONSOLIDATION: No data available, ABSTRACT_INTERPRETATION: No data available, PDR: No data available, ACCELERATED_INTERPOLATION: No data available, SIFA: No data available, ReuseStatistics: No data available - AllSpecificationsHoldResult: All specifications hold 1 specifications checked. All of them hold - InvariantResult [Line: 3938]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3013]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3673]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 4451]: Loop Invariant Derived loop invariant: (!((\old(ldv_state_variable_3) == 0)) || (ldv_state_variable_3 == 0)) - InvariantResult [Line: 3857]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 4327]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3948]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 4053]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3892]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 4417]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) || !((ldv_retval_2 == 0))) - InvariantResult [Line: 3748]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3912]: Loop Invariant Derived loop invariant: NULL - InvariantResult [Line: 4420]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) || !((ldv_retval_2 == 0))) - InvariantResult [Line: 2819]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3220]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3631]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4341]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3335]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3987]: Loop Invariant Derived loop invariant: ((!((\old(ldv_spin) == 0)) || !((ldv_retval_2 == 0))) || (ldv_spin == 0)) - InvariantResult [Line: 3771]: Loop Invariant Derived loop invariant: (!((\old(ldv_state_variable_3) == 0)) || (ldv_state_variable_3 == 0)) - InvariantResult [Line: 3061]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4274]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 4493]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3452]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4017]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3318]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3374]: Loop Invariant Derived loop invariant: NULL - InvariantResult [Line: 3089]: Loop Invariant Derived loop invariant: ((!((\old(ldv_spin) == 0)) || (ldv_spin == 0)) || !((ldv_retval_2 == 0))) - InvariantResult [Line: 2579]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 2786]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 4292]: Loop Invariant Derived loop invariant: NULL - InvariantResult [Line: 4497]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3619]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 4462]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 2763]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3787]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 4249]: Loop Invariant Derived loop invariant: NULL - InvariantResult [Line: 3301]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3072]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3061]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4042]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4436]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2780]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3412]: Loop Invariant Derived loop invariant: ((!((\old(ldv_spin) == 0)) || (ldv_spin == 0)) || !((ldv_retval_2 == 0))) - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 4478]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 4458]: Loop Invariant Derived loop invariant: NULL - InvariantResult [Line: 4439]: Loop Invariant Derived loop invariant: (((ldv_spin == 0) && (ldv_state_variable_3 == 0)) && (ldv_retval_2 == 0)) - InvariantResult [Line: 4482]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 2843]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3819]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3647]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3764]: Loop Invariant Derived loop invariant: (!((\old(ldv_state_variable_3) == 0)) || (ldv_state_variable_3 == 0)) - InvariantResult [Line: 4474]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3640]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 2585]: Loop Invariant Derived loop invariant: NULL - InvariantResult [Line: 4427]: Loop Invariant Derived loop invariant: NULL - InvariantResult [Line: 4281]: Loop Invariant Derived loop invariant: NULL - InvariantResult [Line: 3432]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4402]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3901]: Loop Invariant Derived loop invariant: NULL - InvariantResult [Line: 4300]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3452]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3106]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 4423]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3544]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3164]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4319]: Loop Invariant Derived loop invariant: (ldv_state_variable_3 == 0) - InvariantResult [Line: 3432]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4414]: Loop Invariant Derived loop invariant: NULL - InvariantResult [Line: 2593]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) || !((ldv_retval_2 == 0))) - InvariantResult [Line: 3779]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3679]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3832]: Loop Invariant Derived loop invariant: (ldv_state_variable_3 == 0) - InvariantResult [Line: 3250]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3787]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3847]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 2710]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3013]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3267]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3119]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 4430]: Loop Invariant Derived loop invariant: NULL - InvariantResult [Line: 3072]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4405]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 4501]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3679]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 4470]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 3373]: Loop Invariant Derived loop invariant: NULL - InvariantResult [Line: 4445]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 4408]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 2703]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 4053]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 2795]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 3452]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 4008]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) && (ldv_retval_2 == 0)) - InvariantResult [Line: 2601]: Loop Invariant Derived loop invariant: ((ldv_spin == 0) || !((ldv_retval_2 == 0))) RESULT: Ultimate proved your program to be correct! [2023-11-06 22:18:22,612 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_2230f0ca-0025-4b3f-8d47-e3163d8d93ad/bin/uautomizer-verify-WvqO1wxjHP/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