./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 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_f234a1a9-4f5c-49a4-96ba-799432728164/bin/utaipan-verify-NcY6lQBIFX/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f234a1a9-4f5c-49a4-96ba-799432728164/bin/utaipan-verify-NcY6lQBIFX/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f234a1a9-4f5c-49a4-96ba-799432728164/bin/utaipan-verify-NcY6lQBIFX/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f234a1a9-4f5c-49a4-96ba-799432728164/bin/utaipan-verify-NcY6lQBIFX/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f234a1a9-4f5c-49a4-96ba-799432728164/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f234a1a9-4f5c-49a4-96ba-799432728164/bin/utaipan-verify-NcY6lQBIFX --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash cdd2a82876306722c6f2c03d8d80569e829e4de5a69933d8bd8efaa1bf02dd84 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 00:08:39,253 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 00:08:39,333 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f234a1a9-4f5c-49a4-96ba-799432728164/bin/utaipan-verify-NcY6lQBIFX/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-12 00:08:39,340 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 00:08:39,341 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 00:08:39,371 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 00:08:39,372 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 00:08:39,373 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 00:08:39,374 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 00:08:39,374 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 00:08:39,375 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-12 00:08:39,376 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-12 00:08:39,377 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-12 00:08:39,378 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-12 00:08:39,378 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-12 00:08:39,379 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-12 00:08:39,380 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-12 00:08:39,381 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-12 00:08:39,382 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-12 00:08:39,382 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-12 00:08:39,383 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-12 00:08:39,384 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-12 00:08:39,386 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 00:08:39,386 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 00:08:39,387 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 00:08:39,388 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 00:08:39,389 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 00:08:39,390 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 00:08:39,390 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 00:08:39,391 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 00:08:39,392 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 00:08:39,393 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 00:08:39,393 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 00:08:39,394 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:08:39,394 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 00:08:39,395 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 00:08:39,396 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 00:08:39,396 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-12 00:08:39,397 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 00:08:39,397 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 00:08:39,398 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-12 00:08:39,402 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 00:08:39,402 INFO L153 SettingsManager]: * Abstract interpretation Mode=USE_PREDICATES WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f234a1a9-4f5c-49a4-96ba-799432728164/bin/utaipan-verify-NcY6lQBIFX/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_f234a1a9-4f5c-49a4-96ba-799432728164/bin/utaipan-verify-NcY6lQBIFX Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cdd2a82876306722c6f2c03d8d80569e829e4de5a69933d8bd8efaa1bf02dd84 [2023-11-12 00:08:39,791 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 00:08:39,837 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 00:08:39,841 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 00:08:39,842 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 00:08:39,843 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 00:08:39,845 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f234a1a9-4f5c-49a4-96ba-799432728164/bin/utaipan-verify-NcY6lQBIFX/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i [2023-11-12 00:08:43,163 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 00:08:43,812 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 00:08:43,813 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f234a1a9-4f5c-49a4-96ba-799432728164/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i [2023-11-12 00:08:43,863 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f234a1a9-4f5c-49a4-96ba-799432728164/bin/utaipan-verify-NcY6lQBIFX/data/9020cd1c0/5b75d9c60b154589b1b93b2202e54594/FLAGdd3a869e7 [2023-11-12 00:08:43,880 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f234a1a9-4f5c-49a4-96ba-799432728164/bin/utaipan-verify-NcY6lQBIFX/data/9020cd1c0/5b75d9c60b154589b1b93b2202e54594 [2023-11-12 00:08:43,887 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 00:08:43,890 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 00:08:43,894 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 00:08:43,894 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 00:08:43,900 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 00:08:43,901 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:08:43" (1/1) ... [2023-11-12 00:08:43,902 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@765f1eb7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:43, skipping insertion in model container [2023-11-12 00:08:43,902 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 12:08:43" (1/1) ... [2023-11-12 00:08:44,106 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 00:08:45,872 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_f234a1a9-4f5c-49a4-96ba-799432728164/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i[220631,220644] [2023-11-12 00:08:45,978 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:08:46,088 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 00:08:46,245 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5268-5269] [2023-11-12 00:08:46,248 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5276-5277] [2023-11-12 00:08:46,249 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [5290-5291] [2023-11-12 00:08:46,250 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5298] [2023-11-12 00:08:46,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5348] [2023-11-12 00:08:46,253 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5351] [2023-11-12 00:08:46,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5354] [2023-11-12 00:08:46,254 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5357] [2023-11-12 00:08:46,474 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_f234a1a9-4f5c-49a4-96ba-799432728164/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i[220631,220644] [2023-11-12 00:08:46,495 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 00:08:46,607 WARN L672 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:08:46,607 WARN L672 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-12 00:08:46,616 INFO L206 MainTranslator]: Completed translation [2023-11-12 00:08:46,616 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:46 WrapperNode [2023-11-12 00:08:46,617 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 00:08:46,618 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 00:08:46,618 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 00:08:46,619 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 00:08:46,626 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:46" (1/1) ... [2023-11-12 00:08:46,732 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:46" (1/1) ... [2023-11-12 00:08:46,884 INFO L138 Inliner]: procedures = 181, calls = 2205, calls flagged for inlining = 62, calls inlined = 41, statements flattened = 3433 [2023-11-12 00:08:46,885 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 00:08:46,886 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 00:08:46,886 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 00:08:46,886 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 00:08:46,896 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:46" (1/1) ... [2023-11-12 00:08:46,896 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:46" (1/1) ... [2023-11-12 00:08:46,927 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:46" (1/1) ... [2023-11-12 00:08:46,928 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:46" (1/1) ... [2023-11-12 00:08:47,119 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:46" (1/1) ... [2023-11-12 00:08:47,143 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:46" (1/1) ... [2023-11-12 00:08:47,172 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:46" (1/1) ... [2023-11-12 00:08:47,197 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:46" (1/1) ... [2023-11-12 00:08:47,223 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 00:08:47,224 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 00:08:47,224 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 00:08:47,224 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 00:08:47,227 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:46" (1/1) ... [2023-11-12 00:08:47,235 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 00:08:47,251 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f234a1a9-4f5c-49a4-96ba-799432728164/bin/utaipan-verify-NcY6lQBIFX/z3 [2023-11-12 00:08:47,278 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f234a1a9-4f5c-49a4-96ba-799432728164/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 00:08:47,313 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f234a1a9-4f5c-49a4-96ba-799432728164/bin/utaipan-verify-NcY6lQBIFX/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 00:08:47,328 INFO L130 BoogieDeclarations]: Found specification of procedure sock_release [2023-11-12 00:08:47,329 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_release [2023-11-12 00:08:47,329 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-12 00:08:47,329 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-12 00:08:47,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-12 00:08:47,329 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-12 00:08:47,329 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-12 00:08:47,330 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-12 00:08:47,330 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2023-11-12 00:08:47,330 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2023-11-12 00:08:47,331 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-12 00:08:47,331 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-12 00:08:47,331 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-12 00:08:47,332 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-12 00:08:47,332 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-12 00:08:47,332 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-12 00:08:47,333 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-11-12 00:08:47,334 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-11-12 00:08:47,334 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_ulaw_to_alaw [2023-11-12 00:08:47,334 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_ulaw_to_alaw [2023-11-12 00:08:47,334 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-12 00:08:47,335 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-12 00:08:47,335 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-11-12 00:08:47,335 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-11-12 00:08:47,335 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-11-12 00:08:47,336 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-11-12 00:08:47,336 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-12 00:08:47,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-12 00:08:47,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-12 00:08:47,337 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_socket_send [2023-11-12 00:08:47,337 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_socket_send [2023-11-12 00:08:47,337 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-12 00:08:47,337 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-12 00:08:47,338 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-12 00:08:47,338 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-12 00:08:47,338 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2023-11-12 00:08:47,338 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2023-11-12 00:08:47,338 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-12 00:08:47,338 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-12 00:08:47,338 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-12 00:08:47,339 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-12 00:08:47,339 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-12 00:08:47,339 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-12 00:08:47,339 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-12 00:08:47,339 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 00:08:47,339 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_socket_open [2023-11-12 00:08:47,340 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_socket_open [2023-11-12 00:08:47,340 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-12 00:08:47,340 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-12 00:08:47,340 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-12 00:08:47,340 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-12 00:08:47,340 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-12 00:08:47,341 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-12 00:08:47,341 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-12 00:08:47,342 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-12 00:08:47,342 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_4bit_free [2023-11-12 00:08:47,342 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_4bit_free [2023-11-12 00:08:47,343 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-12 00:08:47,343 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-12 00:08:47,343 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-12 00:08:47,343 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-12 00:08:47,343 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-12 00:08:47,344 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-12 00:08:47,344 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-12 00:08:47,344 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-12 00:08:47,344 INFO L130 BoogieDeclarations]: Found specification of procedure mI_alloc_skb [2023-11-12 00:08:47,344 INFO L138 BoogieDeclarations]: Found implementation of procedure mI_alloc_skb [2023-11-12 00:08:47,345 INFO L130 BoogieDeclarations]: Found specification of procedure queue_ch_frame [2023-11-12 00:08:47,345 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_ch_frame [2023-11-12 00:08:47,345 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-12 00:08:47,345 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-12 00:08:47,345 INFO L130 BoogieDeclarations]: Found specification of procedure _queue_data [2023-11-12 00:08:47,346 INFO L138 BoogieDeclarations]: Found implementation of procedure _queue_data [2023-11-12 00:08:47,346 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-12 00:08:47,346 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-12 00:08:47,346 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-12 00:08:47,346 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-12 00:08:47,346 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-12 00:08:47,347 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-12 00:08:47,347 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_alaw_to_ulaw [2023-11-12 00:08:47,347 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_alaw_to_ulaw [2023-11-12 00:08:47,348 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_socket_close [2023-11-12 00:08:47,348 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_socket_close [2023-11-12 00:08:47,348 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-12 00:08:47,348 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-12 00:08:47,348 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 00:08:47,348 INFO L130 BoogieDeclarations]: Found specification of procedure memchr_inv [2023-11-12 00:08:47,348 INFO L138 BoogieDeclarations]: Found implementation of procedure memchr_inv [2023-11-12 00:08:47,349 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-11-12 00:08:47,349 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-11-12 00:08:47,349 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-12 00:08:47,349 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_cleanup [2023-11-12 00:08:47,349 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_cleanup [2023-11-12 00:08:47,349 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 00:08:47,349 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 00:08:47,350 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-12 00:08:47,350 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-12 00:08:47,755 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 00:08:47,762 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 00:08:51,748 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 00:08:53,406 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 00:08:53,407 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-12 00:08:53,412 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:08:53 BoogieIcfgContainer [2023-11-12 00:08:53,412 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 00:08:53,417 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 00:08:53,417 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 00:08:53,420 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 00:08:53,420 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 12:08:43" (1/3) ... [2023-11-12 00:08:53,422 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c612224 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:08:53, skipping insertion in model container [2023-11-12 00:08:53,423 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 12:08:46" (2/3) ... [2023-11-12 00:08:53,424 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4c612224 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 12:08:53, skipping insertion in model container [2023-11-12 00:08:53,424 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:08:53" (3/3) ... [2023-11-12 00:08:53,425 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i [2023-11-12 00:08:53,446 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 00:08:53,447 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 00:08:53,534 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 00:08:53,543 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=FINITE_AUTOMATA, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4e036af1, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-12 00:08:53,543 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 00:08:53,556 INFO L276 IsEmpty]: Start isEmpty. Operand has 480 states, 306 states have (on average 1.34640522875817) internal successors, (412), 318 states have internal predecessors, (412), 132 states have call successors, (132), 40 states have call predecessors, (132), 40 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) [2023-11-12 00:08:53,566 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-12 00:08:53,566 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:08:53,567 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:08:53,568 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:08:53,576 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:08:53,576 INFO L85 PathProgramCache]: Analyzing trace with hash -1059538795, now seen corresponding path program 1 times [2023-11-12 00:08:53,587 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:08:53,587 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [114753142] [2023-11-12 00:08:53,587 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:08:53,588 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:08:54,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:08:54,543 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:08:54,543 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:08:54,544 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [114753142] [2023-11-12 00:08:54,544 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [114753142] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:08:54,545 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:08:54,545 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:08:54,548 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184262482] [2023-11-12 00:08:54,549 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:08:54,554 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:08:54,555 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:08:54,602 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:08:54,605 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:08:54,610 INFO L87 Difference]: Start difference. First operand has 480 states, 306 states have (on average 1.34640522875817) internal successors, (412), 318 states have internal predecessors, (412), 132 states have call successors, (132), 40 states have call predecessors, (132), 40 states have return successors, (132), 132 states have call predecessors, (132), 132 states have call successors, (132) Second operand has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-12 00:08:56,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:08:56,902 INFO L93 Difference]: Finished difference Result 1249 states and 1758 transitions. [2023-11-12 00:08:56,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:08:56,905 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) Word has length 21 [2023-11-12 00:08:56,906 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:08:56,930 INFO L225 Difference]: With dead ends: 1249 [2023-11-12 00:08:56,930 INFO L226 Difference]: Without dead ends: 768 [2023-11-12 00:08:56,940 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:08:56,944 INFO L413 NwaCegarLoop]: 894 mSDtfsCounter, 646 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 646 SdHoareTripleChecker+Valid, 1248 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.1s IncrementalHoareTripleChecker+Time [2023-11-12 00:08:56,946 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [646 Valid, 1248 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 2.1s Time] [2023-11-12 00:08:56,969 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 768 states. [2023-11-12 00:08:57,081 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 768 to 768. [2023-11-12 00:08:57,085 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 768 states, 493 states have (on average 1.3407707910750508) internal successors, (661), 511 states have internal predecessors, (661), 208 states have call successors, (208), 67 states have call predecessors, (208), 66 states have return successors, (205), 205 states have call predecessors, (205), 205 states have call successors, (205) [2023-11-12 00:08:57,094 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 768 states to 768 states and 1074 transitions. [2023-11-12 00:08:57,096 INFO L78 Accepts]: Start accepts. Automaton has 768 states and 1074 transitions. Word has length 21 [2023-11-12 00:08:57,097 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:08:57,097 INFO L495 AbstractCegarLoop]: Abstraction has 768 states and 1074 transitions. [2023-11-12 00:08:57,097 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 5.333333333333333) internal successors, (16), 3 states have internal predecessors, (16), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 2 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-12 00:08:57,098 INFO L276 IsEmpty]: Start isEmpty. Operand 768 states and 1074 transitions. [2023-11-12 00:08:57,100 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-12 00:08:57,100 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:08:57,100 INFO L195 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:08:57,101 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-12 00:08:57,101 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:08:57,102 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:08:57,102 INFO L85 PathProgramCache]: Analyzing trace with hash 531001544, now seen corresponding path program 1 times [2023-11-12 00:08:57,102 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:08:57,103 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [40511183] [2023-11-12 00:08:57,103 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:08:57,103 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:08:57,303 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:08:57,785 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-11-12 00:08:57,786 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:08:57,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [40511183] [2023-11-12 00:08:57,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [40511183] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:08:57,787 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:08:57,787 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:08:57,787 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [440126158] [2023-11-12 00:08:57,788 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:08:57,794 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:08:57,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:08:57,795 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:08:57,795 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:08:57,795 INFO L87 Difference]: Start difference. First operand 768 states and 1074 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-12 00:09:00,751 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.47s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:09:03,046 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-12 00:09:03,143 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:03,143 INFO L93 Difference]: Finished difference Result 1656 states and 2338 transitions. [2023-11-12 00:09:03,143 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 00:09:03,144 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) Word has length 31 [2023-11-12 00:09:03,144 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:03,151 INFO L225 Difference]: With dead ends: 1656 [2023-11-12 00:09:03,151 INFO L226 Difference]: Without dead ends: 896 [2023-11-12 00:09:03,156 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-12 00:09:03,157 INFO L413 NwaCegarLoop]: 578 mSDtfsCounter, 304 mSDsluCounter, 1033 mSDsCounter, 0 mSdLazyCounter, 318 mSolverCounterSat, 68 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 342 SdHoareTripleChecker+Valid, 1611 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 318 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.2s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:03,158 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [342 Valid, 1611 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 318 Invalid, 1 Unknown, 0 Unchecked, 5.2s Time] [2023-11-12 00:09:03,160 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 896 states. [2023-11-12 00:09:03,214 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 896 to 770. [2023-11-12 00:09:03,217 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 770 states, 495 states have (on average 1.3393939393939394) internal successors, (663), 513 states have internal predecessors, (663), 208 states have call successors, (208), 67 states have call predecessors, (208), 66 states have return successors, (205), 205 states have call predecessors, (205), 205 states have call successors, (205) [2023-11-12 00:09:03,223 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 770 states to 770 states and 1076 transitions. [2023-11-12 00:09:03,224 INFO L78 Accepts]: Start accepts. Automaton has 770 states and 1076 transitions. Word has length 31 [2023-11-12 00:09:03,224 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:03,225 INFO L495 AbstractCegarLoop]: Abstraction has 770 states and 1076 transitions. [2023-11-12 00:09:03,225 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 2 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 1 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-12 00:09:03,225 INFO L276 IsEmpty]: Start isEmpty. Operand 770 states and 1076 transitions. [2023-11-12 00:09:03,227 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-12 00:09:03,227 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:03,227 INFO L195 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-12 00:09:03,228 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-12 00:09:03,228 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:03,228 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:03,229 INFO L85 PathProgramCache]: Analyzing trace with hash 901803221, now seen corresponding path program 1 times [2023-11-12 00:09:03,229 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:03,229 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1390690546] [2023-11-12 00:09:03,229 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:03,229 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:03,375 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:03,671 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-12 00:09:03,671 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:03,672 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1390690546] [2023-11-12 00:09:03,672 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1390690546] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:03,672 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:09:03,672 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 00:09:03,673 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [809773112] [2023-11-12 00:09:03,673 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:03,673 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-12 00:09:03,674 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:03,674 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-12 00:09:03,675 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-12 00:09:03,675 INFO L87 Difference]: Start difference. First operand 770 states and 1076 transitions. Second operand has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-12 00:09:06,769 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:06,769 INFO L93 Difference]: Finished difference Result 806 states and 1124 transitions. [2023-11-12 00:09:06,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 00:09:06,771 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) Word has length 37 [2023-11-12 00:09:06,772 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:06,779 INFO L225 Difference]: With dead ends: 806 [2023-11-12 00:09:06,779 INFO L226 Difference]: Without dead ends: 797 [2023-11-12 00:09:06,780 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 6 GetRequests, 3 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-12 00:09:06,784 INFO L413 NwaCegarLoop]: 577 mSDtfsCounter, 699 mSDsluCounter, 575 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 699 SdHoareTripleChecker+Valid, 1152 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.0s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:06,785 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [699 Valid, 1152 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 3.0s Time] [2023-11-12 00:09:06,788 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 797 states. [2023-11-12 00:09:06,860 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 797 to 772. [2023-11-12 00:09:06,862 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 772 states, 497 states have (on average 1.3380281690140845) internal successors, (665), 515 states have internal predecessors, (665), 208 states have call successors, (208), 67 states have call predecessors, (208), 66 states have return successors, (205), 205 states have call predecessors, (205), 205 states have call successors, (205) [2023-11-12 00:09:06,869 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 772 states to 772 states and 1078 transitions. [2023-11-12 00:09:06,869 INFO L78 Accepts]: Start accepts. Automaton has 772 states and 1078 transitions. Word has length 37 [2023-11-12 00:09:06,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:06,870 INFO L495 AbstractCegarLoop]: Abstraction has 772 states and 1078 transitions. [2023-11-12 00:09:06,870 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 6.25) internal successors, (25), 4 states have internal predecessors, (25), 2 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 1 states have call predecessors, (5), 1 states have call successors, (5) [2023-11-12 00:09:06,871 INFO L276 IsEmpty]: Start isEmpty. Operand 772 states and 1078 transitions. [2023-11-12 00:09:06,874 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-12 00:09:06,874 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:06,875 INFO L195 NwaCegarLoop]: trace histogram [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-12 00:09:06,875 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-12 00:09:06,875 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:06,876 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:06,876 INFO L85 PathProgramCache]: Analyzing trace with hash 2140991981, now seen corresponding path program 1 times [2023-11-12 00:09:06,876 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:06,876 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [774898894] [2023-11-12 00:09:06,876 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:06,877 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:07,135 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:07,455 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:09:07,456 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:07,457 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [774898894] [2023-11-12 00:09:07,462 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [774898894] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:07,462 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:09:07,462 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:09:07,463 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1757544998] [2023-11-12 00:09:07,463 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:07,464 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:09:07,464 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:07,465 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:09:07,468 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:09:07,469 INFO L87 Difference]: Start difference. First operand 772 states and 1078 transitions. Second operand has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 00:09:08,890 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:08,891 INFO L93 Difference]: Finished difference Result 774 states and 1079 transitions. [2023-11-12 00:09:08,891 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:09:08,891 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 54 [2023-11-12 00:09:08,892 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:08,898 INFO L225 Difference]: With dead ends: 774 [2023-11-12 00:09:08,898 INFO L226 Difference]: Without dead ends: 771 [2023-11-12 00:09:08,899 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:09:08,901 INFO L413 NwaCegarLoop]: 558 mSDtfsCounter, 641 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 641 SdHoareTripleChecker+Valid, 558 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:08,901 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [641 Valid, 558 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-12 00:09:08,904 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 771 states. [2023-11-12 00:09:08,963 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 771 to 771. [2023-11-12 00:09:08,966 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 771 states, 497 states have (on average 1.336016096579477) internal successors, (664), 514 states have internal predecessors, (664), 207 states have call successors, (207), 67 states have call predecessors, (207), 66 states have return successors, (205), 205 states have call predecessors, (205), 205 states have call successors, (205) [2023-11-12 00:09:08,972 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 771 states and 1076 transitions. [2023-11-12 00:09:08,973 INFO L78 Accepts]: Start accepts. Automaton has 771 states and 1076 transitions. Word has length 54 [2023-11-12 00:09:08,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:08,974 INFO L495 AbstractCegarLoop]: Abstraction has 771 states and 1076 transitions. [2023-11-12 00:09:08,974 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.666666666666666) internal successors, (32), 3 states have internal predecessors, (32), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 00:09:08,974 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 1076 transitions. [2023-11-12 00:09:08,977 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-12 00:09:08,977 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:08,978 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:09:08,978 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-12 00:09:08,978 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:08,979 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:08,979 INFO L85 PathProgramCache]: Analyzing trace with hash 1945974094, now seen corresponding path program 1 times [2023-11-12 00:09:08,979 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:08,980 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1907314019] [2023-11-12 00:09:08,980 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:08,980 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:09,182 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:09,450 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:09:09,450 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:09,450 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1907314019] [2023-11-12 00:09:09,451 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1907314019] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:09,451 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:09:09,451 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:09:09,451 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1570570824] [2023-11-12 00:09:09,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:09,452 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:09:09,452 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:09,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:09:09,453 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:09:09,454 INFO L87 Difference]: Start difference. First operand 771 states and 1076 transitions. Second operand has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 00:09:10,844 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:10,845 INFO L93 Difference]: Finished difference Result 773 states and 1077 transitions. [2023-11-12 00:09:10,845 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:09:10,846 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 55 [2023-11-12 00:09:10,846 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:10,853 INFO L225 Difference]: With dead ends: 773 [2023-11-12 00:09:10,853 INFO L226 Difference]: Without dead ends: 770 [2023-11-12 00:09:10,854 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:09:10,855 INFO L413 NwaCegarLoop]: 556 mSDtfsCounter, 638 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 638 SdHoareTripleChecker+Valid, 556 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:10,856 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [638 Valid, 556 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-12 00:09:10,858 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 770 states. [2023-11-12 00:09:10,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 770 to 770. [2023-11-12 00:09:10,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 770 states, 497 states have (on average 1.3340040241448692) internal successors, (663), 513 states have internal predecessors, (663), 206 states have call successors, (206), 67 states have call predecessors, (206), 66 states have return successors, (205), 205 states have call predecessors, (205), 205 states have call successors, (205) [2023-11-12 00:09:10,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 770 states to 770 states and 1074 transitions. [2023-11-12 00:09:10,984 INFO L78 Accepts]: Start accepts. Automaton has 770 states and 1074 transitions. Word has length 55 [2023-11-12 00:09:10,985 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:10,985 INFO L495 AbstractCegarLoop]: Abstraction has 770 states and 1074 transitions. [2023-11-12 00:09:10,985 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.0) internal successors, (33), 3 states have internal predecessors, (33), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 00:09:10,986 INFO L276 IsEmpty]: Start isEmpty. Operand 770 states and 1074 transitions. [2023-11-12 00:09:10,989 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-12 00:09:10,989 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 00:09:10,990 INFO L195 NwaCegarLoop]: trace histogram [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] [2023-11-12 00:09:10,990 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-12 00:09:10,990 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 00:09:10,991 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 00:09:10,991 INFO L85 PathProgramCache]: Analyzing trace with hash 195391760, now seen corresponding path program 1 times [2023-11-12 00:09:10,991 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-12 00:09:10,992 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [593556317] [2023-11-12 00:09:10,992 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 00:09:10,992 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 00:09:11,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 00:09:11,410 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-11-12 00:09:11,410 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-12 00:09:11,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [593556317] [2023-11-12 00:09:11,411 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [593556317] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 00:09:11,411 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 00:09:11,412 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 00:09:11,412 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175595772] [2023-11-12 00:09:11,412 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 00:09:11,413 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 00:09:11,413 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-12 00:09:11,413 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 00:09:11,414 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:09:11,414 INFO L87 Difference]: Start difference. First operand 770 states and 1074 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 00:09:12,806 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 00:09:12,806 INFO L93 Difference]: Finished difference Result 770 states and 1074 transitions. [2023-11-12 00:09:12,807 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 00:09:12,807 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) Word has length 56 [2023-11-12 00:09:12,807 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 00:09:12,808 INFO L225 Difference]: With dead ends: 770 [2023-11-12 00:09:12,808 INFO L226 Difference]: Without dead ends: 0 [2023-11-12 00:09:12,811 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 00:09:12,812 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 634 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 634 SdHoareTripleChecker+Valid, 554 SdHoareTripleChecker+Invalid, 109 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 109 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-11-12 00:09:12,812 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [634 Valid, 554 Invalid, 109 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 109 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-11-12 00:09:12,813 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-12 00:09:12,814 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-12 00:09:12,814 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-12 00:09:12,814 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-12 00:09:12,815 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 56 [2023-11-12 00:09:12,815 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 00:09:12,815 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-12 00:09:12,816 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 3 states have call successors, (9), 2 states have call predecessors, (9), 1 states have return successors, (8), 2 states have call predecessors, (8), 2 states have call successors, (8) [2023-11-12 00:09:12,816 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-12 00:09:12,816 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-12 00:09:12,821 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-12 00:09:12,822 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-12 00:09:12,825 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-12 00:09:15,939 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8201 8203) the Hoare annotation is: true [2023-11-12 00:09:15,939 INFO L899 garLoopResultBuilder]: For program point __list_addEXIT(lines 8201 8203) no Hoare annotation was computed. [2023-11-12 00:09:15,939 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8326 8328) the Hoare annotation is: true [2023-11-12 00:09:15,939 INFO L899 garLoopResultBuilder]: For program point sock_releaseEXIT(lines 8326 8328) no Hoare annotation was computed. [2023-11-12 00:09:15,940 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8204 8206) the Hoare annotation is: true [2023-11-12 00:09:15,940 INFO L899 garLoopResultBuilder]: For program point __raw_spin_lock_initEXIT(lines 8204 8206) no Hoare annotation was computed. [2023-11-12 00:09:15,940 INFO L902 garLoopResultBuilder]: At program point L6237(line 6237) the Hoare annotation is: true [2023-11-12 00:09:15,940 INFO L902 garLoopResultBuilder]: At program point L6237-1(line 6237) the Hoare annotation is: true [2023-11-12 00:09:15,940 INFO L902 garLoopResultBuilder]: At program point L8246(line 8246) the Hoare annotation is: true [2023-11-12 00:09:15,940 INFO L899 garLoopResultBuilder]: For program point L8246-1(line 8246) no Hoare annotation was computed. [2023-11-12 00:09:15,941 INFO L902 garLoopResultBuilder]: At program point L6254(line 6254) the Hoare annotation is: true [2023-11-12 00:09:15,941 INFO L899 garLoopResultBuilder]: For program point L6258-4(lines 6258 6261) no Hoare annotation was computed. [2023-11-12 00:09:15,941 INFO L899 garLoopResultBuilder]: For program point L6252-1(line 6252) no Hoare annotation was computed. [2023-11-12 00:09:15,941 INFO L899 garLoopResultBuilder]: For program point L6254-1(line 6254) no Hoare annotation was computed. [2023-11-12 00:09:15,941 INFO L902 garLoopResultBuilder]: At program point L6252(line 6252) the Hoare annotation is: true [2023-11-12 00:09:15,942 INFO L899 garLoopResultBuilder]: For program point L6258-6(lines 6258 6261) no Hoare annotation was computed. [2023-11-12 00:09:15,942 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6229 6264) the Hoare annotation is: true [2023-11-12 00:09:15,942 INFO L899 garLoopResultBuilder]: For program point L6248-1(line 6248) no Hoare annotation was computed. [2023-11-12 00:09:15,942 INFO L902 garLoopResultBuilder]: At program point L6248(line 6248) the Hoare annotation is: true [2023-11-12 00:09:15,942 INFO L902 garLoopResultBuilder]: At program point L6242(line 6242) the Hoare annotation is: true [2023-11-12 00:09:15,943 INFO L899 garLoopResultBuilder]: For program point L6238(line 6238) no Hoare annotation was computed. [2023-11-12 00:09:15,943 INFO L899 garLoopResultBuilder]: For program point L6242-1(line 6242) no Hoare annotation was computed. [2023-11-12 00:09:15,943 INFO L902 garLoopResultBuilder]: At program point L6259(line 6259) the Hoare annotation is: true [2023-11-12 00:09:15,943 INFO L899 garLoopResultBuilder]: For program point L6259-1(line 6259) no Hoare annotation was computed. [2023-11-12 00:09:15,943 INFO L899 garLoopResultBuilder]: For program point l1oip_socket_openFINAL(lines 6229 6264) no Hoare annotation was computed. [2023-11-12 00:09:15,944 INFO L899 garLoopResultBuilder]: For program point l1oip_socket_openEXIT(lines 6229 6264) no Hoare annotation was computed. [2023-11-12 00:09:15,944 INFO L899 garLoopResultBuilder]: For program point L6249(lines 6249 6257) no Hoare annotation was computed. [2023-11-12 00:09:15,945 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8227 8229) the Hoare annotation is: true [2023-11-12 00:09:15,945 INFO L899 garLoopResultBuilder]: For program point consume_skbEXIT(lines 8227 8229) no Hoare annotation was computed. [2023-11-12 00:09:15,945 INFO L899 garLoopResultBuilder]: For program point INIT_LIST_HEADEXIT(lines 5317 5324) no Hoare annotation was computed. [2023-11-12 00:09:15,946 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5317 5324) the Hoare annotation is: true [2023-11-12 00:09:15,946 INFO L899 garLoopResultBuilder]: For program point L7680(lines 7680 7683) no Hoare annotation was computed. [2023-11-12 00:09:15,946 INFO L902 garLoopResultBuilder]: At program point L7681(line 7681) the Hoare annotation is: true [2023-11-12 00:09:15,946 INFO L899 garLoopResultBuilder]: For program point L7676(lines 7675 7687) no Hoare annotation was computed. [2023-11-12 00:09:15,947 INFO L902 garLoopResultBuilder]: At program point L7677(line 7677) the Hoare annotation is: true [2023-11-12 00:09:15,947 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7673 7688) the Hoare annotation is: true [2023-11-12 00:09:15,947 INFO L899 garLoopResultBuilder]: For program point l1oip_4bit_freeEXIT(lines 7673 7688) no Hoare annotation was computed. [2023-11-12 00:09:15,947 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8213 8215) the Hoare annotation is: true [2023-11-12 00:09:15,948 INFO L899 garLoopResultBuilder]: For program point add_timerEXIT(lines 8213 8215) no Hoare annotation was computed. [2023-11-12 00:09:15,948 INFO L899 garLoopResultBuilder]: For program point vzallocEXIT(lines 8336 8338) no Hoare annotation was computed. [2023-11-12 00:09:15,948 INFO L899 garLoopResultBuilder]: For program point L8337-1(line 8337) no Hoare annotation was computed. [2023-11-12 00:09:15,948 INFO L902 garLoopResultBuilder]: At program point L8337(line 8337) the Hoare annotation is: true [2023-11-12 00:09:15,949 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8336 8338) the Hoare annotation is: true [2023-11-12 00:09:15,949 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-12 00:09:15,949 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2023-11-12 00:09:15,949 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyEXIT(line -1) no Hoare annotation was computed. [2023-11-12 00:09:15,949 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-12 00:09:15,950 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5494 5503) no Hoare annotation was computed. [2023-11-12 00:09:15,950 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5494 5503) the Hoare annotation is: true [2023-11-12 00:09:15,950 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5281 5286) the Hoare annotation is: true [2023-11-12 00:09:15,950 INFO L899 garLoopResultBuilder]: For program point constant_test_bitEXIT(lines 5281 5286) no Hoare annotation was computed. [2023-11-12 00:09:15,951 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8319 8321) the Hoare annotation is: true [2023-11-12 00:09:15,951 INFO L899 garLoopResultBuilder]: For program point skb_trimEXIT(lines 8319 8321) no Hoare annotation was computed. [2023-11-12 00:09:15,951 INFO L899 garLoopResultBuilder]: For program point l1oip_ulaw_to_alawEXIT(lines 7649 7672) no Hoare annotation was computed. [2023-11-12 00:09:15,951 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7649 7672) the Hoare annotation is: true [2023-11-12 00:09:15,952 INFO L899 garLoopResultBuilder]: For program point $Ultimate##2(lines 7664 7668) no Hoare annotation was computed. [2023-11-12 00:09:15,952 INFO L899 garLoopResultBuilder]: For program point init_timer_keyEXIT(lines 8234 8236) no Hoare annotation was computed. [2023-11-12 00:09:15,953 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8234 8236) the Hoare annotation is: true [2023-11-12 00:09:15,953 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 8347 8349) no Hoare annotation was computed. [2023-11-12 00:09:15,953 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8347 8349) the Hoare annotation is: true [2023-11-12 00:09:15,954 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8293 8295) the Hoare annotation is: true [2023-11-12 00:09:15,954 INFO L899 garLoopResultBuilder]: For program point printkEXIT(lines 8293 8295) no Hoare annotation was computed. [2023-11-12 00:09:15,954 INFO L899 garLoopResultBuilder]: For program point vfreeEXIT(lines 8333 8335) no Hoare annotation was computed. [2023-11-12 00:09:15,954 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8333 8335) the Hoare annotation is: true [2023-11-12 00:09:15,955 INFO L899 garLoopResultBuilder]: For program point L5568-1(lines 5568 5569) no Hoare annotation was computed. [2023-11-12 00:09:15,955 INFO L902 garLoopResultBuilder]: At program point L5568(lines 5568 5569) the Hoare annotation is: true [2023-11-12 00:09:15,955 INFO L899 garLoopResultBuilder]: For program point L8188-2(lines 8188 8192) no Hoare annotation was computed. [2023-11-12 00:09:15,960 INFO L899 garLoopResultBuilder]: For program point L8188(lines 8188 8192) no Hoare annotation was computed. [2023-11-12 00:09:15,960 INFO L899 garLoopResultBuilder]: For program point mI_alloc_skbEXIT(lines 5563 5576) no Hoare annotation was computed. [2023-11-12 00:09:15,960 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5563 5576) the Hoare annotation is: true [2023-11-12 00:09:15,961 INFO L899 garLoopResultBuilder]: For program point L8187-1(line 8187) no Hoare annotation was computed. [2023-11-12 00:09:15,961 INFO L902 garLoopResultBuilder]: At program point L8187(line 8187) the Hoare annotation is: true [2023-11-12 00:09:15,961 INFO L899 garLoopResultBuilder]: For program point L8189-1(line 8189) no Hoare annotation was computed. [2023-11-12 00:09:15,961 INFO L902 garLoopResultBuilder]: At program point L8189(line 8189) the Hoare annotation is: true [2023-11-12 00:09:15,962 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5433 5440) the Hoare annotation is: true [2023-11-12 00:09:15,962 INFO L899 garLoopResultBuilder]: For program point init_completionEXIT(lines 5433 5440) no Hoare annotation was computed. [2023-11-12 00:09:15,962 INFO L899 garLoopResultBuilder]: For program point queue_ch_frameEXIT(lines 8296 8298) no Hoare annotation was computed. [2023-11-12 00:09:15,962 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8296 8298) the Hoare annotation is: true [2023-11-12 00:09:15,963 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8314 8318) the Hoare annotation is: true [2023-11-12 00:09:15,963 INFO L899 garLoopResultBuilder]: For program point skb_putEXIT(lines 8314 8318) no Hoare annotation was computed. [2023-11-12 00:09:15,963 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 7832 7837) the Hoare annotation is: true [2023-11-12 00:09:15,964 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 7835) no Hoare annotation was computed. [2023-11-12 00:09:15,965 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 7832 7837) no Hoare annotation was computed. [2023-11-12 00:09:15,965 INFO L902 garLoopResultBuilder]: At program point L6642(line 6642) the Hoare annotation is: true [2023-11-12 00:09:15,965 INFO L899 garLoopResultBuilder]: For program point L6708-1(line 6708) no Hoare annotation was computed. [2023-11-12 00:09:15,965 INFO L902 garLoopResultBuilder]: At program point L6708(line 6708) the Hoare annotation is: true [2023-11-12 00:09:15,966 INFO L899 garLoopResultBuilder]: For program point L6642-1(line 6642) no Hoare annotation was computed. [2023-11-12 00:09:15,966 INFO L899 garLoopResultBuilder]: For program point L6378(line 6378) no Hoare annotation was computed. [2023-11-12 00:09:15,966 INFO L899 garLoopResultBuilder]: For program point L6345-1(line 6345) no Hoare annotation was computed. [2023-11-12 00:09:15,966 INFO L902 garLoopResultBuilder]: At program point L6345(line 6345) the Hoare annotation is: true [2023-11-12 00:09:15,967 INFO L899 garLoopResultBuilder]: For program point L6659-1(line 6659) no Hoare annotation was computed. [2023-11-12 00:09:15,967 INFO L902 garLoopResultBuilder]: At program point L6659(line 6659) the Hoare annotation is: true [2023-11-12 00:09:15,967 INFO L899 garLoopResultBuilder]: For program point L6709-1(line 6709) no Hoare annotation was computed. [2023-11-12 00:09:15,967 INFO L902 garLoopResultBuilder]: At program point L6709(line 6709) the Hoare annotation is: true [2023-11-12 00:09:15,968 INFO L899 garLoopResultBuilder]: For program point L6379-4(lines 6379 6382) no Hoare annotation was computed. [2023-11-12 00:09:15,968 INFO L899 garLoopResultBuilder]: For program point L6660-1(line 6660) no Hoare annotation was computed. [2023-11-12 00:09:15,968 INFO L902 garLoopResultBuilder]: At program point L6660(line 6660) the Hoare annotation is: true [2023-11-12 00:09:15,968 INFO L902 garLoopResultBuilder]: At program point L6379-6(lines 6379 6382) the Hoare annotation is: true [2023-11-12 00:09:15,968 INFO L902 garLoopResultBuilder]: At program point L5587(line 5587) the Hoare annotation is: true [2023-11-12 00:09:15,969 INFO L899 garLoopResultBuilder]: For program point L5620-1(lines 5605 5626) no Hoare annotation was computed. [2023-11-12 00:09:15,969 INFO L899 garLoopResultBuilder]: For program point L5587-1(line 5587) no Hoare annotation was computed. [2023-11-12 00:09:15,969 INFO L899 garLoopResultBuilder]: For program point L5620(lines 5620 5623) no Hoare annotation was computed. [2023-11-12 00:09:15,969 INFO L899 garLoopResultBuilder]: For program point L6380-1(line 6380) no Hoare annotation was computed. [2023-11-12 00:09:15,970 INFO L902 garLoopResultBuilder]: At program point L6380(line 6380) the Hoare annotation is: true [2023-11-12 00:09:15,970 INFO L902 garLoopResultBuilder]: At program point L6397(line 6397) the Hoare annotation is: true [2023-11-12 00:09:15,970 INFO L899 garLoopResultBuilder]: For program point L6711(line 6711) no Hoare annotation was computed. [2023-11-12 00:09:15,972 INFO L902 garLoopResultBuilder]: At program point L5621(line 5621) the Hoare annotation is: true [2023-11-12 00:09:15,973 INFO L899 garLoopResultBuilder]: For program point $Ultimate##87(lines 6369 6373) no Hoare annotation was computed. [2023-11-12 00:09:15,973 INFO L899 garLoopResultBuilder]: For program point L6398(line 6398) no Hoare annotation was computed. [2023-11-12 00:09:15,973 INFO L899 garLoopResultBuilder]: For program point $Ultimate##71(lines 6723 6726) no Hoare annotation was computed. [2023-11-12 00:09:15,974 INFO L899 garLoopResultBuilder]: For program point L6365-1(line 6365) no Hoare annotation was computed. [2023-11-12 00:09:15,974 INFO L902 garLoopResultBuilder]: At program point L6365(line 6365) the Hoare annotation is: true [2023-11-12 00:09:15,974 INFO L902 garLoopResultBuilder]: At program point L6712-6(lines 6712 6716) the Hoare annotation is: true [2023-11-12 00:09:15,974 INFO L899 garLoopResultBuilder]: For program point L5589(lines 5589 5592) no Hoare annotation was computed. [2023-11-12 00:09:15,975 INFO L899 garLoopResultBuilder]: For program point L6646-2(lines 6646 6650) no Hoare annotation was computed. [2023-11-12 00:09:15,975 INFO L899 garLoopResultBuilder]: For program point L6712-4(lines 6712 6716) no Hoare annotation was computed. [2023-11-12 00:09:15,975 INFO L902 garLoopResultBuilder]: At program point handle_bmsg_ldv_41778#1(lines 6639 6721) the Hoare annotation is: true [2023-11-12 00:09:15,975 INFO L899 garLoopResultBuilder]: For program point L6349-2(lines 6349 6353) no Hoare annotation was computed. [2023-11-12 00:09:15,976 INFO L899 garLoopResultBuilder]: For program point L6399(lines 6399 6403) no Hoare annotation was computed. [2023-11-12 00:09:15,976 INFO L899 garLoopResultBuilder]: For program point L6399-2(lines 6399 6403) no Hoare annotation was computed. [2023-11-12 00:09:15,976 INFO L899 garLoopResultBuilder]: For program point L6647-1(line 6647) no Hoare annotation was computed. [2023-11-12 00:09:15,976 INFO L902 garLoopResultBuilder]: At program point L6647(line 6647) the Hoare annotation is: true [2023-11-12 00:09:15,977 INFO L899 garLoopResultBuilder]: For program point L6713-1(lines 6713 6714) no Hoare annotation was computed. [2023-11-12 00:09:15,977 INFO L902 garLoopResultBuilder]: At program point L6713(lines 6713 6714) the Hoare annotation is: true [2023-11-12 00:09:15,977 INFO L902 garLoopResultBuilder]: At program point L6350(line 6350) the Hoare annotation is: true [2023-11-12 00:09:15,977 INFO L902 garLoopResultBuilder]: At program point L6383(line 6383) the Hoare annotation is: true [2023-11-12 00:09:15,977 INFO L899 garLoopResultBuilder]: For program point L6350-1(line 6350) no Hoare annotation was computed. [2023-11-12 00:09:15,978 INFO L899 garLoopResultBuilder]: For program point L6400-1(line 6400) no Hoare annotation was computed. [2023-11-12 00:09:15,978 INFO L902 garLoopResultBuilder]: At program point L6400(line 6400) the Hoare annotation is: true [2023-11-12 00:09:15,978 INFO L899 garLoopResultBuilder]: For program point L6384(line 6384) no Hoare annotation was computed. [2023-11-12 00:09:15,978 INFO L899 garLoopResultBuilder]: For program point L6698(line 6698) no Hoare annotation was computed. [2023-11-12 00:09:15,979 INFO L899 garLoopResultBuilder]: For program point L6665-1(line 6665) no Hoare annotation was computed. [2023-11-12 00:09:15,979 INFO L902 garLoopResultBuilder]: At program point L6665(line 6665) the Hoare annotation is: true [2023-11-12 00:09:15,979 INFO L899 garLoopResultBuilder]: For program point _alloc_mISDN_skb_returnLabel#1(lines 5578 5604) no Hoare annotation was computed. [2023-11-12 00:09:15,979 INFO L899 garLoopResultBuilder]: For program point L6385-2(lines 6385 6389) no Hoare annotation was computed. [2023-11-12 00:09:15,979 INFO L899 garLoopResultBuilder]: For program point L6385(lines 6385 6389) no Hoare annotation was computed. [2023-11-12 00:09:15,980 INFO L899 garLoopResultBuilder]: For program point L6666(lines 6666 6676) no Hoare annotation was computed. [2023-11-12 00:09:15,980 INFO L899 garLoopResultBuilder]: For program point L6699-1(line 6699) no Hoare annotation was computed. [2023-11-12 00:09:15,980 INFO L902 garLoopResultBuilder]: At program point L6699(line 6699) the Hoare annotation is: true [2023-11-12 00:09:15,980 INFO L899 garLoopResultBuilder]: For program point $Ultimate##47(lines 6692 6696) no Hoare annotation was computed. [2023-11-12 00:09:15,981 INFO L902 garLoopResultBuilder]: At program point L6402(line 6402) the Hoare annotation is: true [2023-11-12 00:09:15,981 INFO L899 garLoopResultBuilder]: For program point L6402-1(line 6402) no Hoare annotation was computed. [2023-11-12 00:09:15,981 INFO L899 garLoopResultBuilder]: For program point L5593-2(lines 5593 5598) no Hoare annotation was computed. [2023-11-12 00:09:15,981 INFO L899 garLoopResultBuilder]: For program point L5593(lines 5593 5598) no Hoare annotation was computed. [2023-11-12 00:09:15,982 INFO L902 garLoopResultBuilder]: At program point L6386(line 6386) the Hoare annotation is: true [2023-11-12 00:09:15,982 INFO L899 garLoopResultBuilder]: For program point _queue_dataEXIT(lines 5605 5626) no Hoare annotation was computed. [2023-11-12 00:09:15,982 INFO L899 garLoopResultBuilder]: For program point L6386-1(line 6386) no Hoare annotation was computed. [2023-11-12 00:09:15,982 INFO L899 garLoopResultBuilder]: For program point L5610(lines 5610 5613) no Hoare annotation was computed. [2023-11-12 00:09:15,983 INFO L899 garLoopResultBuilder]: For program point L6667-4(lines 6667 6670) no Hoare annotation was computed. [2023-11-12 00:09:15,983 INFO L899 garLoopResultBuilder]: For program point L6667-6(lines 6667 6670) no Hoare annotation was computed. [2023-11-12 00:09:15,983 INFO L899 garLoopResultBuilder]: For program point L6717(line 6717) no Hoare annotation was computed. [2023-11-12 00:09:15,983 INFO L899 garLoopResultBuilder]: For program point L6668-1(line 6668) no Hoare annotation was computed. [2023-11-12 00:09:15,983 INFO L902 garLoopResultBuilder]: At program point L6668(line 6668) the Hoare annotation is: true [2023-11-12 00:09:15,984 INFO L899 garLoopResultBuilder]: For program point L6701(line 6701) no Hoare annotation was computed. [2023-11-12 00:09:15,984 INFO L902 garLoopResultBuilder]: At program point L6718(line 6718) the Hoare annotation is: true [2023-11-12 00:09:15,984 INFO L902 garLoopResultBuilder]: At program point L5595(line 5595) the Hoare annotation is: true [2023-11-12 00:09:15,984 INFO L899 garLoopResultBuilder]: For program point L5595-1(line 5595) no Hoare annotation was computed. [2023-11-12 00:09:15,985 INFO L899 garLoopResultBuilder]: For program point L6652-1(line 6652) no Hoare annotation was computed. [2023-11-12 00:09:15,985 INFO L902 garLoopResultBuilder]: At program point L6652(line 6652) the Hoare annotation is: true [2023-11-12 00:09:15,985 INFO L899 garLoopResultBuilder]: For program point L6718-1(line 6718) no Hoare annotation was computed. [2023-11-12 00:09:15,985 INFO L899 garLoopResultBuilder]: For program point L6388-1(line 6388) no Hoare annotation was computed. [2023-11-12 00:09:15,986 INFO L902 garLoopResultBuilder]: At program point L6388(line 6388) the Hoare annotation is: true [2023-11-12 00:09:15,986 INFO L899 garLoopResultBuilder]: For program point L6702-4(lines 6702 6705) no Hoare annotation was computed. [2023-11-12 00:09:15,986 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5605 5626) the Hoare annotation is: true [2023-11-12 00:09:15,986 INFO L899 garLoopResultBuilder]: For program point L6702-6(lines 6702 6705) no Hoare annotation was computed. [2023-11-12 00:09:15,987 INFO L902 garLoopResultBuilder]: At program point L6686(lines 6686 6687) the Hoare annotation is: true [2023-11-12 00:09:15,987 INFO L899 garLoopResultBuilder]: For program point L6719-1(line 6719) no Hoare annotation was computed. [2023-11-12 00:09:15,987 INFO L902 garLoopResultBuilder]: At program point L6719(line 6719) the Hoare annotation is: true [2023-11-12 00:09:15,987 INFO L899 garLoopResultBuilder]: For program point L5596-1(line 5596) no Hoare annotation was computed. [2023-11-12 00:09:15,987 INFO L902 garLoopResultBuilder]: At program point L5596(line 5596) the Hoare annotation is: true [2023-11-12 00:09:15,988 INFO L899 garLoopResultBuilder]: For program point L6653(lines 6653 6663) no Hoare annotation was computed. [2023-11-12 00:09:15,988 INFO L899 garLoopResultBuilder]: For program point L6686-1(lines 6686 6687) no Hoare annotation was computed. [2023-11-12 00:09:15,988 INFO L899 garLoopResultBuilder]: For program point L6703-1(line 6703) no Hoare annotation was computed. [2023-11-12 00:09:15,988 INFO L902 garLoopResultBuilder]: At program point L6703(line 6703) the Hoare annotation is: true [2023-11-12 00:09:15,989 INFO L899 garLoopResultBuilder]: For program point L6654-4(lines 6654 6657) no Hoare annotation was computed. [2023-11-12 00:09:15,989 INFO L899 garLoopResultBuilder]: For program point L6654-6(lines 6654 6657) no Hoare annotation was computed. [2023-11-12 00:09:15,990 INFO L902 garLoopResultBuilder]: At program point handle_dmsg_ldv_41704#1(lines 6342 6405) the Hoare annotation is: true [2023-11-12 00:09:15,990 INFO L899 garLoopResultBuilder]: For program point L6407(lines 6407 6410) no Hoare annotation was computed. [2023-11-12 00:09:15,990 INFO L899 garLoopResultBuilder]: For program point handle_dmsg_returnLabel#1(lines 6320 6413) no Hoare annotation was computed. [2023-11-12 00:09:15,990 INFO L899 garLoopResultBuilder]: For program point L6655-1(line 6655) no Hoare annotation was computed. [2023-11-12 00:09:15,990 INFO L902 garLoopResultBuilder]: At program point L6655(line 6655) the Hoare annotation is: true [2023-11-12 00:09:15,991 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-12 00:09:15,991 INFO L899 garLoopResultBuilder]: For program point L-1-2(line -1) no Hoare annotation was computed. [2023-11-12 00:09:15,991 INFO L899 garLoopResultBuilder]: For program point L6391(line 6391) no Hoare annotation was computed. [2023-11-12 00:09:15,991 INFO L899 garLoopResultBuilder]: For program point L5615(lines 5615 5618) no Hoare annotation was computed. [2023-11-12 00:09:15,992 INFO L899 garLoopResultBuilder]: For program point L6672-1(line 6672) no Hoare annotation was computed. [2023-11-12 00:09:15,992 INFO L902 garLoopResultBuilder]: At program point L6672(line 6672) the Hoare annotation is: true [2023-11-12 00:09:15,992 INFO L899 garLoopResultBuilder]: For program point L6375(line 6375) no Hoare annotation was computed. [2023-11-12 00:09:15,992 INFO L902 garLoopResultBuilder]: At program point L6408(line 6408) the Hoare annotation is: true [2023-11-12 00:09:15,993 INFO L899 garLoopResultBuilder]: For program point handle_bmsg_returnLabel#1(lines 6622 6729) no Hoare annotation was computed. [2023-11-12 00:09:15,993 INFO L902 garLoopResultBuilder]: At program point L6392-6(lines 6392 6396) the Hoare annotation is: true [2023-11-12 00:09:15,993 INFO L899 garLoopResultBuilder]: For program point L6392-4(lines 6392 6396) no Hoare annotation was computed. [2023-11-12 00:09:15,993 INFO L899 garLoopResultBuilder]: For program point L6640(line 6640) no Hoare annotation was computed. [2023-11-12 00:09:15,994 INFO L899 garLoopResultBuilder]: For program point L6673-1(line 6673) no Hoare annotation was computed. [2023-11-12 00:09:15,994 INFO L902 garLoopResultBuilder]: At program point L6673(line 6673) the Hoare annotation is: true [2023-11-12 00:09:15,994 INFO L899 garLoopResultBuilder]: For program point L6343(line 6343) no Hoare annotation was computed. [2023-11-12 00:09:15,994 INFO L899 garLoopResultBuilder]: For program point L6376-1(line 6376) no Hoare annotation was computed. [2023-11-12 00:09:15,994 INFO L902 garLoopResultBuilder]: At program point L6376(line 6376) the Hoare annotation is: true [2023-11-12 00:09:15,995 INFO L899 garLoopResultBuilder]: For program point L6723(lines 6723 6726) no Hoare annotation was computed. [2023-11-12 00:09:15,995 INFO L899 garLoopResultBuilder]: For program point $Ultimate##117(lines 6407 6410) no Hoare annotation was computed. [2023-11-12 00:09:15,995 INFO L899 garLoopResultBuilder]: For program point L6393-1(lines 6393 6394) no Hoare annotation was computed. [2023-11-12 00:09:15,995 INFO L902 garLoopResultBuilder]: At program point L6393(lines 6393 6394) the Hoare annotation is: true [2023-11-12 00:09:15,996 INFO L899 garLoopResultBuilder]: For program point L6707-1(line 6707) no Hoare annotation was computed. [2023-11-12 00:09:15,996 INFO L902 garLoopResultBuilder]: At program point L6707(line 6707) the Hoare annotation is: true [2023-11-12 00:09:15,996 INFO L899 garLoopResultBuilder]: For program point L6641(lines 6641 6645) no Hoare annotation was computed. [2023-11-12 00:09:15,996 INFO L899 garLoopResultBuilder]: For program point L6344(lines 6344 6348) no Hoare annotation was computed. [2023-11-12 00:09:15,997 INFO L902 garLoopResultBuilder]: At program point L6724(line 6724) the Hoare annotation is: true [2023-11-12 00:09:15,997 INFO L899 garLoopResultBuilder]: For program point L5520-5(line 5520) no Hoare annotation was computed. [2023-11-12 00:09:15,997 INFO L902 garLoopResultBuilder]: At program point L5520-4(line 5520) the Hoare annotation is: true [2023-11-12 00:09:15,997 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5517 5523) the Hoare annotation is: true [2023-11-12 00:09:15,998 INFO L899 garLoopResultBuilder]: For program point kzallocEXIT(lines 5517 5523) no Hoare annotation was computed. [2023-11-12 00:09:15,998 INFO L899 garLoopResultBuilder]: For program point L5767-5(lines 5767 5770) no Hoare annotation was computed. [2023-11-12 00:09:15,998 INFO L899 garLoopResultBuilder]: For program point L5767-3(lines 5767 5770) no Hoare annotation was computed. [2023-11-12 00:09:15,998 INFO L899 garLoopResultBuilder]: For program point L5768-1(line 5768) no Hoare annotation was computed. [2023-11-12 00:09:15,999 INFO L902 garLoopResultBuilder]: At program point L5768(line 5768) the Hoare annotation is: true [2023-11-12 00:09:15,999 INFO L899 garLoopResultBuilder]: For program point L5686(lines 5686 5692) no Hoare annotation was computed. [2023-11-12 00:09:15,999 INFO L899 garLoopResultBuilder]: For program point L5686-1(lines 5676 5776) no Hoare annotation was computed. [2023-11-12 00:09:15,999 INFO L902 garLoopResultBuilder]: At program point L5687(line 5687) the Hoare annotation is: true [2023-11-12 00:09:15,999 INFO L899 garLoopResultBuilder]: For program point L5687-1(line 5687) no Hoare annotation was computed. [2023-11-12 00:09:16,000 INFO L902 garLoopResultBuilder]: At program point L5753(line 5753) the Hoare annotation is: true [2023-11-12 00:09:16,000 INFO L899 garLoopResultBuilder]: For program point L5753-1(line 5753) no Hoare annotation was computed. [2023-11-12 00:09:16,000 INFO L899 garLoopResultBuilder]: For program point $Ultimate##85(lines 7581 7585) no Hoare annotation was computed. [2023-11-12 00:09:16,000 INFO L902 garLoopResultBuilder]: At program point L5689(line 5689) the Hoare annotation is: true [2023-11-12 00:09:16,001 INFO L899 garLoopResultBuilder]: For program point L7557(lines 7557 7560) no Hoare annotation was computed. [2023-11-12 00:09:16,001 INFO L902 garLoopResultBuilder]: At program point L5758(line 5758) the Hoare annotation is: true [2023-11-12 00:09:16,001 INFO L899 garLoopResultBuilder]: For program point L5758-1(line 5758) no Hoare annotation was computed. [2023-11-12 00:09:16,001 INFO L899 garLoopResultBuilder]: For program point L5742(lines 5742 5756) no Hoare annotation was computed. [2023-11-12 00:09:16,002 INFO L899 garLoopResultBuilder]: For program point L5742-1(lines 5742 5756) no Hoare annotation was computed. [2023-11-12 00:09:16,002 INFO L899 garLoopResultBuilder]: For program point L5759(lines 5759 5763) no Hoare annotation was computed. [2023-11-12 00:09:16,002 INFO L899 garLoopResultBuilder]: For program point L5693-3(lines 5693 5696) no Hoare annotation was computed. [2023-11-12 00:09:16,002 INFO L899 garLoopResultBuilder]: For program point L5693-5(lines 5693 5696) no Hoare annotation was computed. [2023-11-12 00:09:16,003 INFO L899 garLoopResultBuilder]: For program point L5743(lines 5743 5754) no Hoare annotation was computed. [2023-11-12 00:09:16,003 INFO L899 garLoopResultBuilder]: For program point L5760-1(line 5760) no Hoare annotation was computed. [2023-11-12 00:09:16,006 INFO L902 garLoopResultBuilder]: At program point L5694(line 5694) the Hoare annotation is: true [2023-11-12 00:09:16,006 INFO L902 garLoopResultBuilder]: At program point L5760(line 5760) the Hoare annotation is: true [2023-11-12 00:09:16,006 INFO L899 garLoopResultBuilder]: For program point l1oip_law_to_4bit_returnLabel#1(lines 7547 7594) no Hoare annotation was computed. [2023-11-12 00:09:16,007 INFO L899 garLoopResultBuilder]: For program point L5694-1(line 5694) no Hoare annotation was computed. [2023-11-12 00:09:16,007 INFO L899 garLoopResultBuilder]: For program point l1oip_socket_sendEXIT(lines 5657 5777) no Hoare annotation was computed. [2023-11-12 00:09:16,007 INFO L899 garLoopResultBuilder]: For program point L5744-1(line 5744) no Hoare annotation was computed. [2023-11-12 00:09:16,007 INFO L902 garLoopResultBuilder]: At program point L5744(line 5744) the Hoare annotation is: true [2023-11-12 00:09:16,008 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5657 5777) the Hoare annotation is: true [2023-11-12 00:09:16,008 INFO L899 garLoopResultBuilder]: For program point l1oip_socket_sendFINAL(lines 5657 5777) no Hoare annotation was computed. [2023-11-12 00:09:16,008 INFO L899 garLoopResultBuilder]: For program point L5746(lines 5746 5754) no Hoare annotation was computed. [2023-11-12 00:09:16,008 INFO L899 garLoopResultBuilder]: For program point L5697-2(lines 5697 5704) no Hoare annotation was computed. [2023-11-12 00:09:16,009 INFO L902 garLoopResultBuilder]: At program point L5747(line 5747) the Hoare annotation is: true [2023-11-12 00:09:16,010 INFO L899 garLoopResultBuilder]: For program point L5747-1(line 5747) no Hoare annotation was computed. [2023-11-12 00:09:16,010 INFO L899 garLoopResultBuilder]: For program point L5681-6(lines 5681 5684) no Hoare annotation was computed. [2023-11-12 00:09:16,010 INFO L899 garLoopResultBuilder]: For program point L5681-4(lines 5681 5684) no Hoare annotation was computed. [2023-11-12 00:09:16,011 INFO L899 garLoopResultBuilder]: For program point L5698-4(lines 5698 5701) no Hoare annotation was computed. [2023-11-12 00:09:16,011 INFO L899 garLoopResultBuilder]: For program point L5698-6(lines 5698 5701) no Hoare annotation was computed. [2023-11-12 00:09:16,011 INFO L902 garLoopResultBuilder]: At program point L5682(line 5682) the Hoare annotation is: true [2023-11-12 00:09:16,011 INFO L899 garLoopResultBuilder]: For program point L5682-1(line 5682) no Hoare annotation was computed. [2023-11-12 00:09:16,011 INFO L902 garLoopResultBuilder]: At program point L5699(line 5699) the Hoare annotation is: true [2023-11-12 00:09:16,012 INFO L899 garLoopResultBuilder]: For program point L5699-1(line 5699) no Hoare annotation was computed. [2023-11-12 00:09:16,012 INFO L899 garLoopResultBuilder]: For program point L5749(lines 5749 5754) no Hoare annotation was computed. [2023-11-12 00:09:16,013 INFO L902 garLoopResultBuilder]: At program point L5766(line 5766) the Hoare annotation is: true [2023-11-12 00:09:16,014 INFO L899 garLoopResultBuilder]: For program point L5766-1(lines 5676 5776) no Hoare annotation was computed. [2023-11-12 00:09:16,014 INFO L899 garLoopResultBuilder]: For program point L5506-1(line 5506) no Hoare annotation was computed. [2023-11-12 00:09:16,014 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5509 5515) the Hoare annotation is: true [2023-11-12 00:09:16,015 INFO L899 garLoopResultBuilder]: For program point kmallocEXIT(lines 5509 5515) no Hoare annotation was computed. [2023-11-12 00:09:16,015 INFO L902 garLoopResultBuilder]: At program point L5506(line 5506) the Hoare annotation is: true [2023-11-12 00:09:16,015 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5418 5424) the Hoare annotation is: true [2023-11-12 00:09:16,015 INFO L899 garLoopResultBuilder]: For program point spin_lockEXIT(lines 5418 5424) no Hoare annotation was computed. [2023-11-12 00:09:16,016 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7839 7844) the Hoare annotation is: true [2023-11-12 00:09:16,016 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 7839 7844) no Hoare annotation was computed. [2023-11-12 00:09:16,016 INFO L899 garLoopResultBuilder]: For program point l1oip_alaw_to_ulawEXIT(lines 7625 7648) no Hoare annotation was computed. [2023-11-12 00:09:16,016 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7625 7648) the Hoare annotation is: true [2023-11-12 00:09:16,017 INFO L899 garLoopResultBuilder]: For program point $Ultimate##2(lines 7640 7644) no Hoare annotation was computed. [2023-11-12 00:09:16,017 INFO L899 garLoopResultBuilder]: For program point L6208-6(lines 6208 6211) no Hoare annotation was computed. [2023-11-12 00:09:16,017 INFO L899 garLoopResultBuilder]: For program point L6208-4(lines 6208 6211) no Hoare annotation was computed. [2023-11-12 00:09:16,017 INFO L899 garLoopResultBuilder]: For program point L6217(lines 6217 6225) no Hoare annotation was computed. [2023-11-12 00:09:16,018 INFO L899 garLoopResultBuilder]: For program point L6217-1(lines 6202 6228) no Hoare annotation was computed. [2023-11-12 00:09:16,018 INFO L902 garLoopResultBuilder]: At program point L6209(line 6209) the Hoare annotation is: true [2023-11-12 00:09:16,018 INFO L899 garLoopResultBuilder]: For program point L6209-1(line 6209) no Hoare annotation was computed. [2023-11-12 00:09:16,018 INFO L899 garLoopResultBuilder]: For program point l1oip_socket_closeEXIT(lines 6202 6228) no Hoare annotation was computed. [2023-11-12 00:09:16,019 INFO L899 garLoopResultBuilder]: For program point L6222(line 6222) no Hoare annotation was computed. [2023-11-12 00:09:16,019 INFO L899 garLoopResultBuilder]: For program point L6218-4(lines 6218 6221) no Hoare annotation was computed. [2023-11-12 00:09:16,019 INFO L902 garLoopResultBuilder]: At program point L6218-6(lines 6218 6221) the Hoare annotation is: true [2023-11-12 00:09:16,019 INFO L902 garLoopResultBuilder]: At program point L6223(line 6223) the Hoare annotation is: true [2023-11-12 00:09:16,019 INFO L902 garLoopResultBuilder]: At program point L6219(line 6219) the Hoare annotation is: true [2023-11-12 00:09:16,020 INFO L899 garLoopResultBuilder]: For program point L6219-1(line 6219) no Hoare annotation was computed. [2023-11-12 00:09:16,020 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6202 6228) the Hoare annotation is: true [2023-11-12 00:09:16,020 INFO L899 garLoopResultBuilder]: For program point L6207(lines 6207 6215) no Hoare annotation was computed. [2023-11-12 00:09:16,020 INFO L902 garLoopResultBuilder]: At program point L6207-2(lines 6207 6215) the Hoare annotation is: true [2023-11-12 00:09:16,021 INFO L899 garLoopResultBuilder]: For program point L6216(line 6216) no Hoare annotation was computed. [2023-11-12 00:09:16,021 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5425 5431) the Hoare annotation is: true [2023-11-12 00:09:16,021 INFO L899 garLoopResultBuilder]: For program point spin_unlockEXIT(lines 5425 5431) no Hoare annotation was computed. [2023-11-12 00:09:16,021 INFO L899 garLoopResultBuilder]: For program point del_timerEXIT(lines 8231 8233) no Hoare annotation was computed. [2023-11-12 00:09:16,022 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8231 8233) the Hoare annotation is: true [2023-11-12 00:09:16,022 INFO L899 garLoopResultBuilder]: For program point timer_pendingEXIT(lines 5446 5451) no Hoare annotation was computed. [2023-11-12 00:09:16,022 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5446 5451) the Hoare annotation is: true [2023-11-12 00:09:16,022 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8276 8278) the Hoare annotation is: true [2023-11-12 00:09:16,023 INFO L899 garLoopResultBuilder]: For program point memchr_invEXIT(lines 8276 8278) no Hoare annotation was computed. [2023-11-12 00:09:16,023 INFO L899 garLoopResultBuilder]: For program point L8277-1(line 8277) no Hoare annotation was computed. [2023-11-12 00:09:16,023 INFO L902 garLoopResultBuilder]: At program point L8277(line 8277) the Hoare annotation is: true [2023-11-12 00:09:16,023 INFO L899 garLoopResultBuilder]: For program point test_and_clear_bitEXIT(lines 5273 5280) no Hoare annotation was computed. [2023-11-12 00:09:16,024 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5273 5280) the Hoare annotation is: true [2023-11-12 00:09:16,024 INFO L899 garLoopResultBuilder]: For program point test_and_set_bitEXIT(lines 5265 5272) no Hoare annotation was computed. [2023-11-12 00:09:16,024 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5265 5272) the Hoare annotation is: true [2023-11-12 00:09:16,024 INFO L899 garLoopResultBuilder]: For program point L6815(lines 6815 6819) no Hoare annotation was computed. [2023-11-12 00:09:16,025 INFO L899 garLoopResultBuilder]: For program point L6815-2(lines 6815 6819) no Hoare annotation was computed. [2023-11-12 00:09:16,025 INFO L899 garLoopResultBuilder]: For program point L6836(lines 6788 6839) no Hoare annotation was computed. [2023-11-12 00:09:16,025 INFO L899 garLoopResultBuilder]: For program point L6799(lines 6799 6802) no Hoare annotation was computed. [2023-11-12 00:09:16,025 INFO L899 garLoopResultBuilder]: For program point L6795-1(line 6795) no Hoare annotation was computed. [2023-11-12 00:09:16,025 INFO L902 garLoopResultBuilder]: At program point L6795(line 6795) the Hoare annotation is: true [2023-11-12 00:09:16,026 INFO L899 garLoopResultBuilder]: For program point L6799-2(lines 6799 6802) no Hoare annotation was computed. [2023-11-12 00:09:16,026 INFO L899 garLoopResultBuilder]: For program point l1oip_cleanupFINAL(lines 6840 6867) no Hoare annotation was computed. [2023-11-12 00:09:16,026 INFO L899 garLoopResultBuilder]: For program point L6820-2(lines 6820 6824) no Hoare annotation was computed. [2023-11-12 00:09:16,026 INFO L899 garLoopResultBuilder]: For program point L6820(lines 6820 6824) no Hoare annotation was computed. [2023-11-12 00:09:16,027 INFO L902 garLoopResultBuilder]: At program point release_card_ldv_41812#1(lines 6792 6838) the Hoare annotation is: true [2023-11-12 00:09:16,027 INFO L899 garLoopResultBuilder]: For program point L6804-1(lines 6804 6807) no Hoare annotation was computed. [2023-11-12 00:09:16,027 INFO L899 garLoopResultBuilder]: For program point L6804(lines 6804 6807) no Hoare annotation was computed. [2023-11-12 00:09:16,027 INFO L899 garLoopResultBuilder]: For program point L6800-1(line 6800) no Hoare annotation was computed. [2023-11-12 00:09:16,028 INFO L902 garLoopResultBuilder]: At program point L6800(line 6800) the Hoare annotation is: true [2023-11-12 00:09:16,028 INFO L899 garLoopResultBuilder]: For program point L6833(line 6833) no Hoare annotation was computed. [2023-11-12 00:09:16,028 INFO L899 garLoopResultBuilder]: For program point $Ultimate##25(lines 6858 6862) no Hoare annotation was computed. [2023-11-12 00:09:16,028 INFO L899 garLoopResultBuilder]: For program point $Ultimate##23(lines 6827 6831) no Hoare annotation was computed. [2023-11-12 00:09:16,029 INFO L899 garLoopResultBuilder]: For program point L6817-1(line 6817) no Hoare annotation was computed. [2023-11-12 00:09:16,029 INFO L902 garLoopResultBuilder]: At program point L6817(line 6817) the Hoare annotation is: true [2023-11-12 00:09:16,029 INFO L902 garLoopResultBuilder]: At program point L6805(line 6805) the Hoare annotation is: true [2023-11-12 00:09:16,029 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6840 6867) the Hoare annotation is: true [2023-11-12 00:09:16,030 INFO L902 garLoopResultBuilder]: At program point L6822(line 6822) the Hoare annotation is: true [2023-11-12 00:09:16,030 INFO L899 garLoopResultBuilder]: For program point L6793-1(line 6793) no Hoare annotation was computed. [2023-11-12 00:09:16,030 INFO L902 garLoopResultBuilder]: At program point L6793(line 6793) the Hoare annotation is: true [2023-11-12 00:09:16,030 INFO L899 garLoopResultBuilder]: For program point L6822-1(line 6822) no Hoare annotation was computed. [2023-11-12 00:09:16,030 INFO L902 garLoopResultBuilder]: At program point L6835-1(line 6835) the Hoare annotation is: true [2023-11-12 00:09:16,031 INFO L902 garLoopResultBuilder]: At program point L6835(line 6835) the Hoare annotation is: true [2023-11-12 00:09:16,031 INFO L899 garLoopResultBuilder]: For program point L6798(line 6798) no Hoare annotation was computed. [2023-11-12 00:09:16,031 INFO L899 garLoopResultBuilder]: For program point l1oip_cleanupEXIT(lines 6840 6867) no Hoare annotation was computed. [2023-11-12 00:09:16,031 INFO L899 garLoopResultBuilder]: For program point L6794(lines 6794 6797) no Hoare annotation was computed. [2023-11-12 00:09:16,032 INFO L902 garLoopResultBuilder]: At program point L6794-2(lines 6794 6797) the Hoare annotation is: true [2023-11-12 00:09:16,032 INFO L902 garLoopResultBuilder]: At program point ldv_41826(lines 6846 6866) the Hoare annotation is: true [2023-11-12 00:09:16,032 INFO L899 garLoopResultBuilder]: For program point L6972(lines 6972 6975) no Hoare annotation was computed. [2023-11-12 00:09:16,032 INFO L899 garLoopResultBuilder]: For program point L7138(lines 7063 7147) no Hoare annotation was computed. [2023-11-12 00:09:16,035 INFO L895 garLoopResultBuilder]: At program point L7105-1(lines 7105 7109) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,035 INFO L899 garLoopResultBuilder]: For program point L6907(line 6907) no Hoare annotation was computed. [2023-11-12 00:09:16,035 INFO L899 garLoopResultBuilder]: For program point L7139-2(lines 7139 7143) no Hoare annotation was computed. [2023-11-12 00:09:16,036 INFO L899 garLoopResultBuilder]: For program point L6908-1(line 6908) no Hoare annotation was computed. [2023-11-12 00:09:16,036 INFO L899 garLoopResultBuilder]: For program point L6941-2(lines 6941 6945) no Hoare annotation was computed. [2023-11-12 00:09:16,040 INFO L895 garLoopResultBuilder]: At program point L6908(line 6908) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,040 INFO L899 garLoopResultBuilder]: For program point L7701-1(line 7701) no Hoare annotation was computed. [2023-11-12 00:09:16,040 INFO L895 garLoopResultBuilder]: At program point L7701(line 7701) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,041 INFO L895 garLoopResultBuilder]: At program point l1oip_init_ldv_41869#1(lines 7063 7147) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,041 INFO L895 garLoopResultBuilder]: At program point L6942(line 6942) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,041 INFO L899 garLoopResultBuilder]: For program point L7041-1(line 7041) no Hoare annotation was computed. [2023-11-12 00:09:16,042 INFO L895 garLoopResultBuilder]: At program point L7041(line 7041) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,042 INFO L899 garLoopResultBuilder]: For program point L6942-1(line 6942) no Hoare annotation was computed. [2023-11-12 00:09:16,042 INFO L899 garLoopResultBuilder]: For program point L7174(line 7174) no Hoare annotation was computed. [2023-11-12 00:09:16,042 INFO L899 garLoopResultBuilder]: For program point L7703-1(line 7703) no Hoare annotation was computed. [2023-11-12 00:09:16,043 INFO L895 garLoopResultBuilder]: At program point L7703(line 7703) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,043 INFO L899 garLoopResultBuilder]: For program point L7175(lines 7175 7187) no Hoare annotation was computed. [2023-11-12 00:09:16,043 INFO L899 garLoopResultBuilder]: For program point L7043-1(line 7043) no Hoare annotation was computed. [2023-11-12 00:09:16,043 INFO L895 garLoopResultBuilder]: At program point L7043(line 7043) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,044 INFO L899 garLoopResultBuilder]: For program point L6911(lines 6879 7049) no Hoare annotation was computed. [2023-11-12 00:09:16,044 INFO L899 garLoopResultBuilder]: For program point L7110(lines 7110 7111) no Hoare annotation was computed. [2023-11-12 00:09:16,044 INFO L899 garLoopResultBuilder]: For program point L7077(line 7077) no Hoare annotation was computed. [2023-11-12 00:09:16,044 INFO L899 garLoopResultBuilder]: For program point L7705(lines 7705 7709) no Hoare annotation was computed. [2023-11-12 00:09:16,045 INFO L899 garLoopResultBuilder]: For program point L7177-2(lines 7175 7186) no Hoare annotation was computed. [2023-11-12 00:09:16,045 INFO L899 garLoopResultBuilder]: For program point L6946-4(lines 6946 6951) no Hoare annotation was computed. [2023-11-12 00:09:16,045 INFO L899 garLoopResultBuilder]: For program point L6880-1(line 6880) no Hoare annotation was computed. [2023-11-12 00:09:16,045 INFO L895 garLoopResultBuilder]: At program point L6880(line 6880) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,046 INFO L899 garLoopResultBuilder]: For program point L6946-2(lines 6946 6951) no Hoare annotation was computed. [2023-11-12 00:09:16,046 INFO L895 garLoopResultBuilder]: At program point L7706(line 7706) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,046 INFO L899 garLoopResultBuilder]: For program point L6913-6(lines 6913 6916) no Hoare annotation was computed. [2023-11-12 00:09:16,046 INFO L899 garLoopResultBuilder]: For program point L6913-4(lines 6913 6916) no Hoare annotation was computed. [2023-11-12 00:09:16,047 INFO L899 garLoopResultBuilder]: For program point L7706-1(line 7706) no Hoare annotation was computed. [2023-11-12 00:09:16,047 INFO L895 garLoopResultBuilder]: At program point L7046(line 7046) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,047 INFO L899 garLoopResultBuilder]: For program point L7145(line 7145) no Hoare annotation was computed. [2023-11-12 00:09:16,047 INFO L895 garLoopResultBuilder]: At program point L6914(line 6914) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,048 INFO L899 garLoopResultBuilder]: For program point L6947-1(line 6947) no Hoare annotation was computed. [2023-11-12 00:09:16,048 INFO L895 garLoopResultBuilder]: At program point L6947(line 6947) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,048 INFO L899 garLoopResultBuilder]: For program point L7046-1(line 7046) no Hoare annotation was computed. [2023-11-12 00:09:16,048 INFO L899 garLoopResultBuilder]: For program point L6881-1(lines 6881 6882) no Hoare annotation was computed. [2023-11-12 00:09:16,049 INFO L895 garLoopResultBuilder]: At program point L6881(lines 6881 6882) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,049 INFO L899 garLoopResultBuilder]: For program point L6914-1(line 6914) no Hoare annotation was computed. [2023-11-12 00:09:16,049 INFO L895 garLoopResultBuilder]: At program point L5329(line 5329) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,050 INFO L899 garLoopResultBuilder]: For program point L5329-1(line 5329) no Hoare annotation was computed. [2023-11-12 00:09:16,050 INFO L899 garLoopResultBuilder]: For program point L6948-1(lines 6948 6949) no Hoare annotation was computed. [2023-11-12 00:09:16,050 INFO L895 garLoopResultBuilder]: At program point L6948(lines 6948 6949) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,050 INFO L899 garLoopResultBuilder]: For program point L7114(line 7114) no Hoare annotation was computed. [2023-11-12 00:09:16,051 INFO L899 garLoopResultBuilder]: For program point L8171(lines 8171 8174) no Hoare annotation was computed. [2023-11-12 00:09:16,051 INFO L899 garLoopResultBuilder]: For program point L7081(line 7081) no Hoare annotation was computed. [2023-11-12 00:09:16,051 INFO L899 garLoopResultBuilder]: For program point l1oip_init_returnLabel#1(lines 7051 7148) no Hoare annotation was computed. [2023-11-12 00:09:16,051 INFO L899 garLoopResultBuilder]: For program point L6917-2(lines 6917 6920) no Hoare annotation was computed. [2023-11-12 00:09:16,051 INFO L899 garLoopResultBuilder]: For program point L6917(lines 6917 6920) no Hoare annotation was computed. [2023-11-12 00:09:16,052 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 7155 7204) no Hoare annotation was computed. [2023-11-12 00:09:16,052 INFO L899 garLoopResultBuilder]: For program point L7116(lines 7116 7121) no Hoare annotation was computed. [2023-11-12 00:09:16,052 INFO L899 garLoopResultBuilder]: For program point L8173-1(lines 8170 8184) no Hoare annotation was computed. [2023-11-12 00:09:16,052 INFO L895 garLoopResultBuilder]: At program point L8173(line 8173) the Hoare annotation is: false [2023-11-12 00:09:16,053 INFO L895 garLoopResultBuilder]: At program point L6918(line 6918) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,053 INFO L899 garLoopResultBuilder]: For program point L7017(lines 6879 7049) no Hoare annotation was computed. [2023-11-12 00:09:16,053 INFO L899 garLoopResultBuilder]: For program point L6918-1(line 6918) no Hoare annotation was computed. [2023-11-12 00:09:16,053 INFO L899 garLoopResultBuilder]: For program point L7018(lines 7018 7022) no Hoare annotation was computed. [2023-11-12 00:09:16,054 INFO L899 garLoopResultBuilder]: For program point L7117-1(line 7117) no Hoare annotation was computed. [2023-11-12 00:09:16,054 INFO L895 garLoopResultBuilder]: At program point L7117(line 7117) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,055 INFO L895 garLoopResultBuilder]: At program point L7118(line 7118) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,055 INFO L899 garLoopResultBuilder]: For program point L7085(line 7085) no Hoare annotation was computed. [2023-11-12 00:09:16,055 INFO L899 garLoopResultBuilder]: For program point L7118-1(line 7118) no Hoare annotation was computed. [2023-11-12 00:09:16,056 INFO L899 garLoopResultBuilder]: For program point l1oip_4bit_alloc_returnLabel#1(lines 7689 7770) no Hoare annotation was computed. [2023-11-12 00:09:16,056 INFO L899 garLoopResultBuilder]: For program point L5336-1(line 5336) no Hoare annotation was computed. [2023-11-12 00:09:16,056 INFO L895 garLoopResultBuilder]: At program point L5336(line 5336) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,056 INFO L899 garLoopResultBuilder]: For program point L8177-1(lines 8170 8184) no Hoare annotation was computed. [2023-11-12 00:09:16,057 INFO L895 garLoopResultBuilder]: At program point L8177(line 8177) the Hoare annotation is: false [2023-11-12 00:09:16,057 INFO L899 garLoopResultBuilder]: For program point init_card_returnLabel#1(lines 6868 7050) no Hoare annotation was computed. [2023-11-12 00:09:16,057 INFO L899 garLoopResultBuilder]: For program point L6922-4(lines 6922 6925) no Hoare annotation was computed. [2023-11-12 00:09:16,057 INFO L899 garLoopResultBuilder]: For program point L6922-6(lines 6922 6925) no Hoare annotation was computed. [2023-11-12 00:09:16,058 INFO L899 garLoopResultBuilder]: For program point L6923-1(line 6923) no Hoare annotation was computed. [2023-11-12 00:09:16,058 INFO L895 garLoopResultBuilder]: At program point L6923(line 6923) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,058 INFO L899 garLoopResultBuilder]: For program point L7089(line 7089) no Hoare annotation was computed. [2023-11-12 00:09:16,058 INFO L899 garLoopResultBuilder]: For program point L8181-1(lines 8168 8185) no Hoare annotation was computed. [2023-11-12 00:09:16,059 INFO L895 garLoopResultBuilder]: At program point L8181(line 8181) the Hoare annotation is: false [2023-11-12 00:09:16,059 INFO L899 garLoopResultBuilder]: For program point L7025(lines 7025 7028) no Hoare annotation was computed. [2023-11-12 00:09:16,059 INFO L899 garLoopResultBuilder]: For program point L6927-2(lines 6927 6931) no Hoare annotation was computed. [2023-11-12 00:09:16,060 INFO L895 garLoopResultBuilder]: At program point L7126(line 7126) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,061 INFO L899 garLoopResultBuilder]: For program point L7159(lines 7155 7204) no Hoare annotation was computed. [2023-11-12 00:09:16,061 INFO L899 garLoopResultBuilder]: For program point L7093(line 7093) no Hoare annotation was computed. [2023-11-12 00:09:16,061 INFO L899 garLoopResultBuilder]: For program point L7126-1(line 7126) no Hoare annotation was computed. [2023-11-12 00:09:16,061 INFO L899 garLoopResultBuilder]: For program point L6928-1(line 6928) no Hoare annotation was computed. [2023-11-12 00:09:16,062 INFO L895 garLoopResultBuilder]: At program point L6928(line 6928) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,062 INFO L895 garLoopResultBuilder]: At program point L6994-1(lines 6994 6997) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,062 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-12 00:09:16,063 INFO L895 garLoopResultBuilder]: At program point L7094(line 7094) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,063 INFO L899 garLoopResultBuilder]: For program point L7094-1(line 7094) no Hoare annotation was computed. [2023-11-12 00:09:16,063 INFO L899 garLoopResultBuilder]: For program point $Ultimate##59(lines 7733 7737) no Hoare annotation was computed. [2023-11-12 00:09:16,063 INFO L899 garLoopResultBuilder]: For program point $Ultimate##57(lines 7725 7729) no Hoare annotation was computed. [2023-11-12 00:09:16,063 INFO L899 garLoopResultBuilder]: For program point L7095-1(line 7095) no Hoare annotation was computed. [2023-11-12 00:09:16,064 INFO L895 garLoopResultBuilder]: At program point L7095(line 7095) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,064 INFO L899 garLoopResultBuilder]: For program point L7128-1(line 7128) no Hoare annotation was computed. [2023-11-12 00:09:16,064 INFO L895 garLoopResultBuilder]: At program point L7128(line 7128) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,065 INFO L895 garLoopResultBuilder]: At program point L6963-5(lines 6963 6969) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,065 INFO L899 garLoopResultBuilder]: For program point L6963-3(lines 6963 6969) no Hoare annotation was computed. [2023-11-12 00:09:16,065 INFO L899 garLoopResultBuilder]: For program point L7162(line 7162) no Hoare annotation was computed. [2023-11-12 00:09:16,065 INFO L899 garLoopResultBuilder]: For program point L7030-4(lines 7030 7033) no Hoare annotation was computed. [2023-11-12 00:09:16,065 INFO L899 garLoopResultBuilder]: For program point L6964-1(lines 6964 6967) no Hoare annotation was computed. [2023-11-12 00:09:16,066 INFO L895 garLoopResultBuilder]: At program point L6964(lines 6964 6967) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,066 INFO L895 garLoopResultBuilder]: At program point L7030-6(lines 7030 7033) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,066 INFO L895 garLoopResultBuilder]: At program point L7130(line 7130) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,067 INFO L899 garLoopResultBuilder]: For program point L7163(lines 7163 7194) no Hoare annotation was computed. [2023-11-12 00:09:16,067 INFO L899 garLoopResultBuilder]: For program point L6998(line 6998) no Hoare annotation was computed. [2023-11-12 00:09:16,067 INFO L899 garLoopResultBuilder]: For program point L7031-1(line 7031) no Hoare annotation was computed. [2023-11-12 00:09:16,067 INFO L899 garLoopResultBuilder]: For program point L7064-1(line 7064) no Hoare annotation was computed. [2023-11-12 00:09:16,068 INFO L895 garLoopResultBuilder]: At program point L7031(line 7031) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,068 INFO L895 garLoopResultBuilder]: At program point L7064(line 7064) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,068 INFO L899 garLoopResultBuilder]: For program point L7130-1(line 7130) no Hoare annotation was computed. [2023-11-12 00:09:16,068 INFO L895 garLoopResultBuilder]: At program point L7065-1(line 7065) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,069 INFO L895 garLoopResultBuilder]: At program point L7065(line 7065) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,069 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-12 00:09:16,069 INFO L899 garLoopResultBuilder]: For program point L7066(line 7066) no Hoare annotation was computed. [2023-11-12 00:09:16,069 INFO L899 garLoopResultBuilder]: For program point L7132(lines 7132 7136) no Hoare annotation was computed. [2023-11-12 00:09:16,070 INFO L895 garLoopResultBuilder]: At program point L7099-5(lines 7099 7113) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,070 INFO L899 garLoopResultBuilder]: For program point L7099-3(lines 7099 7113) no Hoare annotation was computed. [2023-11-12 00:09:16,070 INFO L899 garLoopResultBuilder]: For program point L7000(lines 7000 7004) no Hoare annotation was computed. [2023-11-12 00:09:16,070 INFO L899 garLoopResultBuilder]: For program point L7166(line 7166) no Hoare annotation was computed. [2023-11-12 00:09:16,071 INFO L899 garLoopResultBuilder]: For program point L7067-1(line 7067) no Hoare annotation was computed. [2023-11-12 00:09:16,071 INFO L899 garLoopResultBuilder]: For program point L7034(line 7034) no Hoare annotation was computed. [2023-11-12 00:09:16,071 INFO L895 garLoopResultBuilder]: At program point L7067(line 7067) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,071 INFO L899 garLoopResultBuilder]: For program point L7133-1(line 7133) no Hoare annotation was computed. [2023-11-12 00:09:16,072 INFO L895 garLoopResultBuilder]: At program point L7133(line 7133) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,072 INFO L899 garLoopResultBuilder]: For program point L7001-1(line 7001) no Hoare annotation was computed. [2023-11-12 00:09:16,072 INFO L895 garLoopResultBuilder]: At program point L7001(line 7001) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,072 INFO L899 garLoopResultBuilder]: For program point L7167(lines 7167 7172) no Hoare annotation was computed. [2023-11-12 00:09:16,073 INFO L899 garLoopResultBuilder]: For program point L7035(lines 7035 7038) no Hoare annotation was computed. [2023-11-12 00:09:16,073 INFO L899 garLoopResultBuilder]: For program point L6936-2(lines 6936 6940) no Hoare annotation was computed. [2023-11-12 00:09:16,073 INFO L899 garLoopResultBuilder]: For program point $Ultimate##100(lines 7754 7758) no Hoare annotation was computed. [2023-11-12 00:09:16,073 INFO L899 garLoopResultBuilder]: For program point $Ultimate##102(lines 7762 7766) no Hoare annotation was computed. [2023-11-12 00:09:16,074 INFO L899 garLoopResultBuilder]: For program point L7168-1(line 7168) no Hoare annotation was computed. [2023-11-12 00:09:16,074 INFO L895 garLoopResultBuilder]: At program point L7168(line 7168) the Hoare annotation is: (and (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,074 INFO L899 garLoopResultBuilder]: For program point L6970(line 6970) no Hoare annotation was computed. [2023-11-12 00:09:16,074 INFO L899 garLoopResultBuilder]: For program point L7069(lines 7069 7072) no Hoare annotation was computed. [2023-11-12 00:09:16,075 INFO L899 garLoopResultBuilder]: For program point L6937-1(line 6937) no Hoare annotation was computed. [2023-11-12 00:09:16,075 INFO L895 garLoopResultBuilder]: At program point L6937(line 6937) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-11-12 00:09:16,075 INFO L899 garLoopResultBuilder]: For program point L7697(lines 7697 7700) no Hoare annotation was computed. [2023-11-12 00:09:16,075 INFO L899 garLoopResultBuilder]: For program point $Ultimate##116(line 7099) no Hoare annotation was computed. [2023-11-12 00:09:16,076 INFO L899 garLoopResultBuilder]: For program point L6905(line 6905) no Hoare annotation was computed. [2023-11-12 00:09:16,076 INFO L899 garLoopResultBuilder]: For program point spinlock_checkEXIT(lines 5412 5417) no Hoare annotation was computed. [2023-11-12 00:09:16,076 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5412 5417) the Hoare annotation is: true [2023-11-12 00:09:16,076 INFO L899 garLoopResultBuilder]: For program point L5376-1(line 5376) no Hoare annotation was computed. [2023-11-12 00:09:16,076 INFO L902 garLoopResultBuilder]: At program point L5376(line 5376) the Hoare annotation is: true [2023-11-12 00:09:16,077 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5373 5379) the Hoare annotation is: true [2023-11-12 00:09:16,077 INFO L899 garLoopResultBuilder]: For program point IS_ERREXIT(lines 5373 5379) no Hoare annotation was computed. [2023-11-12 00:09:16,080 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-11-12 00:09:16,084 INFO L179 ceAbstractionStarter]: Computing trace abstraction results [2023-11-12 00:09:16,105 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 12.11 12:09:16 BoogieIcfgContainer [2023-11-12 00:09:16,105 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-12 00:09:16,106 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-12 00:09:16,106 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-12 00:09:16,106 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-12 00:09:16,107 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 12:08:53" (3/4) ... [2023-11-12 00:09:16,110 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-12 00:09:16,115 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __list_add [2023-11-12 00:09:16,116 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_timer_key [2023-11-12 00:09:16,116 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sock_release [2023-11-12 00:09:16,116 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2023-11-12 00:09:16,117 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2023-11-12 00:09:16,117 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_socket_open [2023-11-12 00:09:16,117 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-11-12 00:09:16,119 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure consume_skb [2023-11-12 00:09:16,119 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure vfree [2023-11-12 00:09:16,120 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mI_alloc_skb [2023-11-12 00:09:16,120 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_completion [2023-11-12 00:09:16,120 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2023-11-12 00:09:16,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_ch_frame [2023-11-12 00:09:16,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_put [2023-11-12 00:09:16,121 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-12 00:09:16,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _queue_data [2023-11-12 00:09:16,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2023-11-12 00:09:16,122 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_socket_send [2023-11-12 00:09:16,123 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2023-11-12 00:09:16,123 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2023-11-12 00:09:16,123 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2023-11-12 00:09:16,123 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_4bit_free [2023-11-12 00:09:16,123 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_alaw_to_ulaw [2023-11-12 00:09:16,124 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_socket_close [2023-11-12 00:09:16,124 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2023-11-12 00:09:16,124 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure vzalloc [2023-11-12 00:09:16,124 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2023-11-12 00:09:16,125 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2023-11-12 00:09:16,125 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-12 00:09:16,125 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure del_timer [2023-11-12 00:09:16,125 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_pending [2023-11-12 00:09:16,125 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure memchr_inv [2023-11-12 00:09:16,126 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure test_and_clear_bit [2023-11-12 00:09:16,126 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure test_and_set_bit [2023-11-12 00:09:16,126 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_cleanup [2023-11-12 00:09:16,126 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure constant_test_bit [2023-11-12 00:09:16,127 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_trim [2023-11-12 00:09:16,128 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_ulaw_to_alaw [2023-11-12 00:09:16,128 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2023-11-12 00:09:16,130 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2023-11-12 00:09:16,209 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 472 nodes and edges [2023-11-12 00:09:16,220 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 145 nodes and edges [2023-11-12 00:09:16,231 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 49 nodes and edges [2023-11-12 00:09:16,242 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2023-11-12 00:09:16,263 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-11-12 00:09:16,267 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-12 00:09:16,270 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-12 00:09:16,273 INFO L944 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-12 00:09:17,191 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f234a1a9-4f5c-49a4-96ba-799432728164/bin/utaipan-verify-NcY6lQBIFX/witness.graphml [2023-11-12 00:09:17,192 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f234a1a9-4f5c-49a4-96ba-799432728164/bin/utaipan-verify-NcY6lQBIFX/witness.yml [2023-11-12 00:09:17,192 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-12 00:09:17,193 INFO L158 Benchmark]: Toolchain (without parser) took 33302.90ms. Allocated memory was 125.8MB in the beginning and 687.9MB in the end (delta: 562.0MB). Free memory was 70.0MB in the beginning and 394.9MB in the end (delta: -324.9MB). Peak memory consumption was 237.9MB. Max. memory is 16.1GB. [2023-11-12 00:09:17,194 INFO L158 Benchmark]: CDTParser took 0.40ms. Allocated memory is still 98.6MB. Free memory is still 45.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-12 00:09:17,195 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2723.38ms. Allocated memory was 125.8MB in the beginning and 163.6MB in the end (delta: 37.7MB). Free memory was 70.0MB in the beginning and 83.4MB in the end (delta: -13.5MB). Peak memory consumption was 81.9MB. Max. memory is 16.1GB. [2023-11-12 00:09:17,195 INFO L158 Benchmark]: Boogie Procedure Inliner took 267.31ms. Allocated memory is still 163.6MB. Free memory was 83.4MB in the beginning and 59.5MB in the end (delta: 24.0MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. [2023-11-12 00:09:17,196 INFO L158 Benchmark]: Boogie Preprocessor took 336.94ms. Allocated memory is still 163.6MB. Free memory was 59.5MB in the beginning and 78.7MB in the end (delta: -19.2MB). Peak memory consumption was 22.1MB. Max. memory is 16.1GB. [2023-11-12 00:09:17,196 INFO L158 Benchmark]: RCFGBuilder took 6188.71ms. Allocated memory was 163.6MB in the beginning and 333.4MB in the end (delta: 169.9MB). Free memory was 78.7MB in the beginning and 218.3MB in the end (delta: -139.6MB). Peak memory consumption was 152.2MB. Max. memory is 16.1GB. [2023-11-12 00:09:17,197 INFO L158 Benchmark]: TraceAbstraction took 22688.41ms. Allocated memory was 333.4MB in the beginning and 687.9MB in the end (delta: 354.4MB). Free memory was 217.2MB in the beginning and 492.4MB in the end (delta: -275.2MB). Peak memory consumption was 252.2MB. Max. memory is 16.1GB. [2023-11-12 00:09:17,197 INFO L158 Benchmark]: Witness Printer took 1086.45ms. Allocated memory is still 687.9MB. Free memory was 492.4MB in the beginning and 394.9MB in the end (delta: 97.5MB). Peak memory consumption was 96.5MB. Max. memory is 16.1GB. [2023-11-12 00:09:17,201 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.40ms. Allocated memory is still 98.6MB. Free memory is still 45.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2723.38ms. Allocated memory was 125.8MB in the beginning and 163.6MB in the end (delta: 37.7MB). Free memory was 70.0MB in the beginning and 83.4MB in the end (delta: -13.5MB). Peak memory consumption was 81.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 267.31ms. Allocated memory is still 163.6MB. Free memory was 83.4MB in the beginning and 59.5MB in the end (delta: 24.0MB). Peak memory consumption was 23.1MB. Max. memory is 16.1GB. * Boogie Preprocessor took 336.94ms. Allocated memory is still 163.6MB. Free memory was 59.5MB in the beginning and 78.7MB in the end (delta: -19.2MB). Peak memory consumption was 22.1MB. Max. memory is 16.1GB. * RCFGBuilder took 6188.71ms. Allocated memory was 163.6MB in the beginning and 333.4MB in the end (delta: 169.9MB). Free memory was 78.7MB in the beginning and 218.3MB in the end (delta: -139.6MB). Peak memory consumption was 152.2MB. Max. memory is 16.1GB. * TraceAbstraction took 22688.41ms. Allocated memory was 333.4MB in the beginning and 687.9MB in the end (delta: 354.4MB). Free memory was 217.2MB in the beginning and 492.4MB in the end (delta: -275.2MB). Peak memory consumption was 252.2MB. Max. memory is 16.1GB. * Witness Printer took 1086.45ms. Allocated memory is still 687.9MB. Free memory was 492.4MB in the beginning and 394.9MB in the end (delta: 97.5MB). Peak memory consumption was 96.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 5268]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5268-5269] - GenericResultAtLocation [Line: 5276]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5276-5277] - GenericResultAtLocation [Line: 5290]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [5290-5291] - GenericResultAtLocation [Line: 5298]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5298] - GenericResultAtLocation [Line: 5348]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5348] - GenericResultAtLocation [Line: 5351]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5351] - GenericResultAtLocation [Line: 5354]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5354] - GenericResultAtLocation [Line: 5357]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5357] * 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: 7835]: 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 41 procedures, 480 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 22.6s, OverallIterations: 6, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 15.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 3.1s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 1 mSolverCounterUnknown, 3600 SdHoareTripleChecker+Valid, 14.3s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3562 mSDsluCounter, 5679 SdHoareTripleChecker+Invalid, 13.8s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1962 mSDsCounter, 78 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1117 IncrementalHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 78 mSolverCounterUnsat, 3717 mSDtfsCounter, 1117 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Unknown, PredicateUnifierStatistics: 0 DeclaredPredicates, 23 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s Time, 0.0s BasicInterpolantAutomatonTime, BiggestAbstraction: size=772occurred in iteration=3, InterpolantAutomatonStates: 21, 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, 6 MinimizatonAttempts, 151 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 174 LocationsWithAnnotation, 1206 PreInvPairs, 1247 NumberOfFragments, 885 HoareAnnotationTreeSize, 1206 FomulaSimplifications, 40 FormulaSimplificationTreeSizeReduction, 0.2s HoareSimplificationTime, 174 FomulaSimplificationsInter, 8295 FormulaSimplificationTreeSizeReductionInter, 2.8s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s SatisfiabilityAnalysisTime, 2.1s InterpolantComputationTime, 254 NumberOfCodeBlocks, 254 NumberOfCodeBlocksAsserted, 6 NumberOfCheckSat, 248 ConstructedInterpolants, 0 QuantifiedInterpolants, 434 SizeOfPredicates, 0 NumberOfNonLiveVariables, 0 ConjunctsInSsa, 0 ConjunctsInUnsatCore, 6 InterpolantComputations, 6 PerfectInterpolantSequences, 20/20 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: 6846]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6342]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5494]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5425]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5418]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6639]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 5433]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: -1]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 6792]: Loop Invariant Derived loop invariant: 1 - InvariantResult [Line: 7063]: Loop Invariant Derived loop invariant: ((((((ldv_state_variable_0 == 1) && (1 == ldv_mutex_mutex_of_device)) && (ldv_mutex_lock == 1)) && (tmp == 0)) && (ldv_mutex_cred_guard_mutex_of_signal_struct == 1)) && (ldv_retval_0 == 0)) RESULT: Ultimate proved your program to be correct! [2023-11-12 00:09:17,238 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_f234a1a9-4f5c-49a4-96ba-799432728164/bin/utaipan-verify-NcY6lQBIFX/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