./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 0e0057cc 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_a5187418-491b-465a-a6d9-cab6c7cdb738/bin/utaipan-verify-nQ1chXbOIh/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5187418-491b-465a-a6d9-cab6c7cdb738/bin/utaipan-verify-nQ1chXbOIh/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5187418-491b-465a-a6d9-cab6c7cdb738/bin/utaipan-verify-nQ1chXbOIh/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5187418-491b-465a-a6d9-cab6c7cdb738/bin/utaipan-verify-nQ1chXbOIh/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_a5187418-491b-465a-a6d9-cab6c7cdb738/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5187418-491b-465a-a6d9-cab6c7cdb738/bin/utaipan-verify-nQ1chXbOIh --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.4-dev-0e0057c [2023-12-02 18:12:27,257 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-12-02 18:12:27,324 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5187418-491b-465a-a6d9-cab6c7cdb738/bin/utaipan-verify-nQ1chXbOIh/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-12-02 18:12:27,328 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-12-02 18:12:27,329 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-12-02 18:12:27,353 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-12-02 18:12:27,353 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-12-02 18:12:27,354 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-12-02 18:12:27,355 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-12-02 18:12:27,355 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-12-02 18:12:27,356 INFO L153 SettingsManager]: * User list type=DISABLED [2023-12-02 18:12:27,356 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-12-02 18:12:27,357 INFO L153 SettingsManager]: * Explicit value domain=true [2023-12-02 18:12:27,357 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-12-02 18:12:27,358 INFO L153 SettingsManager]: * Octagon Domain=false [2023-12-02 18:12:27,358 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-12-02 18:12:27,359 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-12-02 18:12:27,359 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-12-02 18:12:27,360 INFO L153 SettingsManager]: * Interval Domain=false [2023-12-02 18:12:27,360 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-12-02 18:12:27,361 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-12-02 18:12:27,362 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-12-02 18:12:27,362 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-12-02 18:12:27,363 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-12-02 18:12:27,363 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-12-02 18:12:27,364 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-12-02 18:12:27,364 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-12-02 18:12:27,364 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-12-02 18:12:27,365 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-12-02 18:12:27,365 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-12-02 18:12:27,366 INFO L153 SettingsManager]: * Use constant arrays=true [2023-12-02 18:12:27,366 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-12-02 18:12:27,366 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-12-02 18:12:27,367 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-12-02 18:12:27,367 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:12:27,367 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-12-02 18:12:27,367 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-12-02 18:12:27,368 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-12-02 18:12:27,368 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-12-02 18:12:27,368 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-12-02 18:12:27,368 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-12-02 18:12:27,369 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-12-02 18:12:27,369 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-12-02 18:12:27,369 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-12-02 18:12:27,369 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_a5187418-491b-465a-a6d9-cab6c7cdb738/bin/utaipan-verify-nQ1chXbOIh/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_a5187418-491b-465a-a6d9-cab6c7cdb738/bin/utaipan-verify-nQ1chXbOIh 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-12-02 18:12:27,583 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-12-02 18:12:27,605 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-12-02 18:12:27,608 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-12-02 18:12:27,609 INFO L270 PluginConnector]: Initializing CDTParser... [2023-12-02 18:12:27,609 INFO L274 PluginConnector]: CDTParser initialized [2023-12-02 18:12:27,610 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5187418-491b-465a-a6d9-cab6c7cdb738/bin/utaipan-verify-nQ1chXbOIh/../../sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i [2023-12-02 18:12:30,417 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-12-02 18:12:30,860 INFO L384 CDTParser]: Found 1 translation units. [2023-12-02 18:12:30,860 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5187418-491b-465a-a6d9-cab6c7cdb738/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i [2023-12-02 18:12:30,896 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5187418-491b-465a-a6d9-cab6c7cdb738/bin/utaipan-verify-nQ1chXbOIh/data/aded31fdc/afe6367da1764c68aa1e53157e021b1e/FLAGe96a1db7a [2023-12-02 18:12:30,912 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5187418-491b-465a-a6d9-cab6c7cdb738/bin/utaipan-verify-nQ1chXbOIh/data/aded31fdc/afe6367da1764c68aa1e53157e021b1e [2023-12-02 18:12:30,914 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-12-02 18:12:30,916 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-12-02 18:12:30,917 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-12-02 18:12:30,917 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-12-02 18:12:30,922 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-12-02 18:12:30,923 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:12:30" (1/1) ... [2023-12-02 18:12:30,924 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@ebc8535 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:12:30, skipping insertion in model container [2023-12-02 18:12:30,925 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 06:12:30" (1/1) ... [2023-12-02 18:12:31,069 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-12-02 18:12:32,174 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_a5187418-491b-465a-a6d9-cab6c7cdb738/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i[220631,220644] [2023-12-02 18:12:32,251 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:12:32,338 INFO L202 MainTranslator]: Completed pre-run [2023-12-02 18:12:32,439 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-12-02 18:12:32,441 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-12-02 18:12:32,443 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-12-02 18:12:32,443 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5298] [2023-12-02 18:12:32,445 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5348] [2023-12-02 18:12:32,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5351] [2023-12-02 18:12:32,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5354] [2023-12-02 18:12:32,446 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5357] [2023-12-02 18:12:32,563 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_a5187418-491b-465a-a6d9-cab6c7cdb738/sv-benchmarks/c/ldv-consumption/32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i[220631,220644] [2023-12-02 18:12:32,574 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-12-02 18:12:32,681 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 18:12:32,681 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-12-02 18:12:32,689 INFO L206 MainTranslator]: Completed translation [2023-12-02 18:12:32,690 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:12:32 WrapperNode [2023-12-02 18:12:32,690 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-12-02 18:12:32,691 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-12-02 18:12:32,691 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-12-02 18:12:32,691 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-12-02 18:12:32,698 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:12:32" (1/1) ... [2023-12-02 18:12:32,759 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:12:32" (1/1) ... [2023-12-02 18:12:32,867 INFO L138 Inliner]: procedures = 181, calls = 2205, calls flagged for inlining = 62, calls inlined = 41, statements flattened = 3521 [2023-12-02 18:12:32,867 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-12-02 18:12:32,868 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-12-02 18:12:32,868 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-12-02 18:12:32,868 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-12-02 18:12:32,878 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:12:32" (1/1) ... [2023-12-02 18:12:32,878 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:12:32" (1/1) ... [2023-12-02 18:12:32,896 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:12:32" (1/1) ... [2023-12-02 18:12:32,896 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:12:32" (1/1) ... [2023-12-02 18:12:33,025 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:12:32" (1/1) ... [2023-12-02 18:12:33,041 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:12:32" (1/1) ... [2023-12-02 18:12:33,059 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:12:32" (1/1) ... [2023-12-02 18:12:33,071 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:12:32" (1/1) ... [2023-12-02 18:12:33,096 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-12-02 18:12:33,097 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-12-02 18:12:33,097 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-12-02 18:12:33,097 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-12-02 18:12:33,098 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:12:32" (1/1) ... [2023-12-02 18:12:33,104 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-12-02 18:12:33,115 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5187418-491b-465a-a6d9-cab6c7cdb738/bin/utaipan-verify-nQ1chXbOIh/z3 [2023-12-02 18:12:33,128 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5187418-491b-465a-a6d9-cab6c7cdb738/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-12-02 18:12:33,155 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5187418-491b-465a-a6d9-cab6c7cdb738/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-12-02 18:12:33,167 INFO L130 BoogieDeclarations]: Found specification of procedure sock_release [2023-12-02 18:12:33,167 INFO L138 BoogieDeclarations]: Found implementation of procedure sock_release [2023-12-02 18:12:33,167 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2023-12-02 18:12:33,167 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2023-12-02 18:12:33,167 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-12-02 18:12:33,167 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-12-02 18:12:33,168 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-12-02 18:12:33,168 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-12-02 18:12:33,168 INFO L130 BoogieDeclarations]: Found specification of procedure vzalloc [2023-12-02 18:12:33,168 INFO L138 BoogieDeclarations]: Found implementation of procedure vzalloc [2023-12-02 18:12:33,168 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-12-02 18:12:33,168 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-12-02 18:12:33,168 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-12-02 18:12:33,169 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-12-02 18:12:33,169 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2023-12-02 18:12:33,169 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2023-12-02 18:12:33,169 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2023-12-02 18:12:33,169 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2023-12-02 18:12:33,169 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_ulaw_to_alaw [2023-12-02 18:12:33,169 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_ulaw_to_alaw [2023-12-02 18:12:33,170 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-12-02 18:12:33,170 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-12-02 18:12:33,170 INFO L130 BoogieDeclarations]: Found specification of procedure vfree [2023-12-02 18:12:33,170 INFO L138 BoogieDeclarations]: Found implementation of procedure vfree [2023-12-02 18:12:33,170 INFO L130 BoogieDeclarations]: Found specification of procedure init_completion [2023-12-02 18:12:33,170 INFO L138 BoogieDeclarations]: Found implementation of procedure init_completion [2023-12-02 18:12:33,171 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-12-02 18:12:33,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-12-02 18:12:33,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-12-02 18:12:33,171 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_socket_send [2023-12-02 18:12:33,171 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_socket_send [2023-12-02 18:12:33,171 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-12-02 18:12:33,171 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-12-02 18:12:33,171 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2023-12-02 18:12:33,172 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2023-12-02 18:12:33,172 INFO L130 BoogieDeclarations]: Found specification of procedure timer_pending [2023-12-02 18:12:33,172 INFO L138 BoogieDeclarations]: Found implementation of procedure timer_pending [2023-12-02 18:12:33,172 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-12-02 18:12:33,172 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2023-12-02 18:12:33,172 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2023-12-02 18:12:33,172 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2023-12-02 18:12:33,173 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2023-12-02 18:12:33,173 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-12-02 18:12:33,173 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-12-02 18:12:33,173 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-12-02 18:12:33,173 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_socket_open [2023-12-02 18:12:33,173 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_socket_open [2023-12-02 18:12:33,173 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2023-12-02 18:12:33,173 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2023-12-02 18:12:33,174 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-12-02 18:12:33,174 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-12-02 18:12:33,174 INFO L130 BoogieDeclarations]: Found specification of procedure sprintf [2023-12-02 18:12:33,174 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-12-02 18:12:33,174 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-12-02 18:12:33,174 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-12-02 18:12:33,175 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_4bit_free [2023-12-02 18:12:33,175 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_4bit_free [2023-12-02 18:12:33,175 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2023-12-02 18:12:33,175 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2023-12-02 18:12:33,175 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-12-02 18:12:33,175 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-12-02 18:12:33,175 INFO L130 BoogieDeclarations]: Found specification of procedure init_timer_key [2023-12-02 18:12:33,176 INFO L138 BoogieDeclarations]: Found implementation of procedure init_timer_key [2023-12-02 18:12:33,176 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-12-02 18:12:33,176 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-12-02 18:12:33,176 INFO L130 BoogieDeclarations]: Found specification of procedure mI_alloc_skb [2023-12-02 18:12:33,176 INFO L138 BoogieDeclarations]: Found implementation of procedure mI_alloc_skb [2023-12-02 18:12:33,176 INFO L130 BoogieDeclarations]: Found specification of procedure queue_ch_frame [2023-12-02 18:12:33,176 INFO L138 BoogieDeclarations]: Found implementation of procedure queue_ch_frame [2023-12-02 18:12:33,177 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2023-12-02 18:12:33,177 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2023-12-02 18:12:33,177 INFO L130 BoogieDeclarations]: Found specification of procedure _queue_data [2023-12-02 18:12:33,177 INFO L138 BoogieDeclarations]: Found implementation of procedure _queue_data [2023-12-02 18:12:33,177 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2023-12-02 18:12:33,177 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2023-12-02 18:12:33,177 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-12-02 18:12:33,178 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-12-02 18:12:33,178 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2023-12-02 18:12:33,178 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2023-12-02 18:12:33,178 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_alaw_to_ulaw [2023-12-02 18:12:33,178 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_alaw_to_ulaw [2023-12-02 18:12:33,178 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_socket_close [2023-12-02 18:12:33,178 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_socket_close [2023-12-02 18:12:33,179 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2023-12-02 18:12:33,179 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2023-12-02 18:12:33,179 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-12-02 18:12:33,179 INFO L130 BoogieDeclarations]: Found specification of procedure memchr_inv [2023-12-02 18:12:33,179 INFO L138 BoogieDeclarations]: Found implementation of procedure memchr_inv [2023-12-02 18:12:33,179 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2023-12-02 18:12:33,179 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2023-12-02 18:12:33,180 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-12-02 18:12:33,180 INFO L130 BoogieDeclarations]: Found specification of procedure l1oip_cleanup [2023-12-02 18:12:33,180 INFO L138 BoogieDeclarations]: Found implementation of procedure l1oip_cleanup [2023-12-02 18:12:33,180 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-12-02 18:12:33,180 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-12-02 18:12:33,180 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2023-12-02 18:12:33,180 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2023-12-02 18:12:33,547 INFO L241 CfgBuilder]: Building ICFG [2023-12-02 18:12:33,550 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-12-02 18:12:36,332 INFO L282 CfgBuilder]: Performing block encoding [2023-12-02 18:12:37,213 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-12-02 18:12:37,213 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-12-02 18:12:37,215 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:12:37 BoogieIcfgContainer [2023-12-02 18:12:37,215 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-12-02 18:12:37,218 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-12-02 18:12:37,218 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-12-02 18:12:37,220 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-12-02 18:12:37,221 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 06:12:30" (1/3) ... [2023-12-02 18:12:37,221 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bac1cdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:12:37, skipping insertion in model container [2023-12-02 18:12:37,221 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 06:12:32" (2/3) ... [2023-12-02 18:12:37,222 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5bac1cdc and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 06:12:37, skipping insertion in model container [2023-12-02 18:12:37,222 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:12:37" (3/3) ... [2023-12-02 18:12:37,223 INFO L112 eAbstractionObserver]: Analyzing ICFG 32_7a_cilled_linux-3.8-rc1-drivers--isdn--mISDN--l1oip.ko-main.cil.out.i [2023-12-02 18:12:37,238 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-12-02 18:12:37,238 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-12-02 18:12:37,292 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-12-02 18:12:37,297 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;@5655ce0b, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-12-02 18:12:37,297 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-12-02 18:12:37,304 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-12-02 18:12:37,310 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 22 [2023-12-02 18:12:37,311 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:12:37,311 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-12-02 18:12:37,312 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:12:37,316 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:12:37,316 INFO L85 PathProgramCache]: Analyzing trace with hash 1658217008, now seen corresponding path program 1 times [2023-12-02 18:12:37,323 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:12:37,324 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [174715267] [2023-12-02 18:12:37,324 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:12:37,325 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:12:37,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:12:37,962 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:12:37,962 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:12:37,963 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [174715267] [2023-12-02 18:12:37,963 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [174715267] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:12:37,963 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:12:37,964 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:12:37,965 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [793940407] [2023-12-02 18:12:37,966 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:12:37,970 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:12:37,970 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:12:37,993 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:12:37,993 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:12:37,997 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-12-02 18:12:39,431 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:12:39,432 INFO L93 Difference]: Finished difference Result 1249 states and 1758 transitions. [2023-12-02 18:12:39,433 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:12:39,434 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-12-02 18:12:39,435 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:12:39,454 INFO L225 Difference]: With dead ends: 1249 [2023-12-02 18:12:39,454 INFO L226 Difference]: Without dead ends: 768 [2023-12-02 18:12:39,461 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-12-02 18:12:39,464 INFO L413 NwaCegarLoop]: 893 mSDtfsCounter, 646 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 241 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 646 SdHoareTripleChecker+Valid, 1247 SdHoareTripleChecker+Invalid, 244 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 241 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2023-12-02 18:12:39,465 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [646 Valid, 1247 Invalid, 244 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 241 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2023-12-02 18:12:39,480 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 768 states. [2023-12-02 18:12:39,572 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 768 to 768. [2023-12-02 18:12:39,575 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-12-02 18:12:39,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 768 states to 768 states and 1074 transitions. [2023-12-02 18:12:39,584 INFO L78 Accepts]: Start accepts. Automaton has 768 states and 1074 transitions. Word has length 21 [2023-12-02 18:12:39,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:12:39,584 INFO L495 AbstractCegarLoop]: Abstraction has 768 states and 1074 transitions. [2023-12-02 18:12:39,584 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-12-02 18:12:39,585 INFO L276 IsEmpty]: Start isEmpty. Operand 768 states and 1074 transitions. [2023-12-02 18:12:39,586 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 32 [2023-12-02 18:12:39,586 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:12:39,587 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-12-02 18:12:39,587 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-12-02 18:12:39,587 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:12:39,588 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:12:39,588 INFO L85 PathProgramCache]: Analyzing trace with hash 1363913515, now seen corresponding path program 1 times [2023-12-02 18:12:39,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:12:39,588 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [144724714] [2023-12-02 18:12:39,588 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:12:39,589 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:12:39,753 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:12:40,135 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2023-12-02 18:12:40,136 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:12:40,136 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [144724714] [2023-12-02 18:12:40,136 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [144724714] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:12:40,136 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:12:40,136 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 18:12:40,137 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [736326860] [2023-12-02 18:12:40,137 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:12:40,139 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 18:12:40,141 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:12:40,142 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 18:12:40,142 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:12:40,144 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-12-02 18:12:42,772 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.23s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:12:44,455 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.50s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:12:44,599 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:12:44,599 INFO L93 Difference]: Finished difference Result 1656 states and 2338 transitions. [2023-12-02 18:12:44,600 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-12-02 18:12:44,600 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-12-02 18:12:44,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:12:44,606 INFO L225 Difference]: With dead ends: 1656 [2023-12-02 18:12:44,606 INFO L226 Difference]: Without dead ends: 896 [2023-12-02 18:12:44,609 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-12-02 18:12:44,610 INFO L413 NwaCegarLoop]: 577 mSDtfsCounter, 304 mSDsluCounter, 1032 mSDsCounter, 0 mSdLazyCounter, 321 mSolverCounterSat, 68 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 342 SdHoareTripleChecker+Valid, 1609 SdHoareTripleChecker+Invalid, 389 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 68 IncrementalHoareTripleChecker+Valid, 321 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2023-12-02 18:12:44,610 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [342 Valid, 1609 Invalid, 389 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [68 Valid, 321 Invalid, 0 Unknown, 0 Unchecked, 4.3s Time] [2023-12-02 18:12:44,613 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 896 states. [2023-12-02 18:12:44,679 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 896 to 770. [2023-12-02 18:12:44,681 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-12-02 18:12:44,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 770 states to 770 states and 1076 transitions. [2023-12-02 18:12:44,690 INFO L78 Accepts]: Start accepts. Automaton has 770 states and 1076 transitions. Word has length 31 [2023-12-02 18:12:44,690 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:12:44,690 INFO L495 AbstractCegarLoop]: Abstraction has 770 states and 1076 transitions. [2023-12-02 18:12:44,691 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-12-02 18:12:44,691 INFO L276 IsEmpty]: Start isEmpty. Operand 770 states and 1076 transitions. [2023-12-02 18:12:44,692 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 38 [2023-12-02 18:12:44,693 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:12:44,693 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-12-02 18:12:44,693 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-12-02 18:12:44,693 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:12:44,694 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:12:44,694 INFO L85 PathProgramCache]: Analyzing trace with hash 572479244, now seen corresponding path program 1 times [2023-12-02 18:12:44,694 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:12:44,695 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [143155760] [2023-12-02 18:12:44,695 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:12:44,695 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:12:44,870 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:12:45,193 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-12-02 18:12:45,193 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:12:45,193 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [143155760] [2023-12-02 18:12:45,194 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [143155760] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:12:45,194 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:12:45,194 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-12-02 18:12:45,194 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122690581] [2023-12-02 18:12:45,194 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:12:45,195 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-12-02 18:12:45,195 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:12:45,196 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-12-02 18:12:45,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-12-02 18:12:45,196 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-12-02 18:12:48,164 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:12:48,164 INFO L93 Difference]: Finished difference Result 806 states and 1124 transitions. [2023-12-02 18:12:48,164 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-12-02 18:12:48,165 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-12-02 18:12:48,165 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:12:48,168 INFO L225 Difference]: With dead ends: 806 [2023-12-02 18:12:48,169 INFO L226 Difference]: Without dead ends: 797 [2023-12-02 18:12:48,169 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-12-02 18:12:48,170 INFO L413 NwaCegarLoop]: 576 mSDtfsCounter, 699 mSDsluCounter, 574 mSDsCounter, 0 mSdLazyCounter, 232 mSolverCounterSat, 7 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 699 SdHoareTripleChecker+Valid, 1150 SdHoareTripleChecker+Invalid, 239 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 232 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.9s IncrementalHoareTripleChecker+Time [2023-12-02 18:12:48,171 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [699 Valid, 1150 Invalid, 239 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 232 Invalid, 0 Unknown, 0 Unchecked, 2.9s Time] [2023-12-02 18:12:48,173 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 797 states. [2023-12-02 18:12:48,209 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 797 to 772. [2023-12-02 18:12:48,210 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-12-02 18:12:48,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 772 states to 772 states and 1078 transitions. [2023-12-02 18:12:48,214 INFO L78 Accepts]: Start accepts. Automaton has 772 states and 1078 transitions. Word has length 37 [2023-12-02 18:12:48,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:12:48,215 INFO L495 AbstractCegarLoop]: Abstraction has 772 states and 1078 transitions. [2023-12-02 18:12:48,215 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-12-02 18:12:48,215 INFO L276 IsEmpty]: Start isEmpty. Operand 772 states and 1078 transitions. [2023-12-02 18:12:48,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 55 [2023-12-02 18:12:48,219 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:12:48,219 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-12-02 18:12:48,219 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2023-12-02 18:12:48,219 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:12:48,220 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:12:48,220 INFO L85 PathProgramCache]: Analyzing trace with hash -72111275, now seen corresponding path program 1 times [2023-12-02 18:12:48,220 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:12:48,220 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1730352916] [2023-12-02 18:12:48,221 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:12:48,221 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:12:48,321 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:12:48,469 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 18:12:48,469 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:12:48,469 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1730352916] [2023-12-02 18:12:48,470 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1730352916] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:12:48,470 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:12:48,470 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:12:48,470 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [990863376] [2023-12-02 18:12:48,470 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:12:48,471 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:12:48,471 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:12:48,472 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:12:48,472 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:12:48,472 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-12-02 18:12:49,614 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:12:49,614 INFO L93 Difference]: Finished difference Result 774 states and 1079 transitions. [2023-12-02 18:12:49,614 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:12:49,614 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-12-02 18:12:49,615 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:12:49,619 INFO L225 Difference]: With dead ends: 774 [2023-12-02 18:12:49,619 INFO L226 Difference]: Without dead ends: 771 [2023-12-02 18:12:49,620 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-12-02 18:12:49,621 INFO L413 NwaCegarLoop]: 557 mSDtfsCounter, 641 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 641 SdHoareTripleChecker+Valid, 557 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2023-12-02 18:12:49,621 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [641 Valid, 557 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2023-12-02 18:12:49,623 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 771 states. [2023-12-02 18:12:49,656 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 771 to 771. [2023-12-02 18:12:49,658 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-12-02 18:12:49,663 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 771 states to 771 states and 1076 transitions. [2023-12-02 18:12:49,663 INFO L78 Accepts]: Start accepts. Automaton has 771 states and 1076 transitions. Word has length 54 [2023-12-02 18:12:49,663 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:12:49,664 INFO L495 AbstractCegarLoop]: Abstraction has 771 states and 1076 transitions. [2023-12-02 18:12:49,664 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-12-02 18:12:49,664 INFO L276 IsEmpty]: Start isEmpty. Operand 771 states and 1076 transitions. [2023-12-02 18:12:49,667 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 56 [2023-12-02 18:12:49,667 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:12:49,667 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-12-02 18:12:49,667 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2023-12-02 18:12:49,668 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:12:49,668 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:12:49,668 INFO L85 PathProgramCache]: Analyzing trace with hash 2059249956, now seen corresponding path program 1 times [2023-12-02 18:12:49,668 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:12:49,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [666022925] [2023-12-02 18:12:49,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:12:49,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:12:49,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:12:49,921 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 18:12:49,921 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:12:49,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [666022925] [2023-12-02 18:12:49,922 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [666022925] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:12:49,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:12:49,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:12:49,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [884217849] [2023-12-02 18:12:49,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:12:49,923 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:12:49,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:12:49,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:12:49,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:12:49,924 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-12-02 18:12:51,582 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.04s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:12:51,662 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:12:51,662 INFO L93 Difference]: Finished difference Result 773 states and 1077 transitions. [2023-12-02 18:12:51,662 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:12:51,662 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-12-02 18:12:51,663 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:12:51,666 INFO L225 Difference]: With dead ends: 773 [2023-12-02 18:12:51,667 INFO L226 Difference]: Without dead ends: 770 [2023-12-02 18:12:51,667 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-12-02 18:12:51,668 INFO L413 NwaCegarLoop]: 555 mSDtfsCounter, 638 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 111 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 638 SdHoareTripleChecker+Valid, 555 SdHoareTripleChecker+Invalid, 111 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 111 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2023-12-02 18:12:51,668 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [638 Valid, 555 Invalid, 111 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 111 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2023-12-02 18:12:51,670 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 770 states. [2023-12-02 18:12:51,703 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 770 to 770. [2023-12-02 18:12:51,705 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-12-02 18:12:51,708 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 770 states to 770 states and 1074 transitions. [2023-12-02 18:12:51,709 INFO L78 Accepts]: Start accepts. Automaton has 770 states and 1074 transitions. Word has length 55 [2023-12-02 18:12:51,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:12:51,709 INFO L495 AbstractCegarLoop]: Abstraction has 770 states and 1074 transitions. [2023-12-02 18:12:51,709 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-12-02 18:12:51,710 INFO L276 IsEmpty]: Start isEmpty. Operand 770 states and 1074 transitions. [2023-12-02 18:12:51,711 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 57 [2023-12-02 18:12:51,711 INFO L187 NwaCegarLoop]: Found error trace [2023-12-02 18:12:51,711 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-12-02 18:12:51,711 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4 [2023-12-02 18:12:51,711 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-12-02 18:12:51,711 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-12-02 18:12:51,712 INFO L85 PathProgramCache]: Analyzing trace with hash -588023752, now seen corresponding path program 1 times [2023-12-02 18:12:51,712 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-12-02 18:12:51,712 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [580632241] [2023-12-02 18:12:51,712 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-12-02 18:12:51,712 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-12-02 18:12:51,802 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-12-02 18:12:51,943 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 6 trivial. 0 not checked. [2023-12-02 18:12:51,944 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-12-02 18:12:51,944 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [580632241] [2023-12-02 18:12:51,944 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [580632241] provided 1 perfect and 0 imperfect interpolant sequences [2023-12-02 18:12:51,944 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-12-02 18:12:51,944 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-12-02 18:12:51,945 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1254155005] [2023-12-02 18:12:51,945 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-12-02 18:12:51,945 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-12-02 18:12:51,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-12-02 18:12:51,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-12-02 18:12:51,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-12-02 18:12:51,946 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-12-02 18:12:54,060 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.49s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-12-02 18:12:54,157 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-12-02 18:12:54,157 INFO L93 Difference]: Finished difference Result 770 states and 1074 transitions. [2023-12-02 18:12:54,158 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-12-02 18:12:54,158 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-12-02 18:12:54,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-12-02 18:12:54,158 INFO L225 Difference]: With dead ends: 770 [2023-12-02 18:12:54,159 INFO L226 Difference]: Without dead ends: 0 [2023-12-02 18:12:54,161 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-12-02 18:12:54,162 INFO L413 NwaCegarLoop]: 553 mSDtfsCounter, 634 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 110 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 2.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 634 SdHoareTripleChecker+Valid, 553 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 110 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.2s IncrementalHoareTripleChecker+Time [2023-12-02 18:12:54,163 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [634 Valid, 553 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 110 Invalid, 0 Unknown, 0 Unchecked, 2.2s Time] [2023-12-02 18:12:54,163 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2023-12-02 18:12:54,163 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2023-12-02 18:12:54,164 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-12-02 18:12:54,164 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2023-12-02 18:12:54,164 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 56 [2023-12-02 18:12:54,164 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-12-02 18:12:54,165 INFO L495 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2023-12-02 18:12:54,165 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-12-02 18:12:54,165 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2023-12-02 18:12:54,165 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2023-12-02 18:12:54,167 INFO L805 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2023-12-02 18:12:54,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2023-12-02 18:12:54,169 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions. [2023-12-02 18:12:56,020 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8201 8203) the Hoare annotation is: true [2023-12-02 18:12:56,020 INFO L899 garLoopResultBuilder]: For program point __list_addEXIT(lines 8201 8203) no Hoare annotation was computed. [2023-12-02 18:12:56,020 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8326 8328) the Hoare annotation is: true [2023-12-02 18:12:56,020 INFO L899 garLoopResultBuilder]: For program point sock_releaseEXIT(lines 8326 8328) no Hoare annotation was computed. [2023-12-02 18:12:56,020 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8204 8206) the Hoare annotation is: true [2023-12-02 18:12:56,020 INFO L899 garLoopResultBuilder]: For program point __raw_spin_lock_initEXIT(lines 8204 8206) no Hoare annotation was computed. [2023-12-02 18:12:56,021 INFO L902 garLoopResultBuilder]: At program point L6237(line 6237) the Hoare annotation is: true [2023-12-02 18:12:56,021 INFO L902 garLoopResultBuilder]: At program point L6237-1(line 6237) the Hoare annotation is: true [2023-12-02 18:12:56,021 INFO L902 garLoopResultBuilder]: At program point L8246(line 8246) the Hoare annotation is: true [2023-12-02 18:12:56,021 INFO L899 garLoopResultBuilder]: For program point L8246-1(line 8246) no Hoare annotation was computed. [2023-12-02 18:12:56,021 INFO L902 garLoopResultBuilder]: At program point L6254(line 6254) the Hoare annotation is: true [2023-12-02 18:12:56,021 INFO L899 garLoopResultBuilder]: For program point L6258-4(lines 6258 6261) no Hoare annotation was computed. [2023-12-02 18:12:56,021 INFO L899 garLoopResultBuilder]: For program point L6252-1(line 6252) no Hoare annotation was computed. [2023-12-02 18:12:56,021 INFO L899 garLoopResultBuilder]: For program point L6254-1(line 6254) no Hoare annotation was computed. [2023-12-02 18:12:56,021 INFO L902 garLoopResultBuilder]: At program point L6252(line 6252) the Hoare annotation is: true [2023-12-02 18:12:56,022 INFO L899 garLoopResultBuilder]: For program point L6258-6(lines 6258 6261) no Hoare annotation was computed. [2023-12-02 18:12:56,022 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6229 6264) the Hoare annotation is: true [2023-12-02 18:12:56,022 INFO L899 garLoopResultBuilder]: For program point L6248-1(line 6248) no Hoare annotation was computed. [2023-12-02 18:12:56,022 INFO L902 garLoopResultBuilder]: At program point L6248(line 6248) the Hoare annotation is: true [2023-12-02 18:12:56,022 INFO L902 garLoopResultBuilder]: At program point L6242(line 6242) the Hoare annotation is: true [2023-12-02 18:12:56,022 INFO L899 garLoopResultBuilder]: For program point L6238(line 6238) no Hoare annotation was computed. [2023-12-02 18:12:56,022 INFO L899 garLoopResultBuilder]: For program point L6242-1(line 6242) no Hoare annotation was computed. [2023-12-02 18:12:56,022 INFO L902 garLoopResultBuilder]: At program point L6259(line 6259) the Hoare annotation is: true [2023-12-02 18:12:56,022 INFO L899 garLoopResultBuilder]: For program point L6259-1(line 6259) no Hoare annotation was computed. [2023-12-02 18:12:56,022 INFO L899 garLoopResultBuilder]: For program point l1oip_socket_openFINAL(lines 6229 6264) no Hoare annotation was computed. [2023-12-02 18:12:56,023 INFO L899 garLoopResultBuilder]: For program point l1oip_socket_openEXIT(lines 6229 6264) no Hoare annotation was computed. [2023-12-02 18:12:56,023 INFO L899 garLoopResultBuilder]: For program point L6249(lines 6249 6257) no Hoare annotation was computed. [2023-12-02 18:12:56,023 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8227 8229) the Hoare annotation is: true [2023-12-02 18:12:56,023 INFO L899 garLoopResultBuilder]: For program point consume_skbEXIT(lines 8227 8229) no Hoare annotation was computed. [2023-12-02 18:12:56,023 INFO L899 garLoopResultBuilder]: For program point INIT_LIST_HEADEXIT(lines 5317 5324) no Hoare annotation was computed. [2023-12-02 18:12:56,023 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5317 5324) the Hoare annotation is: true [2023-12-02 18:12:56,023 INFO L899 garLoopResultBuilder]: For program point L7680(lines 7680 7683) no Hoare annotation was computed. [2023-12-02 18:12:56,023 INFO L902 garLoopResultBuilder]: At program point L7681(line 7681) the Hoare annotation is: true [2023-12-02 18:12:56,023 INFO L899 garLoopResultBuilder]: For program point L7676(lines 7675 7687) no Hoare annotation was computed. [2023-12-02 18:12:56,024 INFO L902 garLoopResultBuilder]: At program point L7677(line 7677) the Hoare annotation is: true [2023-12-02 18:12:56,024 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7673 7688) the Hoare annotation is: true [2023-12-02 18:12:56,024 INFO L899 garLoopResultBuilder]: For program point l1oip_4bit_freeEXIT(lines 7673 7688) no Hoare annotation was computed. [2023-12-02 18:12:56,024 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8213 8215) the Hoare annotation is: true [2023-12-02 18:12:56,024 INFO L899 garLoopResultBuilder]: For program point add_timerEXIT(lines 8213 8215) no Hoare annotation was computed. [2023-12-02 18:12:56,024 INFO L899 garLoopResultBuilder]: For program point vzallocEXIT(lines 8336 8338) no Hoare annotation was computed. [2023-12-02 18:12:56,024 INFO L899 garLoopResultBuilder]: For program point L8337-1(line 8337) no Hoare annotation was computed. [2023-12-02 18:12:56,024 INFO L902 garLoopResultBuilder]: At program point L8337(line 8337) the Hoare annotation is: true [2023-12-02 18:12:56,024 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8336 8338) the Hoare annotation is: true [2023-12-02 18:12:56,024 INFO L902 garLoopResultBuilder]: At program point L-1-1(line -1) the Hoare annotation is: true [2023-12-02 18:12:56,025 INFO L902 garLoopResultBuilder]: At program point L-1-3(line -1) the Hoare annotation is: true [2023-12-02 18:12:56,025 INFO L899 garLoopResultBuilder]: For program point #Ultimate.C_memcpyEXIT(line -1) no Hoare annotation was computed. [2023-12-02 18:12:56,025 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(line -1) the Hoare annotation is: true [2023-12-02 18:12:56,025 INFO L899 garLoopResultBuilder]: For program point ldv_mallocEXIT(lines 5494 5503) no Hoare annotation was computed. [2023-12-02 18:12:56,025 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5494 5503) the Hoare annotation is: true [2023-12-02 18:12:56,025 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5281 5286) the Hoare annotation is: true [2023-12-02 18:12:56,025 INFO L899 garLoopResultBuilder]: For program point constant_test_bitEXIT(lines 5281 5286) no Hoare annotation was computed. [2023-12-02 18:12:56,025 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8319 8321) the Hoare annotation is: true [2023-12-02 18:12:56,025 INFO L899 garLoopResultBuilder]: For program point skb_trimEXIT(lines 8319 8321) no Hoare annotation was computed. [2023-12-02 18:12:56,025 INFO L899 garLoopResultBuilder]: For program point l1oip_ulaw_to_alawEXIT(lines 7649 7672) no Hoare annotation was computed. [2023-12-02 18:12:56,026 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7649 7672) the Hoare annotation is: true [2023-12-02 18:12:56,026 INFO L899 garLoopResultBuilder]: For program point $Ultimate##2(lines 7664 7668) no Hoare annotation was computed. [2023-12-02 18:12:56,026 INFO L899 garLoopResultBuilder]: For program point init_timer_keyEXIT(lines 8234 8236) no Hoare annotation was computed. [2023-12-02 18:12:56,026 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8234 8236) the Hoare annotation is: true [2023-12-02 18:12:56,026 INFO L899 garLoopResultBuilder]: For program point kfreeEXIT(lines 8347 8349) no Hoare annotation was computed. [2023-12-02 18:12:56,026 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8347 8349) the Hoare annotation is: true [2023-12-02 18:12:56,026 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8293 8295) the Hoare annotation is: true [2023-12-02 18:12:56,026 INFO L899 garLoopResultBuilder]: For program point printkEXIT(lines 8293 8295) no Hoare annotation was computed. [2023-12-02 18:12:56,026 INFO L899 garLoopResultBuilder]: For program point vfreeEXIT(lines 8333 8335) no Hoare annotation was computed. [2023-12-02 18:12:56,026 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8333 8335) the Hoare annotation is: true [2023-12-02 18:12:56,027 INFO L899 garLoopResultBuilder]: For program point L5568-1(lines 5568 5569) no Hoare annotation was computed. [2023-12-02 18:12:56,027 INFO L902 garLoopResultBuilder]: At program point L5568(lines 5568 5569) the Hoare annotation is: true [2023-12-02 18:12:56,027 INFO L899 garLoopResultBuilder]: For program point L8188-2(lines 8188 8192) no Hoare annotation was computed. [2023-12-02 18:12:56,027 INFO L899 garLoopResultBuilder]: For program point L8188(lines 8188 8192) no Hoare annotation was computed. [2023-12-02 18:12:56,027 INFO L899 garLoopResultBuilder]: For program point mI_alloc_skbEXIT(lines 5563 5576) no Hoare annotation was computed. [2023-12-02 18:12:56,027 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5563 5576) the Hoare annotation is: true [2023-12-02 18:12:56,027 INFO L899 garLoopResultBuilder]: For program point L8187-1(line 8187) no Hoare annotation was computed. [2023-12-02 18:12:56,027 INFO L902 garLoopResultBuilder]: At program point L8187(line 8187) the Hoare annotation is: true [2023-12-02 18:12:56,027 INFO L899 garLoopResultBuilder]: For program point L8189-1(line 8189) no Hoare annotation was computed. [2023-12-02 18:12:56,027 INFO L902 garLoopResultBuilder]: At program point L8189(line 8189) the Hoare annotation is: true [2023-12-02 18:12:56,028 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5433 5440) the Hoare annotation is: true [2023-12-02 18:12:56,028 INFO L899 garLoopResultBuilder]: For program point init_completionEXIT(lines 5433 5440) no Hoare annotation was computed. [2023-12-02 18:12:56,028 INFO L899 garLoopResultBuilder]: For program point queue_ch_frameEXIT(lines 8296 8298) no Hoare annotation was computed. [2023-12-02 18:12:56,028 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8296 8298) the Hoare annotation is: true [2023-12-02 18:12:56,028 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8314 8318) the Hoare annotation is: true [2023-12-02 18:12:56,028 INFO L899 garLoopResultBuilder]: For program point skb_putEXIT(lines 8314 8318) no Hoare annotation was computed. [2023-12-02 18:12:56,028 INFO L902 garLoopResultBuilder]: At program point ERROR(lines 7832 7837) the Hoare annotation is: true [2023-12-02 18:12:56,028 INFO L899 garLoopResultBuilder]: For program point ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION(line 7835) no Hoare annotation was computed. [2023-12-02 18:12:56,028 INFO L899 garLoopResultBuilder]: For program point ldv_errorEXIT(lines 7832 7837) no Hoare annotation was computed. [2023-12-02 18:12:56,029 INFO L902 garLoopResultBuilder]: At program point L6642(line 6642) the Hoare annotation is: true [2023-12-02 18:12:56,029 INFO L899 garLoopResultBuilder]: For program point L6708-1(line 6708) no Hoare annotation was computed. [2023-12-02 18:12:56,029 INFO L902 garLoopResultBuilder]: At program point L6708(line 6708) the Hoare annotation is: true [2023-12-02 18:12:56,029 INFO L899 garLoopResultBuilder]: For program point L6642-1(line 6642) no Hoare annotation was computed. [2023-12-02 18:12:56,029 INFO L899 garLoopResultBuilder]: For program point L6378(line 6378) no Hoare annotation was computed. [2023-12-02 18:12:56,029 INFO L899 garLoopResultBuilder]: For program point L6345-1(line 6345) no Hoare annotation was computed. [2023-12-02 18:12:56,029 INFO L902 garLoopResultBuilder]: At program point L6345(line 6345) the Hoare annotation is: true [2023-12-02 18:12:56,029 INFO L899 garLoopResultBuilder]: For program point L6659-1(line 6659) no Hoare annotation was computed. [2023-12-02 18:12:56,029 INFO L899 garLoopResultBuilder]: For program point L6378-8(line 6378) no Hoare annotation was computed. [2023-12-02 18:12:56,029 INFO L902 garLoopResultBuilder]: At program point L6659(line 6659) the Hoare annotation is: true [2023-12-02 18:12:56,030 INFO L902 garLoopResultBuilder]: At program point L6378-7(line 6378) the Hoare annotation is: true [2023-12-02 18:12:56,030 INFO L899 garLoopResultBuilder]: For program point L6378-5(line 6378) no Hoare annotation was computed. [2023-12-02 18:12:56,030 INFO L899 garLoopResultBuilder]: For program point L6378-10(line 6378) no Hoare annotation was computed. [2023-12-02 18:12:56,030 INFO L899 garLoopResultBuilder]: For program point L6709-1(line 6709) no Hoare annotation was computed. [2023-12-02 18:12:56,030 INFO L902 garLoopResultBuilder]: At program point L6709(line 6709) the Hoare annotation is: true [2023-12-02 18:12:56,030 INFO L899 garLoopResultBuilder]: For program point L6660-1(line 6660) no Hoare annotation was computed. [2023-12-02 18:12:56,030 INFO L902 garLoopResultBuilder]: At program point L6660(line 6660) the Hoare annotation is: true [2023-12-02 18:12:56,030 INFO L902 garLoopResultBuilder]: At program point L5587(line 5587) the Hoare annotation is: true [2023-12-02 18:12:56,030 INFO L899 garLoopResultBuilder]: For program point L5620-1(lines 5605 5626) no Hoare annotation was computed. [2023-12-02 18:12:56,031 INFO L899 garLoopResultBuilder]: For program point L5587-1(line 5587) no Hoare annotation was computed. [2023-12-02 18:12:56,031 INFO L899 garLoopResultBuilder]: For program point L5620(lines 5620 5623) no Hoare annotation was computed. [2023-12-02 18:12:56,031 INFO L899 garLoopResultBuilder]: For program point L6380-1(line 6380) no Hoare annotation was computed. [2023-12-02 18:12:56,031 INFO L902 garLoopResultBuilder]: At program point L6380(line 6380) the Hoare annotation is: true [2023-12-02 18:12:56,031 INFO L902 garLoopResultBuilder]: At program point L6397(line 6397) the Hoare annotation is: true [2023-12-02 18:12:56,031 INFO L899 garLoopResultBuilder]: For program point L6711(line 6711) no Hoare annotation was computed. [2023-12-02 18:12:56,031 INFO L899 garLoopResultBuilder]: For program point L6711-5(line 6711) no Hoare annotation was computed. [2023-12-02 18:12:56,031 INFO L902 garLoopResultBuilder]: At program point L5621(line 5621) the Hoare annotation is: true [2023-12-02 18:12:56,031 INFO L902 garLoopResultBuilder]: At program point L6711-7(line 6711) the Hoare annotation is: true [2023-12-02 18:12:56,031 INFO L899 garLoopResultBuilder]: For program point $Ultimate##87(line 6343) no Hoare annotation was computed. [2023-12-02 18:12:56,031 INFO L899 garLoopResultBuilder]: For program point L6398(line 6398) no Hoare annotation was computed. [2023-12-02 18:12:56,032 INFO L899 garLoopResultBuilder]: For program point $Ultimate##71(lines 6723 6726) no Hoare annotation was computed. [2023-12-02 18:12:56,032 INFO L899 garLoopResultBuilder]: For program point L6365-1(line 6365) no Hoare annotation was computed. [2023-12-02 18:12:56,032 INFO L902 garLoopResultBuilder]: At program point L6365(line 6365) the Hoare annotation is: true [2023-12-02 18:12:56,032 INFO L899 garLoopResultBuilder]: For program point L5589(lines 5589 5592) no Hoare annotation was computed. [2023-12-02 18:12:56,032 INFO L902 garLoopResultBuilder]: At program point handle_bmsg_ldv_41778#1(lines 6639 6721) the Hoare annotation is: true [2023-12-02 18:12:56,032 INFO L899 garLoopResultBuilder]: For program point L6647-1(line 6647) no Hoare annotation was computed. [2023-12-02 18:12:56,032 INFO L902 garLoopResultBuilder]: At program point L6647(line 6647) the Hoare annotation is: true [2023-12-02 18:12:56,032 INFO L899 garLoopResultBuilder]: For program point L6713-1(lines 6713 6714) no Hoare annotation was computed. [2023-12-02 18:12:56,032 INFO L902 garLoopResultBuilder]: At program point L6713(lines 6713 6714) the Hoare annotation is: true [2023-12-02 18:12:56,032 INFO L902 garLoopResultBuilder]: At program point L6350(line 6350) the Hoare annotation is: true [2023-12-02 18:12:56,032 INFO L902 garLoopResultBuilder]: At program point L6383(line 6383) the Hoare annotation is: true [2023-12-02 18:12:56,032 INFO L899 garLoopResultBuilder]: For program point L6350-1(line 6350) no Hoare annotation was computed. [2023-12-02 18:12:56,033 INFO L899 garLoopResultBuilder]: For program point L6400-1(line 6400) no Hoare annotation was computed. [2023-12-02 18:12:56,033 INFO L902 garLoopResultBuilder]: At program point L6400(line 6400) the Hoare annotation is: true [2023-12-02 18:12:56,033 INFO L899 garLoopResultBuilder]: For program point L6384(line 6384) no Hoare annotation was computed. [2023-12-02 18:12:56,033 INFO L899 garLoopResultBuilder]: For program point L6698(line 6698) no Hoare annotation was computed. [2023-12-02 18:12:56,033 INFO L899 garLoopResultBuilder]: For program point L6665-1(line 6665) no Hoare annotation was computed. [2023-12-02 18:12:56,033 INFO L902 garLoopResultBuilder]: At program point L6665(line 6665) the Hoare annotation is: true [2023-12-02 18:12:56,033 INFO L899 garLoopResultBuilder]: For program point _alloc_mISDN_skb_returnLabel#1(lines 5578 5604) no Hoare annotation was computed. [2023-12-02 18:12:56,033 INFO L899 garLoopResultBuilder]: For program point L6699-1(line 6699) no Hoare annotation was computed. [2023-12-02 18:12:56,033 INFO L902 garLoopResultBuilder]: At program point L6699(line 6699) the Hoare annotation is: true [2023-12-02 18:12:56,033 INFO L899 garLoopResultBuilder]: For program point $Ultimate##47(line 6640) no Hoare annotation was computed. [2023-12-02 18:12:56,033 INFO L902 garLoopResultBuilder]: At program point L6402(line 6402) the Hoare annotation is: true [2023-12-02 18:12:56,033 INFO L899 garLoopResultBuilder]: For program point L6402-1(line 6402) no Hoare annotation was computed. [2023-12-02 18:12:56,033 INFO L899 garLoopResultBuilder]: For program point L5593-2(lines 5593 5598) no Hoare annotation was computed. [2023-12-02 18:12:56,034 INFO L899 garLoopResultBuilder]: For program point L5593(lines 5593 5598) no Hoare annotation was computed. [2023-12-02 18:12:56,034 INFO L902 garLoopResultBuilder]: At program point L6386(line 6386) the Hoare annotation is: true [2023-12-02 18:12:56,034 INFO L899 garLoopResultBuilder]: For program point _queue_dataEXIT(lines 5605 5626) no Hoare annotation was computed. [2023-12-02 18:12:56,034 INFO L899 garLoopResultBuilder]: For program point L6386-1(line 6386) no Hoare annotation was computed. [2023-12-02 18:12:56,034 INFO L899 garLoopResultBuilder]: For program point L5610(lines 5610 5613) no Hoare annotation was computed. [2023-12-02 18:12:56,034 INFO L899 garLoopResultBuilder]: For program point L6717(line 6717) no Hoare annotation was computed. [2023-12-02 18:12:56,034 INFO L899 garLoopResultBuilder]: For program point L6668-1(line 6668) no Hoare annotation was computed. [2023-12-02 18:12:56,034 INFO L902 garLoopResultBuilder]: At program point L6668(line 6668) the Hoare annotation is: true [2023-12-02 18:12:56,034 INFO L899 garLoopResultBuilder]: For program point L6701(line 6701) no Hoare annotation was computed. [2023-12-02 18:12:56,034 INFO L899 garLoopResultBuilder]: For program point L6701-7(line 6701) no Hoare annotation was computed. [2023-12-02 18:12:56,034 INFO L899 garLoopResultBuilder]: For program point L6701-5(line 6701) no Hoare annotation was computed. [2023-12-02 18:12:56,035 INFO L902 garLoopResultBuilder]: At program point L6718(line 6718) the Hoare annotation is: true [2023-12-02 18:12:56,035 INFO L902 garLoopResultBuilder]: At program point L5595(line 5595) the Hoare annotation is: true [2023-12-02 18:12:56,035 INFO L899 garLoopResultBuilder]: For program point L5595-1(line 5595) no Hoare annotation was computed. [2023-12-02 18:12:56,035 INFO L899 garLoopResultBuilder]: For program point L6652-1(line 6652) no Hoare annotation was computed. [2023-12-02 18:12:56,035 INFO L902 garLoopResultBuilder]: At program point L6652(line 6652) the Hoare annotation is: true [2023-12-02 18:12:56,035 INFO L899 garLoopResultBuilder]: For program point L6718-1(line 6718) no Hoare annotation was computed. [2023-12-02 18:12:56,035 INFO L899 garLoopResultBuilder]: For program point L6388-1(line 6388) no Hoare annotation was computed. [2023-12-02 18:12:56,035 INFO L902 garLoopResultBuilder]: At program point L6388(line 6388) the Hoare annotation is: true [2023-12-02 18:12:56,035 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5605 5626) the Hoare annotation is: true [2023-12-02 18:12:56,035 INFO L902 garLoopResultBuilder]: At program point L6686(lines 6686 6687) the Hoare annotation is: true [2023-12-02 18:12:56,036 INFO L899 garLoopResultBuilder]: For program point L6719-1(line 6719) no Hoare annotation was computed. [2023-12-02 18:12:56,036 INFO L902 garLoopResultBuilder]: At program point L6719(line 6719) the Hoare annotation is: true [2023-12-02 18:12:56,036 INFO L899 garLoopResultBuilder]: For program point L5596-1(line 5596) no Hoare annotation was computed. [2023-12-02 18:12:56,036 INFO L902 garLoopResultBuilder]: At program point L5596(line 5596) the Hoare annotation is: true [2023-12-02 18:12:56,036 INFO L899 garLoopResultBuilder]: For program point L6686-1(lines 6686 6687) no Hoare annotation was computed. [2023-12-02 18:12:56,036 INFO L899 garLoopResultBuilder]: For program point L6703-1(line 6703) no Hoare annotation was computed. [2023-12-02 18:12:56,036 INFO L902 garLoopResultBuilder]: At program point L6703(line 6703) the Hoare annotation is: true [2023-12-02 18:12:56,036 INFO L902 garLoopResultBuilder]: At program point handle_dmsg_ldv_41704#1(lines 6342 6405) the Hoare annotation is: true [2023-12-02 18:12:56,036 INFO L899 garLoopResultBuilder]: For program point L6407(lines 6407 6410) no Hoare annotation was computed. [2023-12-02 18:12:56,036 INFO L899 garLoopResultBuilder]: For program point handle_dmsg_returnLabel#1(lines 6320 6413) no Hoare annotation was computed. [2023-12-02 18:12:56,036 INFO L899 garLoopResultBuilder]: For program point L6655-1(line 6655) no Hoare annotation was computed. [2023-12-02 18:12:56,037 INFO L902 garLoopResultBuilder]: At program point L6655(line 6655) the Hoare annotation is: true [2023-12-02 18:12:56,037 INFO L899 garLoopResultBuilder]: For program point L-1(line -1) no Hoare annotation was computed. [2023-12-02 18:12:56,037 INFO L899 garLoopResultBuilder]: For program point L-1-2(line -1) no Hoare annotation was computed. [2023-12-02 18:12:56,037 INFO L899 garLoopResultBuilder]: For program point L6391(line 6391) no Hoare annotation was computed. [2023-12-02 18:12:56,037 INFO L899 garLoopResultBuilder]: For program point L6391-5(line 6391) no Hoare annotation was computed. [2023-12-02 18:12:56,037 INFO L899 garLoopResultBuilder]: For program point L5615(lines 5615 5618) no Hoare annotation was computed. [2023-12-02 18:12:56,037 INFO L899 garLoopResultBuilder]: For program point L6672-1(line 6672) no Hoare annotation was computed. [2023-12-02 18:12:56,037 INFO L899 garLoopResultBuilder]: For program point L6391-8(line 6391) no Hoare annotation was computed. [2023-12-02 18:12:56,037 INFO L902 garLoopResultBuilder]: At program point L6672(line 6672) the Hoare annotation is: true [2023-12-02 18:12:56,037 INFO L902 garLoopResultBuilder]: At program point L6391-7(line 6391) the Hoare annotation is: true [2023-12-02 18:12:56,037 INFO L899 garLoopResultBuilder]: For program point L6391-10(line 6391) no Hoare annotation was computed. [2023-12-02 18:12:56,037 INFO L899 garLoopResultBuilder]: For program point L6375(line 6375) no Hoare annotation was computed. [2023-12-02 18:12:56,037 INFO L902 garLoopResultBuilder]: At program point L6408(line 6408) the Hoare annotation is: true [2023-12-02 18:12:56,037 INFO L899 garLoopResultBuilder]: For program point handle_bmsg_returnLabel#1(lines 6622 6729) no Hoare annotation was computed. [2023-12-02 18:12:56,038 INFO L899 garLoopResultBuilder]: For program point L6640-1(line 6640) no Hoare annotation was computed. [2023-12-02 18:12:56,038 INFO L899 garLoopResultBuilder]: For program point L6640(line 6640) no Hoare annotation was computed. [2023-12-02 18:12:56,038 INFO L899 garLoopResultBuilder]: For program point L6673-1(line 6673) no Hoare annotation was computed. [2023-12-02 18:12:56,038 INFO L902 garLoopResultBuilder]: At program point L6673(line 6673) the Hoare annotation is: true [2023-12-02 18:12:56,038 INFO L899 garLoopResultBuilder]: For program point L6640-5(line 6640) no Hoare annotation was computed. [2023-12-02 18:12:56,038 INFO L899 garLoopResultBuilder]: For program point L6640-4(line 6640) no Hoare annotation was computed. [2023-12-02 18:12:56,038 INFO L899 garLoopResultBuilder]: For program point L6640-10(line 6640) no Hoare annotation was computed. [2023-12-02 18:12:56,038 INFO L899 garLoopResultBuilder]: For program point L6343-1(line 6343) no Hoare annotation was computed. [2023-12-02 18:12:56,038 INFO L899 garLoopResultBuilder]: For program point L6343(line 6343) no Hoare annotation was computed. [2023-12-02 18:12:56,038 INFO L899 garLoopResultBuilder]: For program point L6376-1(line 6376) no Hoare annotation was computed. [2023-12-02 18:12:56,038 INFO L902 garLoopResultBuilder]: At program point L6376(line 6376) the Hoare annotation is: true [2023-12-02 18:12:56,038 INFO L899 garLoopResultBuilder]: For program point L6640-13(line 6640) no Hoare annotation was computed. [2023-12-02 18:12:56,038 INFO L899 garLoopResultBuilder]: For program point L6723(lines 6723 6726) no Hoare annotation was computed. [2023-12-02 18:12:56,038 INFO L899 garLoopResultBuilder]: For program point L6343-4(line 6343) no Hoare annotation was computed. [2023-12-02 18:12:56,039 INFO L899 garLoopResultBuilder]: For program point L6640-12(line 6640) no Hoare annotation was computed. [2023-12-02 18:12:56,039 INFO L899 garLoopResultBuilder]: For program point L6640-18(line 6640) no Hoare annotation was computed. [2023-12-02 18:12:56,039 INFO L899 garLoopResultBuilder]: For program point $Ultimate##117(lines 6407 6410) no Hoare annotation was computed. [2023-12-02 18:12:56,039 INFO L899 garLoopResultBuilder]: For program point L6640-20(line 6640) no Hoare annotation was computed. [2023-12-02 18:12:56,039 INFO L899 garLoopResultBuilder]: For program point L6393-1(lines 6393 6394) no Hoare annotation was computed. [2023-12-02 18:12:56,039 INFO L902 garLoopResultBuilder]: At program point L6393(lines 6393 6394) the Hoare annotation is: true [2023-12-02 18:12:56,039 INFO L899 garLoopResultBuilder]: For program point L6707-1(line 6707) no Hoare annotation was computed. [2023-12-02 18:12:56,039 INFO L902 garLoopResultBuilder]: At program point L6707(line 6707) the Hoare annotation is: true [2023-12-02 18:12:56,039 INFO L902 garLoopResultBuilder]: At program point L6724(line 6724) the Hoare annotation is: true [2023-12-02 18:12:56,039 INFO L899 garLoopResultBuilder]: For program point L5520-5(line 5520) no Hoare annotation was computed. [2023-12-02 18:12:56,039 INFO L902 garLoopResultBuilder]: At program point L5520-4(line 5520) the Hoare annotation is: true [2023-12-02 18:12:56,039 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5517 5523) the Hoare annotation is: true [2023-12-02 18:12:56,039 INFO L899 garLoopResultBuilder]: For program point kzallocEXIT(lines 5517 5523) no Hoare annotation was computed. [2023-12-02 18:12:56,040 INFO L899 garLoopResultBuilder]: For program point L5767-5(lines 5767 5770) no Hoare annotation was computed. [2023-12-02 18:12:56,040 INFO L899 garLoopResultBuilder]: For program point L5767-3(lines 5767 5770) no Hoare annotation was computed. [2023-12-02 18:12:56,040 INFO L899 garLoopResultBuilder]: For program point L5768-1(line 5768) no Hoare annotation was computed. [2023-12-02 18:12:56,040 INFO L902 garLoopResultBuilder]: At program point L5768(line 5768) the Hoare annotation is: true [2023-12-02 18:12:56,040 INFO L899 garLoopResultBuilder]: For program point L5686(lines 5686 5692) no Hoare annotation was computed. [2023-12-02 18:12:56,040 INFO L899 garLoopResultBuilder]: For program point L5686-1(lines 5676 5776) no Hoare annotation was computed. [2023-12-02 18:12:56,040 INFO L902 garLoopResultBuilder]: At program point L5687(line 5687) the Hoare annotation is: true [2023-12-02 18:12:56,040 INFO L899 garLoopResultBuilder]: For program point L5687-1(line 5687) no Hoare annotation was computed. [2023-12-02 18:12:56,040 INFO L902 garLoopResultBuilder]: At program point L5753(line 5753) the Hoare annotation is: true [2023-12-02 18:12:56,040 INFO L899 garLoopResultBuilder]: For program point L5753-1(line 5753) no Hoare annotation was computed. [2023-12-02 18:12:56,040 INFO L899 garLoopResultBuilder]: For program point $Ultimate##85(lines 7581 7585) no Hoare annotation was computed. [2023-12-02 18:12:56,040 INFO L902 garLoopResultBuilder]: At program point L5689(line 5689) the Hoare annotation is: true [2023-12-02 18:12:56,040 INFO L899 garLoopResultBuilder]: For program point L7557(lines 7557 7560) no Hoare annotation was computed. [2023-12-02 18:12:56,041 INFO L902 garLoopResultBuilder]: At program point L5758(line 5758) the Hoare annotation is: true [2023-12-02 18:12:56,041 INFO L899 garLoopResultBuilder]: For program point L5758-1(line 5758) no Hoare annotation was computed. [2023-12-02 18:12:56,041 INFO L899 garLoopResultBuilder]: For program point L5742(lines 5742 5756) no Hoare annotation was computed. [2023-12-02 18:12:56,041 INFO L899 garLoopResultBuilder]: For program point L5742-1(lines 5742 5756) no Hoare annotation was computed. [2023-12-02 18:12:56,041 INFO L899 garLoopResultBuilder]: For program point L5759(lines 5759 5763) no Hoare annotation was computed. [2023-12-02 18:12:56,041 INFO L899 garLoopResultBuilder]: For program point L5693-3(lines 5693 5696) no Hoare annotation was computed. [2023-12-02 18:12:56,041 INFO L899 garLoopResultBuilder]: For program point L5693-5(lines 5693 5696) no Hoare annotation was computed. [2023-12-02 18:12:56,041 INFO L899 garLoopResultBuilder]: For program point L5743(lines 5743 5754) no Hoare annotation was computed. [2023-12-02 18:12:56,041 INFO L899 garLoopResultBuilder]: For program point L5760-1(line 5760) no Hoare annotation was computed. [2023-12-02 18:12:56,041 INFO L902 garLoopResultBuilder]: At program point L5694(line 5694) the Hoare annotation is: true [2023-12-02 18:12:56,041 INFO L902 garLoopResultBuilder]: At program point L5760(line 5760) the Hoare annotation is: true [2023-12-02 18:12:56,041 INFO L899 garLoopResultBuilder]: For program point l1oip_law_to_4bit_returnLabel#1(lines 7547 7594) no Hoare annotation was computed. [2023-12-02 18:12:56,041 INFO L899 garLoopResultBuilder]: For program point L5694-1(line 5694) no Hoare annotation was computed. [2023-12-02 18:12:56,041 INFO L899 garLoopResultBuilder]: For program point l1oip_socket_sendEXIT(lines 5657 5777) no Hoare annotation was computed. [2023-12-02 18:12:56,041 INFO L899 garLoopResultBuilder]: For program point L5744-1(line 5744) no Hoare annotation was computed. [2023-12-02 18:12:56,041 INFO L902 garLoopResultBuilder]: At program point L5744(line 5744) the Hoare annotation is: true [2023-12-02 18:12:56,041 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5657 5777) the Hoare annotation is: true [2023-12-02 18:12:56,041 INFO L899 garLoopResultBuilder]: For program point l1oip_socket_sendFINAL(lines 5657 5777) no Hoare annotation was computed. [2023-12-02 18:12:56,042 INFO L899 garLoopResultBuilder]: For program point L5746(lines 5746 5754) no Hoare annotation was computed. [2023-12-02 18:12:56,042 INFO L899 garLoopResultBuilder]: For program point L5697-2(lines 5697 5704) no Hoare annotation was computed. [2023-12-02 18:12:56,042 INFO L902 garLoopResultBuilder]: At program point L5747(line 5747) the Hoare annotation is: true [2023-12-02 18:12:56,042 INFO L899 garLoopResultBuilder]: For program point L5747-1(line 5747) no Hoare annotation was computed. [2023-12-02 18:12:56,042 INFO L899 garLoopResultBuilder]: For program point L5681-6(lines 5681 5684) no Hoare annotation was computed. [2023-12-02 18:12:56,042 INFO L899 garLoopResultBuilder]: For program point L5681-4(lines 5681 5684) no Hoare annotation was computed. [2023-12-02 18:12:56,042 INFO L899 garLoopResultBuilder]: For program point L5698-4(lines 5698 5701) no Hoare annotation was computed. [2023-12-02 18:12:56,042 INFO L899 garLoopResultBuilder]: For program point L5698-6(lines 5698 5701) no Hoare annotation was computed. [2023-12-02 18:12:56,042 INFO L902 garLoopResultBuilder]: At program point L5682(line 5682) the Hoare annotation is: true [2023-12-02 18:12:56,042 INFO L899 garLoopResultBuilder]: For program point L5682-1(line 5682) no Hoare annotation was computed. [2023-12-02 18:12:56,042 INFO L902 garLoopResultBuilder]: At program point L5699(line 5699) the Hoare annotation is: true [2023-12-02 18:12:56,042 INFO L899 garLoopResultBuilder]: For program point L5699-1(line 5699) no Hoare annotation was computed. [2023-12-02 18:12:56,043 INFO L899 garLoopResultBuilder]: For program point L5749(lines 5749 5754) no Hoare annotation was computed. [2023-12-02 18:12:56,043 INFO L902 garLoopResultBuilder]: At program point L5766(line 5766) the Hoare annotation is: true [2023-12-02 18:12:56,043 INFO L899 garLoopResultBuilder]: For program point L5766-1(lines 5676 5776) no Hoare annotation was computed. [2023-12-02 18:12:56,043 INFO L899 garLoopResultBuilder]: For program point L5506-1(line 5506) no Hoare annotation was computed. [2023-12-02 18:12:56,043 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5509 5515) the Hoare annotation is: true [2023-12-02 18:12:56,043 INFO L899 garLoopResultBuilder]: For program point kmallocEXIT(lines 5509 5515) no Hoare annotation was computed. [2023-12-02 18:12:56,043 INFO L902 garLoopResultBuilder]: At program point L5506(line 5506) the Hoare annotation is: true [2023-12-02 18:12:56,043 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5418 5424) the Hoare annotation is: true [2023-12-02 18:12:56,043 INFO L899 garLoopResultBuilder]: For program point spin_lockEXIT(lines 5418 5424) no Hoare annotation was computed. [2023-12-02 18:12:56,043 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7839 7844) the Hoare annotation is: true [2023-12-02 18:12:56,044 INFO L899 garLoopResultBuilder]: For program point ldv__builtin_expectEXIT(lines 7839 7844) no Hoare annotation was computed. [2023-12-02 18:12:56,044 INFO L899 garLoopResultBuilder]: For program point l1oip_alaw_to_ulawEXIT(lines 7625 7648) no Hoare annotation was computed. [2023-12-02 18:12:56,044 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 7625 7648) the Hoare annotation is: true [2023-12-02 18:12:56,044 INFO L899 garLoopResultBuilder]: For program point $Ultimate##2(lines 7640 7644) no Hoare annotation was computed. [2023-12-02 18:12:56,044 INFO L899 garLoopResultBuilder]: For program point L6208-6(lines 6208 6211) no Hoare annotation was computed. [2023-12-02 18:12:56,044 INFO L899 garLoopResultBuilder]: For program point L6208-4(lines 6208 6211) no Hoare annotation was computed. [2023-12-02 18:12:56,044 INFO L899 garLoopResultBuilder]: For program point L6217(lines 6217 6225) no Hoare annotation was computed. [2023-12-02 18:12:56,044 INFO L899 garLoopResultBuilder]: For program point L6217-1(lines 6202 6228) no Hoare annotation was computed. [2023-12-02 18:12:56,044 INFO L902 garLoopResultBuilder]: At program point L6209(line 6209) the Hoare annotation is: true [2023-12-02 18:12:56,044 INFO L899 garLoopResultBuilder]: For program point L6209-1(line 6209) no Hoare annotation was computed. [2023-12-02 18:12:56,044 INFO L899 garLoopResultBuilder]: For program point l1oip_socket_closeEXIT(lines 6202 6228) no Hoare annotation was computed. [2023-12-02 18:12:56,044 INFO L899 garLoopResultBuilder]: For program point L6222(line 6222) no Hoare annotation was computed. [2023-12-02 18:12:56,045 INFO L899 garLoopResultBuilder]: For program point L6218-4(lines 6218 6221) no Hoare annotation was computed. [2023-12-02 18:12:56,045 INFO L902 garLoopResultBuilder]: At program point L6218-6(lines 6218 6221) the Hoare annotation is: true [2023-12-02 18:12:56,045 INFO L902 garLoopResultBuilder]: At program point L6223(line 6223) the Hoare annotation is: true [2023-12-02 18:12:56,045 INFO L902 garLoopResultBuilder]: At program point L6219(line 6219) the Hoare annotation is: true [2023-12-02 18:12:56,045 INFO L899 garLoopResultBuilder]: For program point L6219-1(line 6219) no Hoare annotation was computed. [2023-12-02 18:12:56,045 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6202 6228) the Hoare annotation is: true [2023-12-02 18:12:56,045 INFO L899 garLoopResultBuilder]: For program point L6207(lines 6207 6215) no Hoare annotation was computed. [2023-12-02 18:12:56,045 INFO L902 garLoopResultBuilder]: At program point L6207-2(lines 6207 6215) the Hoare annotation is: true [2023-12-02 18:12:56,045 INFO L899 garLoopResultBuilder]: For program point L6216(line 6216) no Hoare annotation was computed. [2023-12-02 18:12:56,045 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5425 5431) the Hoare annotation is: true [2023-12-02 18:12:56,045 INFO L899 garLoopResultBuilder]: For program point spin_unlockEXIT(lines 5425 5431) no Hoare annotation was computed. [2023-12-02 18:12:56,045 INFO L899 garLoopResultBuilder]: For program point del_timerEXIT(lines 8231 8233) no Hoare annotation was computed. [2023-12-02 18:12:56,045 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8231 8233) the Hoare annotation is: true [2023-12-02 18:12:56,045 INFO L899 garLoopResultBuilder]: For program point timer_pendingEXIT(lines 5446 5451) no Hoare annotation was computed. [2023-12-02 18:12:56,045 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5446 5451) the Hoare annotation is: true [2023-12-02 18:12:56,045 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 8276 8278) the Hoare annotation is: true [2023-12-02 18:12:56,045 INFO L899 garLoopResultBuilder]: For program point memchr_invEXIT(lines 8276 8278) no Hoare annotation was computed. [2023-12-02 18:12:56,045 INFO L899 garLoopResultBuilder]: For program point L8277-1(line 8277) no Hoare annotation was computed. [2023-12-02 18:12:56,046 INFO L902 garLoopResultBuilder]: At program point L8277(line 8277) the Hoare annotation is: true [2023-12-02 18:12:56,046 INFO L899 garLoopResultBuilder]: For program point test_and_clear_bitEXIT(lines 5273 5280) no Hoare annotation was computed. [2023-12-02 18:12:56,046 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5273 5280) the Hoare annotation is: true [2023-12-02 18:12:56,046 INFO L899 garLoopResultBuilder]: For program point test_and_set_bitEXIT(lines 5265 5272) no Hoare annotation was computed. [2023-12-02 18:12:56,046 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5265 5272) the Hoare annotation is: true [2023-12-02 18:12:56,046 INFO L899 garLoopResultBuilder]: For program point L6815(lines 6815 6819) no Hoare annotation was computed. [2023-12-02 18:12:56,046 INFO L899 garLoopResultBuilder]: For program point L6815-2(lines 6815 6819) no Hoare annotation was computed. [2023-12-02 18:12:56,046 INFO L899 garLoopResultBuilder]: For program point L6836(lines 6788 6839) no Hoare annotation was computed. [2023-12-02 18:12:56,046 INFO L899 garLoopResultBuilder]: For program point L6799(lines 6799 6802) no Hoare annotation was computed. [2023-12-02 18:12:56,046 INFO L899 garLoopResultBuilder]: For program point L6795-1(line 6795) no Hoare annotation was computed. [2023-12-02 18:12:56,046 INFO L902 garLoopResultBuilder]: At program point L6795(line 6795) the Hoare annotation is: true [2023-12-02 18:12:56,046 INFO L899 garLoopResultBuilder]: For program point L6799-2(lines 6799 6802) no Hoare annotation was computed. [2023-12-02 18:12:56,046 INFO L899 garLoopResultBuilder]: For program point l1oip_cleanupFINAL(lines 6840 6867) no Hoare annotation was computed. [2023-12-02 18:12:56,046 INFO L899 garLoopResultBuilder]: For program point L6820-2(lines 6820 6824) no Hoare annotation was computed. [2023-12-02 18:12:56,046 INFO L899 garLoopResultBuilder]: For program point L6820(lines 6820 6824) no Hoare annotation was computed. [2023-12-02 18:12:56,046 INFO L902 garLoopResultBuilder]: At program point release_card_ldv_41812#1(lines 6792 6838) the Hoare annotation is: true [2023-12-02 18:12:56,046 INFO L899 garLoopResultBuilder]: For program point L6804-1(lines 6804 6807) no Hoare annotation was computed. [2023-12-02 18:12:56,046 INFO L899 garLoopResultBuilder]: For program point L6804(lines 6804 6807) no Hoare annotation was computed. [2023-12-02 18:12:56,046 INFO L899 garLoopResultBuilder]: For program point L6800-1(line 6800) no Hoare annotation was computed. [2023-12-02 18:12:56,047 INFO L902 garLoopResultBuilder]: At program point L6800(line 6800) the Hoare annotation is: true [2023-12-02 18:12:56,047 INFO L899 garLoopResultBuilder]: For program point L6833(line 6833) no Hoare annotation was computed. [2023-12-02 18:12:56,047 INFO L899 garLoopResultBuilder]: For program point $Ultimate##25(lines 6858 6862) no Hoare annotation was computed. [2023-12-02 18:12:56,047 INFO L899 garLoopResultBuilder]: For program point $Ultimate##23(lines 6827 6831) no Hoare annotation was computed. [2023-12-02 18:12:56,047 INFO L899 garLoopResultBuilder]: For program point L6817-1(line 6817) no Hoare annotation was computed. [2023-12-02 18:12:56,047 INFO L902 garLoopResultBuilder]: At program point L6817(line 6817) the Hoare annotation is: true [2023-12-02 18:12:56,047 INFO L902 garLoopResultBuilder]: At program point L6805(line 6805) the Hoare annotation is: true [2023-12-02 18:12:56,047 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 6840 6867) the Hoare annotation is: true [2023-12-02 18:12:56,047 INFO L902 garLoopResultBuilder]: At program point L6822(line 6822) the Hoare annotation is: true [2023-12-02 18:12:56,047 INFO L899 garLoopResultBuilder]: For program point L6793-1(line 6793) no Hoare annotation was computed. [2023-12-02 18:12:56,047 INFO L902 garLoopResultBuilder]: At program point L6793(line 6793) the Hoare annotation is: true [2023-12-02 18:12:56,047 INFO L899 garLoopResultBuilder]: For program point L6822-1(line 6822) no Hoare annotation was computed. [2023-12-02 18:12:56,047 INFO L902 garLoopResultBuilder]: At program point L6835-1(line 6835) the Hoare annotation is: true [2023-12-02 18:12:56,047 INFO L902 garLoopResultBuilder]: At program point L6835(line 6835) the Hoare annotation is: true [2023-12-02 18:12:56,047 INFO L899 garLoopResultBuilder]: For program point L6798(line 6798) no Hoare annotation was computed. [2023-12-02 18:12:56,047 INFO L899 garLoopResultBuilder]: For program point l1oip_cleanupEXIT(lines 6840 6867) no Hoare annotation was computed. [2023-12-02 18:12:56,047 INFO L899 garLoopResultBuilder]: For program point L6794(lines 6794 6797) no Hoare annotation was computed. [2023-12-02 18:12:56,047 INFO L902 garLoopResultBuilder]: At program point L6794-2(lines 6794 6797) the Hoare annotation is: true [2023-12-02 18:12:56,047 INFO L902 garLoopResultBuilder]: At program point ldv_41826(lines 6846 6866) the Hoare annotation is: true [2023-12-02 18:12:56,048 INFO L899 garLoopResultBuilder]: For program point L6972(lines 6972 6975) no Hoare annotation was computed. [2023-12-02 18:12:56,048 INFO L899 garLoopResultBuilder]: For program point L7138(lines 7063 7147) no Hoare annotation was computed. [2023-12-02 18:12:56,048 INFO L899 garLoopResultBuilder]: For program point L6907(line 6907) no Hoare annotation was computed. [2023-12-02 18:12:56,048 INFO L899 garLoopResultBuilder]: For program point L7139-2(lines 7139 7143) no Hoare annotation was computed. [2023-12-02 18:12:56,048 INFO L899 garLoopResultBuilder]: For program point L6908-1(line 6908) no Hoare annotation was computed. [2023-12-02 18:12:56,048 INFO L899 garLoopResultBuilder]: For program point L6941-2(lines 6941 6945) no Hoare annotation was computed. [2023-12-02 18:12:56,048 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-12-02 18:12:56,048 INFO L899 garLoopResultBuilder]: For program point L7701-1(line 7701) no Hoare annotation was computed. [2023-12-02 18:12:56,048 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-12-02 18:12:56,048 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-12-02 18:12:56,049 INFO L899 garLoopResultBuilder]: For program point L7041-1(line 7041) no Hoare annotation was computed. [2023-12-02 18:12:56,049 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-12-02 18:12:56,049 INFO L899 garLoopResultBuilder]: For program point L6942-1(line 6942) no Hoare annotation was computed. [2023-12-02 18:12:56,049 INFO L899 garLoopResultBuilder]: For program point L7703-1(line 7703) no Hoare annotation was computed. [2023-12-02 18:12:56,049 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-12-02 18:12:56,049 INFO L899 garLoopResultBuilder]: For program point L7043-1(line 7043) no Hoare annotation was computed. [2023-12-02 18:12:56,049 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-12-02 18:12:56,049 INFO L899 garLoopResultBuilder]: For program point L6911(lines 6879 7049) no Hoare annotation was computed. [2023-12-02 18:12:56,049 INFO L895 garLoopResultBuilder]: At program point L7110(lines 7110 7111) 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-12-02 18:12:56,050 INFO L899 garLoopResultBuilder]: For program point L7077(line 7077) no Hoare annotation was computed. [2023-12-02 18:12:56,050 INFO L899 garLoopResultBuilder]: For program point L7110-1(lines 7110 7111) no Hoare annotation was computed. [2023-12-02 18:12:56,050 INFO L899 garLoopResultBuilder]: For program point L7705(lines 7705 7709) no Hoare annotation was computed. [2023-12-02 18:12:56,050 INFO L899 garLoopResultBuilder]: For program point L6946-4(lines 6946 6951) no Hoare annotation was computed. [2023-12-02 18:12:56,050 INFO L899 garLoopResultBuilder]: For program point L6880-1(line 6880) no Hoare annotation was computed. [2023-12-02 18:12:56,050 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-12-02 18:12:56,050 INFO L899 garLoopResultBuilder]: For program point L6946-2(lines 6946 6951) no Hoare annotation was computed. [2023-12-02 18:12:56,050 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-12-02 18:12:56,050 INFO L899 garLoopResultBuilder]: For program point L6913-6(lines 6913 6916) no Hoare annotation was computed. [2023-12-02 18:12:56,050 INFO L899 garLoopResultBuilder]: For program point L6913-4(lines 6913 6916) no Hoare annotation was computed. [2023-12-02 18:12:56,051 INFO L899 garLoopResultBuilder]: For program point L7706-1(line 7706) no Hoare annotation was computed. [2023-12-02 18:12:56,051 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-12-02 18:12:56,051 INFO L899 garLoopResultBuilder]: For program point L7145-1(line 7145) no Hoare annotation was computed. [2023-12-02 18:12:56,051 INFO L895 garLoopResultBuilder]: At program point L7145(line 7145) 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-12-02 18:12:56,051 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-12-02 18:12:56,051 INFO L899 garLoopResultBuilder]: For program point L6947-1(line 6947) no Hoare annotation was computed. [2023-12-02 18:12:56,051 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-12-02 18:12:56,051 INFO L899 garLoopResultBuilder]: For program point L7046-1(line 7046) no Hoare annotation was computed. [2023-12-02 18:12:56,051 INFO L899 garLoopResultBuilder]: For program point L6881-1(lines 6881 6882) no Hoare annotation was computed. [2023-12-02 18:12:56,052 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-12-02 18:12:56,052 INFO L899 garLoopResultBuilder]: For program point L6914-1(line 6914) no Hoare annotation was computed. [2023-12-02 18:12:56,052 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-12-02 18:12:56,052 INFO L899 garLoopResultBuilder]: For program point L5329-1(line 5329) no Hoare annotation was computed. [2023-12-02 18:12:56,052 INFO L899 garLoopResultBuilder]: For program point L6948-1(lines 6948 6949) no Hoare annotation was computed. [2023-12-02 18:12:56,052 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-12-02 18:12:56,052 INFO L899 garLoopResultBuilder]: For program point L7114(line 7114) no Hoare annotation was computed. [2023-12-02 18:12:56,052 INFO L899 garLoopResultBuilder]: For program point L8171(lines 8171 8174) no Hoare annotation was computed. [2023-12-02 18:12:56,052 INFO L899 garLoopResultBuilder]: For program point L7081(line 7081) no Hoare annotation was computed. [2023-12-02 18:12:56,052 INFO L899 garLoopResultBuilder]: For program point l1oip_init_returnLabel#1(lines 7051 7148) no Hoare annotation was computed. [2023-12-02 18:12:56,052 INFO L899 garLoopResultBuilder]: For program point L6917-2(lines 6917 6920) no Hoare annotation was computed. [2023-12-02 18:12:56,052 INFO L899 garLoopResultBuilder]: For program point L6917(lines 6917 6920) no Hoare annotation was computed. [2023-12-02 18:12:56,052 INFO L899 garLoopResultBuilder]: For program point main_ldv_final#1(lines 7155 7204) no Hoare annotation was computed. [2023-12-02 18:12:56,053 INFO L899 garLoopResultBuilder]: For program point L7116(lines 7116 7121) no Hoare annotation was computed. [2023-12-02 18:12:56,053 INFO L899 garLoopResultBuilder]: For program point L8173-1(lines 8170 8184) no Hoare annotation was computed. [2023-12-02 18:12:56,053 INFO L895 garLoopResultBuilder]: At program point L8173(line 8173) the Hoare annotation is: false [2023-12-02 18:12:56,053 INFO L895 garLoopResultBuilder]: At program point L6918(line 6918) the Hoare annotation is: (and (= ~ldv_state_variable_0~0 1) (= 1 ~ldv_mutex_mutex_of_device~0) (= ~ldv_mutex_lock~0 1) (= |ULTIMATE.start_l1oip_init_~tmp~24#1| 0) (= ~ldv_mutex_cred_guard_mutex_of_signal_struct~0 1) (= ~ldv_retval_0~0 0)) [2023-12-02 18:12:56,053 INFO L899 garLoopResultBuilder]: For program point L7017(lines 6879 7049) no Hoare annotation was computed. [2023-12-02 18:12:56,053 INFO L899 garLoopResultBuilder]: For program point L6918-1(line 6918) no Hoare annotation was computed. [2023-12-02 18:12:56,053 INFO L899 garLoopResultBuilder]: For program point L7018(lines 7018 7022) no Hoare annotation was computed. [2023-12-02 18:12:56,053 INFO L899 garLoopResultBuilder]: For program point L7117-1(line 7117) no Hoare annotation was computed. [2023-12-02 18:12:56,053 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-12-02 18:12:56,053 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-12-02 18:12:56,053 INFO L899 garLoopResultBuilder]: For program point L7085(line 7085) no Hoare annotation was computed. [2023-12-02 18:12:56,053 INFO L899 garLoopResultBuilder]: For program point L7118-1(line 7118) no Hoare annotation was computed. [2023-12-02 18:12:56,053 INFO L899 garLoopResultBuilder]: For program point l1oip_4bit_alloc_returnLabel#1(lines 7689 7770) no Hoare annotation was computed. [2023-12-02 18:12:56,053 INFO L899 garLoopResultBuilder]: For program point L5336-1(line 5336) no Hoare annotation was computed. [2023-12-02 18:12:56,053 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-12-02 18:12:56,054 INFO L899 garLoopResultBuilder]: For program point L8177-1(lines 8170 8184) no Hoare annotation was computed. [2023-12-02 18:12:56,054 INFO L895 garLoopResultBuilder]: At program point L8177(line 8177) the Hoare annotation is: false [2023-12-02 18:12:56,054 INFO L899 garLoopResultBuilder]: For program point init_card_returnLabel#1(lines 6868 7050) no Hoare annotation was computed. [2023-12-02 18:12:56,054 INFO L899 garLoopResultBuilder]: For program point L6922-4(lines 6922 6925) no Hoare annotation was computed. [2023-12-02 18:12:56,054 INFO L899 garLoopResultBuilder]: For program point L6922-6(lines 6922 6925) no Hoare annotation was computed. [2023-12-02 18:12:56,054 INFO L899 garLoopResultBuilder]: For program point L6923-1(line 6923) no Hoare annotation was computed. [2023-12-02 18:12:56,054 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-12-02 18:12:56,054 INFO L899 garLoopResultBuilder]: For program point L7089(line 7089) no Hoare annotation was computed. [2023-12-02 18:12:56,054 INFO L899 garLoopResultBuilder]: For program point L8181-1(lines 8168 8185) no Hoare annotation was computed. [2023-12-02 18:12:56,054 INFO L895 garLoopResultBuilder]: At program point L8181(line 8181) the Hoare annotation is: false [2023-12-02 18:12:56,054 INFO L899 garLoopResultBuilder]: For program point L7025(lines 7025 7028) no Hoare annotation was computed. [2023-12-02 18:12:56,054 INFO L899 garLoopResultBuilder]: For program point L6927-2(lines 6927 6931) no Hoare annotation was computed. [2023-12-02 18:12:56,055 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-12-02 18:12:56,055 INFO L899 garLoopResultBuilder]: For program point L7159(lines 7155 7204) no Hoare annotation was computed. [2023-12-02 18:12:56,055 INFO L899 garLoopResultBuilder]: For program point L7093(line 7093) no Hoare annotation was computed. [2023-12-02 18:12:56,055 INFO L899 garLoopResultBuilder]: For program point L7126-1(line 7126) no Hoare annotation was computed. [2023-12-02 18:12:56,055 INFO L899 garLoopResultBuilder]: For program point L6928-1(line 6928) no Hoare annotation was computed. [2023-12-02 18:12:56,055 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-12-02 18:12:56,055 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-12-02 18:12:56,055 INFO L899 garLoopResultBuilder]: For program point ULTIMATE.startEXIT(line -1) no Hoare annotation was computed. [2023-12-02 18:12:56,055 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-12-02 18:12:56,055 INFO L899 garLoopResultBuilder]: For program point L7094-1(line 7094) no Hoare annotation was computed. [2023-12-02 18:12:56,055 INFO L899 garLoopResultBuilder]: For program point $Ultimate##59(lines 7733 7737) no Hoare annotation was computed. [2023-12-02 18:12:56,055 INFO L899 garLoopResultBuilder]: For program point $Ultimate##57(lines 7725 7729) no Hoare annotation was computed. [2023-12-02 18:12:56,055 INFO L899 garLoopResultBuilder]: For program point L7095-1(line 7095) no Hoare annotation was computed. [2023-12-02 18:12:56,055 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-12-02 18:12:56,055 INFO L899 garLoopResultBuilder]: For program point L7128-1(line 7128) no Hoare annotation was computed. [2023-12-02 18:12:56,055 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-12-02 18:12:56,055 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-12-02 18:12:56,056 INFO L899 garLoopResultBuilder]: For program point L6963-3(lines 6963 6969) no Hoare annotation was computed. [2023-12-02 18:12:56,056 INFO L899 garLoopResultBuilder]: For program point L7162(line 7162) no Hoare annotation was computed. [2023-12-02 18:12:56,056 INFO L899 garLoopResultBuilder]: For program point L7162-4(line 7162) no Hoare annotation was computed. [2023-12-02 18:12:56,056 INFO L899 garLoopResultBuilder]: For program point L7162-3(line 7162) no Hoare annotation was computed. [2023-12-02 18:12:56,056 INFO L899 garLoopResultBuilder]: For program point L7162-2(line 7162) no Hoare annotation was computed. [2023-12-02 18:12:56,056 INFO L899 garLoopResultBuilder]: For program point L7162-1(line 7162) no Hoare annotation was computed. [2023-12-02 18:12:56,056 INFO L899 garLoopResultBuilder]: For program point L7030-4(lines 7030 7033) no Hoare annotation was computed. [2023-12-02 18:12:56,056 INFO L899 garLoopResultBuilder]: For program point L7162-8(line 7162) no Hoare annotation was computed. [2023-12-02 18:12:56,056 INFO L899 garLoopResultBuilder]: For program point L6964-1(lines 6964 6967) no Hoare annotation was computed. [2023-12-02 18:12:56,056 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-12-02 18:12:56,056 INFO L899 garLoopResultBuilder]: For program point L7162-5(line 7162) no Hoare annotation was computed. [2023-12-02 18:12:56,056 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-12-02 18:12:56,056 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-12-02 18:12:56,056 INFO L899 garLoopResultBuilder]: For program point L6998(line 6998) no Hoare annotation was computed. [2023-12-02 18:12:56,056 INFO L899 garLoopResultBuilder]: For program point L7031-1(line 7031) no Hoare annotation was computed. [2023-12-02 18:12:56,056 INFO L899 garLoopResultBuilder]: For program point L7064-1(line 7064) no Hoare annotation was computed. [2023-12-02 18:12:56,056 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-12-02 18:12:56,057 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-12-02 18:12:56,057 INFO L899 garLoopResultBuilder]: For program point L7130-1(line 7130) no Hoare annotation was computed. [2023-12-02 18:12:56,057 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-12-02 18:12:56,057 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-12-02 18:12:56,057 INFO L899 garLoopResultBuilder]: For program point $Ultimate##0(line -1) no Hoare annotation was computed. [2023-12-02 18:12:56,057 INFO L899 garLoopResultBuilder]: For program point L7066(line 7066) no Hoare annotation was computed. [2023-12-02 18:12:56,057 INFO L899 garLoopResultBuilder]: For program point L7132(lines 7132 7136) no Hoare annotation was computed. [2023-12-02 18:12:56,057 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-12-02 18:12:56,057 INFO L899 garLoopResultBuilder]: For program point L7099-3(lines 7099 7113) no Hoare annotation was computed. [2023-12-02 18:12:56,057 INFO L899 garLoopResultBuilder]: For program point L7000(lines 7000 7004) no Hoare annotation was computed. [2023-12-02 18:12:56,057 INFO L899 garLoopResultBuilder]: For program point L7067-1(line 7067) no Hoare annotation was computed. [2023-12-02 18:12:56,057 INFO L899 garLoopResultBuilder]: For program point L7034(line 7034) no Hoare annotation was computed. [2023-12-02 18:12:56,057 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-12-02 18:12:56,057 INFO L899 garLoopResultBuilder]: For program point L7133-1(line 7133) no Hoare annotation was computed. [2023-12-02 18:12:56,058 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-12-02 18:12:56,058 INFO L899 garLoopResultBuilder]: For program point L7001-1(line 7001) no Hoare annotation was computed. [2023-12-02 18:12:56,058 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-12-02 18:12:56,058 INFO L899 garLoopResultBuilder]: For program point L7035(lines 7035 7038) no Hoare annotation was computed. [2023-12-02 18:12:56,058 INFO L899 garLoopResultBuilder]: For program point L6936-2(lines 6936 6940) no Hoare annotation was computed. [2023-12-02 18:12:56,058 INFO L899 garLoopResultBuilder]: For program point $Ultimate##100(lines 7754 7758) no Hoare annotation was computed. [2023-12-02 18:12:56,058 INFO L899 garLoopResultBuilder]: For program point $Ultimate##102(lines 7762 7766) no Hoare annotation was computed. [2023-12-02 18:12:56,058 INFO L899 garLoopResultBuilder]: For program point L7168-1(line 7168) no Hoare annotation was computed. [2023-12-02 18:12:56,058 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-12-02 18:12:56,058 INFO L899 garLoopResultBuilder]: For program point L6970(line 6970) no Hoare annotation was computed. [2023-12-02 18:12:56,058 INFO L899 garLoopResultBuilder]: For program point L7069(lines 7069 7072) no Hoare annotation was computed. [2023-12-02 18:12:56,058 INFO L899 garLoopResultBuilder]: For program point L6937-1(line 6937) no Hoare annotation was computed. [2023-12-02 18:12:56,058 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-12-02 18:12:56,058 INFO L899 garLoopResultBuilder]: For program point L7697(lines 7697 7700) no Hoare annotation was computed. [2023-12-02 18:12:56,058 INFO L899 garLoopResultBuilder]: For program point $Ultimate##116(line 7099) no Hoare annotation was computed. [2023-12-02 18:12:56,058 INFO L899 garLoopResultBuilder]: For program point L6905(line 6905) no Hoare annotation was computed. [2023-12-02 18:12:56,059 INFO L899 garLoopResultBuilder]: For program point spinlock_checkEXIT(lines 5412 5417) no Hoare annotation was computed. [2023-12-02 18:12:56,059 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5412 5417) the Hoare annotation is: true [2023-12-02 18:12:56,059 INFO L899 garLoopResultBuilder]: For program point L5376-1(line 5376) no Hoare annotation was computed. [2023-12-02 18:12:56,059 INFO L902 garLoopResultBuilder]: At program point L5376(line 5376) the Hoare annotation is: true [2023-12-02 18:12:56,059 INFO L902 garLoopResultBuilder]: At program point $Ultimate##0(lines 5373 5379) the Hoare annotation is: true [2023-12-02 18:12:56,059 INFO L899 garLoopResultBuilder]: For program point IS_ERREXIT(lines 5373 5379) no Hoare annotation was computed. [2023-12-02 18:12:56,061 INFO L445 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1] [2023-12-02 18:12:56,062 INFO L178 ceAbstractionStarter]: Computing trace abstraction results [2023-12-02 18:12:56,071 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction CFG 02.12 06:12:56 BoogieIcfgContainer [2023-12-02 18:12:56,071 INFO L131 PluginConnector]: ------------------------ END TraceAbstraction---------------------------- [2023-12-02 18:12:56,071 INFO L112 PluginConnector]: ------------------------Witness Printer---------------------------- [2023-12-02 18:12:56,071 INFO L270 PluginConnector]: Initializing Witness Printer... [2023-12-02 18:12:56,072 INFO L274 PluginConnector]: Witness Printer initialized [2023-12-02 18:12:56,072 INFO L184 PluginConnector]: Executing the observer RCFGCatcher from plugin Witness Printer for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 06:12:37" (3/4) ... [2023-12-02 18:12:56,073 INFO L137 WitnessPrinter]: Generating witness for correct program [2023-12-02 18:12:56,076 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __list_add [2023-12-02 18:12:56,076 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_timer_key [2023-12-02 18:12:56,076 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure sock_release [2023-12-02 18:12:56,076 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kfree [2023-12-02 18:12:56,076 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure __raw_spin_lock_init [2023-12-02 18:12:56,076 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_socket_open [2023-12-02 18:12:56,076 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure printk [2023-12-02 18:12:56,076 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure consume_skb [2023-12-02 18:12:56,076 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure vfree [2023-12-02 18:12:56,077 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure mI_alloc_skb [2023-12-02 18:12:56,077 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure init_completion [2023-12-02 18:12:56,077 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure INIT_LIST_HEAD [2023-12-02 18:12:56,077 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure queue_ch_frame [2023-12-02 18:12:56,077 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_put [2023-12-02 18:12:56,077 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_error [2023-12-02 18:12:56,077 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure _queue_data [2023-12-02 18:12:56,077 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kzalloc [2023-12-02 18:12:56,077 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_socket_send [2023-12-02 18:12:56,077 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure kmalloc [2023-12-02 18:12:56,077 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_lock [2023-12-02 18:12:56,077 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv__builtin_expect [2023-12-02 18:12:56,077 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_4bit_free [2023-12-02 18:12:56,077 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_alaw_to_ulaw [2023-12-02 18:12:56,078 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_socket_close [2023-12-02 18:12:56,078 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure add_timer [2023-12-02 18:12:56,078 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure vzalloc [2023-12-02 18:12:56,078 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spin_unlock [2023-12-02 18:12:56,078 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure #Ultimate.C_memcpy [2023-12-02 18:12:56,078 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure ldv_malloc [2023-12-02 18:12:56,078 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure del_timer [2023-12-02 18:12:56,078 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure timer_pending [2023-12-02 18:12:56,078 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure memchr_inv [2023-12-02 18:12:56,078 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure test_and_clear_bit [2023-12-02 18:12:56,078 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure test_and_set_bit [2023-12-02 18:12:56,078 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_cleanup [2023-12-02 18:12:56,078 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure constant_test_bit [2023-12-02 18:12:56,078 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure skb_trim [2023-12-02 18:12:56,079 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure l1oip_ulaw_to_alaw [2023-12-02 18:12:56,079 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure spinlock_check [2023-12-02 18:12:56,079 INFO L361 RCFGBacktranslator]: Ignoring RootEdge to procedure IS_ERR [2023-12-02 18:12:56,121 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 488 nodes and edges [2023-12-02 18:12:56,127 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 134 nodes and edges [2023-12-02 18:12:56,133 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 46 nodes and edges [2023-12-02 18:12:56,139 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 16 nodes and edges [2023-12-02 18:12:56,146 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 6 nodes and edges [2023-12-02 18:12:56,151 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 3 nodes and edges [2023-12-02 18:12:56,153 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 2 nodes and edges [2023-12-02 18:12:56,156 INFO L943 BoogieBacktranslator]: Reduced CFG by removing 1 nodes and edges [2023-12-02 18:12:56,616 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5187418-491b-465a-a6d9-cab6c7cdb738/bin/utaipan-verify-nQ1chXbOIh/witness.graphml [2023-12-02 18:12:56,617 INFO L149 WitnessManager]: Wrote witness to /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5187418-491b-465a-a6d9-cab6c7cdb738/bin/utaipan-verify-nQ1chXbOIh/witness.yml [2023-12-02 18:12:56,617 INFO L131 PluginConnector]: ------------------------ END Witness Printer---------------------------- [2023-12-02 18:12:56,618 INFO L158 Benchmark]: Toolchain (without parser) took 25701.91ms. Allocated memory was 163.6MB in the beginning and 404.8MB in the end (delta: 241.2MB). Free memory was 117.3MB in the beginning and 146.0MB in the end (delta: -28.7MB). Peak memory consumption was 212.8MB. Max. memory is 16.1GB. [2023-12-02 18:12:56,618 INFO L158 Benchmark]: CDTParser took 0.20ms. Allocated memory is still 107.0MB. Free memory is still 55.6MB. There was no memory consumed. Max. memory is 16.1GB. [2023-12-02 18:12:56,618 INFO L158 Benchmark]: CACSL2BoogieTranslator took 1772.83ms. Allocated memory is still 163.6MB. Free memory was 116.8MB in the beginning and 88.4MB in the end (delta: 28.4MB). Peak memory consumption was 72.5MB. Max. memory is 16.1GB. [2023-12-02 18:12:56,619 INFO L158 Benchmark]: Boogie Procedure Inliner took 176.64ms. Allocated memory is still 163.6MB. Free memory was 88.4MB in the beginning and 63.3MB in the end (delta: 25.1MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. [2023-12-02 18:12:56,619 INFO L158 Benchmark]: Boogie Preprocessor took 228.34ms. Allocated memory was 163.6MB in the beginning and 209.7MB in the end (delta: 46.1MB). Free memory was 63.3MB in the beginning and 124.2MB in the end (delta: -60.9MB). Peak memory consumption was 25.7MB. Max. memory is 16.1GB. [2023-12-02 18:12:56,620 INFO L158 Benchmark]: RCFGBuilder took 4118.29ms. Allocated memory was 209.7MB in the beginning and 295.7MB in the end (delta: 86.0MB). Free memory was 124.2MB in the beginning and 140.9MB in the end (delta: -16.6MB). Peak memory consumption was 148.0MB. Max. memory is 16.1GB. [2023-12-02 18:12:56,620 INFO L158 Benchmark]: TraceAbstraction took 18853.09ms. Allocated memory was 295.7MB in the beginning and 404.8MB in the end (delta: 109.1MB). Free memory was 139.8MB in the beginning and 244.5MB in the end (delta: -104.7MB). Peak memory consumption was 176.3MB. Max. memory is 16.1GB. [2023-12-02 18:12:56,620 INFO L158 Benchmark]: Witness Printer took 545.58ms. Allocated memory is still 404.8MB. Free memory was 244.5MB in the beginning and 146.0MB in the end (delta: 98.6MB). Peak memory consumption was 96.5MB. Max. memory is 16.1GB. [2023-12-02 18:12:56,623 INFO L338 ainManager$Toolchain]: ####################### End [Toolchain 1] ####################### --- Results --- * Results from de.uni_freiburg.informatik.ultimate.core: - StatisticsResult: Toolchain Benchmarks Benchmark results are: * CDTParser took 0.20ms. Allocated memory is still 107.0MB. Free memory is still 55.6MB. There was no memory consumed. Max. memory is 16.1GB. * CACSL2BoogieTranslator took 1772.83ms. Allocated memory is still 163.6MB. Free memory was 116.8MB in the beginning and 88.4MB in the end (delta: 28.4MB). Peak memory consumption was 72.5MB. Max. memory is 16.1GB. * Boogie Procedure Inliner took 176.64ms. Allocated memory is still 163.6MB. Free memory was 88.4MB in the beginning and 63.3MB in the end (delta: 25.1MB). Peak memory consumption was 25.2MB. Max. memory is 16.1GB. * Boogie Preprocessor took 228.34ms. Allocated memory was 163.6MB in the beginning and 209.7MB in the end (delta: 46.1MB). Free memory was 63.3MB in the beginning and 124.2MB in the end (delta: -60.9MB). Peak memory consumption was 25.7MB. Max. memory is 16.1GB. * RCFGBuilder took 4118.29ms. Allocated memory was 209.7MB in the beginning and 295.7MB in the end (delta: 86.0MB). Free memory was 124.2MB in the beginning and 140.9MB in the end (delta: -16.6MB). Peak memory consumption was 148.0MB. Max. memory is 16.1GB. * TraceAbstraction took 18853.09ms. Allocated memory was 295.7MB in the beginning and 404.8MB in the end (delta: 109.1MB). Free memory was 139.8MB in the beginning and 244.5MB in the end (delta: -104.7MB). Peak memory consumption was 176.3MB. Max. memory is 16.1GB. * Witness Printer took 545.58ms. Allocated memory is still 404.8MB. Free memory was 244.5MB in the beginning and 146.0MB in the end (delta: 98.6MB). Peak memory consumption was 96.5MB. Max. memory is 16.1GB. * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: - GenericResultAtLocation [Line: 5268]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5268-5269] - GenericResultAtLocation [Line: 5276]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5276-5277] - GenericResultAtLocation [Line: 5290]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [5290-5291] - GenericResultAtLocation [Line: 5298]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5298] - GenericResultAtLocation [Line: 5348]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [5348] - GenericResultAtLocation [Line: 5351]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5351] - GenericResultAtLocation [Line: 5354]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5354] - GenericResultAtLocation [Line: 5357]: Unsoundness Warning Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [5357] * Results from de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: - StatisticsResult: ErrorAutomatonStatistics NumberErrorTraces: 0, NumberStatementsAllTraces: 0, NumberRelevantStatements: 0, 0.0s ErrorAutomatonConstructionTimeTotal, 0.0s FaulLocalizationTime, NumberStatementsFirstTrace: -1, TraceLengthAvg: 0, 0.0s ErrorAutomatonConstructionTimeAvg, 0.0s ErrorAutomatonDifferenceTimeAvg, 0.0s ErrorAutomatonDifferenceTimeTotal, NumberOfNoEnhancement: 0, NumberOfFiniteEnhancement: 0, NumberOfInfiniteEnhancement: 0 - PositiveResult [Line: 7835]: a call to reach_error is unreachable For all program executions holds that a call to reach_error is unreachable at this location - StatisticsResult: Ultimate Automizer benchmark data CFG has 41 procedures, 480 locations, 1 error locations. Started 1 CEGAR loops. OverallTime: 18.8s, OverallIterations: 6, TraceHistogramMax: 2, PathProgramHistogramMax: 1, EmptinessCheckTime: 0.0s, AutomataDifference: 14.1s, DeadEndRemovalTime: 0.0s, HoareAnnotationTime: 1.9s, InitialAbstractionConstructionTime: 0.0s, HoareTripleCheckerStatistics: 0 mSolverCounterUnknown, 3600 SdHoareTripleChecker+Valid, 13.5s IncrementalHoareTripleChecker+Time, 0 mSdLazyCounter, 3562 mSDsluCounter, 5671 SdHoareTripleChecker+Invalid, 13.1s Time, 0 mProtectedAction, 0 SdHoareTripleChecker+Unchecked, 0 IncrementalHoareTripleChecker+Unchecked, 1960 mSDsCounter, 78 IncrementalHoareTripleChecker+Valid, 0 mProtectedPredicate, 1126 IncrementalHoareTripleChecker+Invalid, 1204 SdHoareTripleChecker+Unknown, 0 mSolverCounterNotChecked, 78 mSolverCounterUnsat, 3711 mSDtfsCounter, 1126 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.3s AutomataMinimizationTime, 6 MinimizatonAttempts, 151 StatesRemovedByMinimization, 2 NontrivialMinimizations, HoareAnnotationStatistics: 0.0s HoareAnnotationTime, 174 LocationsWithAnnotation, 1206 PreInvPairs, 1247 NumberOfFragments, 885 HoareAnnotationTreeSize, 1206 FomulaSimplifications, 40 FormulaSimplificationTreeSizeReduction, 0.1s HoareSimplificationTime, 174 FomulaSimplificationsInter, 8295 FormulaSimplificationTreeSizeReductionInter, 1.6s HoareSimplificationTimeInter, RefinementEngineStatistics: TRACE_CHECK: 0.1s SsaConstructionTime, 0.4s SatisfiabilityAnalysisTime, 1.5s 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 RESULT: Ultimate proved your program to be correct! [2023-12-02 18:12:56,647 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_a5187418-491b-465a-a6d9-cab6c7cdb738/bin/utaipan-verify-nQ1chXbOIh/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Ended with exit code 0 Received shutdown request... --- End real Ultimate output --- Execution finished normally Writing output log to file Ultimate.log Result: TRUE