./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 9bd2c7ff Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1c6522a-3c03-41e7-9776-be5f93f4b598/bin/utaipan-verify-t7M7D8N6sZ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1c6522a-3c03-41e7-9776-be5f93f4b598/bin/utaipan-verify-t7M7D8N6sZ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1c6522a-3c03-41e7-9776-be5f93f4b598/bin/utaipan-verify-t7M7D8N6sZ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1c6522a-3c03-41e7-9776-be5f93f4b598/bin/utaipan-verify-t7M7D8N6sZ/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_e1c6522a-3c03-41e7-9776-be5f93f4b598/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1c6522a-3c03-41e7-9776-be5f93f4b598/bin/utaipan-verify-t7M7D8N6sZ --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-9bd2c7f [2023-11-19 05:12:54,567 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-19 05:12:54,685 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1c6522a-3c03-41e7-9776-be5f93f4b598/bin/utaipan-verify-t7M7D8N6sZ/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-19 05:12:54,698 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-19 05:12:54,699 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-19 05:12:54,740 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-19 05:12:54,741 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-19 05:12:54,741 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-19 05:12:54,743 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-19 05:12:54,748 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-19 05:12:54,748 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-19 05:12:54,749 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-19 05:12:54,750 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-19 05:12:54,751 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-19 05:12:54,752 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-19 05:12:54,752 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-19 05:12:54,753 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-19 05:12:54,753 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-19 05:12:54,754 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-19 05:12:54,754 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-19 05:12:54,755 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-19 05:12:54,756 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-19 05:12:54,757 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-19 05:12:54,757 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-19 05:12:54,758 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-19 05:12:54,758 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-19 05:12:54,759 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-19 05:12:54,759 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-19 05:12:54,760 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-19 05:12:54,760 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-19 05:12:54,762 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-19 05:12:54,762 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-19 05:12:54,763 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-19 05:12:54,763 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:12:54,763 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-19 05:12:54,764 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-19 05:12:54,764 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-19 05:12:54,764 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-19 05:12:54,765 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-19 05:12:54,765 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-19 05:12:54,765 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-19 05:12:54,766 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-19 05:12:54,766 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_e1c6522a-3c03-41e7-9776-be5f93f4b598/bin/utaipan-verify-t7M7D8N6sZ/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_e1c6522a-3c03-41e7-9776-be5f93f4b598/bin/utaipan-verify-t7M7D8N6sZ 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-19 05:12:55,037 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-19 05:12:55,069 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-19 05:12:55,072 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-19 05:12:55,073 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-19 05:12:55,073 INFO L274 PluginConnector]: CDTParser initialized [2023-11-19 05:12:55,075 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1c6522a-3c03-41e7-9776-be5f93f4b598/bin/utaipan-verify-t7M7D8N6sZ/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i [2023-11-19 05:12:58,185 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-19 05:12:58,806 INFO L384 CDTParser]: Found 1 translation units. [2023-11-19 05:12:58,806 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1c6522a-3c03-41e7-9776-be5f93f4b598/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i [2023-11-19 05:12:58,855 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1c6522a-3c03-41e7-9776-be5f93f4b598/bin/utaipan-verify-t7M7D8N6sZ/data/8f2ce6746/c093dff72ad34c3ca0f587b161929884/FLAG93f8acf64 [2023-11-19 05:12:58,869 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1c6522a-3c03-41e7-9776-be5f93f4b598/bin/utaipan-verify-t7M7D8N6sZ/data/8f2ce6746/c093dff72ad34c3ca0f587b161929884 [2023-11-19 05:12:58,874 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-19 05:12:58,877 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-19 05:12:58,880 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-19 05:12:58,880 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-19 05:12:58,885 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-19 05:12:58,885 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:12:58" (1/1) ... [2023-11-19 05:12:58,886 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@626f492d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:12:58, skipping insertion in model container [2023-11-19 05:12:58,887 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 19.11 05:12:58" (1/1) ... [2023-11-19 05:12:59,048 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-19 05:13:00,578 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_e1c6522a-3c03-41e7-9776-be5f93f4b598/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-19 05:13:00,669 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:13:00,756 INFO L202 MainTranslator]: Completed pre-run [2023-11-19 05:13:00,887 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-19 05:13:00,889 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-19 05:13:00,891 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-19 05:13:00,891 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5298] [2023-11-19 05:13:00,895 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5348] [2023-11-19 05:13:00,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5351] [2023-11-19 05:13:00,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5354] [2023-11-19 05:13:00,897 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5357] [2023-11-19 05:13:01,113 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_e1c6522a-3c03-41e7-9776-be5f93f4b598/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-19 05:13:01,129 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-19 05:13:01,224 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:13:01,225 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-19 05:13:01,232 INFO L206 MainTranslator]: Completed translation [2023-11-19 05:13:01,233 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:01 WrapperNode [2023-11-19 05:13:01,233 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-19 05:13:01,234 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-19 05:13:01,235 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-19 05:13:01,235 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-19 05:13:01,243 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:01" (1/1) ... [2023-11-19 05:13:01,354 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:01" (1/1) ... [2023-11-19 05:13:01,501 INFO L138 Inliner]: procedures = 181, calls = 2205, calls flagged for inlining = 62, calls inlined = 41, statements flattened = 3433 [2023-11-19 05:13:01,502 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-19 05:13:01,502 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-19 05:13:01,502 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-19 05:13:01,503 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-19 05:13:01,512 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:01" (1/1) ... [2023-11-19 05:13:01,512 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:01" (1/1) ... [2023-11-19 05:13:01,544 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:01" (1/1) ... [2023-11-19 05:13:01,545 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:01" (1/1) ... [2023-11-19 05:13:01,640 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:01" (1/1) ... [2023-11-19 05:13:01,653 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:01" (1/1) ... [2023-11-19 05:13:01,669 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:01" (1/1) ... [2023-11-19 05:13:01,686 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:01" (1/1) ... [2023-11-19 05:13:01,706 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-19 05:13:01,707 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-19 05:13:01,707 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-19 05:13:01,708 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-19 05:13:01,708 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:01" (1/1) ... [2023-11-19 05:13:01,715 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-19 05:13:01,726 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1c6522a-3c03-41e7-9776-be5f93f4b598/bin/utaipan-verify-t7M7D8N6sZ/z3 [2023-11-19 05:13:01,738 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1c6522a-3c03-41e7-9776-be5f93f4b598/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-19 05:13:01,769 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1c6522a-3c03-41e7-9776-be5f93f4b598/bin/utaipan-verify-t7M7D8N6sZ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-19 05:13:01,779 INFO L130 BoogieDeclarations]: Found specification of procedure sock_release [2023-11-19 05:13:01,779 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_release [2023-11-19 05:13:01,779 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-19 05:13:01,780 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-19 05:13:01,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-19 05:13:01,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-19 05:13:01,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-19 05:13:01,780 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-19 05:13:01,780 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2023-11-19 05:13:01,781 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2023-11-19 05:13:01,781 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-19 05:13:01,782 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-19 05:13:01,782 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-19 05:13:01,782 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-19 05:13:01,783 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-19 05:13:01,783 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-19 05:13:01,783 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-11-19 05:13:01,784 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-11-19 05:13:01,784 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_ulaw_to_alaw [2023-11-19 05:13:01,784 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_ulaw_to_alaw [2023-11-19 05:13:01,784 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-19 05:13:01,787 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-19 05:13:01,787 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-11-19 05:13:01,787 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-11-19 05:13:01,787 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-11-19 05:13:01,787 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-11-19 05:13:01,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-19 05:13:01,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-19 05:13:01,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-19 05:13:01,788 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_socket_send [2023-11-19 05:13:01,788 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_socket_send [2023-11-19 05:13:01,788 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-19 05:13:01,788 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-19 05:13:01,788 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-19 05:13:01,789 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-19 05:13:01,789 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2023-11-19 05:13:01,789 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2023-11-19 05:13:01,789 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-19 05:13:01,789 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-19 05:13:01,789 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-19 05:13:01,790 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-19 05:13:01,790 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-19 05:13:01,790 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-19 05:13:01,790 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-19 05:13:01,790 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-19 05:13:01,790 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_socket_open [2023-11-19 05:13:01,790 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_socket_open [2023-11-19 05:13:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-19 05:13:01,791 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-19 05:13:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-19 05:13:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-19 05:13:01,791 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-19 05:13:01,792 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-19 05:13:01,792 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-19 05:13:01,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-19 05:13:01,793 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_4bit_free [2023-11-19 05:13:01,794 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_4bit_free [2023-11-19 05:13:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-19 05:13:01,794 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-19 05:13:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-19 05:13:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-19 05:13:01,794 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-19 05:13:01,794 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-19 05:13:01,795 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-19 05:13:01,795 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-19 05:13:01,796 INFO L130 BoogieDeclarations]: Found specification of procedure mI_alloc_skb [2023-11-19 05:13:01,796 INFO L138 BoogieDeclarations]: Found implementation of procedure mI_alloc_skb [2023-11-19 05:13:01,796 INFO L130 BoogieDeclarations]: Found specification of procedure queue_ch_frame [2023-11-19 05:13:01,796 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_ch_frame [2023-11-19 05:13:01,797 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-19 05:13:01,797 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-19 05:13:01,797 INFO L130 BoogieDeclarations]: Found specification of procedure _queue_data [2023-11-19 05:13:01,797 INFO L138 BoogieDeclarations]: Found implementation of procedure _queue_data [2023-11-19 05:13:01,797 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-19 05:13:01,797 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-19 05:13:01,798 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-19 05:13:01,798 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-19 05:13:01,798 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-19 05:13:01,798 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-19 05:13:01,799 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_alaw_to_ulaw [2023-11-19 05:13:01,799 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_alaw_to_ulaw [2023-11-19 05:13:01,799 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_socket_close [2023-11-19 05:13:01,799 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_socket_close [2023-11-19 05:13:01,799 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-19 05:13:01,799 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-19 05:13:01,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-19 05:13:01,800 INFO L130 BoogieDeclarations]: Found specification of procedure memchr_inv [2023-11-19 05:13:01,800 INFO L138 BoogieDeclarations]: Found implementation of procedure memchr_inv [2023-11-19 05:13:01,800 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-11-19 05:13:01,800 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-11-19 05:13:01,800 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-19 05:13:01,800 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_cleanup [2023-11-19 05:13:01,801 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_cleanup [2023-11-19 05:13:01,801 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-19 05:13:01,801 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-19 05:13:01,801 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-19 05:13:01,801 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-19 05:13:02,329 INFO L236 CfgBuilder]: Building ICFG [2023-11-19 05:13:02,332 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-19 05:13:06,007 INFO L277 CfgBuilder]: Performing block encoding [2023-11-19 05:13:07,446 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-19 05:13:07,446 INFO L302 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-19 05:13:07,460 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:13:07 BoogieIcfgContainer [2023-11-19 05:13:07,461 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-19 05:13:07,464 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-19 05:13:07,464 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-19 05:13:07,467 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-19 05:13:07,467 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 19.11 05:12:58" (1/3) ... [2023-11-19 05:13:07,469 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b51c44b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:13:07, skipping insertion in model container [2023-11-19 05:13:07,470 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 19.11 05:13:01" (2/3) ... [2023-11-19 05:13:07,471 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@2b51c44b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 19.11 05:13:07, skipping insertion in model container [2023-11-19 05:13:07,471 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:13:07" (3/3) ... [2023-11-19 05:13:07,473 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i [2023-11-19 05:13:07,493 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-19 05:13:07,493 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-19 05:13:07,575 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-19 05:13:07,584 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;@19fe5f5f, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-19 05:13:07,584 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-19 05:13:07,591 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-19 05:13:07,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-19 05:13:07,600 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:07,601 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-19 05:13:07,601 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:07,606 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:07,606 INFO L85 PathProgramCache]: Analyzing trace with hash -1059538795, now seen corresponding path program 1 times [2023-11-19 05:13:07,616 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:07,616 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [712462069] [2023-11-19 05:13:07,617 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:07,617 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:08,028 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:08,503 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-19 05:13:08,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:08,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [712462069] [2023-11-19 05:13:08,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [712462069] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:08,505 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:08,505 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:13:08,507 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2139538366] [2023-11-19 05:13:08,507 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:08,511 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:08,512 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:08,547 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:08,549 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:08,555 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-19 05:13:10,572 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:10,572 INFO L93 Difference]: Finished difference Result 1249 states and 1758 transitions. [2023-11-19 05:13:10,573 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:13:10,575 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-19 05:13:10,575 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:10,615 INFO L225 Difference]: With dead ends: 1249 [2023-11-19 05:13:10,620 INFO L226 Difference]: Without dead ends: 768 [2023-11-19 05:13:10,629 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-19 05:13:10,638 INFO L413 NwaCegarLoop]: 894 mSDtfsCounter, 646 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.8s 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, 1.9s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:10,640 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [646 Valid, 1248 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 1.9s Time] [2023-11-19 05:13:10,722 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 768 states. [2023-11-19 05:13:10,841 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 768 to 768. [2023-11-19 05:13:10,845 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-19 05:13:10,856 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 768 states to 768 states and 1074 transitions. [2023-11-19 05:13:10,859 INFO L78 Accepts]: Start accepts. Automaton has 768 states and 1074 transitions. Word has length 21 [2023-11-19 05:13:10,859 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:10,860 INFO L495 AbstractCegarLoop]: Abstraction has 768 states and 1074 transitions. [2023-11-19 05:13:10,860 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-19 05:13:10,861 INFO L276 IsEmpty]: Start isEmpty. Operand 768 states and 1074 transitions. [2023-11-19 05:13:10,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-19 05:13:10,863 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:10,863 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-19 05:13:10,864 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-19 05:13:10,864 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:10,864 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:10,865 INFO L85 PathProgramCache]: Analyzing trace with hash 531001544, now seen corresponding path program 1 times [2023-11-19 05:13:10,865 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:10,865 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1933948035] [2023-11-19 05:13:10,866 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:10,866 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:11,051 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:11,503 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-19 05:13:11,503 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:11,503 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1933948035] [2023-11-19 05:13:11,503 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1933948035] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:11,503 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:11,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:13:11,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [830549763] [2023-11-19 05:13:11,504 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:11,505 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:13:11,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:11,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:13:11,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:13:11,506 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-19 05:13:13,769 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.19s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:13:14,202 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:14,202 INFO L93 Difference]: Finished difference Result 1656 states and 2338 transitions. [2023-11-19 05:13:14,203 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-19 05:13:14,203 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-19 05:13:14,203 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:14,212 INFO L225 Difference]: With dead ends: 1656 [2023-11-19 05:13:14,212 INFO L226 Difference]: Without dead ends: 896 [2023-11-19 05:13:14,215 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-19 05:13:14,217 INFO L413 NwaCegarLoop]: 578 mSDtfsCounter, 304 mSDsluCounter, 1033 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 342 SdHoareTripleChecker+Valid, 1611 SdHoareTripleChecker+Invalid, 387 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 319 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:14,218 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [342 Valid, 1611 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-19 05:13:14,220 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 896 states. [2023-11-19 05:13:14,280 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 896 to 770. [2023-11-19 05:13:14,282 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-19 05:13:14,289 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 770 states to 770 states and 1076 transitions. [2023-11-19 05:13:14,289 INFO L78 Accepts]: Start accepts. Automaton has 770 states and 1076 transitions. Word has length 31 [2023-11-19 05:13:14,290 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:14,290 INFO L495 AbstractCegarLoop]: Abstraction has 770 states and 1076 transitions. [2023-11-19 05:13:14,290 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-19 05:13:14,290 INFO L276 IsEmpty]: Start isEmpty. Operand 770 states and 1076 transitions. [2023-11-19 05:13:14,292 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-19 05:13:14,292 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:14,292 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-19 05:13:14,292 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-19 05:13:14,293 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:14,293 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:14,293 INFO L85 PathProgramCache]: Analyzing trace with hash 901803221, now seen corresponding path program 1 times [2023-11-19 05:13:14,293 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:14,294 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1107380951] [2023-11-19 05:13:14,294 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:14,294 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:14,498 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:14,817 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-19 05:13:14,817 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:14,817 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1107380951] [2023-11-19 05:13:14,817 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1107380951] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:14,817 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:14,818 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-19 05:13:14,818 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [814151227] [2023-11-19 05:13:14,818 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:14,818 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-19 05:13:14,819 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:14,819 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-19 05:13:14,819 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-19 05:13:14,820 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-19 05:13:16,872 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.05s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:13:17,197 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:17,197 INFO L93 Difference]: Finished difference Result 806 states and 1124 transitions. [2023-11-19 05:13:17,198 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-19 05:13:17,198 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-19 05:13:17,199 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:17,204 INFO L225 Difference]: With dead ends: 806 [2023-11-19 05:13:17,204 INFO L226 Difference]: Without dead ends: 797 [2023-11-19 05:13:17,205 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-19 05:13:17,206 INFO L413 NwaCegarLoop]: 577 mSDtfsCounter, 699 mSDsluCounter, 575 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.2s 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, 2.3s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:17,207 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [699 Valid, 1152 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 2.3s Time] [2023-11-19 05:13:17,210 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 797 states. [2023-11-19 05:13:17,259 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 797 to 772. [2023-11-19 05:13:17,261 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-19 05:13:17,267 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 772 states to 772 states and 1078 transitions. [2023-11-19 05:13:17,267 INFO L78 Accepts]: Start accepts. Automaton has 772 states and 1078 transitions. Word has length 37 [2023-11-19 05:13:17,268 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:17,268 INFO L495 AbstractCegarLoop]: Abstraction has 772 states and 1078 transitions. [2023-11-19 05:13:17,268 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-19 05:13:17,268 INFO L276 IsEmpty]: Start isEmpty. Operand 772 states and 1078 transitions. [2023-11-19 05:13:17,271 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-19 05:13:17,272 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:17,272 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-19 05:13:17,272 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-19 05:13:17,272 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:17,273 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:17,273 INFO L85 PathProgramCache]: Analyzing trace with hash 2140991981, now seen corresponding path program 1 times [2023-11-19 05:13:17,273 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:17,273 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1083380851] [2023-11-19 05:13:17,273 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:17,274 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:17,428 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:17,746 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-19 05:13:17,747 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:17,747 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1083380851] [2023-11-19 05:13:17,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1083380851] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:17,752 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:17,753 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:13:17,753 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1583893267] [2023-11-19 05:13:17,755 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:17,756 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:17,756 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:17,757 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:17,758 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:17,758 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-19 05:13:18,900 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:18,900 INFO L93 Difference]: Finished difference Result 774 states and 1079 transitions. [2023-11-19 05:13:18,900 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:13:18,901 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-19 05:13:18,901 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:18,907 INFO L225 Difference]: With dead ends: 774 [2023-11-19 05:13:18,907 INFO L226 Difference]: Without dead ends: 771 [2023-11-19 05:13:18,908 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-19 05:13:18,909 INFO L413 NwaCegarLoop]: 558 mSDtfsCounter, 641 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s 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.1s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:18,911 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.1s Time] [2023-11-19 05:13:18,912 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 771 states. [2023-11-19 05:13:18,982 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 771 to 771. [2023-11-19 05:13:18,984 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-19 05:13:18,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 771 states and 1076 transitions. [2023-11-19 05:13:18,992 INFO L78 Accepts]: Start accepts. Automaton has 771 states and 1076 transitions. Word has length 54 [2023-11-19 05:13:18,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:18,993 INFO L495 AbstractCegarLoop]: Abstraction has 771 states and 1076 transitions. [2023-11-19 05:13:18,993 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-19 05:13:18,993 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 1076 transitions. [2023-11-19 05:13:18,998 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-19 05:13:18,998 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:18,998 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-19 05:13:18,999 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-19 05:13:18,999 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:18,999 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:19,000 INFO L85 PathProgramCache]: Analyzing trace with hash 1945974094, now seen corresponding path program 1 times [2023-11-19 05:13:19,000 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:19,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1627346607] [2023-11-19 05:13:19,000 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:19,001 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:19,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:19,368 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-19 05:13:19,368 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:19,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1627346607] [2023-11-19 05:13:19,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1627346607] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:19,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:19,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:13:19,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [886101053] [2023-11-19 05:13:19,370 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:19,370 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:19,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:19,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:19,371 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:19,371 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-19 05:13:20,235 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:20,235 INFO L93 Difference]: Finished difference Result 773 states and 1077 transitions. [2023-11-19 05:13:20,236 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:13:20,236 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-19 05:13:20,236 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:20,241 INFO L225 Difference]: With dead ends: 773 [2023-11-19 05:13:20,242 INFO L226 Difference]: Without dead ends: 770 [2023-11-19 05:13:20,242 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-19 05:13:20,243 INFO L413 NwaCegarLoop]: 556 mSDtfsCounter, 638 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s 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, 0.8s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:20,244 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [638 Valid, 556 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-19 05:13:20,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 770 states. [2023-11-19 05:13:20,300 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 770 to 770. [2023-11-19 05:13:20,302 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-19 05:13:20,308 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 770 states to 770 states and 1074 transitions. [2023-11-19 05:13:20,308 INFO L78 Accepts]: Start accepts. Automaton has 770 states and 1074 transitions. Word has length 55 [2023-11-19 05:13:20,309 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:20,309 INFO L495 AbstractCegarLoop]: Abstraction has 770 states and 1074 transitions. [2023-11-19 05:13:20,309 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-19 05:13:20,310 INFO L276 IsEmpty]: Start isEmpty. Operand 770 states and 1074 transitions. [2023-11-19 05:13:20,311 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-19 05:13:20,311 INFO L187 NwaCegarLoop]: Found error trace [2023-11-19 05:13:20,312 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-19 05:13:20,312 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-19 05:13:20,312 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-19 05:13:20,312 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-19 05:13:20,313 INFO L85 PathProgramCache]: Analyzing trace with hash 195391760, now seen corresponding path program 1 times [2023-11-19 05:13:20,313 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-19 05:13:20,313 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [898222215] [2023-11-19 05:13:20,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-19 05:13:20,313 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-19 05:13:20,440 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-19 05:13:20,711 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-19 05:13:20,711 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-19 05:13:20,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [898222215] [2023-11-19 05:13:20,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [898222215] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-19 05:13:20,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-19 05:13:20,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-19 05:13:20,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [80020116] [2023-11-19 05:13:20,712 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-19 05:13:20,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-19 05:13:20,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-19 05:13:20,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-19 05:13:20,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-19 05:13:20,714 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-19 05:13:22,229 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-19 05:13:22,308 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-19 05:13:22,308 INFO L93 Difference]: Finished difference Result 770 states and 1074 transitions. [2023-11-19 05:13:22,309 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-19 05:13:22,309 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-19 05:13:22,309 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-19 05:13:22,310 INFO L225 Difference]: With dead ends: 770 [2023-11-19 05:13:22,310 INFO L226 Difference]: Without dead ends: 0 [2023-11-19 05:13:22,312 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-19 05:13:22,313 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 634 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s 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.5s IncrementalHoareTripleChecker+Time [2023-11-19 05:13:22,313 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.5s Time] [2023-11-19 05:13:22,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-19 05:13:22,314 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-19 05:13:22,314 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-19 05:13:22,314 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-19 05:13:22,315 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 56 [2023-11-19 05:13:22,315 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-19 05:13:22,315 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-19 05:13:22,315 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-19 05:13:22,315 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-19 05:13:22,315 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-19 05:13:22,318 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-19 05:13:22,319 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-19 05:13:22,321 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-19 05:13:24,701 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8201 8203) the Hoare annotation is: true [2023-11-19 05:13:24,702 INFO L899 garLoopResultBuilder]: For program point __list_addEXIT(lines 8201 8203) no Hoare annotation was computed. [2023-11-19 05:13:24,702 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8326 8328) the Hoare annotation is: true [2023-11-19 05:13:24,702 INFO L899 garLoopResultBuilder]: For program point sock_releaseEXIT(lines 8326 8328) no Hoare annotation was computed. [2023-11-19 05:13:24,702 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8204 8206) the Hoare annotation is: true [2023-11-19 05:13:24,702 INFO L899 garLoopResultBuilder]: For program point __raw_spin_lock_initEXIT(lines 8204 8206) no Hoare annotation was computed. [2023-11-19 05:13:24,703 INFO L902 garLoopResultBuilder]: At program point L6237(line 6237) the Hoare annotation is: true [2023-11-19 05:13:24,703 INFO L902 garLoopResultBuilder]: At program point L6237-1(line 6237) the Hoare annotation is: true [2023-11-19 05:13:24,703 INFO L902 garLoopResultBuilder]: At program point L8246(line 8246) the Hoare annotation is: true [2023-11-19 05:13:24,703 INFO L899 garLoopResultBuilder]: For program point L8246-1(line 8246) no Hoare annotation was computed. [2023-11-19 05:13:24,703 INFO L902 garLoopResultBuilder]: At program point L6254(line 6254) the Hoare annotation is: true [2023-11-19 05:13:24,703 INFO L899 garLoopResultBuilder]: For program point L6258-4(lines 6258 6261) no Hoare annotation was computed. [2023-11-19 05:13:24,704 INFO L899 garLoopResultBuilder]: For program point L6252-1(line 6252) no Hoare annotation was computed. [2023-11-19 05:13:24,704 INFO L899 garLoopResultBuilder]: For program point L6254-1(line 6254) no Hoare annotation was computed. [2023-11-19 05:13:24,704 INFO L902 garLoopResultBuilder]: At program point L6252(line 6252) the Hoare annotation is: true [2023-11-19 05:13:24,704 INFO L899 garLoopResultBuilder]: For program point L6258-6(lines 6258 6261) no Hoare annotation was computed. [2023-11-19 05:13:24,704 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6229 6264) the Hoare annotation is: true [2023-11-19 05:13:24,704 INFO L899 garLoopResultBuilder]: For program point L6248-1(line 6248) no Hoare annotation was computed. [2023-11-19 05:13:24,705 INFO L902 garLoopResultBuilder]: At program point L6248(line 6248) the Hoare annotation is: true [2023-11-19 05:13:24,705 INFO L902 garLoopResultBuilder]: At program point L6242(line 6242) the Hoare annotation is: true [2023-11-19 05:13:24,705 INFO L899 garLoopResultBuilder]: For program point L6238(line 6238) no Hoare annotation was computed. [2023-11-19 05:13:24,705 INFO L899 garLoopResultBuilder]: For program point L6242-1(line 6242) no Hoare annotation was computed. [2023-11-19 05:13:24,705 INFO L902 garLoopResultBuilder]: At program point L6259(line 6259) the Hoare annotation is: true [2023-11-19 05:13:24,705 INFO L899 garLoopResultBuilder]: For program point L6259-1(line 6259) no Hoare annotation was computed. [2023-11-19 05:13:24,706 INFO L899 garLoopResultBuilder]: For program point l1oip_socket_openFINAL(lines 6229 6264) no Hoare annotation was computed. [2023-11-19 05:13:24,706 INFO L899 garLoopResultBuilder]: For program point l1oip_socket_openEXIT(lines 6229 6264) no Hoare annotation was computed. [2023-11-19 05:13:24,706 INFO L899 garLoopResultBuilder]: For program point L6249(lines 6249 6257) no Hoare annotation was computed. [2023-11-19 05:13:24,706 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8227 8229) the Hoare annotation is: true [2023-11-19 05:13:24,706 INFO L899 garLoopResultBuilder]: For program point consume_skbEXIT(lines 8227 8229) no Hoare annotation was computed. [2023-11-19 05:13:24,706 INFO L899 garLoopResultBuilder]: For program point INIT_LIST_HEADEXIT(lines 5317 5324) no Hoare annotation was computed. [2023-11-19 05:13:24,707 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5317 5324) the Hoare annotation is: true [2023-11-19 05:13:24,707 INFO L899 garLoopResultBuilder]: For program point L7680(lines 7680 7683) no Hoare annotation was computed. [2023-11-19 05:13:24,707 INFO L902 garLoopResultBuilder]: At program point L7681(line 7681) the Hoare annotation is: true [2023-11-19 05:13:24,707 INFO L899 garLoopResultBuilder]: For program point L7676(lines 7675 7687) no Hoare annotation was computed. [2023-11-19 05:13:24,707 INFO L902 garLoopResultBuilder]: At program point L7677(line 7677) the Hoare annotation is: true [2023-11-19 05:13:24,708 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7673 7688) the Hoare annotation is: true [2023-11-19 05:13:24,708 INFO L899 garLoopResultBuilder]: For program point l1oip_4bit_freeEXIT(lines 7673 7688) no Hoare annotation was computed. [2023-11-19 05:13:24,708 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8213 8215) the Hoare annotation is: true [2023-11-19 05:13:24,708 INFO L899 garLoopResultBuilder]: For program point add_timerEXIT(lines 8213 8215) no Hoare annotation was computed. [2023-11-19 05:13:24,708 INFO L899 garLoopResultBuilder]: For program point vzallocEXIT(lines 8336 8338) no Hoare annotation was computed. [2023-11-19 05:13:24,708 INFO L899 garLoopResultBuilder]: For program point L8337-1(line 8337) no Hoare annotation was computed. [2023-11-19 05:13:24,708 INFO L902 garLoopResultBuilder]: At program point L8337(line 8337) the Hoare annotation is: true [2023-11-19 05:13:24,709 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8336 8338) the Hoare annotation is: true [2023-11-19 05:13:24,709 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-19 05:13:24,709 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2023-11-19 05:13:24,709 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyEXIT(line -1) no Hoare annotation was computed. [2023-11-19 05:13:24,709 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-19 05:13:24,710 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5494 5503) no Hoare annotation was computed. [2023-11-19 05:13:24,710 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5494 5503) the Hoare annotation is: true [2023-11-19 05:13:24,710 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5281 5286) the Hoare annotation is: true [2023-11-19 05:13:24,710 INFO L899 garLoopResultBuilder]: For program point constant_test_bitEXIT(lines 5281 5286) no Hoare annotation was computed. [2023-11-19 05:13:24,710 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8319 8321) the Hoare annotation is: true [2023-11-19 05:13:24,710 INFO L899 garLoopResultBuilder]: For program point skb_trimEXIT(lines 8319 8321) no Hoare annotation was computed. [2023-11-19 05:13:24,711 INFO L899 garLoopResultBuilder]: For program point l1oip_ulaw_to_alawEXIT(lines 7649 7672) no Hoare annotation was computed. [2023-11-19 05:13:24,711 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7649 7672) the Hoare annotation is: true [2023-11-19 05:13:24,711 INFO L899 garLoopResultBuilder]: For program point $Ultimate##2(lines 7664 7668) no Hoare annotation was computed. [2023-11-19 05:13:24,711 INFO L899 garLoopResultBuilder]: For program point init_timer_keyEXIT(lines 8234 8236) no Hoare annotation was computed. [2023-11-19 05:13:24,711 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8234 8236) the Hoare annotation is: true [2023-11-19 05:13:24,711 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 8347 8349) no Hoare annotation was computed. [2023-11-19 05:13:24,712 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8347 8349) the Hoare annotation is: true [2023-11-19 05:13:24,712 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8293 8295) the Hoare annotation is: true [2023-11-19 05:13:24,712 INFO L899 garLoopResultBuilder]: For program point printkEXIT(lines 8293 8295) no Hoare annotation was computed. [2023-11-19 05:13:24,712 INFO L899 garLoopResultBuilder]: For program point vfreeEXIT(lines 8333 8335) no Hoare annotation was computed. [2023-11-19 05:13:24,712 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8333 8335) the Hoare annotation is: true [2023-11-19 05:13:24,712 INFO L899 garLoopResultBuilder]: For program point L5568-1(lines 5568 5569) no Hoare annotation was computed. [2023-11-19 05:13:24,713 INFO L902 garLoopResultBuilder]: At program point L5568(lines 5568 5569) the Hoare annotation is: true [2023-11-19 05:13:24,713 INFO L899 garLoopResultBuilder]: For program point L8188-2(lines 8188 8192) no Hoare annotation was computed. [2023-11-19 05:13:24,713 INFO L899 garLoopResultBuilder]: For program point L8188(lines 8188 8192) no Hoare annotation was computed. [2023-11-19 05:13:24,713 INFO L899 garLoopResultBuilder]: For program point mI_alloc_skbEXIT(lines 5563 5576) no Hoare annotation was computed. [2023-11-19 05:13:24,713 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5563 5576) the Hoare annotation is: true [2023-11-19 05:13:24,713 INFO L899 garLoopResultBuilder]: For program point L8187-1(line 8187) no Hoare annotation was computed. [2023-11-19 05:13:24,714 INFO L902 garLoopResultBuilder]: At program point L8187(line 8187) the Hoare annotation is: true [2023-11-19 05:13:24,714 INFO L899 garLoopResultBuilder]: For program point L8189-1(line 8189) no Hoare annotation was computed. [2023-11-19 05:13:24,714 INFO L902 garLoopResultBuilder]: At program point L8189(line 8189) the Hoare annotation is: true [2023-11-19 05:13:24,714 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5433 5440) the Hoare annotation is: true [2023-11-19 05:13:24,714 INFO L899 garLoopResultBuilder]: For program point init_completionEXIT(lines 5433 5440) no Hoare annotation was computed. [2023-11-19 05:13:24,715 INFO L899 garLoopResultBuilder]: For program point queue_ch_frameEXIT(lines 8296 8298) no Hoare annotation was computed. [2023-11-19 05:13:24,715 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8296 8298) the Hoare annotation is: true [2023-11-19 05:13:24,715 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8314 8318) the Hoare annotation is: true [2023-11-19 05:13:24,715 INFO L899 garLoopResultBuilder]: For program point skb_putEXIT(lines 8314 8318) no Hoare annotation was computed. [2023-11-19 05:13:24,715 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 7832 7837) the Hoare annotation is: true [2023-11-19 05:13:24,715 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 7835) no Hoare annotation was computed. [2023-11-19 05:13:24,716 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 7832 7837) no Hoare annotation was computed. [2023-11-19 05:13:24,716 INFO L902 garLoopResultBuilder]: At program point L6642(line 6642) the Hoare annotation is: true [2023-11-19 05:13:24,716 INFO L899 garLoopResultBuilder]: For program point L6708-1(line 6708) no Hoare annotation was computed. [2023-11-19 05:13:24,716 INFO L902 garLoopResultBuilder]: At program point L6708(line 6708) the Hoare annotation is: true [2023-11-19 05:13:24,716 INFO L899 garLoopResultBuilder]: For program point L6642-1(line 6642) no Hoare annotation was computed. [2023-11-19 05:13:24,717 INFO L899 garLoopResultBuilder]: For program point L6378(line 6378) no Hoare annotation was computed. [2023-11-19 05:13:24,717 INFO L899 garLoopResultBuilder]: For program point L6345-1(line 6345) no Hoare annotation was computed. [2023-11-19 05:13:24,717 INFO L902 garLoopResultBuilder]: At program point L6345(line 6345) the Hoare annotation is: true [2023-11-19 05:13:24,717 INFO L899 garLoopResultBuilder]: For program point L6659-1(line 6659) no Hoare annotation was computed. [2023-11-19 05:13:24,717 INFO L902 garLoopResultBuilder]: At program point L6659(line 6659) the Hoare annotation is: true [2023-11-19 05:13:24,717 INFO L899 garLoopResultBuilder]: For program point L6709-1(line 6709) no Hoare annotation was computed. [2023-11-19 05:13:24,718 INFO L902 garLoopResultBuilder]: At program point L6709(line 6709) the Hoare annotation is: true [2023-11-19 05:13:24,718 INFO L899 garLoopResultBuilder]: For program point L6379-4(lines 6379 6382) no Hoare annotation was computed. [2023-11-19 05:13:24,718 INFO L899 garLoopResultBuilder]: For program point L6660-1(line 6660) no Hoare annotation was computed. [2023-11-19 05:13:24,718 INFO L902 garLoopResultBuilder]: At program point L6660(line 6660) the Hoare annotation is: true [2023-11-19 05:13:24,718 INFO L902 garLoopResultBuilder]: At program point L6379-6(lines 6379 6382) the Hoare annotation is: true [2023-11-19 05:13:24,718 INFO L902 garLoopResultBuilder]: At program point L5587(line 5587) the Hoare annotation is: true [2023-11-19 05:13:24,719 INFO L899 garLoopResultBuilder]: For program point L5620-1(lines 5605 5626) no Hoare annotation was computed. [2023-11-19 05:13:24,719 INFO L899 garLoopResultBuilder]: For program point L5587-1(line 5587) no Hoare annotation was computed. [2023-11-19 05:13:24,719 INFO L899 garLoopResultBuilder]: For program point L5620(lines 5620 5623) no Hoare annotation was computed. [2023-11-19 05:13:24,719 INFO L899 garLoopResultBuilder]: For program point L6380-1(line 6380) no Hoare annotation was computed. [2023-11-19 05:13:24,719 INFO L902 garLoopResultBuilder]: At program point L6380(line 6380) the Hoare annotation is: true [2023-11-19 05:13:24,719 INFO L902 garLoopResultBuilder]: At program point L6397(line 6397) the Hoare annotation is: true [2023-11-19 05:13:24,720 INFO L899 garLoopResultBuilder]: For program point L6711(line 6711) no Hoare annotation was computed. [2023-11-19 05:13:24,720 INFO L902 garLoopResultBuilder]: At program point L5621(line 5621) the Hoare annotation is: true [2023-11-19 05:13:24,720 INFO L899 garLoopResultBuilder]: For program point $Ultimate##87(lines 6369 6373) no Hoare annotation was computed. [2023-11-19 05:13:24,720 INFO L899 garLoopResultBuilder]: For program point L6398(line 6398) no Hoare annotation was computed. [2023-11-19 05:13:24,720 INFO L899 garLoopResultBuilder]: For program point $Ultimate##71(lines 6723 6726) no Hoare annotation was computed. [2023-11-19 05:13:24,720 INFO L899 garLoopResultBuilder]: For program point L6365-1(line 6365) no Hoare annotation was computed. [2023-11-19 05:13:24,721 INFO L902 garLoopResultBuilder]: At program point L6365(line 6365) the Hoare annotation is: true [2023-11-19 05:13:24,721 INFO L902 garLoopResultBuilder]: At program point L6712-6(lines 6712 6716) the Hoare annotation is: true [2023-11-19 05:13:24,721 INFO L899 garLoopResultBuilder]: For program point L5589(lines 5589 5592) no Hoare annotation was computed. [2023-11-19 05:13:24,721 INFO L899 garLoopResultBuilder]: For program point L6646-2(lines 6646 6650) no Hoare annotation was computed. [2023-11-19 05:13:24,721 INFO L899 garLoopResultBuilder]: For program point L6712-4(lines 6712 6716) no Hoare annotation was computed. [2023-11-19 05:13:24,721 INFO L902 garLoopResultBuilder]: At program point handle_bmsg_ldv_41778#1(lines 6639 6721) the Hoare annotation is: true [2023-11-19 05:13:24,722 INFO L899 garLoopResultBuilder]: For program point L6349-2(lines 6349 6353) no Hoare annotation was computed. [2023-11-19 05:13:24,722 INFO L899 garLoopResultBuilder]: For program point L6399(lines 6399 6403) no Hoare annotation was computed. [2023-11-19 05:13:24,722 INFO L899 garLoopResultBuilder]: For program point L6399-2(lines 6399 6403) no Hoare annotation was computed. [2023-11-19 05:13:24,722 INFO L899 garLoopResultBuilder]: For program point L6647-1(line 6647) no Hoare annotation was computed. [2023-11-19 05:13:24,722 INFO L902 garLoopResultBuilder]: At program point L6647(line 6647) the Hoare annotation is: true [2023-11-19 05:13:24,722 INFO L899 garLoopResultBuilder]: For program point L6713-1(lines 6713 6714) no Hoare annotation was computed. [2023-11-19 05:13:24,723 INFO L902 garLoopResultBuilder]: At program point L6713(lines 6713 6714) the Hoare annotation is: true [2023-11-19 05:13:24,723 INFO L902 garLoopResultBuilder]: At program point L6350(line 6350) the Hoare annotation is: true [2023-11-19 05:13:24,723 INFO L902 garLoopResultBuilder]: At program point L6383(line 6383) the Hoare annotation is: true [2023-11-19 05:13:24,723 INFO L899 garLoopResultBuilder]: For program point L6350-1(line 6350) no Hoare annotation was computed. [2023-11-19 05:13:24,723 INFO L899 garLoopResultBuilder]: For program point L6400-1(line 6400) no Hoare annotation was computed. [2023-11-19 05:13:24,724 INFO L902 garLoopResultBuilder]: At program point L6400(line 6400) the Hoare annotation is: true [2023-11-19 05:13:24,724 INFO L899 garLoopResultBuilder]: For program point L6384(line 6384) no Hoare annotation was computed. [2023-11-19 05:13:24,724 INFO L899 garLoopResultBuilder]: For program point L6698(line 6698) no Hoare annotation was computed. [2023-11-19 05:13:24,724 INFO L899 garLoopResultBuilder]: For program point L6665-1(line 6665) no Hoare annotation was computed. [2023-11-19 05:13:24,724 INFO L902 garLoopResultBuilder]: At program point L6665(line 6665) the Hoare annotation is: true [2023-11-19 05:13:24,724 INFO L899 garLoopResultBuilder]: For program point _alloc_mISDN_skb_returnLabel#1(lines 5578 5604) no Hoare annotation was computed. [2023-11-19 05:13:24,725 INFO L899 garLoopResultBuilder]: For program point L6385-2(lines 6385 6389) no Hoare annotation was computed. [2023-11-19 05:13:24,725 INFO L899 garLoopResultBuilder]: For program point L6385(lines 6385 6389) no Hoare annotation was computed. [2023-11-19 05:13:24,725 INFO L899 garLoopResultBuilder]: For program point L6666(lines 6666 6676) no Hoare annotation was computed. [2023-11-19 05:13:24,725 INFO L899 garLoopResultBuilder]: For program point L6699-1(line 6699) no Hoare annotation was computed. [2023-11-19 05:13:24,725 INFO L902 garLoopResultBuilder]: At program point L6699(line 6699) the Hoare annotation is: true [2023-11-19 05:13:24,725 INFO L899 garLoopResultBuilder]: For program point $Ultimate##47(lines 6692 6696) no Hoare annotation was computed. [2023-11-19 05:13:24,726 INFO L902 garLoopResultBuilder]: At program point L6402(line 6402) the Hoare annotation is: true [2023-11-19 05:13:24,726 INFO L899 garLoopResultBuilder]: For program point L6402-1(line 6402) no Hoare annotation was computed. [2023-11-19 05:13:24,726 INFO L899 garLoopResultBuilder]: For program point L5593-2(lines 5593 5598) no Hoare annotation was computed. [2023-11-19 05:13:24,726 INFO L899 garLoopResultBuilder]: For program point L5593(lines 5593 5598) no Hoare annotation was computed. [2023-11-19 05:13:24,726 INFO L902 garLoopResultBuilder]: At program point L6386(line 6386) the Hoare annotation is: true [2023-11-19 05:13:24,726 INFO L899 garLoopResultBuilder]: For program point _queue_dataEXIT(lines 5605 5626) no Hoare annotation was computed. [2023-11-19 05:13:24,726 INFO L899 garLoopResultBuilder]: For program point L6386-1(line 6386) no Hoare annotation was computed. [2023-11-19 05:13:24,727 INFO L899 garLoopResultBuilder]: For program point L5610(lines 5610 5613) no Hoare annotation was computed. [2023-11-19 05:13:24,727 INFO L899 garLoopResultBuilder]: For program point L6667-4(lines 6667 6670) no Hoare annotation was computed. [2023-11-19 05:13:24,727 INFO L899 garLoopResultBuilder]: For program point L6667-6(lines 6667 6670) no Hoare annotation was computed. [2023-11-19 05:13:24,727 INFO L899 garLoopResultBuilder]: For program point L6717(line 6717) no Hoare annotation was computed. [2023-11-19 05:13:24,727 INFO L899 garLoopResultBuilder]: For program point L6668-1(line 6668) no Hoare annotation was computed. [2023-11-19 05:13:24,727 INFO L902 garLoopResultBuilder]: At program point L6668(line 6668) the Hoare annotation is: true [2023-11-19 05:13:24,728 INFO L899 garLoopResultBuilder]: For program point L6701(line 6701) no Hoare annotation was computed. [2023-11-19 05:13:24,728 INFO L902 garLoopResultBuilder]: At program point L6718(line 6718) the Hoare annotation is: true [2023-11-19 05:13:24,728 INFO L902 garLoopResultBuilder]: At program point L5595(line 5595) the Hoare annotation is: true [2023-11-19 05:13:24,728 INFO L899 garLoopResultBuilder]: For program point L5595-1(line 5595) no Hoare annotation was computed. [2023-11-19 05:13:24,728 INFO L899 garLoopResultBuilder]: For program point L6652-1(line 6652) no Hoare annotation was computed. [2023-11-19 05:13:24,728 INFO L902 garLoopResultBuilder]: At program point L6652(line 6652) the Hoare annotation is: true [2023-11-19 05:13:24,729 INFO L899 garLoopResultBuilder]: For program point L6718-1(line 6718) no Hoare annotation was computed. [2023-11-19 05:13:24,729 INFO L899 garLoopResultBuilder]: For program point L6388-1(line 6388) no Hoare annotation was computed. [2023-11-19 05:13:24,729 INFO L902 garLoopResultBuilder]: At program point L6388(line 6388) the Hoare annotation is: true [2023-11-19 05:13:24,729 INFO L899 garLoopResultBuilder]: For program point L6702-4(lines 6702 6705) no Hoare annotation was computed. [2023-11-19 05:13:24,729 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5605 5626) the Hoare annotation is: true [2023-11-19 05:13:24,729 INFO L899 garLoopResultBuilder]: For program point L6702-6(lines 6702 6705) no Hoare annotation was computed. [2023-11-19 05:13:24,730 INFO L902 garLoopResultBuilder]: At program point L6686(lines 6686 6687) the Hoare annotation is: true [2023-11-19 05:13:24,730 INFO L899 garLoopResultBuilder]: For program point L6719-1(line 6719) no Hoare annotation was computed. [2023-11-19 05:13:24,730 INFO L902 garLoopResultBuilder]: At program point L6719(line 6719) the Hoare annotation is: true [2023-11-19 05:13:24,730 INFO L899 garLoopResultBuilder]: For program point L5596-1(line 5596) no Hoare annotation was computed. [2023-11-19 05:13:24,730 INFO L902 garLoopResultBuilder]: At program point L5596(line 5596) the Hoare annotation is: true [2023-11-19 05:13:24,730 INFO L899 garLoopResultBuilder]: For program point L6653(lines 6653 6663) no Hoare annotation was computed. [2023-11-19 05:13:24,731 INFO L899 garLoopResultBuilder]: For program point L6686-1(lines 6686 6687) no Hoare annotation was computed. [2023-11-19 05:13:24,731 INFO L899 garLoopResultBuilder]: For program point L6703-1(line 6703) no Hoare annotation was computed. [2023-11-19 05:13:24,731 INFO L902 garLoopResultBuilder]: At program point L6703(line 6703) the Hoare annotation is: true [2023-11-19 05:13:24,731 INFO L899 garLoopResultBuilder]: For program point L6654-4(lines 6654 6657) no Hoare annotation was computed. [2023-11-19 05:13:24,731 INFO L899 garLoopResultBuilder]: For program point L6654-6(lines 6654 6657) no Hoare annotation was computed. [2023-11-19 05:13:24,731 INFO L902 garLoopResultBuilder]: At program point handle_dmsg_ldv_41704#1(lines 6342 6405) the Hoare annotation is: true [2023-11-19 05:13:24,732 INFO L899 garLoopResultBuilder]: For program point L6407(lines 6407 6410) no Hoare annotation was computed. [2023-11-19 05:13:24,732 INFO L899 garLoopResultBuilder]: For program point handle_dmsg_returnLabel#1(lines 6320 6413) no Hoare annotation was computed. [2023-11-19 05:13:24,732 INFO L899 garLoopResultBuilder]: For program point L6655-1(line 6655) no Hoare annotation was computed. [2023-11-19 05:13:24,732 INFO L902 garLoopResultBuilder]: At program point L6655(line 6655) the Hoare annotation is: true [2023-11-19 05:13:24,732 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-19 05:13:24,732 INFO L899 garLoopResultBuilder]: For program point L-1-2(line -1) no Hoare annotation was computed. [2023-11-19 05:13:24,733 INFO L899 garLoopResultBuilder]: For program point L6391(line 6391) no Hoare annotation was computed. [2023-11-19 05:13:24,733 INFO L899 garLoopResultBuilder]: For program point L5615(lines 5615 5618) no Hoare annotation was computed. [2023-11-19 05:13:24,733 INFO L899 garLoopResultBuilder]: For program point L6672-1(line 6672) no Hoare annotation was computed. [2023-11-19 05:13:24,733 INFO L902 garLoopResultBuilder]: At program point L6672(line 6672) the Hoare annotation is: true [2023-11-19 05:13:24,733 INFO L899 garLoopResultBuilder]: For program point L6375(line 6375) no Hoare annotation was computed. [2023-11-19 05:13:24,733 INFO L902 garLoopResultBuilder]: At program point L6408(line 6408) the Hoare annotation is: true [2023-11-19 05:13:24,733 INFO L899 garLoopResultBuilder]: For program point handle_bmsg_returnLabel#1(lines 6622 6729) no Hoare annotation was computed. [2023-11-19 05:13:24,734 INFO L902 garLoopResultBuilder]: At program point L6392-6(lines 6392 6396) the Hoare annotation is: true [2023-11-19 05:13:24,734 INFO L899 garLoopResultBuilder]: For program point L6392-4(lines 6392 6396) no Hoare annotation was computed. [2023-11-19 05:13:24,734 INFO L899 garLoopResultBuilder]: For program point L6640(line 6640) no Hoare annotation was computed. [2023-11-19 05:13:24,734 INFO L899 garLoopResultBuilder]: For program point L6673-1(line 6673) no Hoare annotation was computed. [2023-11-19 05:13:24,734 INFO L902 garLoopResultBuilder]: At program point L6673(line 6673) the Hoare annotation is: true [2023-11-19 05:13:24,734 INFO L899 garLoopResultBuilder]: For program point L6343(line 6343) no Hoare annotation was computed. [2023-11-19 05:13:24,735 INFO L899 garLoopResultBuilder]: For program point L6376-1(line 6376) no Hoare annotation was computed. [2023-11-19 05:13:24,735 INFO L902 garLoopResultBuilder]: At program point L6376(line 6376) the Hoare annotation is: true [2023-11-19 05:13:24,735 INFO L899 garLoopResultBuilder]: For program point L6723(lines 6723 6726) no Hoare annotation was computed. [2023-11-19 05:13:24,735 INFO L899 garLoopResultBuilder]: For program point $Ultimate##117(lines 6407 6410) no Hoare annotation was computed. [2023-11-19 05:13:24,735 INFO L899 garLoopResultBuilder]: For program point L6393-1(lines 6393 6394) no Hoare annotation was computed. [2023-11-19 05:13:24,735 INFO L902 garLoopResultBuilder]: At program point L6393(lines 6393 6394) the Hoare annotation is: true [2023-11-19 05:13:24,736 INFO L899 garLoopResultBuilder]: For program point L6707-1(line 6707) no Hoare annotation was computed. [2023-11-19 05:13:24,736 INFO L902 garLoopResultBuilder]: At program point L6707(line 6707) the Hoare annotation is: true [2023-11-19 05:13:24,736 INFO L899 garLoopResultBuilder]: For program point L6641(lines 6641 6645) no Hoare annotation was computed. [2023-11-19 05:13:24,736 INFO L899 garLoopResultBuilder]: For program point L6344(lines 6344 6348) no Hoare annotation was computed. [2023-11-19 05:13:24,736 INFO L902 garLoopResultBuilder]: At program point L6724(line 6724) the Hoare annotation is: true [2023-11-19 05:13:24,736 INFO L899 garLoopResultBuilder]: For program point L5520-5(line 5520) no Hoare annotation was computed. [2023-11-19 05:13:24,737 INFO L902 garLoopResultBuilder]: At program point L5520-4(line 5520) the Hoare annotation is: true [2023-11-19 05:13:24,737 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5517 5523) the Hoare annotation is: true [2023-11-19 05:13:24,737 INFO L899 garLoopResultBuilder]: For program point kzallocEXIT(lines 5517 5523) no Hoare annotation was computed. [2023-11-19 05:13:24,737 INFO L899 garLoopResultBuilder]: For program point L5767-5(lines 5767 5770) no Hoare annotation was computed. [2023-11-19 05:13:24,737 INFO L899 garLoopResultBuilder]: For program point L5767-3(lines 5767 5770) no Hoare annotation was computed. [2023-11-19 05:13:24,737 INFO L899 garLoopResultBuilder]: For program point L5768-1(line 5768) no Hoare annotation was computed. [2023-11-19 05:13:24,738 INFO L902 garLoopResultBuilder]: At program point L5768(line 5768) the Hoare annotation is: true [2023-11-19 05:13:24,738 INFO L899 garLoopResultBuilder]: For program point L5686(lines 5686 5692) no Hoare annotation was computed. [2023-11-19 05:13:24,738 INFO L899 garLoopResultBuilder]: For program point L5686-1(lines 5676 5776) no Hoare annotation was computed. [2023-11-19 05:13:24,738 INFO L902 garLoopResultBuilder]: At program point L5687(line 5687) the Hoare annotation is: true [2023-11-19 05:13:24,738 INFO L899 garLoopResultBuilder]: For program point L5687-1(line 5687) no Hoare annotation was computed. [2023-11-19 05:13:24,738 INFO L902 garLoopResultBuilder]: At program point L5753(line 5753) the Hoare annotation is: true [2023-11-19 05:13:24,738 INFO L899 garLoopResultBuilder]: For program point L5753-1(line 5753) no Hoare annotation was computed. [2023-11-19 05:13:24,739 INFO L899 garLoopResultBuilder]: For program point $Ultimate##85(lines 7581 7585) no Hoare annotation was computed. [2023-11-19 05:13:24,739 INFO L902 garLoopResultBuilder]: At program point L5689(line 5689) the Hoare annotation is: true [2023-11-19 05:13:24,739 INFO L899 garLoopResultBuilder]: For program point L7557(lines 7557 7560) no Hoare annotation was computed. [2023-11-19 05:13:24,739 INFO L902 garLoopResultBuilder]: At program point L5758(line 5758) the Hoare annotation is: true [2023-11-19 05:13:24,739 INFO L899 garLoopResultBuilder]: For program point L5758-1(line 5758) no Hoare annotation was computed. [2023-11-19 05:13:24,739 INFO L899 garLoopResultBuilder]: For program point L5742(lines 5742 5756) no Hoare annotation was computed. [2023-11-19 05:13:24,740 INFO L899 garLoopResultBuilder]: For program point L5742-1(lines 5742 5756) no Hoare annotation was computed. [2023-11-19 05:13:24,740 INFO L899 garLoopResultBuilder]: For program point L5759(lines 5759 5763) no Hoare annotation was computed. [2023-11-19 05:13:24,740 INFO L899 garLoopResultBuilder]: For program point L5693-3(lines 5693 5696) no Hoare annotation was computed. [2023-11-19 05:13:24,740 INFO L899 garLoopResultBuilder]: For program point L5693-5(lines 5693 5696) no Hoare annotation was computed. [2023-11-19 05:13:24,740 INFO L899 garLoopResultBuilder]: For program point L5743(lines 5743 5754) no Hoare annotation was computed. [2023-11-19 05:13:24,740 INFO L899 garLoopResultBuilder]: For program point L5760-1(line 5760) no Hoare annotation was computed. [2023-11-19 05:13:24,740 INFO L902 garLoopResultBuilder]: At program point L5694(line 5694) the Hoare annotation is: true [2023-11-19 05:13:24,741 INFO L902 garLoopResultBuilder]: At program point L5760(line 5760) the Hoare annotation is: true [2023-11-19 05:13:24,741 INFO L899 garLoopResultBuilder]: For program point l1oip_law_to_4bit_returnLabel#1(lines 7547 7594) no Hoare annotation was computed. [2023-11-19 05:13:24,741 INFO L899 garLoopResultBuilder]: For program point L5694-1(line 5694) no Hoare annotation was computed. [2023-11-19 05:13:24,741 INFO L899 garLoopResultBuilder]: For program point l1oip_socket_sendEXIT(lines 5657 5777) no Hoare annotation was computed. [2023-11-19 05:13:24,741 INFO L899 garLoopResultBuilder]: For program point L5744-1(line 5744) no Hoare annotation was computed. [2023-11-19 05:13:24,741 INFO L902 garLoopResultBuilder]: At program point L5744(line 5744) the Hoare annotation is: true [2023-11-19 05:13:24,742 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5657 5777) the Hoare annotation is: true [2023-11-19 05:13:24,742 INFO L899 garLoopResultBuilder]: For program point l1oip_socket_sendFINAL(lines 5657 5777) no Hoare annotation was computed. [2023-11-19 05:13:24,742 INFO L899 garLoopResultBuilder]: For program point L5746(lines 5746 5754) no Hoare annotation was computed. [2023-11-19 05:13:24,742 INFO L899 garLoopResultBuilder]: For program point L5697-2(lines 5697 5704) no Hoare annotation was computed. [2023-11-19 05:13:24,742 INFO L902 garLoopResultBuilder]: At program point L5747(line 5747) the Hoare annotation is: true [2023-11-19 05:13:24,742 INFO L899 garLoopResultBuilder]: For program point L5747-1(line 5747) no Hoare annotation was computed. [2023-11-19 05:13:24,743 INFO L899 garLoopResultBuilder]: For program point L5681-6(lines 5681 5684) no Hoare annotation was computed. [2023-11-19 05:13:24,743 INFO L899 garLoopResultBuilder]: For program point L5681-4(lines 5681 5684) no Hoare annotation was computed. [2023-11-19 05:13:24,743 INFO L899 garLoopResultBuilder]: For program point L5698-4(lines 5698 5701) no Hoare annotation was computed. [2023-11-19 05:13:24,743 INFO L899 garLoopResultBuilder]: For program point L5698-6(lines 5698 5701) no Hoare annotation was computed. [2023-11-19 05:13:24,743 INFO L902 garLoopResultBuilder]: At program point L5682(line 5682) the Hoare annotation is: true [2023-11-19 05:13:24,743 INFO L899 garLoopResultBuilder]: For program point L5682-1(line 5682) no Hoare annotation was computed. [2023-11-19 05:13:24,744 INFO L902 garLoopResultBuilder]: At program point L5699(line 5699) the Hoare annotation is: true [2023-11-19 05:13:24,744 INFO L899 garLoopResultBuilder]: For program point L5699-1(line 5699) no Hoare annotation was computed. [2023-11-19 05:13:24,744 INFO L899 garLoopResultBuilder]: For program point L5749(lines 5749 5754) no Hoare annotation was computed. [2023-11-19 05:13:24,744 INFO L902 garLoopResultBuilder]: At program point L5766(line 5766) the Hoare annotation is: true [2023-11-19 05:13:24,744 INFO L899 garLoopResultBuilder]: For program point L5766-1(lines 5676 5776) no Hoare annotation was computed. [2023-11-19 05:13:24,744 INFO L899 garLoopResultBuilder]: For program point L5506-1(line 5506) no Hoare annotation was computed. [2023-11-19 05:13:24,745 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5509 5515) the Hoare annotation is: true [2023-11-19 05:13:24,745 INFO L899 garLoopResultBuilder]: For program point kmallocEXIT(lines 5509 5515) no Hoare annotation was computed. [2023-11-19 05:13:24,745 INFO L902 garLoopResultBuilder]: At program point L5506(line 5506) the Hoare annotation is: true [2023-11-19 05:13:24,745 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5418 5424) the Hoare annotation is: true [2023-11-19 05:13:24,745 INFO L899 garLoopResultBuilder]: For program point spin_lockEXIT(lines 5418 5424) no Hoare annotation was computed. [2023-11-19 05:13:24,745 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7839 7844) the Hoare annotation is: true [2023-11-19 05:13:24,746 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 7839 7844) no Hoare annotation was computed. [2023-11-19 05:13:24,746 INFO L899 garLoopResultBuilder]: For program point l1oip_alaw_to_ulawEXIT(lines 7625 7648) no Hoare annotation was computed. [2023-11-19 05:13:24,746 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7625 7648) the Hoare annotation is: true [2023-11-19 05:13:24,746 INFO L899 garLoopResultBuilder]: For program point $Ultimate##2(lines 7640 7644) no Hoare annotation was computed. [2023-11-19 05:13:24,746 INFO L899 garLoopResultBuilder]: For program point L6208-6(lines 6208 6211) no Hoare annotation was computed. [2023-11-19 05:13:24,746 INFO L899 garLoopResultBuilder]: For program point L6208-4(lines 6208 6211) no Hoare annotation was computed. [2023-11-19 05:13:24,747 INFO L899 garLoopResultBuilder]: For program point L6217(lines 6217 6225) no Hoare annotation was computed. [2023-11-19 05:13:24,747 INFO L899 garLoopResultBuilder]: For program point L6217-1(lines 6202 6228) no Hoare annotation was computed. [2023-11-19 05:13:24,747 INFO L902 garLoopResultBuilder]: At program point L6209(line 6209) the Hoare annotation is: true [2023-11-19 05:13:24,747 INFO L899 garLoopResultBuilder]: For program point L6209-1(line 6209) no Hoare annotation was computed. [2023-11-19 05:13:24,747 INFO L899 garLoopResultBuilder]: For program point l1oip_socket_closeEXIT(lines 6202 6228) no Hoare annotation was computed. [2023-11-19 05:13:24,747 INFO L899 garLoopResultBuilder]: For program point L6222(line 6222) no Hoare annotation was computed. [2023-11-19 05:13:24,748 INFO L899 garLoopResultBuilder]: For program point L6218-4(lines 6218 6221) no Hoare annotation was computed. [2023-11-19 05:13:24,748 INFO L902 garLoopResultBuilder]: At program point L6218-6(lines 6218 6221) the Hoare annotation is: true [2023-11-19 05:13:24,748 INFO L902 garLoopResultBuilder]: At program point L6223(line 6223) the Hoare annotation is: true [2023-11-19 05:13:24,748 INFO L902 garLoopResultBuilder]: At program point L6219(line 6219) the Hoare annotation is: true [2023-11-19 05:13:24,748 INFO L899 garLoopResultBuilder]: For program point L6219-1(line 6219) no Hoare annotation was computed. [2023-11-19 05:13:24,748 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6202 6228) the Hoare annotation is: true [2023-11-19 05:13:24,748 INFO L899 garLoopResultBuilder]: For program point L6207(lines 6207 6215) no Hoare annotation was computed. [2023-11-19 05:13:24,749 INFO L902 garLoopResultBuilder]: At program point L6207-2(lines 6207 6215) the Hoare annotation is: true [2023-11-19 05:13:24,749 INFO L899 garLoopResultBuilder]: For program point L6216(line 6216) no Hoare annotation was computed. [2023-11-19 05:13:24,749 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5425 5431) the Hoare annotation is: true [2023-11-19 05:13:24,749 INFO L899 garLoopResultBuilder]: For program point spin_unlockEXIT(lines 5425 5431) no Hoare annotation was computed. [2023-11-19 05:13:24,749 INFO L899 garLoopResultBuilder]: For program point del_timerEXIT(lines 8231 8233) no Hoare annotation was computed. [2023-11-19 05:13:24,749 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8231 8233) the Hoare annotation is: true [2023-11-19 05:13:24,750 INFO L899 garLoopResultBuilder]: For program point timer_pendingEXIT(lines 5446 5451) no Hoare annotation was computed. [2023-11-19 05:13:24,750 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5446 5451) the Hoare annotation is: true [2023-11-19 05:13:24,750 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8276 8278) the Hoare annotation is: true [2023-11-19 05:13:24,750 INFO L899 garLoopResultBuilder]: For program point memchr_invEXIT(lines 8276 8278) no Hoare annotation was computed. [2023-11-19 05:13:24,750 INFO L899 garLoopResultBuilder]: For program point L8277-1(line 8277) no Hoare annotation was computed. [2023-11-19 05:13:24,750 INFO L902 garLoopResultBuilder]: At program point L8277(line 8277) the Hoare annotation is: true [2023-11-19 05:13:24,751 INFO L899 garLoopResultBuilder]: For program point test_and_clear_bitEXIT(lines 5273 5280) no Hoare annotation was computed. [2023-11-19 05:13:24,751 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5273 5280) the Hoare annotation is: true [2023-11-19 05:13:24,751 INFO L899 garLoopResultBuilder]: For program point test_and_set_bitEXIT(lines 5265 5272) no Hoare annotation was computed. [2023-11-19 05:13:24,751 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5265 5272) the Hoare annotation is: true [2023-11-19 05:13:24,751 INFO L899 garLoopResultBuilder]: For program point L6815(lines 6815 6819) no Hoare annotation was computed. [2023-11-19 05:13:24,751 INFO L899 garLoopResultBuilder]: For program point L6815-2(lines 6815 6819) no Hoare annotation was computed. [2023-11-19 05:13:24,752 INFO L899 garLoopResultBuilder]: For program point L6836(lines 6788 6839) no Hoare annotation was computed. [2023-11-19 05:13:24,752 INFO L899 garLoopResultBuilder]: For program point L6799(lines 6799 6802) no Hoare annotation was computed. [2023-11-19 05:13:24,752 INFO L899 garLoopResultBuilder]: For program point L6795-1(line 6795) no Hoare annotation was computed. [2023-11-19 05:13:24,752 INFO L902 garLoopResultBuilder]: At program point L6795(line 6795) the Hoare annotation is: true [2023-11-19 05:13:24,752 INFO L899 garLoopResultBuilder]: For program point L6799-2(lines 6799 6802) no Hoare annotation was computed. [2023-11-19 05:13:24,752 INFO L899 garLoopResultBuilder]: For program point l1oip_cleanupFINAL(lines 6840 6867) no Hoare annotation was computed. [2023-11-19 05:13:24,752 INFO L899 garLoopResultBuilder]: For program point L6820-2(lines 6820 6824) no Hoare annotation was computed. [2023-11-19 05:13:24,753 INFO L899 garLoopResultBuilder]: For program point L6820(lines 6820 6824) no Hoare annotation was computed. [2023-11-19 05:13:24,753 INFO L902 garLoopResultBuilder]: At program point release_card_ldv_41812#1(lines 6792 6838) the Hoare annotation is: true [2023-11-19 05:13:24,753 INFO L899 garLoopResultBuilder]: For program point L6804-1(lines 6804 6807) no Hoare annotation was computed. [2023-11-19 05:13:24,753 INFO L899 garLoopResultBuilder]: For program point L6804(lines 6804 6807) no Hoare annotation was computed. [2023-11-19 05:13:24,753 INFO L899 garLoopResultBuilder]: For program point L6800-1(line 6800) no Hoare annotation was computed. [2023-11-19 05:13:24,753 INFO L902 garLoopResultBuilder]: At program point L6800(line 6800) the Hoare annotation is: true [2023-11-19 05:13:24,754 INFO L899 garLoopResultBuilder]: For program point L6833(line 6833) no Hoare annotation was computed. [2023-11-19 05:13:24,754 INFO L899 garLoopResultBuilder]: For program point $Ultimate##25(lines 6858 6862) no Hoare annotation was computed. [2023-11-19 05:13:24,754 INFO L899 garLoopResultBuilder]: For program point $Ultimate##23(lines 6827 6831) no Hoare annotation was computed. [2023-11-19 05:13:24,754 INFO L899 garLoopResultBuilder]: For program point L6817-1(line 6817) no Hoare annotation was computed. [2023-11-19 05:13:24,754 INFO L902 garLoopResultBuilder]: At program point L6817(line 6817) the Hoare annotation is: true [2023-11-19 05:13:24,754 INFO L902 garLoopResultBuilder]: At program point L6805(line 6805) the Hoare annotation is: true [2023-11-19 05:13:24,755 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6840 6867) the Hoare annotation is: true [2023-11-19 05:13:24,755 INFO L902 garLoopResultBuilder]: At program point L6822(line 6822) the Hoare annotation is: true [2023-11-19 05:13:24,755 INFO L899 garLoopResultBuilder]: For program point L6793-1(line 6793) no Hoare annotation was computed. [2023-11-19 05:13:24,755 INFO L902 garLoopResultBuilder]: At program point L6793(line 6793) the Hoare annotation is: true [2023-11-19 05:13:24,755 INFO L899 garLoopResultBuilder]: For program point L6822-1(line 6822) no Hoare annotation was computed. [2023-11-19 05:13:24,755 INFO L902 garLoopResultBuilder]: At program point L6835-1(line 6835) the Hoare annotation is: true [2023-11-19 05:13:24,756 INFO L902 garLoopResultBuilder]: At program point L6835(line 6835) the Hoare annotation is: true [2023-11-19 05:13:24,756 INFO L899 garLoopResultBuilder]: For program point L6798(line 6798) no Hoare annotation was computed. [2023-11-19 05:13:24,756 INFO L899 garLoopResultBuilder]: For program point l1oip_cleanupEXIT(lines 6840 6867) no Hoare annotation was computed. [2023-11-19 05:13:24,756 INFO L899 garLoopResultBuilder]: For program point L6794(lines 6794 6797) no Hoare annotation was computed. [2023-11-19 05:13:24,756 INFO L902 garLoopResultBuilder]: At program point L6794-2(lines 6794 6797) the Hoare annotation is: true [2023-11-19 05:13:24,756 INFO L902 garLoopResultBuilder]: At program point ldv_41826(lines 6846 6866) the Hoare annotation is: true [2023-11-19 05:13:24,756 INFO L899 garLoopResultBuilder]: For program point L6972(lines 6972 6975) no Hoare annotation was computed. [2023-11-19 05:13:24,757 INFO L899 garLoopResultBuilder]: For program point L7138(lines 7063 7147) no Hoare annotation was computed. [2023-11-19 05:13:24,757 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-19 05:13:24,757 INFO L899 garLoopResultBuilder]: For program point L6907(line 6907) no Hoare annotation was computed. [2023-11-19 05:13:24,757 INFO L899 garLoopResultBuilder]: For program point L7139-2(lines 7139 7143) no Hoare annotation was computed. [2023-11-19 05:13:24,758 INFO L899 garLoopResultBuilder]: For program point L6908-1(line 6908) no Hoare annotation was computed. [2023-11-19 05:13:24,758 INFO L899 garLoopResultBuilder]: For program point L6941-2(lines 6941 6945) no Hoare annotation was computed. [2023-11-19 05:13:24,758 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-19 05:13:24,758 INFO L899 garLoopResultBuilder]: For program point L7701-1(line 7701) no Hoare annotation was computed. [2023-11-19 05:13:24,758 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-19 05:13:24,759 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-19 05:13:24,759 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-19 05:13:24,759 INFO L899 garLoopResultBuilder]: For program point L7041-1(line 7041) no Hoare annotation was computed. [2023-11-19 05:13:24,759 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-19 05:13:24,759 INFO L899 garLoopResultBuilder]: For program point L6942-1(line 6942) no Hoare annotation was computed. [2023-11-19 05:13:24,759 INFO L899 garLoopResultBuilder]: For program point L7174(line 7174) no Hoare annotation was computed. [2023-11-19 05:13:24,760 INFO L899 garLoopResultBuilder]: For program point L7703-1(line 7703) no Hoare annotation was computed. [2023-11-19 05:13:24,760 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-19 05:13:24,760 INFO L899 garLoopResultBuilder]: For program point L7175(lines 7175 7187) no Hoare annotation was computed. [2023-11-19 05:13:24,760 INFO L899 garLoopResultBuilder]: For program point L7043-1(line 7043) no Hoare annotation was computed. [2023-11-19 05:13:24,760 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-19 05:13:24,760 INFO L899 garLoopResultBuilder]: For program point L6911(lines 6879 7049) no Hoare annotation was computed. [2023-11-19 05:13:24,761 INFO L899 garLoopResultBuilder]: For program point L7110(lines 7110 7111) no Hoare annotation was computed. [2023-11-19 05:13:24,761 INFO L899 garLoopResultBuilder]: For program point L7077(line 7077) no Hoare annotation was computed. [2023-11-19 05:13:24,761 INFO L899 garLoopResultBuilder]: For program point L7705(lines 7705 7709) no Hoare annotation was computed. [2023-11-19 05:13:24,761 INFO L899 garLoopResultBuilder]: For program point L7177-2(lines 7175 7186) no Hoare annotation was computed. [2023-11-19 05:13:24,761 INFO L899 garLoopResultBuilder]: For program point L6946-4(lines 6946 6951) no Hoare annotation was computed. [2023-11-19 05:13:24,761 INFO L899 garLoopResultBuilder]: For program point L6880-1(line 6880) no Hoare annotation was computed. [2023-11-19 05:13:24,762 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-19 05:13:24,762 INFO L899 garLoopResultBuilder]: For program point L6946-2(lines 6946 6951) no Hoare annotation was computed. [2023-11-19 05:13:24,762 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-19 05:13:24,762 INFO L899 garLoopResultBuilder]: For program point L6913-6(lines 6913 6916) no Hoare annotation was computed. [2023-11-19 05:13:24,762 INFO L899 garLoopResultBuilder]: For program point L6913-4(lines 6913 6916) no Hoare annotation was computed. [2023-11-19 05:13:24,762 INFO L899 garLoopResultBuilder]: For program point L7706-1(line 7706) no Hoare annotation was computed. [2023-11-19 05:13:24,763 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-19 05:13:24,763 INFO L899 garLoopResultBuilder]: For program point L7145(line 7145) no Hoare annotation was computed. [2023-11-19 05:13:24,763 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-19 05:13:24,763 INFO L899 garLoopResultBuilder]: For program point L6947-1(line 6947) no Hoare annotation was computed. [2023-11-19 05:13:24,763 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-19 05:13:24,764 INFO L899 garLoopResultBuilder]: For program point L7046-1(line 7046) no Hoare annotation was computed. [2023-11-19 05:13:24,764 INFO L899 garLoopResultBuilder]: For program point L6881-1(lines 6881 6882) no Hoare annotation was computed. [2023-11-19 05:13:24,764 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-19 05:13:24,764 INFO L899 garLoopResultBuilder]: For program point L6914-1(line 6914) no Hoare annotation was computed. [2023-11-19 05:13:24,764 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-19 05:13:24,765 INFO L899 garLoopResultBuilder]: For program point L5329-1(line 5329) no Hoare annotation was computed. [2023-11-19 05:13:24,765 INFO L899 garLoopResultBuilder]: For program point L6948-1(lines 6948 6949) no Hoare annotation was computed. [2023-11-19 05:13:24,765 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-19 05:13:24,765 INFO L899 garLoopResultBuilder]: For program point L7114(line 7114) no Hoare annotation was computed. [2023-11-19 05:13:24,765 INFO L899 garLoopResultBuilder]: For program point L8171(lines 8171 8174) no Hoare annotation was computed. [2023-11-19 05:13:24,765 INFO L899 garLoopResultBuilder]: For program point L7081(line 7081) no Hoare annotation was computed. [2023-11-19 05:13:24,766 INFO L899 garLoopResultBuilder]: For program point l1oip_init_returnLabel#1(lines 7051 7148) no Hoare annotation was computed. [2023-11-19 05:13:24,766 INFO L899 garLoopResultBuilder]: For program point L6917-2(lines 6917 6920) no Hoare annotation was computed. [2023-11-19 05:13:24,766 INFO L899 garLoopResultBuilder]: For program point L6917(lines 6917 6920) no Hoare annotation was computed. [2023-11-19 05:13:24,766 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 7155 7204) no Hoare annotation was computed. [2023-11-19 05:13:24,766 INFO L899 garLoopResultBuilder]: For program point L7116(lines 7116 7121) no Hoare annotation was computed. [2023-11-19 05:13:24,766 INFO L899 garLoopResultBuilder]: For program point L8173-1(lines 8170 8184) no Hoare annotation was computed. [2023-11-19 05:13:24,766 INFO L895 garLoopResultBuilder]: At program point L8173(line 8173) the Hoare annotation is: false [2023-11-19 05:13:24,767 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-19 05:13:24,767 INFO L899 garLoopResultBuilder]: For program point L7017(lines 6879 7049) no Hoare annotation was computed. [2023-11-19 05:13:24,767 INFO L899 garLoopResultBuilder]: For program point L6918-1(line 6918) no Hoare annotation was computed. [2023-11-19 05:13:24,767 INFO L899 garLoopResultBuilder]: For program point L7018(lines 7018 7022) no Hoare annotation was computed. [2023-11-19 05:13:24,767 INFO L899 garLoopResultBuilder]: For program point L7117-1(line 7117) no Hoare annotation was computed. [2023-11-19 05:13:24,768 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-19 05:13:24,768 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-19 05:13:24,768 INFO L899 garLoopResultBuilder]: For program point L7085(line 7085) no Hoare annotation was computed. [2023-11-19 05:13:24,768 INFO L899 garLoopResultBuilder]: For program point L7118-1(line 7118) no Hoare annotation was computed. [2023-11-19 05:13:24,768 INFO L899 garLoopResultBuilder]: For program point l1oip_4bit_alloc_returnLabel#1(lines 7689 7770) no Hoare annotation was computed. [2023-11-19 05:13:24,768 INFO L899 garLoopResultBuilder]: For program point L5336-1(line 5336) no Hoare annotation was computed. [2023-11-19 05:13:24,769 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-19 05:13:24,769 INFO L899 garLoopResultBuilder]: For program point L8177-1(lines 8170 8184) no Hoare annotation was computed. [2023-11-19 05:13:24,769 INFO L895 garLoopResultBuilder]: At program point L8177(line 8177) the Hoare annotation is: false [2023-11-19 05:13:24,769 INFO L899 garLoopResultBuilder]: For program point init_card_returnLabel#1(lines 6868 7050) no Hoare annotation was computed. [2023-11-19 05:13:24,769 INFO L899 garLoopResultBuilder]: For program point L6922-4(lines 6922 6925) no Hoare annotation was computed. [2023-11-19 05:13:24,769 INFO L899 garLoopResultBuilder]: For program point L6922-6(lines 6922 6925) no Hoare annotation was computed. [2023-11-19 05:13:24,770 INFO L899 garLoopResultBuilder]: For program point L6923-1(line 6923) no Hoare annotation was computed. [2023-11-19 05:13:24,770 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-19 05:13:24,770 INFO L899 garLoopResultBuilder]: For program point L7089(line 7089) no Hoare annotation was computed. [2023-11-19 05:13:24,770 INFO L899 garLoopResultBuilder]: For program point L8181-1(lines 8168 8185) no Hoare annotation was computed. [2023-11-19 05:13:24,770 INFO L895 garLoopResultBuilder]: At program point L8181(line 8181) the Hoare annotation is: false [2023-11-19 05:13:24,770 INFO L899 garLoopResultBuilder]: For program point L7025(lines 7025 7028) no Hoare annotation was computed. [2023-11-19 05:13:24,771 INFO L899 garLoopResultBuilder]: For program point L6927-2(lines 6927 6931) no Hoare annotation was computed. [2023-11-19 05:13:24,771 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-19 05:13:24,771 INFO L899 garLoopResultBuilder]: For program point L7159(lines 7155 7204) no Hoare annotation was computed. [2023-11-19 05:13:24,771 INFO L899 garLoopResultBuilder]: For program point L7093(line 7093) no Hoare annotation was computed. [2023-11-19 05:13:24,771 INFO L899 garLoopResultBuilder]: For program point L7126-1(line 7126) no Hoare annotation was computed. [2023-11-19 05:13:24,771 INFO L899 garLoopResultBuilder]: For program point L6928-1(line 6928) no Hoare annotation was computed. [2023-11-19 05:13:24,772 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-19 05:13:24,772 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-19 05:13:24,772 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-19 05:13:24,772 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-19 05:13:24,772 INFO L899 garLoopResultBuilder]: For program point L7094-1(line 7094) no Hoare annotation was computed. [2023-11-19 05:13:24,773 INFO L899 garLoopResultBuilder]: For program point $Ultimate##59(lines 7733 7737) no Hoare annotation was computed. [2023-11-19 05:13:24,773 INFO L899 garLoopResultBuilder]: For program point $Ultimate##57(lines 7725 7729) no Hoare annotation was computed. [2023-11-19 05:13:24,773 INFO L899 garLoopResultBuilder]: For program point L7095-1(line 7095) no Hoare annotation was computed. [2023-11-19 05:13:24,773 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-19 05:13:24,773 INFO L899 garLoopResultBuilder]: For program point L7128-1(line 7128) no Hoare annotation was computed. [2023-11-19 05:13:24,773 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-19 05:13:24,774 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-19 05:13:24,774 INFO L899 garLoopResultBuilder]: For program point L6963-3(lines 6963 6969) no Hoare annotation was computed. [2023-11-19 05:13:24,774 INFO L899 garLoopResultBuilder]: For program point L7162(line 7162) no Hoare annotation was computed. [2023-11-19 05:13:24,774 INFO L899 garLoopResultBuilder]: For program point L7030-4(lines 7030 7033) no Hoare annotation was computed. [2023-11-19 05:13:24,774 INFO L899 garLoopResultBuilder]: For program point L6964-1(lines 6964 6967) no Hoare annotation was computed. [2023-11-19 05:13:24,774 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-19 05:13:24,775 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-19 05:13:24,775 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-19 05:13:24,775 INFO L899 garLoopResultBuilder]: For program point L7163(lines 7163 7194) no Hoare annotation was computed. [2023-11-19 05:13:24,775 INFO L899 garLoopResultBuilder]: For program point L6998(line 6998) no Hoare annotation was computed. [2023-11-19 05:13:24,775 INFO L899 garLoopResultBuilder]: For program point L7031-1(line 7031) no Hoare annotation was computed. [2023-11-19 05:13:24,775 INFO L899 garLoopResultBuilder]: For program point L7064-1(line 7064) no Hoare annotation was computed. [2023-11-19 05:13:24,776 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-19 05:13:24,776 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-19 05:13:24,776 INFO L899 garLoopResultBuilder]: For program point L7130-1(line 7130) no Hoare annotation was computed. [2023-11-19 05:13:24,776 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-19 05:13:24,776 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-19 05:13:24,777 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-19 05:13:24,777 INFO L899 garLoopResultBuilder]: For program point L7066(line 7066) no Hoare annotation was computed. [2023-11-19 05:13:24,777 INFO L899 garLoopResultBuilder]: For program point L7132(lines 7132 7136) no Hoare annotation was computed. [2023-11-19 05:13:24,777 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-19 05:13:24,777 INFO L899 garLoopResultBuilder]: For program point L7099-3(lines 7099 7113) no Hoare annotation was computed. [2023-11-19 05:13:24,777 INFO L899 garLoopResultBuilder]: For program point L7000(lines 7000 7004) no Hoare annotation was computed. [2023-11-19 05:13:24,778 INFO L899 garLoopResultBuilder]: For program point L7166(line 7166) no Hoare annotation was computed. [2023-11-19 05:13:24,778 INFO L899 garLoopResultBuilder]: For program point L7067-1(line 7067) no Hoare annotation was computed. [2023-11-19 05:13:24,778 INFO L899 garLoopResultBuilder]: For program point L7034(line 7034) no Hoare annotation was computed. [2023-11-19 05:13:24,778 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-19 05:13:24,778 INFO L899 garLoopResultBuilder]: For program point L7133-1(line 7133) no Hoare annotation was computed. [2023-11-19 05:13:24,778 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-19 05:13:24,779 INFO L899 garLoopResultBuilder]: For program point L7001-1(line 7001) no Hoare annotation was computed. [2023-11-19 05:13:24,779 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-19 05:13:24,779 INFO L899 garLoopResultBuilder]: For program point L7167(lines 7167 7172) no Hoare annotation was computed. [2023-11-19 05:13:24,779 INFO L899 garLoopResultBuilder]: For program point L7035(lines 7035 7038) no Hoare annotation was computed. [2023-11-19 05:13:24,779 INFO L899 garLoopResultBuilder]: For program point L6936-2(lines 6936 6940) no Hoare annotation was computed. [2023-11-19 05:13:24,779 INFO L899 garLoopResultBuilder]: For program point $Ultimate##100(lines 7754 7758) no Hoare annotation was computed. [2023-11-19 05:13:24,780 INFO L899 garLoopResultBuilder]: For program point $Ultimate##102(lines 7762 7766) no Hoare annotation was computed. [2023-11-19 05:13:24,780 INFO L899 garLoopResultBuilder]: For program point L7168-1(line 7168) no Hoare annotation was computed. [2023-11-19 05:13:24,780 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-19 05:13:24,780 INFO L899 garLoopResultBuilder]: For program point L6970(line 6970) no Hoare annotation was computed. [2023-11-19 05:13:24,780 INFO L899 garLoopResultBuilder]: For program point L7069(lines 7069 7072) no Hoare annotation was computed. [2023-11-19 05:13:24,780 INFO L899 garLoopResultBuilder]: For program point L6937-1(line 6937) no Hoare annotation was computed. [2023-11-19 05:13:24,781 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-19 05:13:24,781 INFO L899 garLoopResultBuilder]: For program point L7697(lines 7697 7700) no Hoare annotation was computed. [2023-11-19 05:13:24,781 INFO L899 garLoopResultBuilder]: For program point $Ultimate##116(line 7099) no Hoare annotation was computed. [2023-11-19 05:13:24,781 INFO L899 garLoopResultBuilder]: For program point L6905(line 6905) no Hoare annotation was computed. [2023-11-19 05:13:24,781 INFO L899 garLoopResultBuilder]: For program point spinlock_checkEXIT(lines 5412 5417) no Hoare annotation was computed. [2023-11-19 05:13:24,781 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5412 5417) the Hoare annotation is: true [2023-11-19 05:13:24,781 INFO L899 garLoopResultBuilder]: For program point L5376-1(line 5376) no Hoare annotation was computed. [2023-11-19 05:13:24,782 INFO L902 garLoopResultBuilder]: At program point L5376(line 5376) the Hoare annotation is: true [2023-11-19 05:13:24,782 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5373 5379) the Hoare annotation is: true [2023-11-19 05:13:24,782 INFO L899 garLoopResultBuilder]: For program point IS_ERREXIT(lines 5373 5379) no Hoare annotation was computed. [2023-11-19 05:13:24,784 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-11-19 05:13:24,786 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-19 05:13:24,799 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 19.11 05:13:24 BoogieIcfgContainer [2023-11-19 05:13:24,799 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-19 05:13:24,800 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-19 05:13:24,800 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-19 05:13:24,800 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-19 05:13:24,801 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 19.11 05:13:07" (3/4) ... [2023-11-19 05:13:24,803 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-19 05:13:24,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __list_add [2023-11-19 05:13:24,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_timer_key [2023-11-19 05:13:24,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sock_release [2023-11-19 05:13:24,806 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2023-11-19 05:13:24,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2023-11-19 05:13:24,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_socket_open [2023-11-19 05:13:24,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-11-19 05:13:24,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure consume_skb [2023-11-19 05:13:24,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure vfree [2023-11-19 05:13:24,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mI_alloc_skb [2023-11-19 05:13:24,807 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_completion [2023-11-19 05:13:24,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2023-11-19 05:13:24,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_ch_frame [2023-11-19 05:13:24,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_put [2023-11-19 05:13:24,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-19 05:13:24,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _queue_data [2023-11-19 05:13:24,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2023-11-19 05:13:24,808 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_socket_send [2023-11-19 05:13:24,809 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2023-11-19 05:13:24,809 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2023-11-19 05:13:24,809 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2023-11-19 05:13:24,809 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_4bit_free [2023-11-19 05:13:24,809 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_alaw_to_ulaw [2023-11-19 05:13:24,809 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_socket_close [2023-11-19 05:13:24,809 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2023-11-19 05:13:24,810 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure vzalloc [2023-11-19 05:13:24,810 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2023-11-19 05:13:24,810 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2023-11-19 05:13:24,810 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-19 05:13:24,810 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure del_timer [2023-11-19 05:13:24,810 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_pending [2023-11-19 05:13:24,810 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure memchr_inv [2023-11-19 05:13:24,810 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure test_and_clear_bit [2023-11-19 05:13:24,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure test_and_set_bit [2023-11-19 05:13:24,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_cleanup [2023-11-19 05:13:24,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure constant_test_bit [2023-11-19 05:13:24,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_trim [2023-11-19 05:13:24,811 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_ulaw_to_alaw [2023-11-19 05:13:24,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2023-11-19 05:13:24,812 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2023-11-19 05:13:24,859 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 472 nodes and edges [2023-11-19 05:13:24,867 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 145 nodes and edges [2023-11-19 05:13:24,876 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 49 nodes and edges [2023-11-19 05:13:24,884 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2023-11-19 05:13:24,893 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-11-19 05:13:24,898 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-19 05:13:24,901 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-19 05:13:24,903 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-19 05:13:25,609 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1c6522a-3c03-41e7-9776-be5f93f4b598/bin/utaipan-verify-t7M7D8N6sZ/witness.graphml [2023-11-19 05:13:25,610 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1c6522a-3c03-41e7-9776-be5f93f4b598/bin/utaipan-verify-t7M7D8N6sZ/witness.yml [2023-11-19 05:13:25,610 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-19 05:13:25,611 INFO L158 Benchmark]: Toolchain (without parser) took 26733.48ms. Allocated memory was 155.2MB in the beginning and 549.5MB in the end (delta: 394.3MB). Free memory was 110.6MB in the beginning and 364.7MB in the end (delta: -254.0MB). Peak memory consumption was 392.3MB. Max. memory is 16.1GB. [2023-11-19 05:13:25,612 INFO L158 Benchmark]: CDTParser took 0.26ms. Allocated memory is still 155.2MB. Free memory is still 99.7MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-19 05:13:25,612 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2353.78ms. Allocated memory was 155.2MB in the beginning and 218.1MB in the end (delta: 62.9MB). Free memory was 110.0MB in the beginning and 138.2MB in the end (delta: -28.2MB). Peak memory consumption was 101.9MB. Max. memory is 16.1GB. [2023-11-19 05:13:25,613 INFO L158 Benchmark]: Boogie Procedure Inliner took 267.35ms. Allocated memory is still 218.1MB. Free memory was 138.2MB in the beginning and 114.1MB in the end (delta: 24.1MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2023-11-19 05:13:25,613 INFO L158 Benchmark]: Boogie Preprocessor took 204.22ms. Allocated memory is still 218.1MB. Free memory was 114.1MB in the beginning and 94.1MB in the end (delta: 19.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. [2023-11-19 05:13:25,614 INFO L158 Benchmark]: RCFGBuilder took 5753.95ms. Allocated memory was 218.1MB in the beginning and 396.4MB in the end (delta: 178.3MB). Free memory was 94.1MB in the beginning and 280.3MB in the end (delta: -186.1MB). Peak memory consumption was 150.4MB. Max. memory is 16.1GB. [2023-11-19 05:13:25,615 INFO L158 Benchmark]: TraceAbstraction took 17335.99ms. Allocated memory was 396.4MB in the beginning and 549.5MB in the end (delta: 153.1MB). Free memory was 279.2MB in the beginning and 145.5MB in the end (delta: 133.7MB). Peak memory consumption was 286.8MB. Max. memory is 16.1GB. [2023-11-19 05:13:25,615 INFO L158 Benchmark]: Witness Printer took 809.82ms. Allocated memory is still 549.5MB. Free memory was 145.5MB in the beginning and 364.7MB in the end (delta: -219.2MB). Peak memory consumption was 31.5MB. Max. memory is 16.1GB. [2023-11-19 05:13:25,619 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.26ms. Allocated memory is still 155.2MB. Free memory is still 99.7MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2353.78ms. Allocated memory was 155.2MB in the beginning and 218.1MB in the end (delta: 62.9MB). Free memory was 110.0MB in the beginning and 138.2MB in the end (delta: -28.2MB). Peak memory consumption was 101.9MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 267.35ms. Allocated memory is still 218.1MB. Free memory was 138.2MB in the beginning and 114.1MB in the end (delta: 24.1MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 204.22ms. Allocated memory is still 218.1MB. Free memory was 114.1MB in the beginning and 94.1MB in the end (delta: 19.9MB). Peak memory consumption was 18.9MB. Max. memory is 16.1GB. * RCFGBuilder took 5753.95ms. Allocated memory was 218.1MB in the beginning and 396.4MB in the end (delta: 178.3MB). Free memory was 94.1MB in the beginning and 280.3MB in the end (delta: -186.1MB). Peak memory consumption was 150.4MB. Max. memory is 16.1GB. * TraceAbstraction took 17335.99ms. Allocated memory was 396.4MB in the beginning and 549.5MB in the end (delta: 153.1MB). Free memory was 279.2MB in the beginning and 145.5MB in the end (delta: 133.7MB). Peak memory consumption was 286.8MB. Max. memory is 16.1GB. * Witness Printer took 809.82ms. Allocated memory is still 549.5MB. Free memory was 145.5MB in the beginning and 364.7MB in the end (delta: -219.2MB). Peak memory consumption was 31.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: 17.2s, OverallIterations: 6, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 10.9s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.4s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3600 SdHoareTripleChecker+Valid, 10.2s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3562 mSDsluCounter, 5679 SdHoareTripleChecker+Invalid, 9.7s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1962 mSDsCounter, 78 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1118 IncrementalHoareTripleChecker+Invalid, 1196 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 78 mSolverCounterUnsat, 3717 mSDtfsCounter, 1118 mSolverCounterSat, 0.1s SdHoareTripleChecker+Time, 0 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.4s AutomataMinimizationTime, 6 MinimizatonAttempts, 151 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 174 LocationsWithAnnotation, 1206 PreInvPairs, 1247 NumberOfFragments, 885 HoareAnnotationTreeSize, 1206 FomulaSimplifications, 40 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 174 FomulaSimplificationsInter, 8295 FormulaSimplificationTreeSizeReductionInter, 2.1s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.6s SatisfiabilityAnalysisTime, 2.0s 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-19 05:13:25,649 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_e1c6522a-3c03-41e7-9776-be5f93f4b598/bin/utaipan-verify-t7M7D8N6sZ/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