./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--char--ipmi--ipmi_msghandler.ko-entry_point.cil.out.i --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6679b84e-7d1e-44a1-bc18-8b978fc9a136/bin/utaipan-verify-mE87zJ7Ire/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6679b84e-7d1e-44a1-bc18-8b978fc9a136/bin/utaipan-verify-mE87zJ7Ire/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6679b84e-7d1e-44a1-bc18-8b978fc9a136/bin/utaipan-verify-mE87zJ7Ire/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6679b84e-7d1e-44a1-bc18-8b978fc9a136/bin/utaipan-verify-mE87zJ7Ire/config/TaipanReach.xml -i ../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--char--ipmi--ipmi_msghandler.ko-entry_point.cil.out.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6679b84e-7d1e-44a1-bc18-8b978fc9a136/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6679b84e-7d1e-44a1-bc18-8b978fc9a136/bin/utaipan-verify-mE87zJ7Ire --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Taipan --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 2c13f17bef293e22dbc8fc00ce80e620ba1259ce3bd9f704a30527baafc650b9 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 21:32:38,405 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 21:32:38,554 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6679b84e-7d1e-44a1-bc18-8b978fc9a136/bin/utaipan-verify-mE87zJ7Ire/config/svcomp-Reach-64bit-Taipan_Default.epf [2023-11-23 21:32:38,564 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 21:32:38,565 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 21:32:38,609 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 21:32:38,609 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 21:32:38,610 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 21:32:38,611 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 21:32:38,616 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 21:32:38,617 INFO L153 SettingsManager]: * User list type=DISABLED [2023-11-23 21:32:38,618 INFO L151 SettingsManager]: Preferences of Abstract Interpretation differ from their defaults: [2023-11-23 21:32:38,618 INFO L153 SettingsManager]: * Explicit value domain=true [2023-11-23 21:32:38,620 INFO L153 SettingsManager]: * Abstract domain for RCFG-of-the-future=PoormanAbstractDomain [2023-11-23 21:32:38,621 INFO L153 SettingsManager]: * Octagon Domain=false [2023-11-23 21:32:38,621 INFO L153 SettingsManager]: * Abstract domain=CompoundDomain [2023-11-23 21:32:38,621 INFO L153 SettingsManager]: * Check feasibility of abstract posts with an SMT solver=true [2023-11-23 21:32:38,622 INFO L153 SettingsManager]: * Use the RCFG-of-the-future interface=true [2023-11-23 21:32:38,623 INFO L153 SettingsManager]: * Interval Domain=false [2023-11-23 21:32:38,623 INFO L151 SettingsManager]: Preferences of Sifa differ from their defaults: [2023-11-23 21:32:38,625 INFO L153 SettingsManager]: * Call Summarizer=TopInputCallSummarizer [2023-11-23 21:32:38,625 INFO L153 SettingsManager]: * Simplification Technique=POLY_PAC [2023-11-23 21:32:38,627 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 21:32:38,627 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 21:32:38,628 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 21:32:38,628 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 21:32:38,628 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 21:32:38,629 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 21:32:38,629 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 21:32:38,630 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 21:32:38,631 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 21:32:38,631 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 21:32:38,632 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 21:32:38,632 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 21:32:38,632 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:32:38,632 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 21:32:38,633 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 21:32:38,633 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 21:32:38,634 INFO L153 SettingsManager]: * Trace refinement strategy=SIFA_TAIPAN [2023-11-23 21:32:38,634 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 21:32:38,634 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 21:32:38,634 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 21:32:38,635 INFO L153 SettingsManager]: * Trace refinement exception blacklist=NONE [2023-11-23 21:32:38,635 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 21:32:38,636 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_6679b84e-7d1e-44a1-bc18-8b978fc9a136/bin/utaipan-verify-mE87zJ7Ire/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6679b84e-7d1e-44a1-bc18-8b978fc9a136/bin/utaipan-verify-mE87zJ7Ire Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Taipan Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2c13f17bef293e22dbc8fc00ce80e620ba1259ce3bd9f704a30527baafc650b9 [2023-11-23 21:32:39,050 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 21:32:39,098 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 21:32:39,101 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 21:32:39,103 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 21:32:39,103 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 21:32:39,105 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6679b84e-7d1e-44a1-bc18-8b978fc9a136/bin/utaipan-verify-mE87zJ7Ire/../../sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--char--ipmi--ipmi_msghandler.ko-entry_point.cil.out.i [2023-11-23 21:32:42,353 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 21:32:43,019 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 21:32:43,019 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6679b84e-7d1e-44a1-bc18-8b978fc9a136/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--char--ipmi--ipmi_msghandler.ko-entry_point.cil.out.i [2023-11-23 21:32:43,088 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6679b84e-7d1e-44a1-bc18-8b978fc9a136/bin/utaipan-verify-mE87zJ7Ire/data/f91eb81d8/e93ef6581a284c23b1a46fc40f6323e7/FLAGa031bb184 [2023-11-23 21:32:43,105 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6679b84e-7d1e-44a1-bc18-8b978fc9a136/bin/utaipan-verify-mE87zJ7Ire/data/f91eb81d8/e93ef6581a284c23b1a46fc40f6323e7 [2023-11-23 21:32:43,113 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 21:32:43,115 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 21:32:43,120 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 21:32:43,121 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 21:32:43,126 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 21:32:43,127 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:32:43" (1/1) ... [2023-11-23 21:32:43,128 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@26f485e2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:43, skipping insertion in model container [2023-11-23 21:32:43,129 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 09:32:43" (1/1) ... [2023-11-23 21:32:43,297 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 21:32:45,921 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_6679b84e-7d1e-44a1-bc18-8b978fc9a136/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--char--ipmi--ipmi_msghandler.ko-entry_point.cil.out.i[299705,299718] [2023-11-23 21:32:46,011 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:32:46,127 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 21:32:46,302 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3521] [2023-11-23 21:32:46,303 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3523] [2023-11-23 21:32:46,305 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3546] [2023-11-23 21:32:46,306 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [3548] [2023-11-23 21:32:46,306 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, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3558-3559] [2023-11-23 21:32:46,314 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; addl %1,%0": "+m" (v->counter): "ir" (i)); [3756] [2023-11-23 21:32:46,314 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; subl %1,%0": "+m" (v->counter): "ir" (i)); [3763] [2023-11-23 21:32:46,315 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; subl %2, %0; sete %1": "+m" (v->counter), "=qm" (c): "er" (i): "memory"); [3771-3772] [2023-11-23 21:32:46,315 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; incl %0": "+m" (v->counter)); [3779] [2023-11-23 21:32:46,315 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; decl %0": "+m" (v->counter)); [3786] [2023-11-23 21:32:46,316 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; xaddb %b0, %1\n": "+q" (__ret), "+m" (v->counter): : "memory", "cc"); [3797-3798] [2023-11-23 21:32:46,316 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; xaddw %w0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3801-3802] [2023-11-23 21:32:46,318 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; xaddl %0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3805-3806] [2023-11-23 21:32:46,319 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; xaddq %q0, %1\n": "+r" (__ret), "+m" (v->counter): : "memory", "cc"); [3809-3810] [2023-11-23 21:32:46,320 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; cmpxchgb %2,%1": "=a" (__ret), "+m" (*__ptr): "q" (__new), "0" (__old): "memory"); [3834-3835] [2023-11-23 21:32:46,320 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; cmpxchgw %2,%1": "=a" (__ret), "+m" (*__ptr___0): "r" (__new), "0" (__old): "memory"); [3839-3840] [2023-11-23 21:32:46,321 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; cmpxchgl %2,%1": "=a" (__ret), "+m" (*__ptr___1): "r" (__new), "0" (__old): "memory"); [3844-3845] [2023-11-23 21:32:46,321 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; cmpxchgq %2,%1": "=a" (__ret), "+m" (*__ptr___2): "r" (__new), "0" (__old): "memory"); [3849-3850] [2023-11-23 21:32:46,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [3902] [2023-11-23 21:32:46,323 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [3905] [2023-11-23 21:32:46,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (val)); [3907] [2023-11-23 21:32:46,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [3912] [2023-11-23 21:32:46,324 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [3915] [2023-11-23 21:32:46,325 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [3917] [2023-11-23 21:32:46,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [3922] [2023-11-23 21:32:46,326 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [3925] [2023-11-23 21:32:46,327 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (val)); [3927] [2023-11-23 21:32:46,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [3932] [2023-11-23 21:32:46,328 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [3935] [2023-11-23 21:32:46,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (val)); [3937] [2023-11-23 21:32:46,329 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incb %%gs:%0": "+m" (__preempt_count)); [3955] [2023-11-23 21:32:46,330 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decb %%gs:%0": "+m" (__preempt_count)); [3958] [2023-11-23 21:32:46,330 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addb %1, %%gs:%0": "+m" (__preempt_count): "qi" (- val)); [3960] [2023-11-23 21:32:46,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incw %%gs:%0": "+m" (__preempt_count)); [3965] [2023-11-23 21:32:46,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decw %%gs:%0": "+m" (__preempt_count)); [3968] [2023-11-23 21:32:46,331 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addw %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [3970] [2023-11-23 21:32:46,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incl %%gs:%0": "+m" (__preempt_count)); [3975] [2023-11-23 21:32:46,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decl %%gs:%0": "+m" (__preempt_count)); [3978] [2023-11-23 21:32:46,332 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addl %1, %%gs:%0": "+m" (__preempt_count): "ri" (- val)); [3980] [2023-11-23 21:32:46,333 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("incq %%gs:%0": "+m" (__preempt_count)); [3985] [2023-11-23 21:32:46,335 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("decq %%gs:%0": "+m" (__preempt_count)); [3988] [2023-11-23 21:32:46,336 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("addq %1, %%gs:%0": "+m" (__preempt_count): "re" (- val)); [3990] [2023-11-23 21:32:46,337 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4033] [2023-11-23 21:32:46,338 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4040] [2023-11-23 21:32:46,346 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [4271] [2023-11-23 21:32:46,630 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [7357] [2023-11-23 21:32:46,722 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("": : : "memory"); [8859] [2023-11-23 21:32:46,755 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_6679b84e-7d1e-44a1-bc18-8b978fc9a136/sv-benchmarks/c/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-43_2a-drivers--char--ipmi--ipmi_msghandler.ko-entry_point.cil.out.i[299705,299718] [2023-11-23 21:32:46,765 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 21:32:46,998 WARN L675 CHandler]: The function memcmp is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:32:46,999 WARN L675 CHandler]: The function strncpy is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:32:46,999 WARN L675 CHandler]: The function __xadd_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:32:46,999 WARN L675 CHandler]: The function __cmpxchg_wrong_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:32:46,999 WARN L675 CHandler]: The function sprintf is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:32:46,999 WARN L675 CHandler]: The function __bad_percpu_size is called, but not defined or handled by StandardFunctionHandler. [2023-11-23 21:32:47,006 INFO L206 MainTranslator]: Completed translation [2023-11-23 21:32:47,007 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:47 WrapperNode [2023-11-23 21:32:47,007 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 21:32:47,008 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 21:32:47,009 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 21:32:47,009 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 21:32:47,017 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:47" (1/1) ... [2023-11-23 21:32:47,160 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:47" (1/1) ... [2023-11-23 21:32:47,373 INFO L138 Inliner]: procedures = 314, calls = 3877, calls flagged for inlining = 120, calls inlined = 83, statements flattened = 4821 [2023-11-23 21:32:47,374 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 21:32:47,375 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 21:32:47,375 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 21:32:47,375 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 21:32:47,386 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:47" (1/1) ... [2023-11-23 21:32:47,386 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:47" (1/1) ... [2023-11-23 21:32:47,457 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:47" (1/1) ... [2023-11-23 21:32:47,457 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:47" (1/1) ... [2023-11-23 21:32:47,663 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:47" (1/1) ... [2023-11-23 21:32:47,707 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:47" (1/1) ... [2023-11-23 21:32:47,747 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:47" (1/1) ... [2023-11-23 21:32:47,773 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:47" (1/1) ... [2023-11-23 21:32:47,811 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 21:32:47,812 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 21:32:47,813 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 21:32:47,813 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 21:32:47,814 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:47" (1/1) ... [2023-11-23 21:32:47,820 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 21:32:47,833 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6679b84e-7d1e-44a1-bc18-8b978fc9a136/bin/utaipan-verify-mE87zJ7Ire/z3 [2023-11-23 21:32:47,852 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6679b84e-7d1e-44a1-bc18-8b978fc9a136/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 21:32:47,871 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_6679b84e-7d1e-44a1-bc18-8b978fc9a136/bin/utaipan-verify-mE87zJ7Ire/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 21:32:47,900 INFO L130 BoogieDeclarations]: Found specification of procedure __cmpxchg_wrong_size [2023-11-23 21:32:47,900 INFO L130 BoogieDeclarations]: Found specification of procedure smi_stats_proc_open [2023-11-23 21:32:47,900 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_stats_proc_open [2023-11-23 21:32:47,900 INFO L130 BoogieDeclarations]: Found specification of procedure kref_sub [2023-11-23 21:32:47,901 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_sub [2023-11-23 21:32:47,901 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$ [2023-11-23 21:32:47,901 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_smi_msg_received [2023-11-23 21:32:47,901 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_smi_msg_received [2023-11-23 21:32:47,902 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$ [2023-11-23 21:32:47,902 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2023-11-23 21:32:47,903 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2023-11-23 21:32:47,903 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2023-11-23 21:32:47,903 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2023-11-23 21:32:47,903 INFO L130 BoogieDeclarations]: Found specification of procedure intf_find_seq [2023-11-23 21:32:47,904 INFO L138 BoogieDeclarations]: Found implementation of procedure intf_find_seq [2023-11-23 21:32:47,904 INFO L130 BoogieDeclarations]: Found specification of procedure debug_lockdep_rcu_enabled [2023-11-23 21:32:47,904 INFO L138 BoogieDeclarations]: Found implementation of procedure debug_lockdep_rcu_enabled [2023-11-23 21:32:47,904 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_spin_lock [2023-11-23 21:32:47,904 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_spin_lock [2023-11-23 21:32:47,905 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2023-11-23 21:32:47,905 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2023-11-23 21:32:47,905 INFO L130 BoogieDeclarations]: Found specification of procedure handle_read_event_rsp [2023-11-23 21:32:47,905 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_read_event_rsp [2023-11-23 21:32:47,906 INFO L130 BoogieDeclarations]: Found specification of procedure seq_read [2023-11-23 21:32:47,906 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_read [2023-11-23 21:32:47,906 INFO L130 BoogieDeclarations]: Found specification of procedure handle_ipmb_get_msg_cmd [2023-11-23 21:32:47,907 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_ipmb_get_msg_cmd [2023-11-23 21:32:47,907 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2023-11-23 21:32:47,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~~bool~0~TO~VOID [2023-11-23 21:32:47,907 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_poll [2023-11-23 21:32:47,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_poll [2023-11-23 21:32:47,907 INFO L130 BoogieDeclarations]: Found specification of procedure handle_lan_get_msg_cmd [2023-11-23 21:32:47,907 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_lan_get_msg_cmd [2023-11-23 21:32:47,908 INFO L130 BoogieDeclarations]: Found specification of procedure handle_bmc_rsp [2023-11-23 21:32:47,908 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_bmc_rsp [2023-11-23 21:32:47,908 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2023-11-23 21:32:47,909 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2023-11-23 21:32:47,909 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2023-11-23 21:32:47,910 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2023-11-23 21:32:47,910 INFO L130 BoogieDeclarations]: Found specification of procedure __write_once_size [2023-11-23 21:32:47,910 INFO L138 BoogieDeclarations]: Found implementation of procedure __write_once_size [2023-11-23 21:32:47,910 INFO L130 BoogieDeclarations]: Found specification of procedure format_lan_msg [2023-11-23 21:32:47,910 INFO L138 BoogieDeclarations]: Found implementation of procedure format_lan_msg [2023-11-23 21:32:47,911 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_read [2023-11-23 21:32:47,911 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_read [2023-11-23 21:32:47,911 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 21:32:47,911 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 21:32:47,911 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_free_smi_msg [2023-11-23 21:32:47,911 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_free_smi_msg [2023-11-23 21:32:47,911 INFO L130 BoogieDeclarations]: Found specification of procedure copy_event_into_recv_msg [2023-11-23 21:32:47,912 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_event_into_recv_msg [2023-11-23 21:32:47,912 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_panic_request_and_wait [2023-11-23 21:32:47,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_panic_request_and_wait [2023-11-23 21:32:47,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_timer_1 [2023-11-23 21:32:47,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_timer_1 [2023-11-23 21:32:47,913 INFO L130 BoogieDeclarations]: Found specification of procedure handle_oem_get_msg_cmd [2023-11-23 21:32:47,913 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_oem_get_msg_cmd [2023-11-23 21:32:47,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2023-11-23 21:32:47,913 INFO L130 BoogieDeclarations]: Found specification of procedure INIT_LIST_HEAD [2023-11-23 21:32:47,914 INFO L138 BoogieDeclarations]: Found implementation of procedure INIT_LIST_HEAD [2023-11-23 21:32:47,914 INFO L130 BoogieDeclarations]: Found specification of procedure proc_mkdir [2023-11-23 21:32:47,914 INFO L138 BoogieDeclarations]: Found implementation of procedure proc_mkdir [2023-11-23 21:32:47,914 INFO L130 BoogieDeclarations]: Found specification of procedure need_waiter [2023-11-23 21:32:47,914 INFO L138 BoogieDeclarations]: Found implementation of procedure need_waiter [2023-11-23 21:32:47,914 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$ [2023-11-23 21:32:47,915 INFO L130 BoogieDeclarations]: Found specification of procedure __xadd_wrong_size [2023-11-23 21:32:47,916 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_irqrestore [2023-11-23 21:32:47,916 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_irqrestore [2023-11-23 21:32:47,916 INFO L130 BoogieDeclarations]: Found specification of procedure smi_send [2023-11-23 21:32:47,916 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_send [2023-11-23 21:32:47,916 INFO L130 BoogieDeclarations]: Found specification of procedure driver_unregister [2023-11-23 21:32:47,916 INFO L138 BoogieDeclarations]: Found implementation of procedure driver_unregister [2023-11-23 21:32:47,917 INFO L130 BoogieDeclarations]: Found specification of procedure smi_add_send_msg [2023-11-23 21:32:47,918 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_add_send_msg [2023-11-23 21:32:47,918 INFO L130 BoogieDeclarations]: Found specification of procedure intf_next_seq [2023-11-23 21:32:47,918 INFO L138 BoogieDeclarations]: Found implementation of procedure intf_next_seq [2023-11-23 21:32:47,918 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2023-11-23 21:32:47,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$ [2023-11-23 21:32:47,919 INFO L130 BoogieDeclarations]: Found specification of procedure find_cmd_rcvr [2023-11-23 21:32:47,919 INFO L138 BoogieDeclarations]: Found implementation of procedure find_cmd_rcvr [2023-11-23 21:32:47,919 INFO L130 BoogieDeclarations]: Found specification of procedure PDE_DATA [2023-11-23 21:32:47,919 INFO L138 BoogieDeclarations]: Found implementation of procedure PDE_DATA [2023-11-23 21:32:47,919 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2023-11-23 21:32:47,920 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2023-11-23 21:32:47,920 INFO L130 BoogieDeclarations]: Found specification of procedure list_del [2023-11-23 21:32:47,921 INFO L138 BoogieDeclarations]: Found implementation of procedure list_del [2023-11-23 21:32:47,921 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2023-11-23 21:32:47,921 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2023-11-23 21:32:47,921 INFO L130 BoogieDeclarations]: Found specification of procedure i_ipmi_request [2023-11-23 21:32:47,921 INFO L138 BoogieDeclarations]: Found implementation of procedure i_ipmi_request [2023-11-23 21:32:47,921 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_init_msghandler [2023-11-23 21:32:47,921 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_init_msghandler [2023-11-23 21:32:47,921 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_nested [2023-11-23 21:32:47,922 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_nested [2023-11-23 21:32:47,923 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int [2023-11-23 21:32:47,926 INFO L130 BoogieDeclarations]: Found specification of procedure free_smi_msg_list [2023-11-23 21:32:47,926 INFO L138 BoogieDeclarations]: Found implementation of procedure free_smi_msg_list [2023-11-23 21:32:47,927 INFO L130 BoogieDeclarations]: Found specification of procedure list_empty [2023-11-23 21:32:47,927 INFO L138 BoogieDeclarations]: Found implementation of procedure list_empty [2023-11-23 21:32:47,927 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int [2023-11-23 21:32:47,927 INFO L130 BoogieDeclarations]: Found specification of procedure clean_up_interface_data [2023-11-23 21:32:47,928 INFO L138 BoogieDeclarations]: Found implementation of procedure clean_up_interface_data [2023-11-23 21:32:47,928 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~~ipmi_smi_t~0~X~$Pointer$~TO~VOID [2023-11-23 21:32:47,928 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~~ipmi_smi_t~0~X~$Pointer$~TO~VOID [2023-11-23 21:32:47,934 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2023-11-23 21:32:47,934 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2023-11-23 21:32:47,934 INFO L130 BoogieDeclarations]: Found specification of procedure kref_get [2023-11-23 21:32:47,935 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_get [2023-11-23 21:32:47,935 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_alloc_recv_msg [2023-11-23 21:32:47,935 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_alloc_recv_msg [2023-11-23 21:32:47,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~int [2023-11-23 21:32:47,935 INFO L130 BoogieDeclarations]: Found specification of procedure handle_ipmb_get_msg_rsp [2023-11-23 21:32:47,935 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_ipmb_get_msg_rsp [2023-11-23 21:32:47,935 INFO L130 BoogieDeclarations]: Found specification of procedure deliver_err_response [2023-11-23 21:32:47,935 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver_err_response [2023-11-23 21:32:47,936 INFO L130 BoogieDeclarations]: Found specification of procedure single_open [2023-11-23 21:32:47,936 INFO L138 BoogieDeclarations]: Found implementation of procedure single_open [2023-11-23 21:32:47,936 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy [2023-11-23 21:32:47,936 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy [2023-11-23 21:32:47,936 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_is_watching [2023-11-23 21:32:47,936 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_is_watching [2023-11-23 21:32:47,936 INFO L130 BoogieDeclarations]: Found specification of procedure synchronize_rcu [2023-11-23 21:32:47,936 INFO L138 BoogieDeclarations]: Found implementation of procedure synchronize_rcu [2023-11-23 21:32:47,936 INFO L130 BoogieDeclarations]: Found specification of procedure activate_suitable_timer_1 [2023-11-23 21:32:47,937 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_suitable_timer_1 [2023-11-23 21:32:47,937 INFO L130 BoogieDeclarations]: Found specification of procedure smi_ipmb_proc_open [2023-11-23 21:32:47,937 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_ipmb_proc_open [2023-11-23 21:32:47,937 INFO L130 BoogieDeclarations]: Found specification of procedure maintenance_mode_update [2023-11-23 21:32:47,937 INFO L138 BoogieDeclarations]: Found implementation of procedure maintenance_mode_update [2023-11-23 21:32:47,937 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2023-11-23 21:32:47,937 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2023-11-23 21:32:47,937 INFO L130 BoogieDeclarations]: Found specification of procedure list_add_tail [2023-11-23 21:32:47,937 INFO L138 BoogieDeclarations]: Found implementation of procedure list_add_tail [2023-11-23 21:32:47,938 INFO L130 BoogieDeclarations]: Found specification of procedure write~int [2023-11-23 21:32:47,938 INFO L130 BoogieDeclarations]: Found specification of procedure single_release [2023-11-23 21:32:47,938 INFO L138 BoogieDeclarations]: Found implementation of procedure single_release [2023-11-23 21:32:47,938 INFO L130 BoogieDeclarations]: Found specification of procedure kref_put [2023-11-23 21:32:47,938 INFO L138 BoogieDeclarations]: Found implementation of procedure kref_put [2023-11-23 21:32:47,938 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2023-11-23 21:32:47,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2023-11-23 21:32:47,938 INFO L130 BoogieDeclarations]: Found specification of procedure __read_once_size [2023-11-23 21:32:47,938 INFO L138 BoogieDeclarations]: Found implementation of procedure __read_once_size [2023-11-23 21:32:47,939 INFO L130 BoogieDeclarations]: Found specification of procedure is_ipmb_addr [2023-11-23 21:32:47,939 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ipmb_addr [2023-11-23 21:32:47,939 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_lock [2023-11-23 21:32:47,939 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_lock [2023-11-23 21:32:47,939 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2023-11-23 21:32:47,939 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2023-11-23 21:32:47,939 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2023-11-23 21:32:47,939 INFO L130 BoogieDeclarations]: Found specification of procedure handle_lan_get_msg_rsp [2023-11-23 21:32:47,939 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_lan_get_msg_rsp [2023-11-23 21:32:47,940 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2023-11-23 21:32:47,940 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2023-11-23 21:32:47,940 INFO L130 BoogieDeclarations]: Found specification of procedure smi_version_proc_open [2023-11-23 21:32:47,940 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_version_proc_open [2023-11-23 21:32:47,940 INFO L130 BoogieDeclarations]: Found specification of procedure seq_lseek [2023-11-23 21:32:47,940 INFO L138 BoogieDeclarations]: Found implementation of procedure seq_lseek [2023-11-23 21:32:47,941 INFO L130 BoogieDeclarations]: Found specification of procedure is_ipmb_bcast_addr [2023-11-23 21:32:47,941 INFO L138 BoogieDeclarations]: Found implementation of procedure is_ipmb_bcast_addr [2023-11-23 21:32:47,941 INFO L130 BoogieDeclarations]: Found specification of procedure __list_add [2023-11-23 21:32:47,941 INFO L138 BoogieDeclarations]: Found implementation of procedure __list_add [2023-11-23 21:32:47,941 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 21:32:47,941 INFO L130 BoogieDeclarations]: Found specification of procedure send_channel_info_cmd [2023-11-23 21:32:47,942 INFO L138 BoogieDeclarations]: Found implementation of procedure send_channel_info_cmd [2023-11-23 21:32:47,942 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_inc [2023-11-23 21:32:47,942 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_inc [2023-11-23 21:32:47,942 INFO L130 BoogieDeclarations]: Found specification of procedure format_ipmb_msg [2023-11-23 21:32:47,942 INFO L138 BoogieDeclarations]: Found implementation of procedure format_ipmb_msg [2023-11-23 21:32:47,944 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$ [2023-11-23 21:32:47,944 INFO L130 BoogieDeclarations]: Found specification of procedure lockdep_rcu_suspicious [2023-11-23 21:32:47,944 INFO L138 BoogieDeclarations]: Found implementation of procedure lockdep_rcu_suspicious [2023-11-23 21:32:47,944 INFO L130 BoogieDeclarations]: Found specification of procedure free_recv_msg_list [2023-11-23 21:32:47,944 INFO L138 BoogieDeclarations]: Found implementation of procedure free_recv_msg_list [2023-11-23 21:32:47,944 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2023-11-23 21:32:47,944 INFO L130 BoogieDeclarations]: Found specification of procedure handle_one_recv_msg [2023-11-23 21:32:47,944 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_one_recv_msg [2023-11-23 21:32:47,944 INFO L130 BoogieDeclarations]: Found specification of procedure intf_err_seq [2023-11-23 21:32:47,945 INFO L138 BoogieDeclarations]: Found implementation of procedure intf_err_seq [2023-11-23 21:32:47,945 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:32:47,945 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~VOID [2023-11-23 21:32:47,945 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2023-11-23 21:32:47,945 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2023-11-23 21:32:47,945 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec [2023-11-23 21:32:47,945 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec [2023-11-23 21:32:47,945 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2023-11-23 21:32:47,945 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2023-11-23 21:32:47,945 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_timeout [2023-11-23 21:32:47,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_timeout [2023-11-23 21:32:47,946 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_alloc_smi_msg [2023-11-23 21:32:47,946 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_alloc_smi_msg [2023-11-23 21:32:47,946 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2023-11-23 21:32:47,946 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2023-11-23 21:32:47,946 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_add_return [2023-11-23 21:32:47,946 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_add_return [2023-11-23 21:32:47,946 INFO L130 BoogieDeclarations]: Found specification of procedure handle_new_recv_msgs [2023-11-23 21:32:47,946 INFO L138 BoogieDeclarations]: Found implementation of procedure handle_new_recv_msgs [2023-11-23 21:32:47,947 INFO L130 BoogieDeclarations]: Found specification of procedure is_lan_addr [2023-11-23 21:32:47,947 INFO L138 BoogieDeclarations]: Found implementation of procedure is_lan_addr [2023-11-23 21:32:47,947 INFO L130 BoogieDeclarations]: Found specification of procedure warn_slowpath_null [2023-11-23 21:32:47,947 INFO L138 BoogieDeclarations]: Found implementation of procedure warn_slowpath_null [2023-11-23 21:32:47,947 INFO L130 BoogieDeclarations]: Found specification of procedure intf_free [2023-11-23 21:32:47,947 INFO L138 BoogieDeclarations]: Found implementation of procedure intf_free [2023-11-23 21:32:47,947 INFO L130 BoogieDeclarations]: Found specification of procedure smi_recv_tasklet [2023-11-23 21:32:47,947 INFO L138 BoogieDeclarations]: Found implementation of procedure smi_recv_tasklet [2023-11-23 21:32:47,947 INFO L130 BoogieDeclarations]: Found specification of procedure ipmb_checksum [2023-11-23 21:32:47,947 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmb_checksum [2023-11-23 21:32:47,948 INFO L130 BoogieDeclarations]: Found specification of procedure deliver_response [2023-11-23 21:32:47,948 INFO L138 BoogieDeclarations]: Found implementation of procedure deliver_response [2023-11-23 21:32:47,948 INFO L130 BoogieDeclarations]: Found specification of procedure rcu_read_unlock [2023-11-23 21:32:47,948 INFO L138 BoogieDeclarations]: Found implementation of procedure rcu_read_unlock [2023-11-23 21:32:47,948 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-23 21:32:47,948 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-23 21:32:47,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~TO~VOID [2023-11-23 21:32:47,948 INFO L130 BoogieDeclarations]: Found specification of procedure ipmi_free_recv_msg [2023-11-23 21:32:47,948 INFO L138 BoogieDeclarations]: Found implementation of procedure ipmi_free_recv_msg [2023-11-23 21:32:47,949 INFO L130 BoogieDeclarations]: Found specification of procedure strncpy [2023-11-23 21:32:47,949 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 21:32:47,949 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 21:32:48,853 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 21:32:48,858 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 21:32:49,572 INFO L775 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2023-11-23 21:33:00,119 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 21:33:02,106 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 21:33:02,106 INFO L309 CfgBuilder]: Removed 0 assume(true) statements. [2023-11-23 21:33:02,109 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:33:02 BoogieIcfgContainer [2023-11-23 21:33:02,109 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 21:33:02,112 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 21:33:02,112 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 21:33:02,116 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 21:33:02,116 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 09:32:43" (1/3) ... [2023-11-23 21:33:02,118 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ca69944 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:33:02, skipping insertion in model container [2023-11-23 21:33:02,120 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 09:32:47" (2/3) ... [2023-11-23 21:33:02,120 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5ca69944 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 09:33:02, skipping insertion in model container [2023-11-23 21:33:02,120 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 09:33:02" (3/3) ... [2023-11-23 21:33:02,122 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-43_2a-drivers--char--ipmi--ipmi_msghandler.ko-entry_point.cil.out.i [2023-11-23 21:33:02,145 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 21:33:02,145 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 21:33:02,253 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 21:33:02,264 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;@634af2a9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 21:33:02,264 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 21:33:02,277 INFO L276 IsEmpty]: Start isEmpty. Operand has 1451 states, 892 states have (on average 1.404708520179372) internal successors, (1253), 984 states have internal predecessors, (1253), 459 states have call successors, (459), 99 states have call predecessors, (459), 98 states have return successors, (441), 419 states have call predecessors, (441), 441 states have call successors, (441) [2023-11-23 21:33:02,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 584 [2023-11-23 21:33:02,341 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:33:02,343 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 11, 11, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:33:02,344 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:33:02,351 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:33:02,351 INFO L85 PathProgramCache]: Analyzing trace with hash -1354988558, now seen corresponding path program 1 times [2023-11-23 21:33:02,361 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:33:02,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [686279452] [2023-11-23 21:33:02,366 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:33:02,367 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:33:03,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:04,864 INFO L134 CoverageAnalysis]: Checked inductivity of 7971 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7971 trivial. 0 not checked. [2023-11-23 21:33:04,865 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:33:04,865 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [686279452] [2023-11-23 21:33:04,866 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [686279452] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:33:04,866 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:33:04,867 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 21:33:04,869 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [393155972] [2023-11-23 21:33:04,870 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:33:04,880 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 21:33:04,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:33:04,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 21:33:04,924 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:33:04,931 INFO L87 Difference]: Start difference. First operand has 1451 states, 892 states have (on average 1.404708520179372) internal successors, (1253), 984 states have internal predecessors, (1253), 459 states have call successors, (459), 99 states have call predecessors, (459), 98 states have return successors, (441), 419 states have call predecessors, (441), 441 states have call successors, (441) Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2023-11-23 21:33:07,072 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 2.12s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:33:10,965 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:33:10,965 INFO L93 Difference]: Finished difference Result 4066 states and 6123 transitions. [2023-11-23 21:33:10,972 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 21:33:10,974 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) Word has length 583 [2023-11-23 21:33:10,978 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:33:11,044 INFO L225 Difference]: With dead ends: 4066 [2023-11-23 21:33:11,045 INFO L226 Difference]: Without dead ends: 2648 [2023-11-23 21:33:11,066 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 21:33:11,071 INFO L413 NwaCegarLoop]: 1968 mSDtfsCounter, 2032 mSDsluCounter, 1811 mSDsCounter, 0 mSdLazyCounter, 364 mSolverCounterSat, 2 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2032 SdHoareTripleChecker+Valid, 3779 SdHoareTripleChecker+Invalid, 367 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 364 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.6s IncrementalHoareTripleChecker+Time [2023-11-23 21:33:11,072 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2032 Valid, 3779 Invalid, 367 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 364 Invalid, 1 Unknown, 0 Unchecked, 5.6s Time] [2023-11-23 21:33:11,100 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2648 states. [2023-11-23 21:33:11,490 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2648 to 2644. [2023-11-23 21:33:11,499 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2644 states, 1657 states have (on average 1.395896197948099) internal successors, (2313), 1798 states have internal predecessors, (2313), 795 states have call successors, (795), 192 states have call predecessors, (795), 191 states have return successors, (794), 749 states have call predecessors, (794), 794 states have call successors, (794) [2023-11-23 21:33:11,529 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2644 states to 2644 states and 3902 transitions. [2023-11-23 21:33:11,532 INFO L78 Accepts]: Start accepts. Automaton has 2644 states and 3902 transitions. Word has length 583 [2023-11-23 21:33:11,540 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:33:11,541 INFO L495 AbstractCegarLoop]: Abstraction has 2644 states and 3902 transitions. [2023-11-23 21:33:11,541 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (63), 2 states have call predecessors, (63), 1 states have return successors, (58), 2 states have call predecessors, (58), 2 states have call successors, (58) [2023-11-23 21:33:11,541 INFO L276 IsEmpty]: Start isEmpty. Operand 2644 states and 3902 transitions. [2023-11-23 21:33:11,562 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 600 [2023-11-23 21:33:11,562 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:33:11,563 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:33:11,563 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2023-11-23 21:33:11,563 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:33:11,564 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:33:11,564 INFO L85 PathProgramCache]: Analyzing trace with hash 1055826727, now seen corresponding path program 1 times [2023-11-23 21:33:11,564 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:33:11,567 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [296887121] [2023-11-23 21:33:11,567 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:33:11,570 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 21:33:12,124 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 21:33:13,444 INFO L134 CoverageAnalysis]: Checked inductivity of 7969 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 7969 trivial. 0 not checked. [2023-11-23 21:33:13,445 INFO L136 FreeRefinementEngine]: Strategy SIFA_TAIPAN found an infeasible trace [2023-11-23 21:33:13,445 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [296887121] [2023-11-23 21:33:13,445 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [296887121] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 21:33:13,446 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 21:33:13,446 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 21:33:13,446 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1753726805] [2023-11-23 21:33:13,446 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 21:33:13,449 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 21:33:13,450 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy SIFA_TAIPAN [2023-11-23 21:33:13,451 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 21:33:13,451 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:33:13,451 INFO L87 Difference]: Start difference. First operand 2644 states and 3902 transitions. Second operand has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2023-11-23 21:33:15,008 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.55s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:33:16,553 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.54s for a HTC check with result INVALID. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2023-11-23 21:33:24,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 21:33:24,794 INFO L93 Difference]: Finished difference Result 10250 states and 15293 transitions. [2023-11-23 21:33:24,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 21:33:24,795 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) Word has length 599 [2023-11-23 21:33:24,797 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 21:33:24,876 INFO L225 Difference]: With dead ends: 10250 [2023-11-23 21:33:24,876 INFO L226 Difference]: Without dead ends: 7712 [2023-11-23 21:33:24,894 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 4 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 21:33:24,895 INFO L413 NwaCegarLoop]: 1915 mSDtfsCounter, 3993 mSDsluCounter, 3285 mSDsCounter, 0 mSdLazyCounter, 1509 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3993 SdHoareTripleChecker+Valid, 5200 SdHoareTripleChecker+Invalid, 1513 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 1509 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2023-11-23 21:33:24,896 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3993 Valid, 5200 Invalid, 1513 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 1509 Invalid, 0 Unknown, 0 Unchecked, 10.7s Time] [2023-11-23 21:33:24,909 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 7712 states. [2023-11-23 21:33:25,521 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 7712 to 7694. [2023-11-23 21:33:25,543 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 7694 states, 4857 states have (on average 1.4035412806259007) internal successors, (6817), 5268 states have internal predecessors, (6817), 2269 states have call successors, (2269), 568 states have call predecessors, (2269), 567 states have return successors, (2432), 2137 states have call predecessors, (2432), 2268 states have call successors, (2432) [2023-11-23 21:33:25,619 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 7694 states to 7694 states and 11518 transitions. [2023-11-23 21:33:25,621 INFO L78 Accepts]: Start accepts. Automaton has 7694 states and 11518 transitions. Word has length 599 [2023-11-23 21:33:25,623 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 21:33:25,624 INFO L495 AbstractCegarLoop]: Abstraction has 7694 states and 11518 transitions. [2023-11-23 21:33:25,624 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.75) internal successors, (99), 4 states have internal predecessors, (99), 2 states have call successors, (66), 2 states have call predecessors, (66), 1 states have return successors, (61), 2 states have call predecessors, (61), 2 states have call successors, (61) [2023-11-23 21:33:25,624 INFO L276 IsEmpty]: Start isEmpty. Operand 7694 states and 11518 transitions. [2023-11-23 21:33:25,644 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 601 [2023-11-23 21:33:25,644 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 21:33:25,645 INFO L195 NwaCegarLoop]: trace histogram [40, 40, 40, 40, 40, 40, 40, 40, 40, 11, 11, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 21:33:25,645 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2023-11-23 21:33:25,646 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 21:33:25,656 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 21:33:25,656 INFO L85 PathProgramCache]: Analyzing trace with hash -682249029, now seen corresponding path program 1 times [2023-11-23 21:33:25,656 INFO L118 FreeRefinementEngine]: Executing refinement strategy SIFA_TAIPAN [2023-11-23 21:33:25,657 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1288744100] [2023-11-23 21:33:25,657 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 21:33:25,657 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms