/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'z3 -smt2 -in SMTLIB2_COMPLIANT=true' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-b75d321-m [2024-11-04 12:50:21,362 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-04 12:50:21,438 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-04 12:50:21,442 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-04 12:50:21,443 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-04 12:50:21,462 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-04 12:50:21,462 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-04 12:50:21,463 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-04 12:50:21,463 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-04 12:50:21,464 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-04 12:50:21,464 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-04 12:50:21,464 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-04 12:50:21,465 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-04 12:50:21,465 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-04 12:50:21,465 INFO L153 SettingsManager]: * Use SBE=true [2024-11-04 12:50:21,465 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-04 12:50:21,466 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-04 12:50:21,466 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-04 12:50:21,468 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-04 12:50:21,469 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-04 12:50:21,469 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-04 12:50:21,469 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-04 12:50:21,469 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-04 12:50:21,470 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-04 12:50:21,470 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-04 12:50:21,470 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-04 12:50:21,470 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-04 12:50:21,470 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-04 12:50:21,470 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-04 12:50:21,471 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-04 12:50:21,471 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-04 12:50:21,471 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 12:50:21,471 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-04 12:50:21,471 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-04 12:50:21,472 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-04 12:50:21,472 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-04 12:50:21,472 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-04 12:50:21,474 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-04 12:50:21,475 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-04 12:50:21,475 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-04 12:50:21,475 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-04 12:50:21,475 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/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.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:50:21,644 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-04 12:50:21,662 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-04 12:50:21,664 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-04 12:50:21,664 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-04 12:50:21,665 INFO L274 PluginConnector]: CDTParser initialized [2024-11-04 12:50:21,665 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i [2024-11-04 12:50:22,971 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-04 12:50:23,279 INFO L384 CDTParser]: Found 1 translation units. [2024-11-04 12:50:23,279 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i [2024-11-04 12:50:23,315 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e838606e/af912b8ce8564e1db67c7653a803c625/FLAG492a2e827 [2024-11-04 12:50:23,333 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/2e838606e/af912b8ce8564e1db67c7653a803c625 [2024-11-04 12:50:23,336 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-04 12:50:23,337 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-04 12:50:23,339 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-04 12:50:23,339 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-04 12:50:23,345 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-04 12:50:23,346 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 12:50:23" (1/1) ... [2024-11-04 12:50:23,347 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5ec738c2 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:50:23, skipping insertion in model container [2024-11-04 12:50:23,347 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 12:50:23" (1/1) ... [2024-11-04 12:50:23,431 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 12:50:23,925 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i[139152,139165] [2024-11-04 12:50:24,096 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,162 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,163 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,166 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,174 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,174 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,174 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,182 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,182 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,183 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,190 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,191 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,191 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,202 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,202 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,203 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,203 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,204 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,204 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,205 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,223 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,224 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,245 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,252 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,255 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,261 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,268 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,270 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,275 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,282 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,287 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,297 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,305 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,312 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,314 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,320 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,328 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,337 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,367 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,370 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,385 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,400 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,401 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,407 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,408 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,413 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,424 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,427 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,436 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,437 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,437 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,437 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,439 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,439 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,439 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,458 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:50:24,459 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 12:50:24,485 INFO L200 MainTranslator]: Completed pre-run [2024-11-04 12:50:24,548 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4690] [2024-11-04 12:50:24,549 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [4697] [2024-11-04 12:50:24,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; bts %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4705-4706] [2024-11-04 12:50:24,550 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".section .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.previous\n671:\n\tlock; btr %2,%1\n\tsbb %0,%0": "=r" (oldbit), "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [4714-4715] [2024-11-04 12:50:24,552 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-validator-v0.6/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i[139152,139165] [2024-11-04 12:50:24,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4838] [2024-11-04 12:50:24,553 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4841] [2024-11-04 12:50:24,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4844] [2024-11-04 12:50:24,554 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4847] [2024-11-04 12:50:24,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5229] [2024-11-04 12:50:24,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5233] [2024-11-04 12:50:24,563 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5237] [2024-11-04 12:50:24,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5241] [2024-11-04 12:50:24,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [5252] [2024-11-04 12:50:24,564 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [5256] [2024-11-04 12:50:24,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [5260] [2024-11-04 12:50:24,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [5264] [2024-11-04 12:50:24,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___1), "+m" (*__ptr___7): "0" (__x___1): "memory"); [5275] [2024-11-04 12:50:24,565 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___1), "+m" (*__ptr___8): "0" (__x___1): "memory"); [5279] [2024-11-04 12:50:24,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___1), "+m" (*__ptr___9): "0" (__x___1): "memory"); [5283] [2024-11-04 12:50:24,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___1), "+m" (*__ptr___10): "0" (__x___1): "memory"); [5287] [2024-11-04 12:50:24,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___2), "+m" (*__ptr___11): "0" (__x___2): "memory"); [5298] [2024-11-04 12:50:24,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___2), "+m" (*__ptr___12): "0" (__x___2): "memory"); [5302] [2024-11-04 12:50:24,566 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___2), "+m" (*__ptr___13): "0" (__x___2): "memory"); [5306] [2024-11-04 12:50:24,567 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___2), "+m" (*__ptr___14): "0" (__x___2): "memory"); [5310] [2024-11-04 12:50:24,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5360] [2024-11-04 12:50:24,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5364] [2024-11-04 12:50:24,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5368] [2024-11-04 12:50:24,568 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5372] [2024-11-04 12:50:24,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [5383] [2024-11-04 12:50:24,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [5387] [2024-11-04 12:50:24,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [5391] [2024-11-04 12:50:24,569 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [5395] [2024-11-04 12:50:24,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___1), "+m" (*__ptr___7): "0" (__x___1): "memory"); [5406] [2024-11-04 12:50:24,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___1), "+m" (*__ptr___8): "0" (__x___1): "memory"); [5410] [2024-11-04 12:50:24,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___1), "+m" (*__ptr___9): "0" (__x___1): "memory"); [5414] [2024-11-04 12:50:24,570 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___1), "+m" (*__ptr___10): "0" (__x___1): "memory"); [5418] [2024-11-04 12:50:24,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___2), "+m" (*__ptr___11): "0" (__x___2): "memory"); [5429] [2024-11-04 12:50:24,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___2), "+m" (*__ptr___12): "0" (__x___2): "memory"); [5433] [2024-11-04 12:50:24,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___2), "+m" (*__ptr___13): "0" (__x___2): "memory"); [5437] [2024-11-04 12:50:24,571 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___2), "+m" (*__ptr___14): "0" (__x___2): "memory"); [5441] [2024-11-04 12:50:24,573 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5515] [2024-11-04 12:50:24,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5519] [2024-11-04 12:50:24,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5523] [2024-11-04 12:50:24,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5527] [2024-11-04 12:50:24,574 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___0), "+m" (*__ptr___3): "0" (__x___0): "memory"); [5538] [2024-11-04 12:50:24,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___0), "+m" (*__ptr___4): "0" (__x___0): "memory"); [5542] [2024-11-04 12:50:24,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___0), "+m" (*__ptr___5): "0" (__x___0): "memory"); [5546] [2024-11-04 12:50:24,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___0), "+m" (*__ptr___6): "0" (__x___0): "memory"); [5550] [2024-11-04 12:50:24,575 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x___1), "+m" (*__ptr___7): "0" (__x___1): "memory"); [5561] [2024-11-04 12:50:24,576 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x___1), "+m" (*__ptr___8): "0" (__x___1): "memory"); [5565] [2024-11-04 12:50:24,576 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x___1), "+m" (*__ptr___9): "0" (__x___1): "memory"); [5569] [2024-11-04 12:50:24,576 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x___1), "+m" (*__ptr___10): "0" (__x___1): "memory"); [5573] [2024-11-04 12:50:24,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6512] [2024-11-04 12:50:24,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6515] [2024-11-04 12:50:24,657 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6518] [2024-11-04 12:50:24,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6521] [2024-11-04 12:50:24,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [6524] [2024-11-04 12:50:24,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6537] [2024-11-04 12:50:24,658 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6540] [2024-11-04 12:50:24,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6543] [2024-11-04 12:50:24,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6546] [2024-11-04 12:50:24,659 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6549] [2024-11-04 12:50:24,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6571] [2024-11-04 12:50:24,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6574] [2024-11-04 12:50:24,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6577] [2024-11-04 12:50:24,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6580] [2024-11-04 12:50:24,660 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___0), "=d" (__val_gu___0): "0" (p)); [6583] [2024-11-04 12:50:24,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6616-6617] [2024-11-04 12:50:24,662 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6620-6621] [2024-11-04 12:50:24,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6624-6625] [2024-11-04 12:50:24,664 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6628-6629] [2024-11-04 12:50:24,665 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6632-6633] [2024-11-04 12:50:24,665 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6646] [2024-11-04 12:50:24,665 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6649] [2024-11-04 12:50:24,666 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6652] [2024-11-04 12:50:24,666 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6655] [2024-11-04 12:50:24,666 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu___1), "=d" (__val_gu___1): "0" (p)); [6658] [2024-11-04 12:50:24,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6691-6692] [2024-11-04 12:50:24,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6695-6696] [2024-11-04 12:50:24,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6699-6700] [2024-11-04 12:50:24,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6703-6704] [2024-11-04 12:50:24,668 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6707-6708] [2024-11-04 12:50:24,708 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 12:50:24,858 INFO L204 MainTranslator]: Completed translation [2024-11-04 12:50:24,859 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:50:24 WrapperNode [2024-11-04 12:50:24,859 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-04 12:50:24,860 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-04 12:50:24,860 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-04 12:50:24,860 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-04 12:50:24,864 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:50:24" (1/1) ... [2024-11-04 12:50:24,900 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:50:24" (1/1) ... [2024-11-04 12:50:24,963 INFO L138 Inliner]: procedures = 195, calls = 839, calls flagged for inlining = 93, calls inlined = 91, statements flattened = 3218 [2024-11-04 12:50:24,964 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-04 12:50:24,964 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-04 12:50:24,964 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-04 12:50:24,964 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-04 12:50:24,973 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:50:24" (1/1) ... [2024-11-04 12:50:24,973 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:50:24" (1/1) ... [2024-11-04 12:50:24,987 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:50:24" (1/1) ... [2024-11-04 12:50:25,309 INFO L175 MemorySlicer]: Split 418 memory accesses to 9 slices as follows [2, 347, 1, 4, 3, 36, 22, 1, 2]. 83 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [2, 5, 0, 0, 0, 0, 0, 0, 0]. The 180 writes are split as follows [0, 120, 0, 1, 0, 36, 22, 1, 0]. [2024-11-04 12:50:25,309 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:50:24" (1/1) ... [2024-11-04 12:50:25,309 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:50:24" (1/1) ... [2024-11-04 12:50:25,367 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:50:24" (1/1) ... [2024-11-04 12:50:25,383 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:50:24" (1/1) ... [2024-11-04 12:50:25,398 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:50:24" (1/1) ... [2024-11-04 12:50:25,409 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:50:24" (1/1) ... [2024-11-04 12:50:25,428 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-04 12:50:25,429 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-04 12:50:25,429 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-04 12:50:25,429 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-04 12:50:25,430 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:50:24" (1/1) ... [2024-11-04 12:50:25,435 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 12:50:25,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:50:25,453 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-04 12:50:25,462 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-04 12:50:25,480 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2024-11-04 12:50:25,480 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2024-11-04 12:50:25,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-04 12:50:25,480 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-04 12:50:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-04 12:50:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-04 12:50:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-04 12:50:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-04 12:50:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-04 12:50:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-04 12:50:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-04 12:50:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure sl_tx_timeout [2024-11-04 12:50:25,481 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_tx_timeout [2024-11-04 12:50:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-04 12:50:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-04 12:50:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-04 12:50:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-04 12:50:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-04 12:50:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-04 12:50:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-04 12:50:25,481 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-04 12:50:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-04 12:50:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-04 12:50:25,482 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-04 12:50:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-04 12:50:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-04 12:50:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-04 12:50:25,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-04 12:50:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-04 12:50:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-04 12:50:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-04 12:50:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-04 12:50:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-04 12:50:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-04 12:50:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-04 12:50:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-04 12:50:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-04 12:50:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-04 12:50:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-04 12:50:25,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-04 12:50:25,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-04 12:50:25,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-04 12:50:25,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-04 12:50:25,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-04 12:50:25,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-04 12:50:25,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-04 12:50:25,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-04 12:50:25,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-04 12:50:25,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-04 12:50:25,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-04 12:50:25,484 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-04 12:50:25,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-04 12:50:25,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-04 12:50:25,485 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-04 12:50:25,485 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-04 12:50:25,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-04 12:50:25,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-04 12:50:25,485 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-04 12:50:25,485 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-04 12:50:25,485 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-04 12:50:25,485 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-04 12:50:25,485 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-04 12:50:25,485 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-04 12:50:25,485 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-04 12:50:25,486 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-04 12:50:25,486 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-04 12:50:25,486 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-04 12:50:25,486 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-04 12:50:25,486 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-04 12:50:25,486 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2024-11-04 12:50:25,486 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2024-11-04 12:50:25,487 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-04 12:50:25,487 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-04 12:50:25,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-04 12:50:25,487 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-04 12:50:25,487 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-04 12:50:25,487 INFO L130 BoogieDeclarations]: Found specification of procedure sl_get_stats64 [2024-11-04 12:50:25,487 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_get_stats64 [2024-11-04 12:50:25,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-04 12:50:25,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-04 12:50:25,487 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-04 12:50:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-04 12:50:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-04 12:50:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-04 12:50:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-04 12:50:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-04 12:50:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-04 12:50:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-04 12:50:25,488 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-04 12:50:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2024-11-04 12:50:25,488 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2024-11-04 12:50:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-04 12:50:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-04 12:50:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-04 12:50:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-04 12:50:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-04 12:50:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-04 12:50:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-04 12:50:25,488 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-04 12:50:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-04 12:50:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-04 12:50:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-04 12:50:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-04 12:50:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-04 12:50:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-04 12:50:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-04 12:50:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-04 12:50:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-04 12:50:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-04 12:50:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-04 12:50:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-04 12:50:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-04 12:50:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-04 12:50:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-04 12:50:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-04 12:50:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-04 12:50:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-04 12:50:25,489 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-04 12:50:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-04 12:50:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-04 12:50:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-04 12:50:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-04 12:50:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-04 12:50:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-04 12:50:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-04 12:50:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-04 12:50:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-04 12:50:25,490 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-04 12:50:25,491 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2024-11-04 12:50:25,491 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2024-11-04 12:50:25,491 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-04 12:50:25,491 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-04 12:50:25,491 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-04 12:50:25,491 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-04 12:50:25,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-04 12:50:25,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-04 12:50:25,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-04 12:50:25,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-04 12:50:25,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-04 12:50:25,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-04 12:50:25,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-04 12:50:25,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-04 12:50:25,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-04 12:50:25,493 INFO L130 BoogieDeclarations]: Found specification of procedure slip_hangup [2024-11-04 12:50:25,493 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_hangup [2024-11-04 12:50:25,493 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-04 12:50:25,494 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-04 12:50:25,494 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-04 12:50:25,494 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-04 12:50:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-04 12:50:25,495 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-04 12:50:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-04 12:50:25,495 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-04 12:50:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-04 12:50:25,495 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-04 12:50:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-04 12:50:25,495 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-04 12:50:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2024-11-04 12:50:25,495 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2024-11-04 12:50:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-11-04 12:50:25,495 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-11-04 12:50:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-04 12:50:25,495 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-04 12:50:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-04 12:50:25,495 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-04 12:50:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2024-11-04 12:50:25,495 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2024-11-04 12:50:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-04 12:50:25,495 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-04 12:50:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-04 12:50:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-04 12:50:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-04 12:50:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-04 12:50:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-04 12:50:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-04 12:50:25,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-04 12:50:25,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-04 12:50:25,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-04 12:50:25,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-04 12:50:25,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-04 12:50:25,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-04 12:50:25,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-04 12:50:25,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-04 12:50:25,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-04 12:50:25,496 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-04 12:50:25,498 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-04 12:50:25,499 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-04 12:50:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-04 12:50:25,499 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-04 12:50:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2024-11-04 12:50:25,499 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2024-11-04 12:50:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-04 12:50:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-04 12:50:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-04 12:50:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-04 12:50:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-04 12:50:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-04 12:50:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-04 12:50:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-04 12:50:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-04 12:50:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-04 12:50:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-04 12:50:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-04 12:50:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-04 12:50:25,499 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-04 12:50:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-04 12:50:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-04 12:50:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-04 12:50:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-04 12:50:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-04 12:50:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-04 12:50:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-04 12:50:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-04 12:50:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-04 12:50:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-04 12:50:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-04 12:50:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-04 12:50:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-04 12:50:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-04 12:50:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-04 12:50:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-04 12:50:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-04 12:50:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-04 12:50:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-04 12:50:25,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-04 12:50:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-04 12:50:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-04 12:50:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-04 12:50:25,501 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-04 12:50:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-04 12:50:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-11-04 12:50:25,501 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-11-04 12:50:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2024-11-04 12:50:25,501 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2024-11-04 12:50:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-04 12:50:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2024-11-04 12:50:25,501 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2024-11-04 12:50:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-04 12:50:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-04 12:50:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-04 12:50:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-04 12:50:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-04 12:50:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-04 12:50:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-04 12:50:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-04 12:50:25,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-04 12:50:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-04 12:50:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-04 12:50:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-04 12:50:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-04 12:50:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-04 12:50:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-04 12:50:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-04 12:50:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-04 12:50:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-04 12:50:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-04 12:50:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-04 12:50:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-04 12:50:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-04 12:50:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-04 12:50:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-04 12:50:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-04 12:50:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-04 12:50:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-04 12:50:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-04 12:50:25,502 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-04 12:50:25,502 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-04 12:50:25,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-04 12:50:25,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-04 12:50:25,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-04 12:50:25,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-04 12:50:25,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-04 12:50:25,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-04 12:50:25,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-04 12:50:25,503 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-04 12:50:25,503 INFO L130 BoogieDeclarations]: Found specification of procedure slip_compat_ioctl [2024-11-04 12:50:25,503 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_compat_ioctl [2024-11-04 12:50:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-04 12:50:25,505 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-04 12:50:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2024-11-04 12:50:25,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2024-11-04 12:50:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2024-11-04 12:50:25,505 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2024-11-04 12:50:25,505 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2024-11-04 12:50:25,506 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum [2024-11-04 12:50:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-04 12:50:25,506 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-04 12:50:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure sl_change_mtu [2024-11-04 12:50:25,506 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_change_mtu [2024-11-04 12:50:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2024-11-04 12:50:25,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2024-11-04 12:50:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-04 12:50:25,506 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-04 12:50:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-04 12:50:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-04 12:50:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-04 12:50:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-04 12:50:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-04 12:50:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-04 12:50:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-04 12:50:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-04 12:50:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-04 12:50:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-04 12:50:25,506 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-04 12:50:25,506 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-04 12:50:25,507 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-04 12:50:25,507 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-04 12:50:25,507 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-04 12:50:25,507 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-04 12:50:25,507 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-04 12:50:26,015 INFO L238 CfgBuilder]: Building ICFG [2024-11-04 12:50:26,019 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-04 12:50:26,138 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-04 12:50:53,292 INFO L? ?]: Removed 1515 outVars from TransFormulas that were not future-live. [2024-11-04 12:50:53,293 INFO L287 CfgBuilder]: Performing block encoding [2024-11-04 12:50:53,325 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-04 12:50:53,325 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-04 12:50:53,326 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 12:50:53 BoogieIcfgContainer [2024-11-04 12:50:53,326 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-04 12:50:53,327 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-04 12:50:53,327 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-04 12:50:53,330 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-04 12:50:53,330 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 12:50:23" (1/3) ... [2024-11-04 12:50:53,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3066e1ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 12:50:53, skipping insertion in model container [2024-11-04 12:50:53,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:50:24" (2/3) ... [2024-11-04 12:50:53,331 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@3066e1ff and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 12:50:53, skipping insertion in model container [2024-11-04 12:50:53,331 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 12:50:53" (3/3) ... [2024-11-04 12:50:53,332 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i [2024-11-04 12:50:53,346 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-04 12:50:53,346 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-04 12:50:53,423 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-04 12:50:53,428 INFO L333 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, mAutomataTypeConcurrency=PETRI_NET, 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;@4a80406, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-04 12:50:53,428 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-04 12:50:53,435 INFO L276 IsEmpty]: Start isEmpty. Operand has 1132 states, 821 states have (on average 1.4190012180267966) internal successors, (1165), 865 states have internal predecessors, (1165), 256 states have call successors, (256), 54 states have call predecessors, (256), 53 states have return successors, (251), 249 states have call predecessors, (251), 251 states have call successors, (251) [2024-11-04 12:50:53,449 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-04 12:50:53,449 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:50:53,450 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 12:50:53,450 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:50:53,454 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:50:53,454 INFO L85 PathProgramCache]: Analyzing trace with hash 561800930, now seen corresponding path program 1 times [2024-11-04 12:50:53,461 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:50:53,462 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1276420452] [2024-11-04 12:50:53,462 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:50:53,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:50:53,464 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:50:53,467 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 12:50:53,468 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-04 12:50:54,317 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:50:54,330 INFO L255 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 12:50:54,336 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:50:54,528 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-04 12:50:54,528 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:50:54,969 INFO L134 CoverageAnalysis]: Checked inductivity of 84 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 84 trivial. 0 not checked. [2024-11-04 12:50:54,970 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:50:54,970 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1276420452] [2024-11-04 12:50:54,971 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1276420452] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:50:54,971 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:50:54,971 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 12:50:54,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1580343560] [2024-11-04 12:50:54,973 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:50:54,977 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 12:50:54,978 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:50:54,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 12:50:54,999 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 12:50:55,003 INFO L87 Difference]: Start difference. First operand has 1132 states, 821 states have (on average 1.4190012180267966) internal successors, (1165), 865 states have internal predecessors, (1165), 256 states have call successors, (256), 54 states have call predecessors, (256), 53 states have return successors, (251), 249 states have call predecessors, (251), 251 states have call successors, (251) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-04 12:50:55,617 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:50:55,618 INFO L93 Difference]: Finished difference Result 2893 states and 4273 transitions. [2024-11-04 12:50:55,623 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 12:50:55,624 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) Word has length 63 [2024-11-04 12:50:55,625 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:50:55,645 INFO L225 Difference]: With dead ends: 2893 [2024-11-04 12:50:55,645 INFO L226 Difference]: Without dead ends: 1673 [2024-11-04 12:50:55,656 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 124 GetRequests, 123 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 12:50:55,659 INFO L432 NwaCegarLoop]: 1687 mSDtfsCounter, 913 mSDsluCounter, 1611 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 913 SdHoareTripleChecker+Valid, 3298 SdHoareTripleChecker+Invalid, 35 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-04 12:50:55,660 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [913 Valid, 3298 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-04 12:50:55,677 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1673 states. [2024-11-04 12:50:55,771 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1673 to 1673. [2024-11-04 12:50:55,775 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1673 states, 1204 states have (on average 1.3920265780730896) internal successors, (1676), 1255 states have internal predecessors, (1676), 376 states have call successors, (376), 93 states have call predecessors, (376), 92 states have return successors, (375), 372 states have call predecessors, (375), 375 states have call successors, (375) [2024-11-04 12:50:55,783 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1673 states to 1673 states and 2427 transitions. [2024-11-04 12:50:55,786 INFO L78 Accepts]: Start accepts. Automaton has 1673 states and 2427 transitions. Word has length 63 [2024-11-04 12:50:55,787 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:50:55,787 INFO L471 AbstractCegarLoop]: Abstraction has 1673 states and 2427 transitions. [2024-11-04 12:50:55,787 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (8), 2 states have call predecessors, (8), 1 states have return successors, (7), 1 states have call predecessors, (7), 1 states have call successors, (7) [2024-11-04 12:50:55,787 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 2427 transitions. [2024-11-04 12:50:55,794 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-04 12:50:55,794 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:50:55,794 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 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] [2024-11-04 12:50:55,816 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-04 12:50:55,998 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:50:56,000 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:50:56,000 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:50:56,001 INFO L85 PathProgramCache]: Analyzing trace with hash -414090946, now seen corresponding path program 1 times [2024-11-04 12:50:56,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:50:56,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1330622446] [2024-11-04 12:50:56,001 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:50:56,001 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:50:56,001 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:50:56,004 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 12:50:56,005 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-04 12:50:56,864 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:50:56,881 INFO L255 TraceCheckSpWp]: Trace formula consists of 706 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-04 12:50:56,886 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:50:57,089 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-04 12:50:57,089 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:50:57,991 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-04 12:50:57,992 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:50:57,992 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1330622446] [2024-11-04 12:50:57,992 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1330622446] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:50:57,992 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:50:57,992 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-04 12:50:57,992 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [497428076] [2024-11-04 12:50:57,993 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:50:57,994 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-04 12:50:57,994 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:50:57,996 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-04 12:50:57,997 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-04 12:50:57,997 INFO L87 Difference]: Start difference. First operand 1673 states and 2427 transitions. Second operand has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-04 12:50:58,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:50:58,215 INFO L93 Difference]: Finished difference Result 1680 states and 2435 transitions. [2024-11-04 12:50:58,217 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-04 12:50:58,217 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) Word has length 122 [2024-11-04 12:50:58,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:50:58,225 INFO L225 Difference]: With dead ends: 1680 [2024-11-04 12:50:58,225 INFO L226 Difference]: Without dead ends: 1677 [2024-11-04 12:50:58,226 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 242 GetRequests, 238 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-04 12:50:58,227 INFO L432 NwaCegarLoop]: 1596 mSDtfsCounter, 0 mSDsluCounter, 4779 mSDsCounter, 0 mSdLazyCounter, 16 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 6375 SdHoareTripleChecker+Invalid, 17 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 16 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-04 12:50:58,227 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 6375 Invalid, 17 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 16 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-04 12:50:58,229 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1677 states. [2024-11-04 12:50:58,295 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1677 to 1675. [2024-11-04 12:50:58,298 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1675 states, 1206 states have (on average 1.3913764510779436) internal successors, (1678), 1257 states have internal predecessors, (1678), 376 states have call successors, (376), 93 states have call predecessors, (376), 92 states have return successors, (375), 372 states have call predecessors, (375), 375 states have call successors, (375) [2024-11-04 12:50:58,305 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1675 states to 1675 states and 2429 transitions. [2024-11-04 12:50:58,306 INFO L78 Accepts]: Start accepts. Automaton has 1675 states and 2429 transitions. Word has length 122 [2024-11-04 12:50:58,306 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:50:58,307 INFO L471 AbstractCegarLoop]: Abstraction has 1675 states and 2429 transitions. [2024-11-04 12:50:58,307 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.833333333333334) internal successors, (65), 6 states have internal predecessors, (65), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (14), 1 states have call predecessors, (14), 1 states have call successors, (14) [2024-11-04 12:50:58,307 INFO L276 IsEmpty]: Start isEmpty. Operand 1675 states and 2429 transitions. [2024-11-04 12:50:58,312 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-11-04 12:50:58,312 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:50:58,313 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 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] [2024-11-04 12:50:58,339 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-04 12:50:58,516 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:50:58,516 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:50:58,517 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:50:58,517 INFO L85 PathProgramCache]: Analyzing trace with hash -1194539774, now seen corresponding path program 1 times [2024-11-04 12:50:58,517 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:50:58,517 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [166618817] [2024-11-04 12:50:58,517 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:50:58,517 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:50:58,517 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:50:58,519 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 12:50:58,569 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-04 12:50:59,311 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:50:59,326 INFO L255 TraceCheckSpWp]: Trace formula consists of 726 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-04 12:50:59,330 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:50:59,612 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-04 12:50:59,612 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:51:00,681 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-04 12:51:00,682 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:51:00,682 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [166618817] [2024-11-04 12:51:00,682 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [166618817] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:51:00,682 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:51:00,682 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 8 [2024-11-04 12:51:00,682 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1025460553] [2024-11-04 12:51:00,682 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:51:00,683 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-04 12:51:00,683 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:51:00,683 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-04 12:51:00,683 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-04 12:51:00,683 INFO L87 Difference]: Start difference. First operand 1675 states and 2429 transitions. Second operand has 8 states, 8 states have (on average 9.5) internal successors, (76), 8 states have internal predecessors, (76), 4 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-04 12:51:01,804 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:51:01,804 INFO L93 Difference]: Finished difference Result 1695 states and 2457 transitions. [2024-11-04 12:51:01,805 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-11-04 12:51:01,805 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 9.5) internal successors, (76), 8 states have internal predecessors, (76), 4 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) Word has length 132 [2024-11-04 12:51:01,806 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:51:01,817 INFO L225 Difference]: With dead ends: 1695 [2024-11-04 12:51:01,817 INFO L226 Difference]: Without dead ends: 1692 [2024-11-04 12:51:01,819 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 262 GetRequests, 256 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-11-04 12:51:01,820 INFO L432 NwaCegarLoop]: 1596 mSDtfsCounter, 120 mSDsluCounter, 6182 mSDsCounter, 0 mSdLazyCounter, 80 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 149 SdHoareTripleChecker+Valid, 7778 SdHoareTripleChecker+Invalid, 83 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 80 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-04 12:51:01,821 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [149 Valid, 7778 Invalid, 83 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 80 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-04 12:51:01,825 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1692 states. [2024-11-04 12:51:01,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1692 to 1677. [2024-11-04 12:51:01,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1677 states, 1207 states have (on average 1.3910521955260977) internal successors, (1679), 1257 states have internal predecessors, (1679), 377 states have call successors, (377), 93 states have call predecessors, (377), 92 states have return successors, (376), 373 states have call predecessors, (376), 376 states have call successors, (376) [2024-11-04 12:51:01,887 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1677 states to 1677 states and 2432 transitions. [2024-11-04 12:51:01,889 INFO L78 Accepts]: Start accepts. Automaton has 1677 states and 2432 transitions. Word has length 132 [2024-11-04 12:51:01,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:51:01,889 INFO L471 AbstractCegarLoop]: Abstraction has 1677 states and 2432 transitions. [2024-11-04 12:51:01,890 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 9.5) internal successors, (76), 8 states have internal predecessors, (76), 4 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 3 states have call predecessors, (16), 3 states have call successors, (16) [2024-11-04 12:51:01,890 INFO L276 IsEmpty]: Start isEmpty. Operand 1677 states and 2432 transitions. [2024-11-04 12:51:01,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 163 [2024-11-04 12:51:01,897 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:51:01,897 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 12:51:01,920 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-04 12:51:02,101 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:51:02,102 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:51:02,106 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:51:02,106 INFO L85 PathProgramCache]: Analyzing trace with hash 88956209, now seen corresponding path program 1 times [2024-11-04 12:51:02,106 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:51:02,106 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1436509761] [2024-11-04 12:51:02,106 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:51:02,107 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:51:02,107 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:51:02,110 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 12:51:02,113 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-04 12:51:02,909 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:51:02,927 INFO L255 TraceCheckSpWp]: Trace formula consists of 843 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 12:51:02,932 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:51:03,874 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 63 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-04 12:51:03,875 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:51:05,331 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-11-04 12:51:05,332 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:51:05,332 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1436509761] [2024-11-04 12:51:05,332 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1436509761] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:51:05,332 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:51:05,332 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 12:51:05,332 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1372321081] [2024-11-04 12:51:05,332 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:51:05,333 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 12:51:05,333 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:51:05,333 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 12:51:05,333 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 12:51:05,334 INFO L87 Difference]: Start difference. First operand 1677 states and 2432 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-04 12:51:09,364 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 12:51:09,690 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:51:09,690 INFO L93 Difference]: Finished difference Result 4939 states and 7164 transitions. [2024-11-04 12:51:09,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 12:51:09,697 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) Word has length 162 [2024-11-04 12:51:09,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:51:09,713 INFO L225 Difference]: With dead ends: 4939 [2024-11-04 12:51:09,714 INFO L226 Difference]: Without dead ends: 3286 [2024-11-04 12:51:09,719 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 322 GetRequests, 321 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 12:51:09,721 INFO L432 NwaCegarLoop]: 2383 mSDtfsCounter, 1525 mSDsluCounter, 1542 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1525 SdHoareTripleChecker+Valid, 3925 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-04 12:51:09,722 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1525 Valid, 3925 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-04 12:51:09,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3286 states. [2024-11-04 12:51:09,811 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3286 to 3279. [2024-11-04 12:51:09,816 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3279 states, 2362 states have (on average 1.3937341236240475) internal successors, (3292), 2462 states have internal predecessors, (3292), 733 states have call successors, (733), 184 states have call predecessors, (733), 183 states have return successors, (732), 724 states have call predecessors, (732), 732 states have call successors, (732) [2024-11-04 12:51:09,830 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3279 states to 3279 states and 4757 transitions. [2024-11-04 12:51:09,833 INFO L78 Accepts]: Start accepts. Automaton has 3279 states and 4757 transitions. Word has length 162 [2024-11-04 12:51:09,833 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:51:09,833 INFO L471 AbstractCegarLoop]: Abstraction has 3279 states and 4757 transitions. [2024-11-04 12:51:09,833 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 3 states have internal predecessors, (107), 3 states have call successors, (27), 3 states have call predecessors, (27), 3 states have return successors, (26), 3 states have call predecessors, (26), 3 states have call successors, (26) [2024-11-04 12:51:09,834 INFO L276 IsEmpty]: Start isEmpty. Operand 3279 states and 4757 transitions. [2024-11-04 12:51:09,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 165 [2024-11-04 12:51:09,846 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:51:09,846 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 12:51:09,878 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-04 12:51:10,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:51:10,047 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:51:10,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:51:10,048 INFO L85 PathProgramCache]: Analyzing trace with hash -1878160621, now seen corresponding path program 1 times [2024-11-04 12:51:10,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:51:10,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [522202213] [2024-11-04 12:51:10,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:51:10,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:51:10,048 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:51:10,050 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 12:51:10,053 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-04 12:51:10,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:51:10,860 INFO L255 TraceCheckSpWp]: Trace formula consists of 845 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 12:51:10,863 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:51:10,921 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2024-11-04 12:51:10,921 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:51:11,701 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 169 trivial. 0 not checked. [2024-11-04 12:51:11,701 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:51:11,701 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [522202213] [2024-11-04 12:51:11,701 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [522202213] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:51:11,701 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:51:11,701 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 12:51:11,701 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1131065287] [2024-11-04 12:51:11,702 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:51:11,702 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 12:51:11,702 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:51:11,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 12:51:11,703 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 12:51:11,703 INFO L87 Difference]: Start difference. First operand 3279 states and 4757 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-04 12:51:11,880 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:51:11,880 INFO L93 Difference]: Finished difference Result 6534 states and 9526 transitions. [2024-11-04 12:51:11,880 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 12:51:11,881 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) Word has length 164 [2024-11-04 12:51:11,881 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:51:11,898 INFO L225 Difference]: With dead ends: 6534 [2024-11-04 12:51:11,898 INFO L226 Difference]: Without dead ends: 3279 [2024-11-04 12:51:11,910 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 326 GetRequests, 325 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 12:51:11,910 INFO L432 NwaCegarLoop]: 1592 mSDtfsCounter, 0 mSDsluCounter, 1586 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3178 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-04 12:51:11,911 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3178 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-04 12:51:11,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3279 states. [2024-11-04 12:51:11,997 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3279 to 3279. [2024-11-04 12:51:12,002 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3279 states, 2362 states have (on average 1.388653683319221) internal successors, (3280), 2462 states have internal predecessors, (3280), 733 states have call successors, (733), 184 states have call predecessors, (733), 183 states have return successors, (732), 724 states have call predecessors, (732), 732 states have call successors, (732) [2024-11-04 12:51:12,012 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3279 states to 3279 states and 4745 transitions. [2024-11-04 12:51:12,016 INFO L78 Accepts]: Start accepts. Automaton has 3279 states and 4745 transitions. Word has length 164 [2024-11-04 12:51:12,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:51:12,017 INFO L471 AbstractCegarLoop]: Abstraction has 3279 states and 4745 transitions. [2024-11-04 12:51:12,017 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-04 12:51:12,017 INFO L276 IsEmpty]: Start isEmpty. Operand 3279 states and 4745 transitions. [2024-11-04 12:51:12,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-04 12:51:12,030 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:51:12,030 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 12:51:12,055 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-04 12:51:12,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:51:12,231 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:51:12,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:51:12,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1642413823, now seen corresponding path program 1 times [2024-11-04 12:51:12,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:51:12,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [242517657] [2024-11-04 12:51:12,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:51:12,232 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:51:12,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:51:12,234 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 12:51:12,236 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-04 12:51:13,039 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:51:13,054 INFO L255 TraceCheckSpWp]: Trace formula consists of 851 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-04 12:51:13,057 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:51:13,192 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 109 trivial. 0 not checked. [2024-11-04 12:51:13,192 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:51:14,116 INFO L134 CoverageAnalysis]: Checked inductivity of 169 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 165 trivial. 0 not checked. [2024-11-04 12:51:14,120 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:51:14,120 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [242517657] [2024-11-04 12:51:14,120 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [242517657] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:51:14,120 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:51:14,120 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4, 4] imperfect sequences [] total 6 [2024-11-04 12:51:14,120 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1148333681] [2024-11-04 12:51:14,120 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:51:14,121 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-04 12:51:14,121 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:51:14,121 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-04 12:51:14,121 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-04 12:51:14,121 INFO L87 Difference]: Start difference. First operand 3279 states and 4745 transitions. Second operand has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 states have internal predecessors, (112), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-04 12:51:18,169 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 12:51:22,224 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.05s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 12:51:30,469 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:51:30,469 INFO L93 Difference]: Finished difference Result 7150 states and 10319 transitions. [2024-11-04 12:51:30,470 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-04 12:51:30,470 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 states have internal predecessors, (112), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 167 [2024-11-04 12:51:30,470 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:51:30,486 INFO L225 Difference]: With dead ends: 7150 [2024-11-04 12:51:30,486 INFO L226 Difference]: Without dead ends: 3872 [2024-11-04 12:51:30,495 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 328 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=16, Invalid=26, Unknown=0, NotChecked=0, Total=42 [2024-11-04 12:51:30,496 INFO L432 NwaCegarLoop]: 3145 mSDtfsCounter, 1550 mSDsluCounter, 8950 mSDsCounter, 0 mSdLazyCounter, 486 mSolverCounterSat, 1 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 15.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1550 SdHoareTripleChecker+Valid, 12095 SdHoareTripleChecker+Invalid, 489 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 486 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.0s IncrementalHoareTripleChecker+Time [2024-11-04 12:51:30,496 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1550 Valid, 12095 Invalid, 489 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 486 Invalid, 2 Unknown, 0 Unchecked, 16.0s Time] [2024-11-04 12:51:30,498 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3872 states. [2024-11-04 12:51:30,676 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3872 to 3290. [2024-11-04 12:51:30,685 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3290 states, 2371 states have (on average 1.3884436946436103) internal successors, (3292), 2471 states have internal predecessors, (3292), 736 states have call successors, (736), 183 states have call predecessors, (736), 182 states have return successors, (735), 727 states have call predecessors, (735), 735 states have call successors, (735) [2024-11-04 12:51:30,696 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3290 states to 3290 states and 4763 transitions. [2024-11-04 12:51:30,699 INFO L78 Accepts]: Start accepts. Automaton has 3290 states and 4763 transitions. Word has length 167 [2024-11-04 12:51:30,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:51:30,699 INFO L471 AbstractCegarLoop]: Abstraction has 3290 states and 4763 transitions. [2024-11-04 12:51:30,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 18.666666666666668) internal successors, (112), 6 states have internal predecessors, (112), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-04 12:51:30,700 INFO L276 IsEmpty]: Start isEmpty. Operand 3290 states and 4763 transitions. [2024-11-04 12:51:30,707 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-04 12:51:30,707 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:51:30,707 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 12:51:30,729 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2024-11-04 12:51:30,908 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:51:30,908 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:51:30,909 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:51:30,909 INFO L85 PathProgramCache]: Analyzing trace with hash -1038572867, now seen corresponding path program 1 times [2024-11-04 12:51:30,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:51:30,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [169025672] [2024-11-04 12:51:30,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:51:30,909 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:51:30,909 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:51:30,911 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 12:51:30,911 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-04 12:51:31,648 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:51:31,662 INFO L255 TraceCheckSpWp]: Trace formula consists of 852 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 12:51:31,665 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:51:33,287 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 100 trivial. 0 not checked. [2024-11-04 12:51:33,288 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:51:35,236 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-11-04 12:51:35,236 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:51:35,236 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [169025672] [2024-11-04 12:51:35,236 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [169025672] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:51:35,236 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:51:35,240 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 3] imperfect sequences [] total 4 [2024-11-04 12:51:35,240 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [621729915] [2024-11-04 12:51:35,240 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:51:35,241 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-04 12:51:35,241 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:51:35,242 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-04 12:51:35,242 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-04 12:51:35,242 INFO L87 Difference]: Start difference. First operand 3290 states and 4763 transitions. Second operand has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) [2024-11-04 12:51:36,204 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:51:36,205 INFO L93 Difference]: Finished difference Result 6016 states and 8726 transitions. [2024-11-04 12:51:36,205 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 12:51:36,205 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) Word has length 167 [2024-11-04 12:51:36,206 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:51:36,222 INFO L225 Difference]: With dead ends: 6016 [2024-11-04 12:51:36,223 INFO L226 Difference]: Without dead ends: 3290 [2024-11-04 12:51:36,230 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 332 GetRequests, 330 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-04 12:51:36,231 INFO L432 NwaCegarLoop]: 1581 mSDtfsCounter, 2641 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 467 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2641 SdHoareTripleChecker+Valid, 1581 SdHoareTripleChecker+Invalid, 475 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 467 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-04 12:51:36,231 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2641 Valid, 1581 Invalid, 475 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [467 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-04 12:51:36,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3290 states. [2024-11-04 12:51:36,377 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3290 to 3290. [2024-11-04 12:51:36,391 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3290 states, 2371 states have (on average 1.386756642766765) internal successors, (3288), 2471 states have internal predecessors, (3288), 736 states have call successors, (736), 183 states have call predecessors, (736), 182 states have return successors, (735), 727 states have call predecessors, (735), 735 states have call successors, (735) [2024-11-04 12:51:36,402 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3290 states to 3290 states and 4759 transitions. [2024-11-04 12:51:36,406 INFO L78 Accepts]: Start accepts. Automaton has 3290 states and 4759 transitions. Word has length 167 [2024-11-04 12:51:36,406 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:51:36,406 INFO L471 AbstractCegarLoop]: Abstraction has 3290 states and 4759 transitions. [2024-11-04 12:51:36,407 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 36.0) internal successors, (144), 4 states have internal predecessors, (144), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) [2024-11-04 12:51:36,407 INFO L276 IsEmpty]: Start isEmpty. Operand 3290 states and 4759 transitions. [2024-11-04 12:51:36,423 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 168 [2024-11-04 12:51:36,424 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:51:36,424 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 12:51:36,457 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-04 12:51:36,629 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:51:36,630 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:51:36,630 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:51:36,631 INFO L85 PathProgramCache]: Analyzing trace with hash 963313403, now seen corresponding path program 1 times [2024-11-04 12:51:36,631 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:51:36,631 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [980365823] [2024-11-04 12:51:36,631 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:51:36,631 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:51:36,631 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:51:36,633 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 12:51:36,634 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-04 12:51:37,471 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:51:37,486 INFO L255 TraceCheckSpWp]: Trace formula consists of 851 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-04 12:51:37,490 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:51:41,107 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 160 trivial. 0 not checked. [2024-11-04 12:51:41,107 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:51:43,556 INFO L134 CoverageAnalysis]: Checked inductivity of 160 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 156 trivial. 0 not checked. [2024-11-04 12:51:43,557 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:51:43,557 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [980365823] [2024-11-04 12:51:43,557 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [980365823] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:51:43,557 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:51:43,557 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [] total 6 [2024-11-04 12:51:43,557 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [562015322] [2024-11-04 12:51:43,557 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:51:43,558 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-04 12:51:43,558 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:51:43,558 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-04 12:51:43,558 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-04 12:51:43,558 INFO L87 Difference]: Start difference. First operand 3290 states and 4759 transitions. Second operand has 6 states, 6 states have (on average 28.666666666666668) internal successors, (172), 6 states have internal predecessors, (172), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) [2024-11-04 12:51:47,585 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 12:51:51,591 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 12:52:00,361 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:52:00,362 INFO L93 Difference]: Finished difference Result 6015 states and 8729 transitions. [2024-11-04 12:52:00,362 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-04 12:52:00,362 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 28.666666666666668) internal successors, (172), 6 states have internal predecessors, (172), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) Word has length 167 [2024-11-04 12:52:00,363 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:52:00,378 INFO L225 Difference]: With dead ends: 6015 [2024-11-04 12:52:00,378 INFO L226 Difference]: Without dead ends: 3316 [2024-11-04 12:52:00,384 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 333 GetRequests, 328 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=19, Invalid=23, Unknown=0, NotChecked=0, Total=42 [2024-11-04 12:52:00,385 INFO L432 NwaCegarLoop]: 1578 mSDtfsCounter, 2615 mSDsluCounter, 1095 mSDsCounter, 0 mSdLazyCounter, 504 mSolverCounterSat, 461 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 16.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2616 SdHoareTripleChecker+Valid, 2673 SdHoareTripleChecker+Invalid, 967 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 461 IncrementalHoareTripleChecker+Valid, 504 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 16.5s IncrementalHoareTripleChecker+Time [2024-11-04 12:52:00,385 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2616 Valid, 2673 Invalid, 967 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [461 Valid, 504 Invalid, 2 Unknown, 0 Unchecked, 16.5s Time] [2024-11-04 12:52:00,388 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3316 states. [2024-11-04 12:52:00,501 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3316 to 3312. [2024-11-04 12:52:00,509 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3312 states, 2391 states have (on average 1.3868674194897532) internal successors, (3316), 2491 states have internal predecessors, (3316), 738 states have call successors, (738), 183 states have call predecessors, (738), 182 states have return successors, (737), 729 states have call predecessors, (737), 737 states have call successors, (737) [2024-11-04 12:52:00,516 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3312 states to 3312 states and 4791 transitions. [2024-11-04 12:52:00,526 INFO L78 Accepts]: Start accepts. Automaton has 3312 states and 4791 transitions. Word has length 167 [2024-11-04 12:52:00,527 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:52:00,527 INFO L471 AbstractCegarLoop]: Abstraction has 3312 states and 4791 transitions. [2024-11-04 12:52:00,527 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 28.666666666666668) internal successors, (172), 6 states have internal predecessors, (172), 4 states have call successors, (39), 3 states have call predecessors, (39), 3 states have return successors, (38), 4 states have call predecessors, (38), 4 states have call successors, (38) [2024-11-04 12:52:00,527 INFO L276 IsEmpty]: Start isEmpty. Operand 3312 states and 4791 transitions. [2024-11-04 12:52:00,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 170 [2024-11-04 12:52:00,535 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:52:00,535 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 3, 3, 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-04 12:52:00,559 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-04 12:52:00,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:52:00,736 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:52:00,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:52:00,736 INFO L85 PathProgramCache]: Analyzing trace with hash -327655236, now seen corresponding path program 1 times [2024-11-04 12:52:00,737 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:52:00,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1810615945] [2024-11-04 12:52:00,737 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:52:00,737 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:52:00,737 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:52:00,739 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 12:52:00,739 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process