./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 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25537138-e75b-4ca6-9e99-13e2f02e95e2/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25537138-e75b-4ca6-9e99-13e2f02e95e2/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25537138-e75b-4ca6-9e99-13e2f02e95e2/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25537138-e75b-4ca6-9e99-13e2f02e95e2/bin/utaipan-verify-mE87zJ7Ire/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_25537138-e75b-4ca6-9e99-13e2f02e95e2/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25537138-e75b-4ca6-9e99-13e2f02e95e2/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash cdd2a82876306722c6f2c03d8d80569e829e4de5a69933d8bd8efaa1bf02dd84 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 20:33:46,220 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 20:33:46,345 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25537138-e75b-4ca6-9e99-13e2f02e95e2/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 20:33:46,353 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 20:33:46,354 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 20:33:46,399 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 20:33:46,399 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 20:33:46,400 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 20:33:46,401 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 20:33:46,406 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 20:33:46,406 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 20:33:46,407 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 20:33:46,407 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 20:33:46,409 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 20:33:46,410 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 20:33:46,410 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 20:33:46,410 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 20:33:46,411 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 20:33:46,411 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 20:33:46,412 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 20:33:46,412 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 20:33:46,413 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 20:33:46,414 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 20:33:46,415 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 20:33:46,415 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 20:33:46,415 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 20:33:46,416 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 20:33:46,416 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 20:33:46,417 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 20:33:46,417 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 20:33:46,418 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 20:33:46,419 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 20:33:46,419 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 20:33:46,419 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 20:33:46,419 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:33:46,420 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 20:33:46,420 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 20:33:46,420 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 20:33:46,420 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 20:33:46,421 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 20:33:46,421 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 20:33:46,421 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 20:33:46,421 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 20:33:46,422 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 20:33:46,422 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_25537138-e75b-4ca6-9e99-13e2f02e95e2/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25537138-e75b-4ca6-9e99-13e2f02e95e2/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> cdd2a82876306722c6f2c03d8d80569e829e4de5a69933d8bd8efaa1bf02dd84 [2023-11-23 20:33:46,760 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 20:33:46,795 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 20:33:46,797 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 20:33:46,799 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 20:33:46,799 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 20:33:46,800 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25537138-e75b-4ca6-9e99-13e2f02e95e2/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i [2023-11-23 20:33:49,973 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 20:33:50,593 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 20:33:50,594 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25537138-e75b-4ca6-9e99-13e2f02e95e2/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i [2023-11-23 20:33:50,640 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25537138-e75b-4ca6-9e99-13e2f02e95e2/bin/utaipan-verify-mE87zJ7Ire/data/9d5bd28ef/13cbb4f2d069485aac269300a05ebe51/FLAG9842db235 [2023-11-23 20:33:50,658 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25537138-e75b-4ca6-9e99-13e2f02e95e2/bin/utaipan-verify-mE87zJ7Ire/data/9d5bd28ef/13cbb4f2d069485aac269300a05ebe51 [2023-11-23 20:33:50,663 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 20:33:50,665 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 20:33:50,669 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 20:33:50,669 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 20:33:50,675 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 20:33:50,676 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:33:50" (1/1) ... [2023-11-23 20:33:50,677 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@1c05b0ed and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:50, skipping insertion in model container [2023-11-23 20:33:50,677 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 08:33:50" (1/1) ... [2023-11-23 20:33:50,825 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 20:33:52,443 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_25537138-e75b-4ca6-9e99-13e2f02e95e2/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-23 20:33:52,535 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:33:52,693 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 20:33:52,826 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-23 20:33:52,828 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-23 20:33:52,830 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-23 20:33:52,831 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5298] [2023-11-23 20:33:52,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5348] [2023-11-23 20:33:52,841 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5351] [2023-11-23 20:33:52,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5354] [2023-11-23 20:33:52,842 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5357] [2023-11-23 20:33:53,079 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_25537138-e75b-4ca6-9e99-13e2f02e95e2/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-23 20:33:53,106 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 20:33:53,205 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:33:53,205 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 20:33:53,212 INFO L206 MainTranslator]: Completed translation [2023-11-23 20:33:53,213 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:53 WrapperNode [2023-11-23 20:33:53,213 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 20:33:53,215 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 20:33:53,215 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 20:33:53,215 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 20:33:53,222 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:53" (1/1) ... [2023-11-23 20:33:53,300 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:53" (1/1) ... [2023-11-23 20:33:53,511 INFO L138 Inliner]: procedures = 181, calls = 2205, calls flagged for inlining = 62, calls inlined = 41, statements flattened = 3433 [2023-11-23 20:33:53,512 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 20:33:53,512 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 20:33:53,512 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 20:33:53,513 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 20:33:53,522 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:53" (1/1) ... [2023-11-23 20:33:53,522 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:53" (1/1) ... [2023-11-23 20:33:53,540 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:53" (1/1) ... [2023-11-23 20:33:53,541 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:53" (1/1) ... [2023-11-23 20:33:53,652 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:53" (1/1) ... [2023-11-23 20:33:53,678 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:53" (1/1) ... [2023-11-23 20:33:53,702 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:53" (1/1) ... [2023-11-23 20:33:53,728 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:53" (1/1) ... [2023-11-23 20:33:53,754 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 20:33:53,756 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 20:33:53,757 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 20:33:53,757 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 20:33:53,758 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:53" (1/1) ... [2023-11-23 20:33:53,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 20:33:53,774 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25537138-e75b-4ca6-9e99-13e2f02e95e2/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 20:33:53,791 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25537138-e75b-4ca6-9e99-13e2f02e95e2/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 20:33:53,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25537138-e75b-4ca6-9e99-13e2f02e95e2/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 20:33:53,833 INFO L130 BoogieDeclarations]: Found specification of procedure sock_release [2023-11-23 20:33:53,833 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_release [2023-11-23 20:33:53,833 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-11-23 20:33:53,833 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-11-23 20:33:53,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 20:33:53,833 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 20:33:53,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 20:33:53,834 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 20:33:53,834 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2023-11-23 20:33:53,834 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2023-11-23 20:33:53,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 20:33:53,835 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 20:33:53,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 20:33:53,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 20:33:53,835 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-11-23 20:33:53,836 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-11-23 20:33:53,836 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-11-23 20:33:53,837 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-11-23 20:33:53,837 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_ulaw_to_alaw [2023-11-23 20:33:53,837 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_ulaw_to_alaw [2023-11-23 20:33:53,837 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 20:33:53,838 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 20:33:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-11-23 20:33:53,838 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-11-23 20:33:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-11-23 20:33:53,838 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-11-23 20:33:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 20:33:53,838 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 20:33:53,838 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 20:33:53,839 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_socket_send [2023-11-23 20:33:53,839 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_socket_send [2023-11-23 20:33:53,839 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 20:33:53,839 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 20:33:53,839 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-11-23 20:33:53,839 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-11-23 20:33:53,839 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2023-11-23 20:33:53,839 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2023-11-23 20:33:53,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 20:33:53,840 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-11-23 20:33:53,840 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-11-23 20:33:53,840 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-11-23 20:33:53,840 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-11-23 20:33:53,840 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-23 20:33:53,840 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-23 20:33:53,840 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 20:33:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_socket_open [2023-11-23 20:33:53,841 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_socket_open [2023-11-23 20:33:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-11-23 20:33:53,841 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-11-23 20:33:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 20:33:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 20:33:53,841 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-11-23 20:33:53,842 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-23 20:33:53,843 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-23 20:33:53,843 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 20:33:53,843 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_4bit_free [2023-11-23 20:33:53,843 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_4bit_free [2023-11-23 20:33:53,843 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-11-23 20:33:53,843 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-11-23 20:33:53,844 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 20:33:53,844 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 20:33:53,844 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-11-23 20:33:53,844 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-11-23 20:33:53,844 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 20:33:53,845 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 20:33:53,845 INFO L130 BoogieDeclarations]: Found specification of procedure mI_alloc_skb [2023-11-23 20:33:53,846 INFO L138 BoogieDeclarations]: Found implementation of procedure mI_alloc_skb [2023-11-23 20:33:53,846 INFO L130 BoogieDeclarations]: Found specification of procedure queue_ch_frame [2023-11-23 20:33:53,846 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_ch_frame [2023-11-23 20:33:53,846 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-11-23 20:33:53,846 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-11-23 20:33:53,846 INFO L130 BoogieDeclarations]: Found specification of procedure _queue_data [2023-11-23 20:33:53,846 INFO L138 BoogieDeclarations]: Found implementation of procedure _queue_data [2023-11-23 20:33:53,846 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-11-23 20:33:53,847 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-11-23 20:33:53,847 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-23 20:33:53,847 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-23 20:33:53,847 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-11-23 20:33:53,848 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-11-23 20:33:53,848 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_alaw_to_ulaw [2023-11-23 20:33:53,848 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_alaw_to_ulaw [2023-11-23 20:33:53,848 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_socket_close [2023-11-23 20:33:53,848 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_socket_close [2023-11-23 20:33:53,848 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-11-23 20:33:53,848 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-11-23 20:33:53,848 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 20:33:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure memchr_inv [2023-11-23 20:33:53,849 INFO L138 BoogieDeclarations]: Found implementation of procedure memchr_inv [2023-11-23 20:33:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-11-23 20:33:53,849 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-11-23 20:33:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 20:33:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_cleanup [2023-11-23 20:33:53,849 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_cleanup [2023-11-23 20:33:53,849 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 20:33:53,849 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 20:33:53,850 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-11-23 20:33:53,850 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-11-23 20:33:54,299 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 20:33:54,303 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 20:33:57,662 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 20:33:58,762 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 20:33:58,762 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 20:33:58,764 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:33:58 BoogieIcfgContainer [2023-11-23 20:33:58,765 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 20:33:58,768 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 20:33:58,769 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 20:33:58,772 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 20:33:58,773 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 08:33:50" (1/3) ... [2023-11-23 20:33:58,774 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e9ff346 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:33:58, skipping insertion in model container [2023-11-23 20:33:58,775 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 08:33:53" (2/3) ... [2023-11-23 20:33:58,777 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@4e9ff346 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 08:33:58, skipping insertion in model container [2023-11-23 20:33:58,777 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:33:58" (3/3) ... [2023-11-23 20:33:58,779 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i [2023-11-23 20:33:58,803 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 20:33:58,803 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 20:33:58,895 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 20:33:58,905 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;@4d746a31, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 20:33:58,905 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 20:33:58,915 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-23 20:33:58,927 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-11-23 20:33:58,927 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:33:58,929 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-23 20:33:58,929 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:33:58,937 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:33:58,937 INFO L85 PathProgramCache]: Analyzing trace with hash 2117830897, now seen corresponding path program 1 times [2023-11-23 20:33:58,948 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:33:58,949 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [440188090] [2023-11-23 20:33:58,949 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:33:58,950 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:33:59,477 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:34:00,018 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-23 20:34:00,019 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:34:00,019 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [440188090] [2023-11-23 20:34:00,020 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [440188090] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:34:00,020 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:34:00,021 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:34:00,023 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [574306666] [2023-11-23 20:34:00,025 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:34:00,033 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:34:00,034 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:34:00,073 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:34:00,074 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:34:00,079 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-23 20:34:02,773 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.14s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:34:02,882 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:34:02,882 INFO L93 Difference]: Finished difference Result 1249 states and 1758 transitions. [2023-11-23 20:34:02,888 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:34:02,890 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-23 20:34:02,890 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:34:02,918 INFO L225 Difference]: With dead ends: 1249 [2023-11-23 20:34:02,919 INFO L226 Difference]: Without dead ends: 768 [2023-11-23 20:34:02,927 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:34:02,931 INFO L413 NwaCegarLoop]: 894 mSDtfsCounter, 646 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 240 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 646 SdHoareTripleChecker+Valid, 1248 SdHoareTripleChecker+Invalid, 243 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 240 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.6s IncrementalHoareTripleChecker+Time [2023-11-23 20:34:02,932 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [646 Valid, 1248 Invalid, 243 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 240 Invalid, 0 Unknown, 0 Unchecked, 2.6s Time] [2023-11-23 20:34:02,953 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 768 states. [2023-11-23 20:34:03,098 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 768 to 768. [2023-11-23 20:34:03,102 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-23 20:34:03,113 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 768 states to 768 states and 1074 transitions. [2023-11-23 20:34:03,116 INFO L78 Accepts]: Start accepts. Automaton has 768 states and 1074 transitions. Word has length 21 [2023-11-23 20:34:03,116 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:34:03,116 INFO L495 AbstractCegarLoop]: Abstraction has 768 states and 1074 transitions. [2023-11-23 20:34:03,117 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-23 20:34:03,117 INFO L276 IsEmpty]: Start isEmpty. Operand 768 states and 1074 transitions. [2023-11-23 20:34:03,119 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-11-23 20:34:03,120 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:34:03,120 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-23 20:34:03,120 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 20:34:03,121 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:34:03,121 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:34:03,121 INFO L85 PathProgramCache]: Analyzing trace with hash 994408853, now seen corresponding path program 1 times [2023-11-23 20:34:03,121 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:34:03,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [942970926] [2023-11-23 20:34:03,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:34:03,122 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:34:03,289 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:34:03,716 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-23 20:34:03,717 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:34:03,717 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [942970926] [2023-11-23 20:34:03,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [942970926] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:34:03,722 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:34:03,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:34:03,723 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [361970112] [2023-11-23 20:34:03,723 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:34:03,725 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:34:03,726 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:34:03,727 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:34:03,728 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:34:03,728 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-23 20:34:07,285 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.38s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:34:07,373 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:34:07,373 INFO L93 Difference]: Finished difference Result 1656 states and 2338 transitions. [2023-11-23 20:34:07,374 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 20:34:07,374 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-23 20:34:07,374 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:34:07,383 INFO L225 Difference]: With dead ends: 1656 [2023-11-23 20:34:07,383 INFO L226 Difference]: Without dead ends: 896 [2023-11-23 20:34:07,387 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 20:34:07,388 INFO L413 NwaCegarLoop]: 578 mSDtfsCounter, 304 mSDsluCounter, 1033 mSDsCounter, 0 mSdLazyCounter, 319 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.4s 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, 3.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:34:07,389 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [342 Valid, 1611 Invalid, 387 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 319 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-23 20:34:07,392 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 896 states. [2023-11-23 20:34:07,449 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 896 to 770. [2023-11-23 20:34:07,451 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-23 20:34:07,457 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 770 states to 770 states and 1076 transitions. [2023-11-23 20:34:07,458 INFO L78 Accepts]: Start accepts. Automaton has 770 states and 1076 transitions. Word has length 31 [2023-11-23 20:34:07,459 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:34:07,459 INFO L495 AbstractCegarLoop]: Abstraction has 770 states and 1076 transitions. [2023-11-23 20:34:07,459 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-23 20:34:07,459 INFO L276 IsEmpty]: Start isEmpty. Operand 770 states and 1076 transitions. [2023-11-23 20:34:07,461 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-11-23 20:34:07,461 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:34:07,461 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-23 20:34:07,462 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 20:34:07,462 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:34:07,462 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:34:07,463 INFO L85 PathProgramCache]: Analyzing trace with hash -920702265, now seen corresponding path program 1 times [2023-11-23 20:34:07,463 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:34:07,463 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2120995832] [2023-11-23 20:34:07,463 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:34:07,464 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:34:07,602 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:34:07,940 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-23 20:34:07,940 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:34:07,943 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2120995832] [2023-11-23 20:34:07,946 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2120995832] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:34:07,946 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:34:07,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 20:34:07,947 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1635748940] [2023-11-23 20:34:07,947 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:34:07,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 20:34:07,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:34:07,949 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 20:34:07,949 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 20:34:07,950 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-23 20:34:10,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.46s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 20:34:11,121 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:34:11,121 INFO L93 Difference]: Finished difference Result 806 states and 1124 transitions. [2023-11-23 20:34:11,122 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 20:34:11,122 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-23 20:34:11,122 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:34:11,128 INFO L225 Difference]: With dead ends: 806 [2023-11-23 20:34:11,129 INFO L226 Difference]: Without dead ends: 797 [2023-11-23 20:34:11,130 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-23 20:34:11,133 INFO L413 NwaCegarLoop]: 577 mSDtfsCounter, 699 mSDsluCounter, 575 mSDsCounter, 0 mSdLazyCounter, 230 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 699 SdHoareTripleChecker+Valid, 1152 SdHoareTripleChecker+Invalid, 237 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 230 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.1s IncrementalHoareTripleChecker+Time [2023-11-23 20:34:11,135 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [699 Valid, 1152 Invalid, 237 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 230 Invalid, 0 Unknown, 0 Unchecked, 3.1s Time] [2023-11-23 20:34:11,138 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 797 states. [2023-11-23 20:34:11,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 797 to 772. [2023-11-23 20:34:11,198 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-23 20:34:11,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 772 states to 772 states and 1078 transitions. [2023-11-23 20:34:11,205 INFO L78 Accepts]: Start accepts. Automaton has 772 states and 1078 transitions. Word has length 37 [2023-11-23 20:34:11,205 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:34:11,205 INFO L495 AbstractCegarLoop]: Abstraction has 772 states and 1078 transitions. [2023-11-23 20:34:11,206 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-23 20:34:11,206 INFO L276 IsEmpty]: Start isEmpty. Operand 772 states and 1078 transitions. [2023-11-23 20:34:11,216 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-11-23 20:34:11,217 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:34:11,217 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-23 20:34:11,218 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-11-23 20:34:11,218 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:34:11,219 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:34:11,219 INFO L85 PathProgramCache]: Analyzing trace with hash -72711875, now seen corresponding path program 1 times [2023-11-23 20:34:11,219 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:34:11,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2124240781] [2023-11-23 20:34:11,220 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:34:11,220 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:34:11,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:34:11,675 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-23 20:34:11,675 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:34:11,675 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2124240781] [2023-11-23 20:34:11,676 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2124240781] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:34:11,676 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:34:11,676 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:34:11,676 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1622176342] [2023-11-23 20:34:11,676 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:34:11,677 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:34:11,677 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:34:11,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:34:11,684 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:34:11,684 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-23 20:34:13,217 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:34:13,217 INFO L93 Difference]: Finished difference Result 774 states and 1079 transitions. [2023-11-23 20:34:13,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:34:13,218 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-23 20:34:13,218 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:34:13,223 INFO L225 Difference]: With dead ends: 774 [2023-11-23 20:34:13,224 INFO L226 Difference]: Without dead ends: 771 [2023-11-23 20:34:13,224 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:34:13,226 INFO L413 NwaCegarLoop]: 558 mSDtfsCounter, 641 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.4s 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.5s IncrementalHoareTripleChecker+Time [2023-11-23 20:34:13,226 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.5s Time] [2023-11-23 20:34:13,228 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 771 states. [2023-11-23 20:34:13,279 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 771 to 771. [2023-11-23 20:34:13,281 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-23 20:34:13,287 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 771 states and 1076 transitions. [2023-11-23 20:34:13,287 INFO L78 Accepts]: Start accepts. Automaton has 771 states and 1076 transitions. Word has length 54 [2023-11-23 20:34:13,288 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:34:13,288 INFO L495 AbstractCegarLoop]: Abstraction has 771 states and 1076 transitions. [2023-11-23 20:34:13,288 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-23 20:34:13,288 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 1076 transitions. [2023-11-23 20:34:13,290 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-11-23 20:34:13,290 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:34:13,290 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-23 20:34:13,291 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-11-23 20:34:13,291 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:34:13,291 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:34:13,291 INFO L85 PathProgramCache]: Analyzing trace with hash 2040631294, now seen corresponding path program 1 times [2023-11-23 20:34:13,292 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:34:13,292 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [411877652] [2023-11-23 20:34:13,292 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:34:13,292 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:34:13,582 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:34:13,807 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-23 20:34:13,808 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:34:13,808 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [411877652] [2023-11-23 20:34:13,808 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [411877652] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:34:13,808 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:34:13,809 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:34:13,809 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573997157] [2023-11-23 20:34:13,809 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:34:13,810 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:34:13,810 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:34:13,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:34:13,811 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:34:13,811 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-23 20:34:14,926 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:34:14,926 INFO L93 Difference]: Finished difference Result 773 states and 1077 transitions. [2023-11-23 20:34:14,928 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:34:14,929 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-23 20:34:14,929 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:34:14,934 INFO L225 Difference]: With dead ends: 773 [2023-11-23 20:34:14,935 INFO L226 Difference]: Without dead ends: 770 [2023-11-23 20:34:14,935 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:34:14,936 INFO L413 NwaCegarLoop]: 556 mSDtfsCounter, 638 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 638 SdHoareTripleChecker+Valid, 556 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2023-11-23 20:34:14,937 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [638 Valid, 556 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2023-11-23 20:34:14,939 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 770 states. [2023-11-23 20:34:14,991 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 770 to 770. [2023-11-23 20:34:14,993 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-23 20:34:14,998 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 770 states to 770 states and 1074 transitions. [2023-11-23 20:34:14,999 INFO L78 Accepts]: Start accepts. Automaton has 770 states and 1074 transitions. Word has length 55 [2023-11-23 20:34:14,999 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:34:14,999 INFO L495 AbstractCegarLoop]: Abstraction has 770 states and 1074 transitions. [2023-11-23 20:34:14,999 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-23 20:34:15,000 INFO L276 IsEmpty]: Start isEmpty. Operand 770 states and 1074 transitions. [2023-11-23 20:34:15,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-11-23 20:34:15,001 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 20:34:15,001 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-23 20:34:15,002 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-11-23 20:34:15,002 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 20:34:15,002 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 20:34:15,003 INFO L85 PathProgramCache]: Analyzing trace with hash -1165202336, now seen corresponding path program 1 times [2023-11-23 20:34:15,003 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 20:34:15,003 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [770897662] [2023-11-23 20:34:15,003 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 20:34:15,003 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 20:34:15,178 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 20:34:15,379 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-23 20:34:15,379 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 20:34:15,379 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [770897662] [2023-11-23 20:34:15,379 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [770897662] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 20:34:15,380 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 20:34:15,380 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 20:34:15,380 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290824281] [2023-11-23 20:34:15,380 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 20:34:15,381 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 20:34:15,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 20:34:15,381 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 20:34:15,381 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:34:15,382 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-23 20:34:16,673 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 20:34:16,673 INFO L93 Difference]: Finished difference Result 770 states and 1074 transitions. [2023-11-23 20:34:16,674 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 20:34:16,674 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-23 20:34:16,676 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 20:34:16,676 INFO L225 Difference]: With dead ends: 770 [2023-11-23 20:34:16,677 INFO L226 Difference]: Without dead ends: 0 [2023-11-23 20:34:16,679 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 20:34:16,680 INFO L413 NwaCegarLoop]: 554 mSDtfsCounter, 634 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 109 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s 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.2s IncrementalHoareTripleChecker+Time [2023-11-23 20:34:16,680 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.2s Time] [2023-11-23 20:34:16,681 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-11-23 20:34:16,681 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-11-23 20:34:16,681 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2023-11-23 20:34:16,682 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-11-23 20:34:16,682 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 56 [2023-11-23 20:34:16,682 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 20:34:16,682 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-11-23 20:34:16,683 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-23 20:34:16,683 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-11-23 20:34:16,683 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-11-23 20:34:16,687 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-11-23 20:34:16,687 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-11-23 20:34:16,690 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-11-23 20:34:19,218 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8201 8203) the Hoare annotation is: true [2023-11-23 20:34:19,218 INFO L899 garLoopResultBuilder]: For program point __list_addEXIT(lines 8201 8203) no Hoare annotation was computed. [2023-11-23 20:34:19,218 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8326 8328) the Hoare annotation is: true [2023-11-23 20:34:19,218 INFO L899 garLoopResultBuilder]: For program point sock_releaseEXIT(lines 8326 8328) no Hoare annotation was computed. [2023-11-23 20:34:19,218 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8204 8206) the Hoare annotation is: true [2023-11-23 20:34:19,219 INFO L899 garLoopResultBuilder]: For program point __raw_spin_lock_initEXIT(lines 8204 8206) no Hoare annotation was computed. [2023-11-23 20:34:19,219 INFO L902 garLoopResultBuilder]: At program point L6237(line 6237) the Hoare annotation is: true [2023-11-23 20:34:19,219 INFO L902 garLoopResultBuilder]: At program point L6237-1(line 6237) the Hoare annotation is: true [2023-11-23 20:34:19,219 INFO L902 garLoopResultBuilder]: At program point L8246(line 8246) the Hoare annotation is: true [2023-11-23 20:34:19,219 INFO L899 garLoopResultBuilder]: For program point L8246-1(line 8246) no Hoare annotation was computed. [2023-11-23 20:34:19,219 INFO L902 garLoopResultBuilder]: At program point L6254(line 6254) the Hoare annotation is: true [2023-11-23 20:34:19,219 INFO L899 garLoopResultBuilder]: For program point L6258-4(lines 6258 6261) no Hoare annotation was computed. [2023-11-23 20:34:19,219 INFO L899 garLoopResultBuilder]: For program point L6252-1(line 6252) no Hoare annotation was computed. [2023-11-23 20:34:19,219 INFO L899 garLoopResultBuilder]: For program point L6254-1(line 6254) no Hoare annotation was computed. [2023-11-23 20:34:19,219 INFO L902 garLoopResultBuilder]: At program point L6252(line 6252) the Hoare annotation is: true [2023-11-23 20:34:19,220 INFO L899 garLoopResultBuilder]: For program point L6258-6(lines 6258 6261) no Hoare annotation was computed. [2023-11-23 20:34:19,220 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6229 6264) the Hoare annotation is: true [2023-11-23 20:34:19,220 INFO L899 garLoopResultBuilder]: For program point L6248-1(line 6248) no Hoare annotation was computed. [2023-11-23 20:34:19,220 INFO L902 garLoopResultBuilder]: At program point L6248(line 6248) the Hoare annotation is: true [2023-11-23 20:34:19,220 INFO L902 garLoopResultBuilder]: At program point L6242(line 6242) the Hoare annotation is: true [2023-11-23 20:34:19,220 INFO L899 garLoopResultBuilder]: For program point L6238(line 6238) no Hoare annotation was computed. [2023-11-23 20:34:19,220 INFO L899 garLoopResultBuilder]: For program point L6242-1(line 6242) no Hoare annotation was computed. [2023-11-23 20:34:19,220 INFO L902 garLoopResultBuilder]: At program point L6259(line 6259) the Hoare annotation is: true [2023-11-23 20:34:19,220 INFO L899 garLoopResultBuilder]: For program point L6259-1(line 6259) no Hoare annotation was computed. [2023-11-23 20:34:19,220 INFO L899 garLoopResultBuilder]: For program point l1oip_socket_openFINAL(lines 6229 6264) no Hoare annotation was computed. [2023-11-23 20:34:19,221 INFO L899 garLoopResultBuilder]: For program point l1oip_socket_openEXIT(lines 6229 6264) no Hoare annotation was computed. [2023-11-23 20:34:19,221 INFO L899 garLoopResultBuilder]: For program point L6249(lines 6249 6257) no Hoare annotation was computed. [2023-11-23 20:34:19,221 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8227 8229) the Hoare annotation is: true [2023-11-23 20:34:19,221 INFO L899 garLoopResultBuilder]: For program point consume_skbEXIT(lines 8227 8229) no Hoare annotation was computed. [2023-11-23 20:34:19,221 INFO L899 garLoopResultBuilder]: For program point INIT_LIST_HEADEXIT(lines 5317 5324) no Hoare annotation was computed. [2023-11-23 20:34:19,221 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5317 5324) the Hoare annotation is: true [2023-11-23 20:34:19,221 INFO L899 garLoopResultBuilder]: For program point L7680(lines 7680 7683) no Hoare annotation was computed. [2023-11-23 20:34:19,221 INFO L902 garLoopResultBuilder]: At program point L7681(line 7681) the Hoare annotation is: true [2023-11-23 20:34:19,221 INFO L899 garLoopResultBuilder]: For program point L7676(lines 7675 7687) no Hoare annotation was computed. [2023-11-23 20:34:19,221 INFO L902 garLoopResultBuilder]: At program point L7677(line 7677) the Hoare annotation is: true [2023-11-23 20:34:19,222 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7673 7688) the Hoare annotation is: true [2023-11-23 20:34:19,222 INFO L899 garLoopResultBuilder]: For program point l1oip_4bit_freeEXIT(lines 7673 7688) no Hoare annotation was computed. [2023-11-23 20:34:19,222 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8213 8215) the Hoare annotation is: true [2023-11-23 20:34:19,222 INFO L899 garLoopResultBuilder]: For program point add_timerEXIT(lines 8213 8215) no Hoare annotation was computed. [2023-11-23 20:34:19,222 INFO L899 garLoopResultBuilder]: For program point vzallocEXIT(lines 8336 8338) no Hoare annotation was computed. [2023-11-23 20:34:19,222 INFO L899 garLoopResultBuilder]: For program point L8337-1(line 8337) no Hoare annotation was computed. [2023-11-23 20:34:19,222 INFO L902 garLoopResultBuilder]: At program point L8337(line 8337) the Hoare annotation is: true [2023-11-23 20:34:19,222 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8336 8338) the Hoare annotation is: true [2023-11-23 20:34:19,222 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-11-23 20:34:19,222 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2023-11-23 20:34:19,223 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyEXIT(line -1) no Hoare annotation was computed. [2023-11-23 20:34:19,223 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-11-23 20:34:19,223 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5494 5503) no Hoare annotation was computed. [2023-11-23 20:34:19,223 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5494 5503) the Hoare annotation is: true [2023-11-23 20:34:19,223 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5281 5286) the Hoare annotation is: true [2023-11-23 20:34:19,223 INFO L899 garLoopResultBuilder]: For program point constant_test_bitEXIT(lines 5281 5286) no Hoare annotation was computed. [2023-11-23 20:34:19,223 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8319 8321) the Hoare annotation is: true [2023-11-23 20:34:19,223 INFO L899 garLoopResultBuilder]: For program point skb_trimEXIT(lines 8319 8321) no Hoare annotation was computed. [2023-11-23 20:34:19,223 INFO L899 garLoopResultBuilder]: For program point l1oip_ulaw_to_alawEXIT(lines 7649 7672) no Hoare annotation was computed. [2023-11-23 20:34:19,223 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7649 7672) the Hoare annotation is: true [2023-11-23 20:34:19,224 INFO L899 garLoopResultBuilder]: For program point $Ultimate##2(lines 7664 7668) no Hoare annotation was computed. [2023-11-23 20:34:19,224 INFO L899 garLoopResultBuilder]: For program point init_timer_keyEXIT(lines 8234 8236) no Hoare annotation was computed. [2023-11-23 20:34:19,224 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8234 8236) the Hoare annotation is: true [2023-11-23 20:34:19,224 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 8347 8349) no Hoare annotation was computed. [2023-11-23 20:34:19,224 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8347 8349) the Hoare annotation is: true [2023-11-23 20:34:19,231 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8293 8295) the Hoare annotation is: true [2023-11-23 20:34:19,231 INFO L899 garLoopResultBuilder]: For program point printkEXIT(lines 8293 8295) no Hoare annotation was computed. [2023-11-23 20:34:19,231 INFO L899 garLoopResultBuilder]: For program point vfreeEXIT(lines 8333 8335) no Hoare annotation was computed. [2023-11-23 20:34:19,232 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8333 8335) the Hoare annotation is: true [2023-11-23 20:34:19,232 INFO L899 garLoopResultBuilder]: For program point L5568-1(lines 5568 5569) no Hoare annotation was computed. [2023-11-23 20:34:19,232 INFO L902 garLoopResultBuilder]: At program point L5568(lines 5568 5569) the Hoare annotation is: true [2023-11-23 20:34:19,232 INFO L899 garLoopResultBuilder]: For program point L8188-2(lines 8188 8192) no Hoare annotation was computed. [2023-11-23 20:34:19,232 INFO L899 garLoopResultBuilder]: For program point L8188(lines 8188 8192) no Hoare annotation was computed. [2023-11-23 20:34:19,232 INFO L899 garLoopResultBuilder]: For program point mI_alloc_skbEXIT(lines 5563 5576) no Hoare annotation was computed. [2023-11-23 20:34:19,232 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5563 5576) the Hoare annotation is: true [2023-11-23 20:34:19,232 INFO L899 garLoopResultBuilder]: For program point L8187-1(line 8187) no Hoare annotation was computed. [2023-11-23 20:34:19,233 INFO L902 garLoopResultBuilder]: At program point L8187(line 8187) the Hoare annotation is: true [2023-11-23 20:34:19,233 INFO L899 garLoopResultBuilder]: For program point L8189-1(line 8189) no Hoare annotation was computed. [2023-11-23 20:34:19,233 INFO L902 garLoopResultBuilder]: At program point L8189(line 8189) the Hoare annotation is: true [2023-11-23 20:34:19,233 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5433 5440) the Hoare annotation is: true [2023-11-23 20:34:19,233 INFO L899 garLoopResultBuilder]: For program point init_completionEXIT(lines 5433 5440) no Hoare annotation was computed. [2023-11-23 20:34:19,233 INFO L899 garLoopResultBuilder]: For program point queue_ch_frameEXIT(lines 8296 8298) no Hoare annotation was computed. [2023-11-23 20:34:19,233 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8296 8298) the Hoare annotation is: true [2023-11-23 20:34:19,233 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8314 8318) the Hoare annotation is: true [2023-11-23 20:34:19,234 INFO L899 garLoopResultBuilder]: For program point skb_putEXIT(lines 8314 8318) no Hoare annotation was computed. [2023-11-23 20:34:19,234 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 7832 7837) the Hoare annotation is: true [2023-11-23 20:34:19,234 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 7835) no Hoare annotation was computed. [2023-11-23 20:34:19,234 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 7832 7837) no Hoare annotation was computed. [2023-11-23 20:34:19,234 INFO L902 garLoopResultBuilder]: At program point L6642(line 6642) the Hoare annotation is: true [2023-11-23 20:34:19,234 INFO L899 garLoopResultBuilder]: For program point L6708-1(line 6708) no Hoare annotation was computed. [2023-11-23 20:34:19,234 INFO L902 garLoopResultBuilder]: At program point L6708(line 6708) the Hoare annotation is: true [2023-11-23 20:34:19,235 INFO L899 garLoopResultBuilder]: For program point L6642-1(line 6642) no Hoare annotation was computed. [2023-11-23 20:34:19,235 INFO L899 garLoopResultBuilder]: For program point L6378(line 6378) no Hoare annotation was computed. [2023-11-23 20:34:19,235 INFO L899 garLoopResultBuilder]: For program point L6345-1(line 6345) no Hoare annotation was computed. [2023-11-23 20:34:19,235 INFO L902 garLoopResultBuilder]: At program point L6345(line 6345) the Hoare annotation is: true [2023-11-23 20:34:19,235 INFO L899 garLoopResultBuilder]: For program point L6659-1(line 6659) no Hoare annotation was computed. [2023-11-23 20:34:19,235 INFO L902 garLoopResultBuilder]: At program point L6659(line 6659) the Hoare annotation is: true [2023-11-23 20:34:19,235 INFO L899 garLoopResultBuilder]: For program point L6709-1(line 6709) no Hoare annotation was computed. [2023-11-23 20:34:19,235 INFO L902 garLoopResultBuilder]: At program point L6709(line 6709) the Hoare annotation is: true [2023-11-23 20:34:19,235 INFO L899 garLoopResultBuilder]: For program point L6379-4(lines 6379 6382) no Hoare annotation was computed. [2023-11-23 20:34:19,236 INFO L899 garLoopResultBuilder]: For program point L6660-1(line 6660) no Hoare annotation was computed. [2023-11-23 20:34:19,236 INFO L902 garLoopResultBuilder]: At program point L6660(line 6660) the Hoare annotation is: true [2023-11-23 20:34:19,236 INFO L902 garLoopResultBuilder]: At program point L6379-6(lines 6379 6382) the Hoare annotation is: true [2023-11-23 20:34:19,236 INFO L902 garLoopResultBuilder]: At program point L5587(line 5587) the Hoare annotation is: true [2023-11-23 20:34:19,236 INFO L899 garLoopResultBuilder]: For program point L5620-1(lines 5605 5626) no Hoare annotation was computed. [2023-11-23 20:34:19,236 INFO L899 garLoopResultBuilder]: For program point L5587-1(line 5587) no Hoare annotation was computed. [2023-11-23 20:34:19,236 INFO L899 garLoopResultBuilder]: For program point L5620(lines 5620 5623) no Hoare annotation was computed. [2023-11-23 20:34:19,236 INFO L899 garLoopResultBuilder]: For program point L6380-1(line 6380) no Hoare annotation was computed. [2023-11-23 20:34:19,237 INFO L902 garLoopResultBuilder]: At program point L6380(line 6380) the Hoare annotation is: true [2023-11-23 20:34:19,237 INFO L902 garLoopResultBuilder]: At program point L6397(line 6397) the Hoare annotation is: true [2023-11-23 20:34:19,237 INFO L899 garLoopResultBuilder]: For program point L6711(line 6711) no Hoare annotation was computed. [2023-11-23 20:34:19,237 INFO L902 garLoopResultBuilder]: At program point L5621(line 5621) the Hoare annotation is: true [2023-11-23 20:34:19,237 INFO L899 garLoopResultBuilder]: For program point $Ultimate##87(lines 6369 6373) no Hoare annotation was computed. [2023-11-23 20:34:19,237 INFO L899 garLoopResultBuilder]: For program point L6398(line 6398) no Hoare annotation was computed. [2023-11-23 20:34:19,237 INFO L899 garLoopResultBuilder]: For program point $Ultimate##71(lines 6723 6726) no Hoare annotation was computed. [2023-11-23 20:34:19,238 INFO L899 garLoopResultBuilder]: For program point L6365-1(line 6365) no Hoare annotation was computed. [2023-11-23 20:34:19,238 INFO L902 garLoopResultBuilder]: At program point L6365(line 6365) the Hoare annotation is: true [2023-11-23 20:34:19,238 INFO L902 garLoopResultBuilder]: At program point L6712-6(lines 6712 6716) the Hoare annotation is: true [2023-11-23 20:34:19,238 INFO L899 garLoopResultBuilder]: For program point L5589(lines 5589 5592) no Hoare annotation was computed. [2023-11-23 20:34:19,238 INFO L899 garLoopResultBuilder]: For program point L6646-2(lines 6646 6650) no Hoare annotation was computed. [2023-11-23 20:34:19,238 INFO L899 garLoopResultBuilder]: For program point L6712-4(lines 6712 6716) no Hoare annotation was computed. [2023-11-23 20:34:19,238 INFO L902 garLoopResultBuilder]: At program point handle_bmsg_ldv_41778#1(lines 6639 6721) the Hoare annotation is: true [2023-11-23 20:34:19,238 INFO L899 garLoopResultBuilder]: For program point L6349-2(lines 6349 6353) no Hoare annotation was computed. [2023-11-23 20:34:19,239 INFO L899 garLoopResultBuilder]: For program point L6399(lines 6399 6403) no Hoare annotation was computed. [2023-11-23 20:34:19,239 INFO L899 garLoopResultBuilder]: For program point L6399-2(lines 6399 6403) no Hoare annotation was computed. [2023-11-23 20:34:19,239 INFO L899 garLoopResultBuilder]: For program point L6647-1(line 6647) no Hoare annotation was computed. [2023-11-23 20:34:19,239 INFO L902 garLoopResultBuilder]: At program point L6647(line 6647) the Hoare annotation is: true [2023-11-23 20:34:19,239 INFO L899 garLoopResultBuilder]: For program point L6713-1(lines 6713 6714) no Hoare annotation was computed. [2023-11-23 20:34:19,239 INFO L902 garLoopResultBuilder]: At program point L6713(lines 6713 6714) the Hoare annotation is: true [2023-11-23 20:34:19,239 INFO L902 garLoopResultBuilder]: At program point L6350(line 6350) the Hoare annotation is: true [2023-11-23 20:34:19,239 INFO L902 garLoopResultBuilder]: At program point L6383(line 6383) the Hoare annotation is: true [2023-11-23 20:34:19,240 INFO L899 garLoopResultBuilder]: For program point L6350-1(line 6350) no Hoare annotation was computed. [2023-11-23 20:34:19,240 INFO L899 garLoopResultBuilder]: For program point L6400-1(line 6400) no Hoare annotation was computed. [2023-11-23 20:34:19,240 INFO L902 garLoopResultBuilder]: At program point L6400(line 6400) the Hoare annotation is: true [2023-11-23 20:34:19,240 INFO L899 garLoopResultBuilder]: For program point L6384(line 6384) no Hoare annotation was computed. [2023-11-23 20:34:19,240 INFO L899 garLoopResultBuilder]: For program point L6698(line 6698) no Hoare annotation was computed. [2023-11-23 20:34:19,240 INFO L899 garLoopResultBuilder]: For program point L6665-1(line 6665) no Hoare annotation was computed. [2023-11-23 20:34:19,240 INFO L902 garLoopResultBuilder]: At program point L6665(line 6665) the Hoare annotation is: true [2023-11-23 20:34:19,240 INFO L899 garLoopResultBuilder]: For program point _alloc_mISDN_skb_returnLabel#1(lines 5578 5604) no Hoare annotation was computed. [2023-11-23 20:34:19,241 INFO L899 garLoopResultBuilder]: For program point L6385-2(lines 6385 6389) no Hoare annotation was computed. [2023-11-23 20:34:19,241 INFO L899 garLoopResultBuilder]: For program point L6385(lines 6385 6389) no Hoare annotation was computed. [2023-11-23 20:34:19,241 INFO L899 garLoopResultBuilder]: For program point L6666(lines 6666 6676) no Hoare annotation was computed. [2023-11-23 20:34:19,241 INFO L899 garLoopResultBuilder]: For program point L6699-1(line 6699) no Hoare annotation was computed. [2023-11-23 20:34:19,241 INFO L902 garLoopResultBuilder]: At program point L6699(line 6699) the Hoare annotation is: true [2023-11-23 20:34:19,241 INFO L899 garLoopResultBuilder]: For program point $Ultimate##47(lines 6692 6696) no Hoare annotation was computed. [2023-11-23 20:34:19,241 INFO L902 garLoopResultBuilder]: At program point L6402(line 6402) the Hoare annotation is: true [2023-11-23 20:34:19,241 INFO L899 garLoopResultBuilder]: For program point L6402-1(line 6402) no Hoare annotation was computed. [2023-11-23 20:34:19,242 INFO L899 garLoopResultBuilder]: For program point L5593-2(lines 5593 5598) no Hoare annotation was computed. [2023-11-23 20:34:19,242 INFO L899 garLoopResultBuilder]: For program point L5593(lines 5593 5598) no Hoare annotation was computed. [2023-11-23 20:34:19,242 INFO L902 garLoopResultBuilder]: At program point L6386(line 6386) the Hoare annotation is: true [2023-11-23 20:34:19,242 INFO L899 garLoopResultBuilder]: For program point _queue_dataEXIT(lines 5605 5626) no Hoare annotation was computed. [2023-11-23 20:34:19,242 INFO L899 garLoopResultBuilder]: For program point L6386-1(line 6386) no Hoare annotation was computed. [2023-11-23 20:34:19,242 INFO L899 garLoopResultBuilder]: For program point L5610(lines 5610 5613) no Hoare annotation was computed. [2023-11-23 20:34:19,242 INFO L899 garLoopResultBuilder]: For program point L6667-4(lines 6667 6670) no Hoare annotation was computed. [2023-11-23 20:34:19,242 INFO L899 garLoopResultBuilder]: For program point L6667-6(lines 6667 6670) no Hoare annotation was computed. [2023-11-23 20:34:19,242 INFO L899 garLoopResultBuilder]: For program point L6717(line 6717) no Hoare annotation was computed. [2023-11-23 20:34:19,243 INFO L899 garLoopResultBuilder]: For program point L6668-1(line 6668) no Hoare annotation was computed. [2023-11-23 20:34:19,243 INFO L902 garLoopResultBuilder]: At program point L6668(line 6668) the Hoare annotation is: true [2023-11-23 20:34:19,243 INFO L899 garLoopResultBuilder]: For program point L6701(line 6701) no Hoare annotation was computed. [2023-11-23 20:34:19,243 INFO L902 garLoopResultBuilder]: At program point L6718(line 6718) the Hoare annotation is: true [2023-11-23 20:34:19,243 INFO L902 garLoopResultBuilder]: At program point L5595(line 5595) the Hoare annotation is: true [2023-11-23 20:34:19,243 INFO L899 garLoopResultBuilder]: For program point L5595-1(line 5595) no Hoare annotation was computed. [2023-11-23 20:34:19,243 INFO L899 garLoopResultBuilder]: For program point L6652-1(line 6652) no Hoare annotation was computed. [2023-11-23 20:34:19,243 INFO L902 garLoopResultBuilder]: At program point L6652(line 6652) the Hoare annotation is: true [2023-11-23 20:34:19,244 INFO L899 garLoopResultBuilder]: For program point L6718-1(line 6718) no Hoare annotation was computed. [2023-11-23 20:34:19,244 INFO L899 garLoopResultBuilder]: For program point L6388-1(line 6388) no Hoare annotation was computed. [2023-11-23 20:34:19,244 INFO L902 garLoopResultBuilder]: At program point L6388(line 6388) the Hoare annotation is: true [2023-11-23 20:34:19,244 INFO L899 garLoopResultBuilder]: For program point L6702-4(lines 6702 6705) no Hoare annotation was computed. [2023-11-23 20:34:19,248 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5605 5626) the Hoare annotation is: true [2023-11-23 20:34:19,249 INFO L899 garLoopResultBuilder]: For program point L6702-6(lines 6702 6705) no Hoare annotation was computed. [2023-11-23 20:34:19,249 INFO L902 garLoopResultBuilder]: At program point L6686(lines 6686 6687) the Hoare annotation is: true [2023-11-23 20:34:19,249 INFO L899 garLoopResultBuilder]: For program point L6719-1(line 6719) no Hoare annotation was computed. [2023-11-23 20:34:19,249 INFO L902 garLoopResultBuilder]: At program point L6719(line 6719) the Hoare annotation is: true [2023-11-23 20:34:19,249 INFO L899 garLoopResultBuilder]: For program point L5596-1(line 5596) no Hoare annotation was computed. [2023-11-23 20:34:19,249 INFO L902 garLoopResultBuilder]: At program point L5596(line 5596) the Hoare annotation is: true [2023-11-23 20:34:19,249 INFO L899 garLoopResultBuilder]: For program point L6653(lines 6653 6663) no Hoare annotation was computed. [2023-11-23 20:34:19,250 INFO L899 garLoopResultBuilder]: For program point L6686-1(lines 6686 6687) no Hoare annotation was computed. [2023-11-23 20:34:19,250 INFO L899 garLoopResultBuilder]: For program point L6703-1(line 6703) no Hoare annotation was computed. [2023-11-23 20:34:19,250 INFO L902 garLoopResultBuilder]: At program point L6703(line 6703) the Hoare annotation is: true [2023-11-23 20:34:19,250 INFO L899 garLoopResultBuilder]: For program point L6654-4(lines 6654 6657) no Hoare annotation was computed. [2023-11-23 20:34:19,250 INFO L899 garLoopResultBuilder]: For program point L6654-6(lines 6654 6657) no Hoare annotation was computed. [2023-11-23 20:34:19,250 INFO L902 garLoopResultBuilder]: At program point handle_dmsg_ldv_41704#1(lines 6342 6405) the Hoare annotation is: true [2023-11-23 20:34:19,251 INFO L899 garLoopResultBuilder]: For program point L6407(lines 6407 6410) no Hoare annotation was computed. [2023-11-23 20:34:19,251 INFO L899 garLoopResultBuilder]: For program point handle_dmsg_returnLabel#1(lines 6320 6413) no Hoare annotation was computed. [2023-11-23 20:34:19,251 INFO L899 garLoopResultBuilder]: For program point L6655-1(line 6655) no Hoare annotation was computed. [2023-11-23 20:34:19,251 INFO L902 garLoopResultBuilder]: At program point L6655(line 6655) the Hoare annotation is: true [2023-11-23 20:34:19,251 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-11-23 20:34:19,251 INFO L899 garLoopResultBuilder]: For program point L-1-2(line -1) no Hoare annotation was computed. [2023-11-23 20:34:19,251 INFO L899 garLoopResultBuilder]: For program point L6391(line 6391) no Hoare annotation was computed. [2023-11-23 20:34:19,251 INFO L899 garLoopResultBuilder]: For program point L5615(lines 5615 5618) no Hoare annotation was computed. [2023-11-23 20:34:19,251 INFO L899 garLoopResultBuilder]: For program point L6672-1(line 6672) no Hoare annotation was computed. [2023-11-23 20:34:19,252 INFO L902 garLoopResultBuilder]: At program point L6672(line 6672) the Hoare annotation is: true [2023-11-23 20:34:19,252 INFO L899 garLoopResultBuilder]: For program point L6375(line 6375) no Hoare annotation was computed. [2023-11-23 20:34:19,252 INFO L902 garLoopResultBuilder]: At program point L6408(line 6408) the Hoare annotation is: true [2023-11-23 20:34:19,252 INFO L899 garLoopResultBuilder]: For program point handle_bmsg_returnLabel#1(lines 6622 6729) no Hoare annotation was computed. [2023-11-23 20:34:19,252 INFO L902 garLoopResultBuilder]: At program point L6392-6(lines 6392 6396) the Hoare annotation is: true [2023-11-23 20:34:19,252 INFO L899 garLoopResultBuilder]: For program point L6392-4(lines 6392 6396) no Hoare annotation was computed. [2023-11-23 20:34:19,252 INFO L899 garLoopResultBuilder]: For program point L6640(line 6640) no Hoare annotation was computed. [2023-11-23 20:34:19,252 INFO L899 garLoopResultBuilder]: For program point L6673-1(line 6673) no Hoare annotation was computed. [2023-11-23 20:34:19,253 INFO L902 garLoopResultBuilder]: At program point L6673(line 6673) the Hoare annotation is: true [2023-11-23 20:34:19,253 INFO L899 garLoopResultBuilder]: For program point L6343(line 6343) no Hoare annotation was computed. [2023-11-23 20:34:19,253 INFO L899 garLoopResultBuilder]: For program point L6376-1(line 6376) no Hoare annotation was computed. [2023-11-23 20:34:19,253 INFO L902 garLoopResultBuilder]: At program point L6376(line 6376) the Hoare annotation is: true [2023-11-23 20:34:19,253 INFO L899 garLoopResultBuilder]: For program point L6723(lines 6723 6726) no Hoare annotation was computed. [2023-11-23 20:34:19,253 INFO L899 garLoopResultBuilder]: For program point $Ultimate##117(lines 6407 6410) no Hoare annotation was computed. [2023-11-23 20:34:19,253 INFO L899 garLoopResultBuilder]: For program point L6393-1(lines 6393 6394) no Hoare annotation was computed. [2023-11-23 20:34:19,253 INFO L902 garLoopResultBuilder]: At program point L6393(lines 6393 6394) the Hoare annotation is: true [2023-11-23 20:34:19,253 INFO L899 garLoopResultBuilder]: For program point L6707-1(line 6707) no Hoare annotation was computed. [2023-11-23 20:34:19,254 INFO L902 garLoopResultBuilder]: At program point L6707(line 6707) the Hoare annotation is: true [2023-11-23 20:34:19,254 INFO L899 garLoopResultBuilder]: For program point L6641(lines 6641 6645) no Hoare annotation was computed. [2023-11-23 20:34:19,254 INFO L899 garLoopResultBuilder]: For program point L6344(lines 6344 6348) no Hoare annotation was computed. [2023-11-23 20:34:19,254 INFO L902 garLoopResultBuilder]: At program point L6724(line 6724) the Hoare annotation is: true [2023-11-23 20:34:19,254 INFO L899 garLoopResultBuilder]: For program point L5520-5(line 5520) no Hoare annotation was computed. [2023-11-23 20:34:19,254 INFO L902 garLoopResultBuilder]: At program point L5520-4(line 5520) the Hoare annotation is: true [2023-11-23 20:34:19,254 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5517 5523) the Hoare annotation is: true [2023-11-23 20:34:19,254 INFO L899 garLoopResultBuilder]: For program point kzallocEXIT(lines 5517 5523) no Hoare annotation was computed. [2023-11-23 20:34:19,254 INFO L899 garLoopResultBuilder]: For program point L5767-5(lines 5767 5770) no Hoare annotation was computed. [2023-11-23 20:34:19,255 INFO L899 garLoopResultBuilder]: For program point L5767-3(lines 5767 5770) no Hoare annotation was computed. [2023-11-23 20:34:19,255 INFO L899 garLoopResultBuilder]: For program point L5768-1(line 5768) no Hoare annotation was computed. [2023-11-23 20:34:19,255 INFO L902 garLoopResultBuilder]: At program point L5768(line 5768) the Hoare annotation is: true [2023-11-23 20:34:19,255 INFO L899 garLoopResultBuilder]: For program point L5686(lines 5686 5692) no Hoare annotation was computed. [2023-11-23 20:34:19,255 INFO L899 garLoopResultBuilder]: For program point L5686-1(lines 5676 5776) no Hoare annotation was computed. [2023-11-23 20:34:19,255 INFO L902 garLoopResultBuilder]: At program point L5687(line 5687) the Hoare annotation is: true [2023-11-23 20:34:19,255 INFO L899 garLoopResultBuilder]: For program point L5687-1(line 5687) no Hoare annotation was computed. [2023-11-23 20:34:19,255 INFO L902 garLoopResultBuilder]: At program point L5753(line 5753) the Hoare annotation is: true [2023-11-23 20:34:19,256 INFO L899 garLoopResultBuilder]: For program point L5753-1(line 5753) no Hoare annotation was computed. [2023-11-23 20:34:19,256 INFO L899 garLoopResultBuilder]: For program point $Ultimate##85(lines 7581 7585) no Hoare annotation was computed. [2023-11-23 20:34:19,256 INFO L902 garLoopResultBuilder]: At program point L5689(line 5689) the Hoare annotation is: true [2023-11-23 20:34:19,256 INFO L899 garLoopResultBuilder]: For program point L7557(lines 7557 7560) no Hoare annotation was computed. [2023-11-23 20:34:19,256 INFO L902 garLoopResultBuilder]: At program point L5758(line 5758) the Hoare annotation is: true [2023-11-23 20:34:19,256 INFO L899 garLoopResultBuilder]: For program point L5758-1(line 5758) no Hoare annotation was computed. [2023-11-23 20:34:19,256 INFO L899 garLoopResultBuilder]: For program point L5742(lines 5742 5756) no Hoare annotation was computed. [2023-11-23 20:34:19,256 INFO L899 garLoopResultBuilder]: For program point L5742-1(lines 5742 5756) no Hoare annotation was computed. [2023-11-23 20:34:19,256 INFO L899 garLoopResultBuilder]: For program point L5759(lines 5759 5763) no Hoare annotation was computed. [2023-11-23 20:34:19,257 INFO L899 garLoopResultBuilder]: For program point L5693-3(lines 5693 5696) no Hoare annotation was computed. [2023-11-23 20:34:19,257 INFO L899 garLoopResultBuilder]: For program point L5693-5(lines 5693 5696) no Hoare annotation was computed. [2023-11-23 20:34:19,259 INFO L899 garLoopResultBuilder]: For program point L5743(lines 5743 5754) no Hoare annotation was computed. [2023-11-23 20:34:19,259 INFO L899 garLoopResultBuilder]: For program point L5760-1(line 5760) no Hoare annotation was computed. [2023-11-23 20:34:19,260 INFO L902 garLoopResultBuilder]: At program point L5694(line 5694) the Hoare annotation is: true [2023-11-23 20:34:19,260 INFO L902 garLoopResultBuilder]: At program point L5760(line 5760) the Hoare annotation is: true [2023-11-23 20:34:19,260 INFO L899 garLoopResultBuilder]: For program point l1oip_law_to_4bit_returnLabel#1(lines 7547 7594) no Hoare annotation was computed. [2023-11-23 20:34:19,260 INFO L899 garLoopResultBuilder]: For program point L5694-1(line 5694) no Hoare annotation was computed. [2023-11-23 20:34:19,260 INFO L899 garLoopResultBuilder]: For program point l1oip_socket_sendEXIT(lines 5657 5777) no Hoare annotation was computed. [2023-11-23 20:34:19,260 INFO L899 garLoopResultBuilder]: For program point L5744-1(line 5744) no Hoare annotation was computed. [2023-11-23 20:34:19,260 INFO L902 garLoopResultBuilder]: At program point L5744(line 5744) the Hoare annotation is: true [2023-11-23 20:34:19,260 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5657 5777) the Hoare annotation is: true [2023-11-23 20:34:19,261 INFO L899 garLoopResultBuilder]: For program point l1oip_socket_sendFINAL(lines 5657 5777) no Hoare annotation was computed. [2023-11-23 20:34:19,261 INFO L899 garLoopResultBuilder]: For program point L5746(lines 5746 5754) no Hoare annotation was computed. [2023-11-23 20:34:19,261 INFO L899 garLoopResultBuilder]: For program point L5697-2(lines 5697 5704) no Hoare annotation was computed. [2023-11-23 20:34:19,262 INFO L902 garLoopResultBuilder]: At program point L5747(line 5747) the Hoare annotation is: true [2023-11-23 20:34:19,262 INFO L899 garLoopResultBuilder]: For program point L5747-1(line 5747) no Hoare annotation was computed. [2023-11-23 20:34:19,262 INFO L899 garLoopResultBuilder]: For program point L5681-6(lines 5681 5684) no Hoare annotation was computed. [2023-11-23 20:34:19,262 INFO L899 garLoopResultBuilder]: For program point L5681-4(lines 5681 5684) no Hoare annotation was computed. [2023-11-23 20:34:19,262 INFO L899 garLoopResultBuilder]: For program point L5698-4(lines 5698 5701) no Hoare annotation was computed. [2023-11-23 20:34:19,262 INFO L899 garLoopResultBuilder]: For program point L5698-6(lines 5698 5701) no Hoare annotation was computed. [2023-11-23 20:34:19,263 INFO L902 garLoopResultBuilder]: At program point L5682(line 5682) the Hoare annotation is: true [2023-11-23 20:34:19,263 INFO L899 garLoopResultBuilder]: For program point L5682-1(line 5682) no Hoare annotation was computed. [2023-11-23 20:34:19,263 INFO L902 garLoopResultBuilder]: At program point L5699(line 5699) the Hoare annotation is: true [2023-11-23 20:34:19,263 INFO L899 garLoopResultBuilder]: For program point L5699-1(line 5699) no Hoare annotation was computed. [2023-11-23 20:34:19,263 INFO L899 garLoopResultBuilder]: For program point L5749(lines 5749 5754) no Hoare annotation was computed. [2023-11-23 20:34:19,265 INFO L902 garLoopResultBuilder]: At program point L5766(line 5766) the Hoare annotation is: true [2023-11-23 20:34:19,265 INFO L899 garLoopResultBuilder]: For program point L5766-1(lines 5676 5776) no Hoare annotation was computed. [2023-11-23 20:34:19,265 INFO L899 garLoopResultBuilder]: For program point L5506-1(line 5506) no Hoare annotation was computed. [2023-11-23 20:34:19,265 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5509 5515) the Hoare annotation is: true [2023-11-23 20:34:19,265 INFO L899 garLoopResultBuilder]: For program point kmallocEXIT(lines 5509 5515) no Hoare annotation was computed. [2023-11-23 20:34:19,266 INFO L902 garLoopResultBuilder]: At program point L5506(line 5506) the Hoare annotation is: true [2023-11-23 20:34:19,266 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5418 5424) the Hoare annotation is: true [2023-11-23 20:34:19,266 INFO L899 garLoopResultBuilder]: For program point spin_lockEXIT(lines 5418 5424) no Hoare annotation was computed. [2023-11-23 20:34:19,266 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7839 7844) the Hoare annotation is: true [2023-11-23 20:34:19,266 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 7839 7844) no Hoare annotation was computed. [2023-11-23 20:34:19,266 INFO L899 garLoopResultBuilder]: For program point l1oip_alaw_to_ulawEXIT(lines 7625 7648) no Hoare annotation was computed. [2023-11-23 20:34:19,266 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7625 7648) the Hoare annotation is: true [2023-11-23 20:34:19,266 INFO L899 garLoopResultBuilder]: For program point $Ultimate##2(lines 7640 7644) no Hoare annotation was computed. [2023-11-23 20:34:19,267 INFO L899 garLoopResultBuilder]: For program point L6208-6(lines 6208 6211) no Hoare annotation was computed. [2023-11-23 20:34:19,267 INFO L899 garLoopResultBuilder]: For program point L6208-4(lines 6208 6211) no Hoare annotation was computed. [2023-11-23 20:34:19,267 INFO L899 garLoopResultBuilder]: For program point L6217(lines 6217 6225) no Hoare annotation was computed. [2023-11-23 20:34:19,267 INFO L899 garLoopResultBuilder]: For program point L6217-1(lines 6202 6228) no Hoare annotation was computed. [2023-11-23 20:34:19,267 INFO L902 garLoopResultBuilder]: At program point L6209(line 6209) the Hoare annotation is: true [2023-11-23 20:34:19,267 INFO L899 garLoopResultBuilder]: For program point L6209-1(line 6209) no Hoare annotation was computed. [2023-11-23 20:34:19,267 INFO L899 garLoopResultBuilder]: For program point l1oip_socket_closeEXIT(lines 6202 6228) no Hoare annotation was computed. [2023-11-23 20:34:19,267 INFO L899 garLoopResultBuilder]: For program point L6222(line 6222) no Hoare annotation was computed. [2023-11-23 20:34:19,268 INFO L899 garLoopResultBuilder]: For program point L6218-4(lines 6218 6221) no Hoare annotation was computed. [2023-11-23 20:34:19,268 INFO L902 garLoopResultBuilder]: At program point L6218-6(lines 6218 6221) the Hoare annotation is: true [2023-11-23 20:34:19,268 INFO L902 garLoopResultBuilder]: At program point L6223(line 6223) the Hoare annotation is: true [2023-11-23 20:34:19,268 INFO L902 garLoopResultBuilder]: At program point L6219(line 6219) the Hoare annotation is: true [2023-11-23 20:34:19,268 INFO L899 garLoopResultBuilder]: For program point L6219-1(line 6219) no Hoare annotation was computed. [2023-11-23 20:34:19,268 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6202 6228) the Hoare annotation is: true [2023-11-23 20:34:19,268 INFO L899 garLoopResultBuilder]: For program point L6207(lines 6207 6215) no Hoare annotation was computed. [2023-11-23 20:34:19,268 INFO L902 garLoopResultBuilder]: At program point L6207-2(lines 6207 6215) the Hoare annotation is: true [2023-11-23 20:34:19,268 INFO L899 garLoopResultBuilder]: For program point L6216(line 6216) no Hoare annotation was computed. [2023-11-23 20:34:19,269 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5425 5431) the Hoare annotation is: true [2023-11-23 20:34:19,269 INFO L899 garLoopResultBuilder]: For program point spin_unlockEXIT(lines 5425 5431) no Hoare annotation was computed. [2023-11-23 20:34:19,269 INFO L899 garLoopResultBuilder]: For program point del_timerEXIT(lines 8231 8233) no Hoare annotation was computed. [2023-11-23 20:34:19,269 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8231 8233) the Hoare annotation is: true [2023-11-23 20:34:19,269 INFO L899 garLoopResultBuilder]: For program point timer_pendingEXIT(lines 5446 5451) no Hoare annotation was computed. [2023-11-23 20:34:19,269 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5446 5451) the Hoare annotation is: true [2023-11-23 20:34:19,269 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8276 8278) the Hoare annotation is: true [2023-11-23 20:34:19,269 INFO L899 garLoopResultBuilder]: For program point memchr_invEXIT(lines 8276 8278) no Hoare annotation was computed. [2023-11-23 20:34:19,270 INFO L899 garLoopResultBuilder]: For program point L8277-1(line 8277) no Hoare annotation was computed. [2023-11-23 20:34:19,270 INFO L902 garLoopResultBuilder]: At program point L8277(line 8277) the Hoare annotation is: true [2023-11-23 20:34:19,270 INFO L899 garLoopResultBuilder]: For program point test_and_clear_bitEXIT(lines 5273 5280) no Hoare annotation was computed. [2023-11-23 20:34:19,270 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5273 5280) the Hoare annotation is: true [2023-11-23 20:34:19,270 INFO L899 garLoopResultBuilder]: For program point test_and_set_bitEXIT(lines 5265 5272) no Hoare annotation was computed. [2023-11-23 20:34:19,270 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5265 5272) the Hoare annotation is: true [2023-11-23 20:34:19,270 INFO L899 garLoopResultBuilder]: For program point L6815(lines 6815 6819) no Hoare annotation was computed. [2023-11-23 20:34:19,270 INFO L899 garLoopResultBuilder]: For program point L6815-2(lines 6815 6819) no Hoare annotation was computed. [2023-11-23 20:34:19,271 INFO L899 garLoopResultBuilder]: For program point L6836(lines 6788 6839) no Hoare annotation was computed. [2023-11-23 20:34:19,271 INFO L899 garLoopResultBuilder]: For program point L6799(lines 6799 6802) no Hoare annotation was computed. [2023-11-23 20:34:19,271 INFO L899 garLoopResultBuilder]: For program point L6795-1(line 6795) no Hoare annotation was computed. [2023-11-23 20:34:19,271 INFO L902 garLoopResultBuilder]: At program point L6795(line 6795) the Hoare annotation is: true [2023-11-23 20:34:19,271 INFO L899 garLoopResultBuilder]: For program point L6799-2(lines 6799 6802) no Hoare annotation was computed. [2023-11-23 20:34:19,271 INFO L899 garLoopResultBuilder]: For program point l1oip_cleanupFINAL(lines 6840 6867) no Hoare annotation was computed. [2023-11-23 20:34:19,271 INFO L899 garLoopResultBuilder]: For program point L6820-2(lines 6820 6824) no Hoare annotation was computed. [2023-11-23 20:34:19,271 INFO L899 garLoopResultBuilder]: For program point L6820(lines 6820 6824) no Hoare annotation was computed. [2023-11-23 20:34:19,271 INFO L902 garLoopResultBuilder]: At program point release_card_ldv_41812#1(lines 6792 6838) the Hoare annotation is: true [2023-11-23 20:34:19,272 INFO L899 garLoopResultBuilder]: For program point L6804-1(lines 6804 6807) no Hoare annotation was computed. [2023-11-23 20:34:19,272 INFO L899 garLoopResultBuilder]: For program point L6804(lines 6804 6807) no Hoare annotation was computed. [2023-11-23 20:34:19,272 INFO L899 garLoopResultBuilder]: For program point L6800-1(line 6800) no Hoare annotation was computed. [2023-11-23 20:34:19,272 INFO L902 garLoopResultBuilder]: At program point L6800(line 6800) the Hoare annotation is: true [2023-11-23 20:34:19,272 INFO L899 garLoopResultBuilder]: For program point L6833(line 6833) no Hoare annotation was computed. [2023-11-23 20:34:19,272 INFO L899 garLoopResultBuilder]: For program point $Ultimate##25(lines 6858 6862) no Hoare annotation was computed. [2023-11-23 20:34:19,272 INFO L899 garLoopResultBuilder]: For program point $Ultimate##23(lines 6827 6831) no Hoare annotation was computed. [2023-11-23 20:34:19,272 INFO L899 garLoopResultBuilder]: For program point L6817-1(line 6817) no Hoare annotation was computed. [2023-11-23 20:34:19,273 INFO L902 garLoopResultBuilder]: At program point L6817(line 6817) the Hoare annotation is: true [2023-11-23 20:34:19,273 INFO L902 garLoopResultBuilder]: At program point L6805(line 6805) the Hoare annotation is: true [2023-11-23 20:34:19,273 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6840 6867) the Hoare annotation is: true [2023-11-23 20:34:19,273 INFO L902 garLoopResultBuilder]: At program point L6822(line 6822) the Hoare annotation is: true [2023-11-23 20:34:19,273 INFO L899 garLoopResultBuilder]: For program point L6793-1(line 6793) no Hoare annotation was computed. [2023-11-23 20:34:19,273 INFO L902 garLoopResultBuilder]: At program point L6793(line 6793) the Hoare annotation is: true [2023-11-23 20:34:19,273 INFO L899 garLoopResultBuilder]: For program point L6822-1(line 6822) no Hoare annotation was computed. [2023-11-23 20:34:19,273 INFO L902 garLoopResultBuilder]: At program point L6835-1(line 6835) the Hoare annotation is: true [2023-11-23 20:34:19,273 INFO L902 garLoopResultBuilder]: At program point L6835(line 6835) the Hoare annotation is: true [2023-11-23 20:34:19,274 INFO L899 garLoopResultBuilder]: For program point L6798(line 6798) no Hoare annotation was computed. [2023-11-23 20:34:19,274 INFO L899 garLoopResultBuilder]: For program point l1oip_cleanupEXIT(lines 6840 6867) no Hoare annotation was computed. [2023-11-23 20:34:19,274 INFO L899 garLoopResultBuilder]: For program point L6794(lines 6794 6797) no Hoare annotation was computed. [2023-11-23 20:34:19,274 INFO L902 garLoopResultBuilder]: At program point L6794-2(lines 6794 6797) the Hoare annotation is: true [2023-11-23 20:34:19,274 INFO L902 garLoopResultBuilder]: At program point ldv_41826(lines 6846 6866) the Hoare annotation is: true [2023-11-23 20:34:19,274 INFO L899 garLoopResultBuilder]: For program point L6972(lines 6972 6975) no Hoare annotation was computed. [2023-11-23 20:34:19,274 INFO L899 garLoopResultBuilder]: For program point L7138(lines 7063 7147) no Hoare annotation was computed. [2023-11-23 20:34:19,275 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-23 20:34:19,275 INFO L899 garLoopResultBuilder]: For program point L6907(line 6907) no Hoare annotation was computed. [2023-11-23 20:34:19,275 INFO L899 garLoopResultBuilder]: For program point L7139-2(lines 7139 7143) no Hoare annotation was computed. [2023-11-23 20:34:19,275 INFO L899 garLoopResultBuilder]: For program point L6908-1(line 6908) no Hoare annotation was computed. [2023-11-23 20:34:19,276 INFO L899 garLoopResultBuilder]: For program point L6941-2(lines 6941 6945) no Hoare annotation was computed. [2023-11-23 20:34:19,276 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-23 20:34:19,276 INFO L899 garLoopResultBuilder]: For program point L7701-1(line 7701) no Hoare annotation was computed. [2023-11-23 20:34:19,277 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-23 20:34:19,277 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-23 20:34:19,279 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-23 20:34:19,279 INFO L899 garLoopResultBuilder]: For program point L7041-1(line 7041) no Hoare annotation was computed. [2023-11-23 20:34:19,280 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-23 20:34:19,280 INFO L899 garLoopResultBuilder]: For program point L6942-1(line 6942) no Hoare annotation was computed. [2023-11-23 20:34:19,280 INFO L899 garLoopResultBuilder]: For program point L7174(line 7174) no Hoare annotation was computed. [2023-11-23 20:34:19,280 INFO L899 garLoopResultBuilder]: For program point L7703-1(line 7703) no Hoare annotation was computed. [2023-11-23 20:34:19,280 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-23 20:34:19,280 INFO L899 garLoopResultBuilder]: For program point L7175(lines 7175 7187) no Hoare annotation was computed. [2023-11-23 20:34:19,280 INFO L899 garLoopResultBuilder]: For program point L7043-1(line 7043) no Hoare annotation was computed. [2023-11-23 20:34:19,281 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-23 20:34:19,281 INFO L899 garLoopResultBuilder]: For program point L6911(lines 6879 7049) no Hoare annotation was computed. [2023-11-23 20:34:19,281 INFO L899 garLoopResultBuilder]: For program point L7110(lines 7110 7111) no Hoare annotation was computed. [2023-11-23 20:34:19,281 INFO L899 garLoopResultBuilder]: For program point L7077(line 7077) no Hoare annotation was computed. [2023-11-23 20:34:19,281 INFO L899 garLoopResultBuilder]: For program point L7705(lines 7705 7709) no Hoare annotation was computed. [2023-11-23 20:34:19,281 INFO L899 garLoopResultBuilder]: For program point L7177-2(lines 7175 7186) no Hoare annotation was computed. [2023-11-23 20:34:19,281 INFO L899 garLoopResultBuilder]: For program point L6946-4(lines 6946 6951) no Hoare annotation was computed. [2023-11-23 20:34:19,281 INFO L899 garLoopResultBuilder]: For program point L6880-1(line 6880) no Hoare annotation was computed. [2023-11-23 20:34:19,282 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-23 20:34:19,282 INFO L899 garLoopResultBuilder]: For program point L6946-2(lines 6946 6951) no Hoare annotation was computed. [2023-11-23 20:34:19,282 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-23 20:34:19,282 INFO L899 garLoopResultBuilder]: For program point L6913-6(lines 6913 6916) no Hoare annotation was computed. [2023-11-23 20:34:19,282 INFO L899 garLoopResultBuilder]: For program point L6913-4(lines 6913 6916) no Hoare annotation was computed. [2023-11-23 20:34:19,282 INFO L899 garLoopResultBuilder]: For program point L7706-1(line 7706) no Hoare annotation was computed. [2023-11-23 20:34:19,282 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-23 20:34:19,282 INFO L899 garLoopResultBuilder]: For program point L7145(line 7145) no Hoare annotation was computed. [2023-11-23 20:34:19,283 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-23 20:34:19,283 INFO L899 garLoopResultBuilder]: For program point L6947-1(line 6947) no Hoare annotation was computed. [2023-11-23 20:34:19,283 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-23 20:34:19,283 INFO L899 garLoopResultBuilder]: For program point L7046-1(line 7046) no Hoare annotation was computed. [2023-11-23 20:34:19,283 INFO L899 garLoopResultBuilder]: For program point L6881-1(lines 6881 6882) no Hoare annotation was computed. [2023-11-23 20:34:19,283 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-23 20:34:19,283 INFO L899 garLoopResultBuilder]: For program point L6914-1(line 6914) no Hoare annotation was computed. [2023-11-23 20:34:19,284 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-23 20:34:19,284 INFO L899 garLoopResultBuilder]: For program point L5329-1(line 5329) no Hoare annotation was computed. [2023-11-23 20:34:19,284 INFO L899 garLoopResultBuilder]: For program point L6948-1(lines 6948 6949) no Hoare annotation was computed. [2023-11-23 20:34:19,284 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-23 20:34:19,284 INFO L899 garLoopResultBuilder]: For program point L7114(line 7114) no Hoare annotation was computed. [2023-11-23 20:34:19,284 INFO L899 garLoopResultBuilder]: For program point L8171(lines 8171 8174) no Hoare annotation was computed. [2023-11-23 20:34:19,284 INFO L899 garLoopResultBuilder]: For program point L7081(line 7081) no Hoare annotation was computed. [2023-11-23 20:34:19,284 INFO L899 garLoopResultBuilder]: For program point l1oip_init_returnLabel#1(lines 7051 7148) no Hoare annotation was computed. [2023-11-23 20:34:19,285 INFO L899 garLoopResultBuilder]: For program point L6917-2(lines 6917 6920) no Hoare annotation was computed. [2023-11-23 20:34:19,285 INFO L899 garLoopResultBuilder]: For program point L6917(lines 6917 6920) no Hoare annotation was computed. [2023-11-23 20:34:19,285 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 7155 7204) no Hoare annotation was computed. [2023-11-23 20:34:19,285 INFO L899 garLoopResultBuilder]: For program point L7116(lines 7116 7121) no Hoare annotation was computed. [2023-11-23 20:34:19,285 INFO L899 garLoopResultBuilder]: For program point L8173-1(lines 8170 8184) no Hoare annotation was computed. [2023-11-23 20:34:19,285 INFO L895 garLoopResultBuilder]: At program point L8173(line 8173) the Hoare annotation is: false [2023-11-23 20:34:19,285 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-23 20:34:19,285 INFO L899 garLoopResultBuilder]: For program point L7017(lines 6879 7049) no Hoare annotation was computed. [2023-11-23 20:34:19,285 INFO L899 garLoopResultBuilder]: For program point L6918-1(line 6918) no Hoare annotation was computed. [2023-11-23 20:34:19,286 INFO L899 garLoopResultBuilder]: For program point L7018(lines 7018 7022) no Hoare annotation was computed. [2023-11-23 20:34:19,286 INFO L899 garLoopResultBuilder]: For program point L7117-1(line 7117) no Hoare annotation was computed. [2023-11-23 20:34:19,286 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-23 20:34:19,286 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-23 20:34:19,286 INFO L899 garLoopResultBuilder]: For program point L7085(line 7085) no Hoare annotation was computed. [2023-11-23 20:34:19,286 INFO L899 garLoopResultBuilder]: For program point L7118-1(line 7118) no Hoare annotation was computed. [2023-11-23 20:34:19,286 INFO L899 garLoopResultBuilder]: For program point l1oip_4bit_alloc_returnLabel#1(lines 7689 7770) no Hoare annotation was computed. [2023-11-23 20:34:19,286 INFO L899 garLoopResultBuilder]: For program point L5336-1(line 5336) no Hoare annotation was computed. [2023-11-23 20:34:19,287 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-23 20:34:19,287 INFO L899 garLoopResultBuilder]: For program point L8177-1(lines 8170 8184) no Hoare annotation was computed. [2023-11-23 20:34:19,287 INFO L895 garLoopResultBuilder]: At program point L8177(line 8177) the Hoare annotation is: false [2023-11-23 20:34:19,287 INFO L899 garLoopResultBuilder]: For program point init_card_returnLabel#1(lines 6868 7050) no Hoare annotation was computed. [2023-11-23 20:34:19,287 INFO L899 garLoopResultBuilder]: For program point L6922-4(lines 6922 6925) no Hoare annotation was computed. [2023-11-23 20:34:19,287 INFO L899 garLoopResultBuilder]: For program point L6922-6(lines 6922 6925) no Hoare annotation was computed. [2023-11-23 20:34:19,287 INFO L899 garLoopResultBuilder]: For program point L6923-1(line 6923) no Hoare annotation was computed. [2023-11-23 20:34:19,288 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-23 20:34:19,288 INFO L899 garLoopResultBuilder]: For program point L7089(line 7089) no Hoare annotation was computed. [2023-11-23 20:34:19,288 INFO L899 garLoopResultBuilder]: For program point L8181-1(lines 8168 8185) no Hoare annotation was computed. [2023-11-23 20:34:19,288 INFO L895 garLoopResultBuilder]: At program point L8181(line 8181) the Hoare annotation is: false [2023-11-23 20:34:19,288 INFO L899 garLoopResultBuilder]: For program point L7025(lines 7025 7028) no Hoare annotation was computed. [2023-11-23 20:34:19,288 INFO L899 garLoopResultBuilder]: For program point L6927-2(lines 6927 6931) no Hoare annotation was computed. [2023-11-23 20:34:19,288 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-23 20:34:19,288 INFO L899 garLoopResultBuilder]: For program point L7159(lines 7155 7204) no Hoare annotation was computed. [2023-11-23 20:34:19,288 INFO L899 garLoopResultBuilder]: For program point L7093(line 7093) no Hoare annotation was computed. [2023-11-23 20:34:19,289 INFO L899 garLoopResultBuilder]: For program point L7126-1(line 7126) no Hoare annotation was computed. [2023-11-23 20:34:19,289 INFO L899 garLoopResultBuilder]: For program point L6928-1(line 6928) no Hoare annotation was computed. [2023-11-23 20:34:19,289 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-23 20:34:19,289 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-23 20:34:19,289 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-11-23 20:34:19,289 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-23 20:34:19,289 INFO L899 garLoopResultBuilder]: For program point L7094-1(line 7094) no Hoare annotation was computed. [2023-11-23 20:34:19,290 INFO L899 garLoopResultBuilder]: For program point $Ultimate##59(lines 7733 7737) no Hoare annotation was computed. [2023-11-23 20:34:19,290 INFO L899 garLoopResultBuilder]: For program point $Ultimate##57(lines 7725 7729) no Hoare annotation was computed. [2023-11-23 20:34:19,290 INFO L899 garLoopResultBuilder]: For program point L7095-1(line 7095) no Hoare annotation was computed. [2023-11-23 20:34:19,290 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-23 20:34:19,290 INFO L899 garLoopResultBuilder]: For program point L7128-1(line 7128) no Hoare annotation was computed. [2023-11-23 20:34:19,290 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-23 20:34:19,290 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-23 20:34:19,290 INFO L899 garLoopResultBuilder]: For program point L6963-3(lines 6963 6969) no Hoare annotation was computed. [2023-11-23 20:34:19,291 INFO L899 garLoopResultBuilder]: For program point L7162(line 7162) no Hoare annotation was computed. [2023-11-23 20:34:19,291 INFO L899 garLoopResultBuilder]: For program point L7030-4(lines 7030 7033) no Hoare annotation was computed. [2023-11-23 20:34:19,291 INFO L899 garLoopResultBuilder]: For program point L6964-1(lines 6964 6967) no Hoare annotation was computed. [2023-11-23 20:34:19,291 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-23 20:34:19,291 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-23 20:34:19,291 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-23 20:34:19,291 INFO L899 garLoopResultBuilder]: For program point L7163(lines 7163 7194) no Hoare annotation was computed. [2023-11-23 20:34:19,291 INFO L899 garLoopResultBuilder]: For program point L6998(line 6998) no Hoare annotation was computed. [2023-11-23 20:34:19,292 INFO L899 garLoopResultBuilder]: For program point L7031-1(line 7031) no Hoare annotation was computed. [2023-11-23 20:34:19,292 INFO L899 garLoopResultBuilder]: For program point L7064-1(line 7064) no Hoare annotation was computed. [2023-11-23 20:34:19,292 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-23 20:34:19,292 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-23 20:34:19,292 INFO L899 garLoopResultBuilder]: For program point L7130-1(line 7130) no Hoare annotation was computed. [2023-11-23 20:34:19,292 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-23 20:34:19,292 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-23 20:34:19,293 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-11-23 20:34:19,293 INFO L899 garLoopResultBuilder]: For program point L7066(line 7066) no Hoare annotation was computed. [2023-11-23 20:34:19,293 INFO L899 garLoopResultBuilder]: For program point L7132(lines 7132 7136) no Hoare annotation was computed. [2023-11-23 20:34:19,293 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-23 20:34:19,293 INFO L899 garLoopResultBuilder]: For program point L7099-3(lines 7099 7113) no Hoare annotation was computed. [2023-11-23 20:34:19,293 INFO L899 garLoopResultBuilder]: For program point L7000(lines 7000 7004) no Hoare annotation was computed. [2023-11-23 20:34:19,293 INFO L899 garLoopResultBuilder]: For program point L7166(line 7166) no Hoare annotation was computed. [2023-11-23 20:34:19,293 INFO L899 garLoopResultBuilder]: For program point L7067-1(line 7067) no Hoare annotation was computed. [2023-11-23 20:34:19,294 INFO L899 garLoopResultBuilder]: For program point L7034(line 7034) no Hoare annotation was computed. [2023-11-23 20:34:19,294 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-23 20:34:19,294 INFO L899 garLoopResultBuilder]: For program point L7133-1(line 7133) no Hoare annotation was computed. [2023-11-23 20:34:19,294 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-23 20:34:19,294 INFO L899 garLoopResultBuilder]: For program point L7001-1(line 7001) no Hoare annotation was computed. [2023-11-23 20:34:19,294 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-23 20:34:19,294 INFO L899 garLoopResultBuilder]: For program point L7167(lines 7167 7172) no Hoare annotation was computed. [2023-11-23 20:34:19,294 INFO L899 garLoopResultBuilder]: For program point L7035(lines 7035 7038) no Hoare annotation was computed. [2023-11-23 20:34:19,295 INFO L899 garLoopResultBuilder]: For program point L6936-2(lines 6936 6940) no Hoare annotation was computed. [2023-11-23 20:34:19,295 INFO L899 garLoopResultBuilder]: For program point $Ultimate##100(lines 7754 7758) no Hoare annotation was computed. [2023-11-23 20:34:19,295 INFO L899 garLoopResultBuilder]: For program point $Ultimate##102(lines 7762 7766) no Hoare annotation was computed. [2023-11-23 20:34:19,295 INFO L899 garLoopResultBuilder]: For program point L7168-1(line 7168) no Hoare annotation was computed. [2023-11-23 20:34:19,295 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-23 20:34:19,295 INFO L899 garLoopResultBuilder]: For program point L6970(line 6970) no Hoare annotation was computed. [2023-11-23 20:34:19,295 INFO L899 garLoopResultBuilder]: For program point L7069(lines 7069 7072) no Hoare annotation was computed. [2023-11-23 20:34:19,295 INFO L899 garLoopResultBuilder]: For program point L6937-1(line 6937) no Hoare annotation was computed. [2023-11-23 20:34:19,296 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-23 20:34:19,296 INFO L899 garLoopResultBuilder]: For program point L7697(lines 7697 7700) no Hoare annotation was computed. [2023-11-23 20:34:19,296 INFO L899 garLoopResultBuilder]: For program point $Ultimate##116(line 7099) no Hoare annotation was computed. [2023-11-23 20:34:19,296 INFO L899 garLoopResultBuilder]: For program point L6905(line 6905) no Hoare annotation was computed. [2023-11-23 20:34:19,296 INFO L899 garLoopResultBuilder]: For program point spinlock_checkEXIT(lines 5412 5417) no Hoare annotation was computed. [2023-11-23 20:34:19,296 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5412 5417) the Hoare annotation is: true [2023-11-23 20:34:19,296 INFO L899 garLoopResultBuilder]: For program point L5376-1(line 5376) no Hoare annotation was computed. [2023-11-23 20:34:19,296 INFO L902 garLoopResultBuilder]: At program point L5376(line 5376) the Hoare annotation is: true [2023-11-23 20:34:19,296 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5373 5379) the Hoare annotation is: true [2023-11-23 20:34:19,297 INFO L899 garLoopResultBuilder]: For program point IS_ERREXIT(lines 5373 5379) no Hoare annotation was computed. [2023-11-23 20:34:19,301 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-11-23 20:34:19,303 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-11-23 20:34:19,317 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 23.11 08:34:19 BoogieIcfgContainer [2023-11-23 20:34:19,317 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-11-23 20:34:19,317 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-11-23 20:34:19,318 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-11-23 20:34:19,318 INFO L274 PluginConnector]: Witness Printer initialized [2023-11-23 20:34:19,318 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 08:33:58" (3/4) ... [2023-11-23 20:34:19,320 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-11-23 20:34:19,324 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __list_add [2023-11-23 20:34:19,324 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_timer_key [2023-11-23 20:34:19,324 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sock_release [2023-11-23 20:34:19,324 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2023-11-23 20:34:19,324 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2023-11-23 20:34:19,324 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_socket_open [2023-11-23 20:34:19,324 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-11-23 20:34:19,325 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure consume_skb [2023-11-23 20:34:19,325 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure vfree [2023-11-23 20:34:19,325 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mI_alloc_skb [2023-11-23 20:34:19,325 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_completion [2023-11-23 20:34:19,325 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2023-11-23 20:34:19,325 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_ch_frame [2023-11-23 20:34:19,325 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_put [2023-11-23 20:34:19,325 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-11-23 20:34:19,325 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _queue_data [2023-11-23 20:34:19,325 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2023-11-23 20:34:19,326 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_socket_send [2023-11-23 20:34:19,326 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2023-11-23 20:34:19,326 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2023-11-23 20:34:19,326 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2023-11-23 20:34:19,326 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_4bit_free [2023-11-23 20:34:19,326 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_alaw_to_ulaw [2023-11-23 20:34:19,326 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_socket_close [2023-11-23 20:34:19,326 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2023-11-23 20:34:19,326 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure vzalloc [2023-11-23 20:34:19,326 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2023-11-23 20:34:19,327 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2023-11-23 20:34:19,327 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-11-23 20:34:19,327 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure del_timer [2023-11-23 20:34:19,327 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_pending [2023-11-23 20:34:19,327 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure memchr_inv [2023-11-23 20:34:19,327 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure test_and_clear_bit [2023-11-23 20:34:19,327 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure test_and_set_bit [2023-11-23 20:34:19,327 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_cleanup [2023-11-23 20:34:19,327 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure constant_test_bit [2023-11-23 20:34:19,327 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_trim [2023-11-23 20:34:19,328 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_ulaw_to_alaw [2023-11-23 20:34:19,328 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2023-11-23 20:34:19,328 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2023-11-23 20:34:19,380 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 487 nodes and edges [2023-11-23 20:34:19,388 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 133 nodes and edges [2023-11-23 20:34:19,396 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 46 nodes and edges [2023-11-23 20:34:19,404 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2023-11-23 20:34:19,421 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-11-23 20:34:19,423 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-11-23 20:34:19,425 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-11-23 20:34:19,428 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-11-23 20:34:20,101 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25537138-e75b-4ca6-9e99-13e2f02e95e2/bin/utaipan-verify-mE87zJ7Ire/witness.graphml [2023-11-23 20:34:20,102 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25537138-e75b-4ca6-9e99-13e2f02e95e2/bin/utaipan-verify-mE87zJ7Ire/witness.yml [2023-11-23 20:34:20,102 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-11-23 20:34:20,103 INFO L158 Benchmark]: Toolchain (without parser) took 29437.64ms. Allocated memory was 209.7MB in the beginning and 507.5MB in the end (delta: 297.8MB). Free memory was 151.9MB in the beginning and 100.4MB in the end (delta: 51.5MB). Peak memory consumption was 348.8MB. Max. memory is 16.1GB. [2023-11-23 20:34:20,103 INFO L158 Benchmark]: CDTParser took 1.16ms. Allocated memory is still 155.2MB. Free memory is still 102.0MB. There was no memory consumed. Max. memory is 16.1GB. [2023-11-23 20:34:20,104 INFO L158 Benchmark]: CACSL2BoogieTranslator took 2545.02ms. Allocated memory is still 209.7MB. Free memory was 151.4MB in the beginning and 90.5MB in the end (delta: 60.9MB). Peak memory consumption was 110.2MB. Max. memory is 16.1GB. [2023-11-23 20:34:20,104 INFO L158 Benchmark]: Boogie Procedure Inliner took 297.06ms. Allocated memory is still 209.7MB. Free memory was 90.5MB in the beginning and 132.7MB in the end (delta: -42.2MB). Peak memory consumption was 40.7MB. Max. memory is 16.1GB. [2023-11-23 20:34:20,105 INFO L158 Benchmark]: Boogie Preprocessor took 242.81ms. Allocated memory is still 209.7MB. Free memory was 132.7MB in the beginning and 112.6MB in the end (delta: 20.1MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. [2023-11-23 20:34:20,105 INFO L158 Benchmark]: RCFGBuilder took 5008.72ms. Allocated memory was 209.7MB in the beginning and 394.3MB in the end (delta: 184.5MB). Free memory was 112.6MB in the beginning and 272.4MB in the end (delta: -159.8MB). Peak memory consumption was 130.2MB. Max. memory is 16.1GB. [2023-11-23 20:34:20,106 INFO L158 Benchmark]: TraceAbstraction took 20548.71ms. Allocated memory was 394.3MB in the beginning and 507.5MB in the end (delta: 113.2MB). Free memory was 272.4MB in the beginning and 197.9MB in the end (delta: 74.5MB). Peak memory consumption was 187.7MB. Max. memory is 16.1GB. [2023-11-23 20:34:20,106 INFO L158 Benchmark]: Witness Printer took 784.72ms. Allocated memory is still 507.5MB. Free memory was 197.9MB in the beginning and 100.4MB in the end (delta: 97.5MB). Peak memory consumption was 94.4MB. Max. memory is 16.1GB. [2023-11-23 20:34:20,109 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 1.16ms. Allocated memory is still 155.2MB. Free memory is still 102.0MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 2545.02ms. Allocated memory is still 209.7MB. Free memory was 151.4MB in the beginning and 90.5MB in the end (delta: 60.9MB). Peak memory consumption was 110.2MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 297.06ms. Allocated memory is still 209.7MB. Free memory was 90.5MB in the beginning and 132.7MB in the end (delta: -42.2MB). Peak memory consumption was 40.7MB. Max. memory is 16.1GB. * Boogie Preprocessor took 242.81ms. Allocated memory is still 209.7MB. Free memory was 132.7MB in the beginning and 112.6MB in the end (delta: 20.1MB). Peak memory consumption was 21.0MB. Max. memory is 16.1GB. * RCFGBuilder took 5008.72ms. Allocated memory was 209.7MB in the beginning and 394.3MB in the end (delta: 184.5MB). Free memory was 112.6MB in the beginning and 272.4MB in the end (delta: -159.8MB). Peak memory consumption was 130.2MB. Max. memory is 16.1GB. * TraceAbstraction took 20548.71ms. Allocated memory was 394.3MB in the beginning and 507.5MB in the end (delta: 113.2MB). Free memory was 272.4MB in the beginning and 197.9MB in the end (delta: 74.5MB). Peak memory consumption was 187.7MB. Max. memory is 16.1GB. * Witness Printer took 784.72ms. Allocated memory is still 507.5MB. Free memory was 197.9MB in the beginning and 100.4MB in the end (delta: 97.5MB). Peak memory consumption was 94.4MB. 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: 20.4s, OverallIterations: 6, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 13.7s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 2.5s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3600 SdHoareTripleChecker+Valid, 12.9s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3562 mSDsluCounter, 5679 SdHoareTripleChecker+Invalid, 12.4s 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.2s HoareSimplificationTime, 174 FomulaSimplificationsInter, 8295 FormulaSimplificationTreeSizeReductionInter, 2.2s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.7s 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-23 20:34:20,152 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_25537138-e75b-4ca6-9e99-13e2f02e95e2/bin/utaipan-verify-mE87zJ7Ire/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