/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 --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy WOLF -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-17387ad-m [2024-11-06 03:06:24,117 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 03:06:24,178 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-06 03:06:24,181 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 03:06:24,181 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 03:06:24,203 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 03:06:24,204 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 03:06:24,204 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 03:06:24,205 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 03:06:24,207 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 03:06:24,207 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 03:06:24,208 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 03:06:24,208 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 03:06:24,208 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 03:06:24,208 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 03:06:24,208 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 03:06:24,209 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 03:06:24,209 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 03:06:24,209 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 03:06:24,209 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 03:06:24,209 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 03:06:24,211 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 03:06:24,211 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 03:06:24,211 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 03:06:24,211 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 03:06:24,212 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 03:06:24,212 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 03:06:24,212 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 03:06:24,212 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 03:06:24,212 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 03:06:24,212 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 03:06:24,212 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 03:06:24,213 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 03:06:24,213 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 03:06:24,213 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 03:06:24,213 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 03:06:24,213 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 03:06:24,213 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 03:06:24,213 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 03:06:24,213 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 03:06:24,214 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 03:06:24,214 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.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> WOLF [2024-11-06 03:06:24,394 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 03:06:24,414 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 03:06:24,417 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 03:06:24,417 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 03:06:24,418 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 03:06:24,418 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-06 03:06:25,670 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 03:06:26,029 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 03:06:26,030 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-06 03:06:26,061 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bbc58898e/9c089e94814e4370a9673b7e9c31dcb6/FLAGffe40eb25 [2024-11-06 03:06:26,247 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/bbc58898e/9c089e94814e4370a9673b7e9c31dcb6 [2024-11-06 03:06:26,250 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 03:06:26,254 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 03:06:26,257 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 03:06:26,257 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 03:06:26,261 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 03:06:26,261 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 03:06:26" (1/1) ... [2024-11-06 03:06:26,262 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@196f6380 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:06:26, skipping insertion in model container [2024-11-06 03:06:26,262 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 03:06:26" (1/1) ... [2024-11-06 03:06:26,354 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 03:06:26,926 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-06 03:06:27,110 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-06 03:06:27,184 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-06 03:06:27,184 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-06 03:06:27,185 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-06 03:06:27,196 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-06 03:06:27,197 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-06 03:06:27,197 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-06 03:06:27,208 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-06 03:06:27,210 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-06 03:06:27,211 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-06 03:06:27,225 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-06 03:06:27,226 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-06 03:06:27,226 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-06 03:06:27,234 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-06 03:06:27,234 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-06 03:06:27,237 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-06 03:06:27,238 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-06 03:06:27,240 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-06 03:06:27,241 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-06 03:06:27,241 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-06 03:06:27,265 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-06 03:06:27,265 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-06 03:06:27,291 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-06 03:06:27,304 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-06 03:06:27,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-06 03:06:27,325 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-06 03:06:27,331 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-06 03:06:27,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-06 03:06:27,344 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-06 03:06:27,352 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-06 03:06:27,358 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-06 03:06:27,375 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-06 03:06:27,387 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-06 03:06:27,396 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-06 03:06:27,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-06 03:06:27,411 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-06 03:06:27,412 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-06 03:06:27,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-06 03:06:27,455 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-06 03:06:27,457 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-06 03:06:27,467 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-06 03:06:27,475 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-06 03:06:27,476 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-06 03:06:27,480 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-06 03:06:27,482 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-06 03:06:27,483 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-06 03:06:27,502 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-06 03:06:27,504 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-06 03:06:27,513 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-06 03:06:27,513 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-06 03:06:27,513 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-06 03:06:27,514 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-06 03:06:27,514 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-06 03:06:27,514 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-06 03:06:27,514 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-06 03:06:27,545 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-06 03:06:27,546 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 03:06:27,574 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 03:06:27,665 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-06 03:06:27,667 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-06 03:06:27,667 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-06 03:06:27,668 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-06 03:06:27,672 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-06 03:06:27,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4838] [2024-11-06 03:06:27,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4841] [2024-11-06 03:06:27,673 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4844] [2024-11-06 03:06:27,674 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4847] [2024-11-06 03:06:27,689 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-06 03:06:27,690 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-06 03:06:27,694 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-06 03:06:27,694 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-06 03:06:27,695 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-06 03:06:27,695 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-06 03:06:27,695 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-06 03:06:27,696 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-06 03:06:27,696 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-06 03:06:27,696 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-06 03:06:27,696 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-06 03:06:27,697 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-06 03:06:27,697 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-06 03:06:27,697 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-06 03:06:27,697 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-06 03:06:27,698 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-06 03:06:27,702 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-06 03:06:27,702 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-06 03:06:27,703 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-06 03:06:27,703 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-06 03:06:27,703 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-06 03:06:27,704 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-06 03:06:27,704 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-06 03:06:27,704 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-06 03:06:27,707 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-06 03:06:27,708 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-06 03:06:27,708 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-06 03:06:27,708 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-06 03:06:27,709 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-06 03:06:27,709 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-06 03:06:27,709 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-06 03:06:27,709 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-06 03:06:27,712 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-06 03:06:27,712 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-06 03:06:27,712 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-06 03:06:27,713 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-06 03:06:27,713 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-06 03:06:27,713 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-06 03:06:27,713 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-06 03:06:27,714 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-06 03:06:27,714 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-06 03:06:27,714 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-06 03:06:27,714 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-06 03:06:27,715 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-06 03:06:27,783 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-06 03:06:27,783 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-06 03:06:27,783 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-06 03:06:27,784 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-06 03:06:27,784 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-06 03:06:27,784 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-06 03:06:27,785 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-06 03:06:27,786 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-06 03:06:27,786 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-06 03:06:27,787 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-06 03:06:27,788 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-06 03:06:27,788 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-06 03:06:27,788 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-06 03:06:27,788 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-06 03:06:27,789 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-06 03:06:27,790 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-06 03:06:27,791 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-06 03:06:27,791 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-06 03:06:27,791 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-06 03:06:27,791 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-06 03:06:27,791 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-06 03:06:27,792 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-06 03:06:27,792 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-06 03:06:27,792 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-06 03:06:27,792 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-06 03:06:27,794 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-06 03:06:27,794 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-06 03:06:27,794 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-06 03:06:27,795 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-06 03:06:27,796 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-06 03:06:27,837 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 03:06:27,916 INFO L204 MainTranslator]: Completed translation [2024-11-06 03:06:27,916 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:06:27 WrapperNode [2024-11-06 03:06:27,916 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 03:06:27,917 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 03:06:27,917 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 03:06:27,917 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 03:06:27,922 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:06:27" (1/1) ... [2024-11-06 03:06:27,978 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:06:27" (1/1) ... [2024-11-06 03:06:28,071 INFO L138 Inliner]: procedures = 195, calls = 839, calls flagged for inlining = 93, calls inlined = 91, statements flattened = 3218 [2024-11-06 03:06:28,072 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 03:06:28,073 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 03:06:28,073 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 03:06:28,073 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 03:06:28,082 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:06:27" (1/1) ... [2024-11-06 03:06:28,082 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:06:27" (1/1) ... [2024-11-06 03:06:28,104 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:06:27" (1/1) ... [2024-11-06 03:06:28,402 INFO L175 MemorySlicer]: Split 418 memory accesses to 9 slices as follows [3, 2, 1, 1, 2, 36, 22, 347, 4]. 83 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [0, 2, 0, 0, 0, 0, 0, 5, 0]. The 180 writes are split as follows [0, 0, 0, 1, 0, 36, 22, 120, 1]. [2024-11-06 03:06:28,403 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:06:27" (1/1) ... [2024-11-06 03:06:28,403 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:06:27" (1/1) ... [2024-11-06 03:06:28,460 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:06:27" (1/1) ... [2024-11-06 03:06:28,472 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:06:27" (1/1) ... [2024-11-06 03:06:28,488 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:06:27" (1/1) ... [2024-11-06 03:06:28,504 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:06:27" (1/1) ... [2024-11-06 03:06:28,529 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 03:06:28,531 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 03:06:28,531 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 03:06:28,531 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 03:06:28,531 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:06:27" (1/1) ... [2024-11-06 03:06:28,537 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 03:06:28,545 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 03:06:28,558 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-06 03:06:28,561 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-06 03:06:28,582 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2024-11-06 03:06:28,582 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2024-11-06 03:06:28,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 03:06:28,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 03:06:28,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 03:06:28,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 03:06:28,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 03:06:28,582 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 03:06:28,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 03:06:28,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-06 03:06:28,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-06 03:06:28,583 INFO L130 BoogieDeclarations]: Found specification of procedure sl_tx_timeout [2024-11-06 03:06:28,583 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_tx_timeout [2024-11-06 03:06:28,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 03:06:28,583 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 03:06:28,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 03:06:28,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 03:06:28,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 03:06:28,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 03:06:28,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-06 03:06:28,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-06 03:06:28,584 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-06 03:06:28,584 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-06 03:06:28,585 INFO L138 BoogieDeclarations]: Found implementation of procedure __xchg_wrong_size [2024-11-06 03:06:28,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 03:06:28,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 03:06:28,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 03:06:28,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 03:06:28,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 03:06:28,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 03:06:28,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 03:06:28,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-06 03:06:28,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-06 03:06:28,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-06 03:06:28,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-06 03:06:28,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-06 03:06:28,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-06 03:06:28,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-06 03:06:28,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-06 03:06:28,585 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-06 03:06:28,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-06 03:06:28,586 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-06 03:06:28,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 03:06:28,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 03:06:28,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 03:06:28,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 03:06:28,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 03:06:28,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 03:06:28,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 03:06:28,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 03:06:28,586 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-06 03:06:28,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-06 03:06:28,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-06 03:06:28,586 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-06 03:06:28,586 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-06 03:06:28,586 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-06 03:06:28,586 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-06 03:06:28,587 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-06 03:06:28,587 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-06 03:06:28,587 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-06 03:06:28,587 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-06 03:06:28,587 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-06 03:06:28,587 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-06 03:06:28,587 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-06 03:06:28,587 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-06 03:06:28,587 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-06 03:06:28,588 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-06 03:06:28,588 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-06 03:06:28,588 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-06 03:06:28,588 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2024-11-06 03:06:28,588 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2024-11-06 03:06:28,588 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-06 03:06:28,588 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-06 03:06:28,588 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 03:06:28,588 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-06 03:06:28,589 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-06 03:06:28,589 INFO L130 BoogieDeclarations]: Found specification of procedure sl_get_stats64 [2024-11-06 03:06:28,589 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_get_stats64 [2024-11-06 03:06:28,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 03:06:28,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 03:06:28,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 03:06:28,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 03:06:28,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 03:06:28,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 03:06:28,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 03:06:28,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 03:06:28,589 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-06 03:06:28,589 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-06 03:06:28,589 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-06 03:06:28,589 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2024-11-06 03:06:28,591 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2024-11-06 03:06:28,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-06 03:06:28,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-06 03:06:28,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-06 03:06:28,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-06 03:06:28,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-06 03:06:28,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-06 03:06:28,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-06 03:06:28,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-06 03:06:28,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-06 03:06:28,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 03:06:28,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 03:06:28,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 03:06:28,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 03:06:28,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 03:06:28,591 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 03:06:28,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 03:06:28,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-06 03:06:28,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-06 03:06:28,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-06 03:06:28,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-06 03:06:28,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-06 03:06:28,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-06 03:06:28,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-06 03:06:28,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-06 03:06:28,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-06 03:06:28,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-06 03:06:28,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-06 03:06:28,592 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 03:06:28,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 03:06:28,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 03:06:28,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 03:06:28,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 03:06:28,592 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 03:06:28,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 03:06:28,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 03:06:28,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-06 03:06:28,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-06 03:06:28,593 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2024-11-06 03:06:28,593 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2024-11-06 03:06:28,593 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-06 03:06:28,593 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-06 03:06:28,593 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-06 03:06:28,593 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-06 03:06:28,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 03:06:28,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 03:06:28,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 03:06:28,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 03:06:28,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 03:06:28,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 03:06:28,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 03:06:28,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 03:06:28,593 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-06 03:06:28,594 INFO L130 BoogieDeclarations]: Found specification of procedure slip_hangup [2024-11-06 03:06:28,594 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_hangup [2024-11-06 03:06:28,594 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-06 03:06:28,595 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-06 03:06:28,595 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-06 03:06:28,595 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-06 03:06:28,595 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-06 03:06:28,595 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-06 03:06:28,595 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-06 03:06:28,595 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-06 03:06:28,595 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-06 03:06:28,595 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-06 03:06:28,595 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-06 03:06:28,595 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-06 03:06:28,595 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2024-11-06 03:06:28,595 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2024-11-06 03:06:28,595 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-11-06 03:06:28,595 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-11-06 03:06:28,595 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-06 03:06:28,595 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-06 03:06:28,595 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-06 03:06:28,595 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-06 03:06:28,596 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2024-11-06 03:06:28,596 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2024-11-06 03:06:28,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-06 03:06:28,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-06 03:06:28,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-06 03:06:28,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-06 03:06:28,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-06 03:06:28,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-06 03:06:28,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-06 03:06:28,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-06 03:06:28,596 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-06 03:06:28,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-06 03:06:28,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-06 03:06:28,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-06 03:06:28,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-06 03:06:28,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-06 03:06:28,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-06 03:06:28,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-06 03:06:28,596 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-06 03:06:28,597 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-06 03:06:28,597 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-06 03:06:28,597 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-06 03:06:28,597 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-06 03:06:28,597 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-06 03:06:28,597 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2024-11-06 03:06:28,597 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2024-11-06 03:06:28,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 03:06:28,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 03:06:28,597 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 03:06:28,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 03:06:28,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 03:06:28,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 03:06:28,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-06 03:06:28,599 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-06 03:06:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-06 03:06:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-06 03:06:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-06 03:06:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-06 03:06:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-06 03:06:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-06 03:06:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-06 03:06:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-06 03:06:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-06 03:06:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-06 03:06:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 03:06:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 03:06:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 03:06:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 03:06:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 03:06:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 03:06:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 03:06:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-06 03:06:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-06 03:06:28,600 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-06 03:06:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-06 03:06:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-06 03:06:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-06 03:06:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-06 03:06:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-06 03:06:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-06 03:06:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-06 03:06:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-06 03:06:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-06 03:06:28,601 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-06 03:06:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 03:06:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-11-06 03:06:28,601 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-11-06 03:06:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2024-11-06 03:06:28,601 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2024-11-06 03:06:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 03:06:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2024-11-06 03:06:28,601 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2024-11-06 03:06:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 03:06:28,601 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 03:06:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 03:06:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 03:06:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 03:06:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 03:06:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 03:06:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 03:06:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-06 03:06:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-06 03:06:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-06 03:06:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-06 03:06:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-06 03:06:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-06 03:06:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-06 03:06:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-06 03:06:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-06 03:06:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-06 03:06:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-06 03:06:28,602 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-06 03:06:28,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-06 03:06:28,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-06 03:06:28,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-06 03:06:28,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-06 03:06:28,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-06 03:06:28,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-06 03:06:28,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-06 03:06:28,603 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-06 03:06:28,603 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-06 03:06:28,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-06 03:06:28,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-06 03:06:28,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-06 03:06:28,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-06 03:06:28,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-06 03:06:28,603 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-06 03:06:28,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-06 03:06:28,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-06 03:06:28,604 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-06 03:06:28,604 INFO L130 BoogieDeclarations]: Found specification of procedure slip_compat_ioctl [2024-11-06 03:06:28,604 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_compat_ioctl [2024-11-06 03:06:28,604 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-06 03:06:28,604 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-06 03:06:28,605 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2024-11-06 03:06:28,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2024-11-06 03:06:28,605 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2024-11-06 03:06:28,605 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2024-11-06 03:06:28,605 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2024-11-06 03:06:28,605 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum [2024-11-06 03:06:28,605 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-06 03:06:28,605 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-06 03:06:28,605 INFO L130 BoogieDeclarations]: Found specification of procedure sl_change_mtu [2024-11-06 03:06:28,605 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_change_mtu [2024-11-06 03:06:28,605 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2024-11-06 03:06:28,605 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2024-11-06 03:06:28,605 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-06 03:06:28,605 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-06 03:06:28,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-06 03:06:28,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-06 03:06:28,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-06 03:06:28,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-06 03:06:28,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-06 03:06:28,605 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-06 03:06:28,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-06 03:06:28,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-06 03:06:28,606 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-06 03:06:28,606 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-06 03:06:28,606 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-06 03:06:28,606 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-06 03:06:28,606 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-06 03:06:28,606 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 03:06:28,606 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 03:06:28,606 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-06 03:06:28,606 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-06 03:06:29,103 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 03:06:29,106 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 03:06:29,224 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-06 03:06:48,840 INFO L? ?]: Removed 1515 outVars from TransFormulas that were not future-live. [2024-11-06 03:06:48,840 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 03:06:48,868 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 03:06:48,868 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-06 03:06:48,868 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 03:06:48 BoogieIcfgContainer [2024-11-06 03:06:48,868 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 03:06:48,870 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 03:06:48,870 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 03:06:48,876 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 03:06:48,876 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 03:06:26" (1/3) ... [2024-11-06 03:06:48,876 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@798f1cd8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 03:06:48, skipping insertion in model container [2024-11-06 03:06:48,876 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 03:06:27" (2/3) ... [2024-11-06 03:06:48,877 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@798f1cd8 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 03:06:48, skipping insertion in model container [2024-11-06 03:06:48,877 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 03:06:48" (3/3) ... [2024-11-06 03:06:48,877 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point.cil.out.i [2024-11-06 03:06:48,889 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 03:06:48,889 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 03:06:48,969 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 03:06:48,977 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;@7c438e95, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 03:06:48,978 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 03:06:48,987 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-06 03:06:49,001 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 64 [2024-11-06 03:06:49,001 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:06:49,002 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-06 03:06:49,002 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:06:49,009 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:06:49,009 INFO L85 PathProgramCache]: Analyzing trace with hash 561800930, now seen corresponding path program 1 times [2024-11-06 03:06:49,023 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:06:49,023 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [662604732] [2024-11-06 03:06:49,023 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:06:49,024 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:06:49,024 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:06:49,026 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:06:49,027 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-06 03:06:49,809 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:06:49,828 INFO L255 TraceCheckSpWp]: Trace formula consists of 563 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 03:06:49,833 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:06:50,001 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-06 03:06:50,001 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:06:50,002 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:06:50,002 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [662604732] [2024-11-06 03:06:50,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [662604732] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:06:50,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:06:50,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 03:06:50,004 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1817205646] [2024-11-06 03:06:50,004 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:06:50,007 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 03:06:50,007 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:06:50,025 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 03:06:50,026 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 03:06:50,030 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-06 03:06:50,607 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:06:50,607 INFO L93 Difference]: Finished difference Result 2893 states and 4273 transitions. [2024-11-06 03:06:50,608 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 03:06:50,610 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-06 03:06:50,612 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:06:50,631 INFO L225 Difference]: With dead ends: 2893 [2024-11-06 03:06:50,632 INFO L226 Difference]: Without dead ends: 1673 [2024-11-06 03:06:50,642 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 62 GetRequests, 61 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-06 03:06:50,644 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.4s IncrementalHoareTripleChecker+Time [2024-11-06 03:06:50,645 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.4s Time] [2024-11-06 03:06:50,659 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1673 states. [2024-11-06 03:06:50,765 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1673 to 1673. [2024-11-06 03:06:50,769 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-06 03:06:50,778 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1673 states to 1673 states and 2427 transitions. [2024-11-06 03:06:50,782 INFO L78 Accepts]: Start accepts. Automaton has 1673 states and 2427 transitions. Word has length 63 [2024-11-06 03:06:50,782 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:06:50,782 INFO L471 AbstractCegarLoop]: Abstraction has 1673 states and 2427 transitions. [2024-11-06 03:06:50,783 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-06 03:06:50,783 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 2427 transitions. [2024-11-06 03:06:50,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-06 03:06:50,793 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:06:50,793 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-06 03:06:50,805 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Ended with exit code 0 [2024-11-06 03:06:50,994 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:06:50,994 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:06:50,995 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:06:50,995 INFO L85 PathProgramCache]: Analyzing trace with hash -414090946, now seen corresponding path program 1 times [2024-11-06 03:06:50,995 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:06:50,996 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2095303974] [2024-11-06 03:06:50,996 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:06:50,996 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:06:50,996 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:06:50,998 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:06:50,999 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-06 03:06:51,752 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:06:51,772 INFO L255 TraceCheckSpWp]: Trace formula consists of 706 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 03:06:51,776 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:06:52,903 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-06 03:06:52,903 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:06:52,903 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:06:52,904 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2095303974] [2024-11-06 03:06:52,904 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2095303974] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:06:52,904 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:06:52,904 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 03:06:52,904 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [664769593] [2024-11-06 03:06:52,904 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:06:52,905 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 03:06:52,905 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:06:52,906 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 03:06:52,906 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 03:06:52,906 INFO L87 Difference]: Start difference. First operand 1673 states and 2427 transitions. Second operand has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-06 03:06:53,065 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:06:53,065 INFO L93 Difference]: Finished difference Result 3322 states and 4822 transitions. [2024-11-06 03:06:53,066 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 03:06:53,066 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) Word has length 122 [2024-11-06 03:06:53,067 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:06:53,076 INFO L225 Difference]: With dead ends: 3322 [2024-11-06 03:06:53,076 INFO L226 Difference]: Without dead ends: 1673 [2024-11-06 03:06:53,082 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 120 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-06 03:06:53,083 INFO L432 NwaCegarLoop]: 1589 mSDtfsCounter, 1562 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 8 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1562 SdHoareTripleChecker+Valid, 1589 SdHoareTripleChecker+Invalid, 8 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 8 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 03:06:53,083 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1562 Valid, 1589 Invalid, 8 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 8 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 03:06:53,085 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1673 states. [2024-11-06 03:06:53,143 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1673 to 1673. [2024-11-06 03:06:53,146 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1673 states, 1204 states have (on average 1.3903654485049834) internal successors, (1674), 1255 states have internal predecessors, (1674), 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-06 03:06:53,153 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1673 states to 1673 states and 2425 transitions. [2024-11-06 03:06:53,155 INFO L78 Accepts]: Start accepts. Automaton has 1673 states and 2425 transitions. Word has length 122 [2024-11-06 03:06:53,157 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:06:53,157 INFO L471 AbstractCegarLoop]: Abstraction has 1673 states and 2425 transitions. [2024-11-06 03:06:53,157 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 22.666666666666668) internal successors, (68), 2 states have internal predecessors, (68), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (14), 2 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-06 03:06:53,157 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 2425 transitions. [2024-11-06 03:06:53,162 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-11-06 03:06:53,163 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:06:53,163 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-06 03:06:53,177 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Forceful destruction successful, exit code 0 [2024-11-06 03:06:53,363 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:06:53,364 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:06:53,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:06:53,364 INFO L85 PathProgramCache]: Analyzing trace with hash -906717120, now seen corresponding path program 1 times [2024-11-06 03:06:53,365 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:06:53,365 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [690790176] [2024-11-06 03:06:53,365 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:06:53,365 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:06:53,365 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:06:53,369 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:06:53,371 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-06 03:06:54,167 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:06:54,187 INFO L255 TraceCheckSpWp]: Trace formula consists of 705 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-06 03:06:54,191 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:06:55,451 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-06 03:06:55,452 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:06:55,452 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:06:55,452 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [690790176] [2024-11-06 03:06:55,452 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [690790176] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:06:55,452 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:06:55,452 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-06 03:06:55,452 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [100363927] [2024-11-06 03:06:55,452 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:06:55,453 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-06 03:06:55,453 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:06:55,453 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-06 03:06:55,454 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-06 03:06:55,454 INFO L87 Difference]: Start difference. First operand 1673 states and 2425 transitions. Second operand has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 7 states have internal predecessors, (68), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-06 03:06:57,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:06:57,753 INFO L93 Difference]: Finished difference Result 4965 states and 7208 transitions. [2024-11-06 03:06:57,763 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-11-06 03:06:57,764 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 7 states have internal predecessors, (68), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) Word has length 122 [2024-11-06 03:06:57,764 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:06:57,788 INFO L225 Difference]: With dead ends: 4965 [2024-11-06 03:06:57,788 INFO L226 Difference]: Without dead ends: 3316 [2024-11-06 03:06:57,797 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 114 SyntacticMatches, 0 SemanticMatches, 13 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 1.8s TimeCoverageRelationStatistics Valid=39, Invalid=171, Unknown=0, NotChecked=0, Total=210 [2024-11-06 03:06:57,798 INFO L432 NwaCegarLoop]: 2324 mSDtfsCounter, 1549 mSDsluCounter, 15500 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1557 SdHoareTripleChecker+Valid, 17824 SdHoareTripleChecker+Invalid, 69 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-06 03:06:57,798 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1557 Valid, 17824 Invalid, 69 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-06 03:06:57,804 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3316 states. [2024-11-06 03:06:57,939 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3316 to 3305. [2024-11-06 03:06:57,945 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3305 states, 2380 states have (on average 1.3890756302521008) internal successors, (3306), 2484 states have internal predecessors, (3306), 733 states have call successors, (733), 184 states have call predecessors, (733), 191 states have return successors, (763), 730 states have call predecessors, (763), 732 states have call successors, (763) [2024-11-06 03:06:57,962 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3305 states to 3305 states and 4802 transitions. [2024-11-06 03:06:57,966 INFO L78 Accepts]: Start accepts. Automaton has 3305 states and 4802 transitions. Word has length 122 [2024-11-06 03:06:57,966 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:06:57,966 INFO L471 AbstractCegarLoop]: Abstraction has 3305 states and 4802 transitions. [2024-11-06 03:06:57,966 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 7.555555555555555) internal successors, (68), 7 states have internal predecessors, (68), 2 states have call successors, (15), 2 states have call predecessors, (15), 4 states have return successors, (14), 4 states have call predecessors, (14), 2 states have call successors, (14) [2024-11-06 03:06:57,966 INFO L276 IsEmpty]: Start isEmpty. Operand 3305 states and 4802 transitions. [2024-11-06 03:06:57,972 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-06 03:06:57,972 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:06:57,973 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] [2024-11-06 03:06:57,988 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-11-06 03:06:58,173 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:06:58,175 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:06:58,176 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:06:58,176 INFO L85 PathProgramCache]: Analyzing trace with hash -2065985066, now seen corresponding path program 1 times [2024-11-06 03:06:58,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:06:58,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [546350937] [2024-11-06 03:06:58,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:06:58,177 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:06:58,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:06:58,180 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:06:58,181 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-06 03:06:58,977 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:06:59,003 INFO L255 TraceCheckSpWp]: Trace formula consists of 722 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-06 03:06:59,007 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:06:59,173 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-06 03:06:59,173 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:06:59,173 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:06:59,173 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [546350937] [2024-11-06 03:06:59,174 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [546350937] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:06:59,174 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:06:59,174 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 03:06:59,174 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1104661813] [2024-11-06 03:06:59,174 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:06:59,174 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 03:06:59,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:06:59,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 03:06:59,175 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 03:06:59,175 INFO L87 Difference]: Start difference. First operand 3305 states and 4802 transitions. Second operand has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-06 03:06:59,430 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:06:59,430 INFO L93 Difference]: Finished difference Result 3312 states and 4810 transitions. [2024-11-06 03:06:59,432 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 03:06:59,432 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 128 [2024-11-06 03:06:59,432 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:06:59,447 INFO L225 Difference]: With dead ends: 3312 [2024-11-06 03:06:59,447 INFO L226 Difference]: Without dead ends: 3309 [2024-11-06 03:06:59,448 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 127 GetRequests, 125 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 03:06:59,450 INFO L432 NwaCegarLoop]: 1595 mSDtfsCounter, 0 mSDsluCounter, 3183 mSDsCounter, 0 mSdLazyCounter, 12 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4778 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 12 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 03:06:59,450 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4778 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 12 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 03:06:59,454 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3309 states. [2024-11-06 03:06:59,560 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3309 to 3309. [2024-11-06 03:06:59,566 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3309 states, 2384 states have (on average 1.3884228187919463) internal successors, (3310), 2488 states have internal predecessors, (3310), 733 states have call successors, (733), 184 states have call predecessors, (733), 191 states have return successors, (763), 730 states have call predecessors, (763), 732 states have call successors, (763) [2024-11-06 03:06:59,585 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3309 states to 3309 states and 4806 transitions. [2024-11-06 03:06:59,587 INFO L78 Accepts]: Start accepts. Automaton has 3309 states and 4806 transitions. Word has length 128 [2024-11-06 03:06:59,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:06:59,588 INFO L471 AbstractCegarLoop]: Abstraction has 3309 states and 4806 transitions. [2024-11-06 03:06:59,588 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.5) internal successors, (66), 4 states have internal predecessors, (66), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-06 03:06:59,588 INFO L276 IsEmpty]: Start isEmpty. Operand 3309 states and 4806 transitions. [2024-11-06 03:06:59,594 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 130 [2024-11-06 03:06:59,594 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:06:59,594 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] [2024-11-06 03:06:59,611 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Ended with exit code 0 [2024-11-06 03:06:59,795 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:06:59,795 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:06:59,795 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:06:59,796 INFO L85 PathProgramCache]: Analyzing trace with hash 84513072, now seen corresponding path program 1 times [2024-11-06 03:06:59,796 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:06:59,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1374285407] [2024-11-06 03:06:59,797 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:06:59,797 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:06:59,797 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:06:59,799 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:06:59,800 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-06 03:07:00,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:07:00,613 INFO L255 TraceCheckSpWp]: Trace formula consists of 727 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-06 03:07:00,617 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:07:00,768 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-06 03:07:00,769 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:07:00,769 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:07:00,769 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1374285407] [2024-11-06 03:07:00,769 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1374285407] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:07:00,769 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:07:00,769 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 03:07:00,769 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1224233818] [2024-11-06 03:07:00,769 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:07:00,770 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 03:07:00,770 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:07:00,770 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 03:07:00,770 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 03:07:00,770 INFO L87 Difference]: Start difference. First operand 3309 states and 4806 transitions. Second operand has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-06 03:07:01,009 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:07:01,009 INFO L93 Difference]: Finished difference Result 3316 states and 4814 transitions. [2024-11-06 03:07:01,011 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 03:07:01,012 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) Word has length 129 [2024-11-06 03:07:01,013 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:07:01,030 INFO L225 Difference]: With dead ends: 3316 [2024-11-06 03:07:01,030 INFO L226 Difference]: Without dead ends: 3313 [2024-11-06 03:07:01,033 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 128 GetRequests, 126 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 03:07:01,034 INFO L432 NwaCegarLoop]: 1597 mSDtfsCounter, 0 mSDsluCounter, 3184 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4781 SdHoareTripleChecker+Invalid, 14 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 03:07:01,034 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4781 Invalid, 14 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 03:07:01,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3313 states. [2024-11-06 03:07:01,177 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3313 to 3309. [2024-11-06 03:07:01,184 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3309 states, 2384 states have (on average 1.3884228187919463) internal successors, (3310), 2488 states have internal predecessors, (3310), 733 states have call successors, (733), 184 states have call predecessors, (733), 191 states have return successors, (763), 730 states have call predecessors, (763), 732 states have call successors, (763) [2024-11-06 03:07:01,197 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3309 states to 3309 states and 4806 transitions. [2024-11-06 03:07:01,199 INFO L78 Accepts]: Start accepts. Automaton has 3309 states and 4806 transitions. Word has length 129 [2024-11-06 03:07:01,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:07:01,200 INFO L471 AbstractCegarLoop]: Abstraction has 3309 states and 4806 transitions. [2024-11-06 03:07:01,201 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 16.75) internal successors, (67), 4 states have internal predecessors, (67), 2 states have call successors, (16), 2 states have call predecessors, (16), 1 states have return successors, (15), 1 states have call predecessors, (15), 1 states have call successors, (15) [2024-11-06 03:07:01,201 INFO L276 IsEmpty]: Start isEmpty. Operand 3309 states and 4806 transitions. [2024-11-06 03:07:01,209 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-11-06 03:07:01,210 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:07:01,210 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, 1, 1, 1, 1, 1, 1] [2024-11-06 03:07:01,228 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Forceful destruction successful, exit code 0 [2024-11-06 03:07:01,410 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:07:01,411 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:07:01,411 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:07:01,411 INFO L85 PathProgramCache]: Analyzing trace with hash 1248001946, now seen corresponding path program 1 times [2024-11-06 03:07:01,412 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:07:01,413 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [527632965] [2024-11-06 03:07:01,413 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:07:01,413 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:07:01,413 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:07:01,415 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:07:01,417 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-11-06 03:07:02,263 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:07:02,285 INFO L255 TraceCheckSpWp]: Trace formula consists of 742 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-06 03:07:02,288 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:07:04,997 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-06 03:07:04,997 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:07:04,997 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:07:04,997 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [527632965] [2024-11-06 03:07:04,997 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [527632965] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:07:04,997 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:07:04,997 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 03:07:04,997 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [690705725] [2024-11-06 03:07:04,997 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:07:04,998 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 03:07:04,998 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:07:04,998 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 03:07:04,998 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-06 03:07:04,998 INFO L87 Difference]: Start difference. First operand 3309 states and 4806 transitions. Second operand has 4 states, 4 states have (on average 18.5) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-06 03:07:09,026 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-06 03:07:15,704 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:07:15,704 INFO L93 Difference]: Finished difference Result 6616 states and 9614 transitions. [2024-11-06 03:07:15,705 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 03:07:15,705 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 138 [2024-11-06 03:07:15,706 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:07:15,723 INFO L225 Difference]: With dead ends: 6616 [2024-11-06 03:07:15,724 INFO L226 Difference]: Without dead ends: 3331 [2024-11-06 03:07:15,735 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 137 GetRequests, 135 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-06 03:07:15,735 INFO L432 NwaCegarLoop]: 1586 mSDtfsCounter, 1516 mSDsluCounter, 1101 mSDsCounter, 0 mSdLazyCounter, 505 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1517 SdHoareTripleChecker+Valid, 2687 SdHoareTripleChecker+Invalid, 507 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 505 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.5s IncrementalHoareTripleChecker+Time [2024-11-06 03:07:15,736 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1517 Valid, 2687 Invalid, 507 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 505 Invalid, 1 Unknown, 0 Unchecked, 10.5s Time] [2024-11-06 03:07:15,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3331 states. [2024-11-06 03:07:15,885 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3331 to 3311. [2024-11-06 03:07:15,894 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3311 states, 2386 states have (on average 1.388097233864208) internal successors, (3312), 2490 states have internal predecessors, (3312), 733 states have call successors, (733), 184 states have call predecessors, (733), 191 states have return successors, (763), 730 states have call predecessors, (763), 732 states have call successors, (763) [2024-11-06 03:07:15,906 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3311 states to 3311 states and 4808 transitions. [2024-11-06 03:07:15,909 INFO L78 Accepts]: Start accepts. Automaton has 3311 states and 4808 transitions. Word has length 138 [2024-11-06 03:07:15,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:07:15,910 INFO L471 AbstractCegarLoop]: Abstraction has 3311 states and 4808 transitions. [2024-11-06 03:07:15,910 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 18.5) internal successors, (74), 3 states have internal predecessors, (74), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-06 03:07:15,910 INFO L276 IsEmpty]: Start isEmpty. Operand 3311 states and 4808 transitions. [2024-11-06 03:07:15,919 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-11-06 03:07:15,919 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:07:15,919 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, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 03:07:15,936 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Ended with exit code 0 [2024-11-06 03:07:16,120 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:07:16,121 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:07:16,121 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:07:16,121 INFO L85 PathProgramCache]: Analyzing trace with hash 568585209, now seen corresponding path program 1 times [2024-11-06 03:07:16,122 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:07:16,122 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1913493428] [2024-11-06 03:07:16,122 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:07:16,122 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:07:16,123 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:07:16,125 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:07:16,126 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Waiting until timeout for monitored process [2024-11-06 03:07:16,955 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:07:16,980 INFO L255 TraceCheckSpWp]: Trace formula consists of 747 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-06 03:07:16,984 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:07:17,337 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-06 03:07:17,337 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:07:17,337 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:07:17,337 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1913493428] [2024-11-06 03:07:17,337 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1913493428] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:07:17,337 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:07:17,337 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 03:07:17,338 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [873022944] [2024-11-06 03:07:17,338 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:07:17,338 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 03:07:17,338 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:07:17,339 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 03:07:17,339 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 03:07:17,339 INFO L87 Difference]: Start difference. First operand 3311 states and 4808 transitions. Second operand has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-06 03:07:17,849 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:07:17,849 INFO L93 Difference]: Finished difference Result 3322 states and 4822 transitions. [2024-11-06 03:07:17,850 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-06 03:07:17,850 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 140 [2024-11-06 03:07:17,850 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:07:17,867 INFO L225 Difference]: With dead ends: 3322 [2024-11-06 03:07:17,867 INFO L226 Difference]: Without dead ends: 3319 [2024-11-06 03:07:17,868 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 139 GetRequests, 136 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 03:07:17,869 INFO L432 NwaCegarLoop]: 1596 mSDtfsCounter, 1 mSDsluCounter, 4766 mSDsCounter, 0 mSdLazyCounter, 29 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 6362 SdHoareTripleChecker+Invalid, 29 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 29 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-06 03:07:17,869 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 6362 Invalid, 29 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 29 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-06 03:07:17,872 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3319 states. [2024-11-06 03:07:17,977 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3319 to 3315. [2024-11-06 03:07:17,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3315 states, 2388 states have (on average 1.3877721943048575) internal successors, (3314), 2492 states have internal predecessors, (3314), 735 states have call successors, (735), 184 states have call predecessors, (735), 191 states have return successors, (765), 732 states have call predecessors, (765), 734 states have call successors, (765) [2024-11-06 03:07:17,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3315 states to 3315 states and 4814 transitions. [2024-11-06 03:07:17,998 INFO L78 Accepts]: Start accepts. Automaton has 3315 states and 4814 transitions. Word has length 140 [2024-11-06 03:07:17,998 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:07:17,998 INFO L471 AbstractCegarLoop]: Abstraction has 3315 states and 4814 transitions. [2024-11-06 03:07:17,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 15.2) internal successors, (76), 5 states have internal predecessors, (76), 3 states have call successors, (17), 2 states have call predecessors, (17), 1 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-06 03:07:17,998 INFO L276 IsEmpty]: Start isEmpty. Operand 3315 states and 4814 transitions. [2024-11-06 03:07:18,007 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 149 [2024-11-06 03:07:18,007 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:07:18,007 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 03:07:18,021 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (8)] Ended with exit code 0 [2024-11-06 03:07:18,208 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:07:18,208 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:07:18,209 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:07:18,209 INFO L85 PathProgramCache]: Analyzing trace with hash 169915521, now seen corresponding path program 1 times [2024-11-06 03:07:18,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:07:18,210 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2141744442] [2024-11-06 03:07:18,210 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:07:18,210 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:07:18,210 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:07:18,211 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:07:18,212 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Waiting until timeout for monitored process [2024-11-06 03:07:19,030 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:07:19,051 INFO L255 TraceCheckSpWp]: Trace formula consists of 784 conjuncts, 24 conjuncts are in the unsatisfiable core [2024-11-06 03:07:19,054 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:07:21,917 INFO L134 CoverageAnalysis]: Checked inductivity of 157 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 97 trivial. 0 not checked. [2024-11-06 03:07:21,918 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:07:21,918 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:07:21,918 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2141744442] [2024-11-06 03:07:21,918 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2141744442] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:07:21,918 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:07:21,918 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [12] imperfect sequences [] total 12 [2024-11-06 03:07:21,918 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1174154870] [2024-11-06 03:07:21,918 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:07:21,919 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-11-06 03:07:21,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:07:21,919 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-11-06 03:07:21,919 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=21, Invalid=111, Unknown=0, NotChecked=0, Total=132 [2024-11-06 03:07:21,920 INFO L87 Difference]: Start difference. First operand 3315 states and 4814 transitions. Second operand has 12 states, 12 states have (on average 7.333333333333333) internal successors, (88), 9 states have internal predecessors, (88), 3 states have call successors, (18), 3 states have call predecessors, (18), 6 states have return successors, (17), 6 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-06 03:07:25,947 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-06 03:07:33,349 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:07:33,350 INFO L93 Difference]: Finished difference Result 6619 states and 9606 transitions. [2024-11-06 03:07:33,351 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 23 states. [2024-11-06 03:07:33,351 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 7.333333333333333) internal successors, (88), 9 states have internal predecessors, (88), 3 states have call successors, (18), 3 states have call predecessors, (18), 6 states have return successors, (17), 6 states have call predecessors, (17), 3 states have call successors, (17) Word has length 148 [2024-11-06 03:07:33,351 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:07:33,369 INFO L225 Difference]: With dead ends: 6619 [2024-11-06 03:07:33,369 INFO L226 Difference]: Without dead ends: 3328 [2024-11-06 03:07:33,379 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 160 GetRequests, 139 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 52 ImplicationChecksByTransitivity, 3.5s TimeCoverageRelationStatistics Valid=69, Invalid=437, Unknown=0, NotChecked=0, Total=506 [2024-11-06 03:07:33,380 INFO L432 NwaCegarLoop]: 2389 mSDtfsCounter, 1520 mSDsluCounter, 22983 mSDsCounter, 0 mSdLazyCounter, 313 mSolverCounterSat, 5 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1523 SdHoareTripleChecker+Valid, 25372 SdHoareTripleChecker+Invalid, 319 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 313 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 9.1s IncrementalHoareTripleChecker+Time [2024-11-06 03:07:33,381 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1523 Valid, 25372 Invalid, 319 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 313 Invalid, 1 Unknown, 0 Unchecked, 9.1s Time] [2024-11-06 03:07:33,385 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3328 states. [2024-11-06 03:07:33,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3328 to 3311. [2024-11-06 03:07:33,515 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3311 states, 2386 states have (on average 1.3868398994132438) internal successors, (3309), 2490 states have internal predecessors, (3309), 733 states have call successors, (733), 184 states have call predecessors, (733), 191 states have return successors, (763), 730 states have call predecessors, (763), 732 states have call successors, (763) [2024-11-06 03:07:33,524 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3311 states to 3311 states and 4805 transitions. [2024-11-06 03:07:33,529 INFO L78 Accepts]: Start accepts. Automaton has 3311 states and 4805 transitions. Word has length 148 [2024-11-06 03:07:33,529 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:07:33,529 INFO L471 AbstractCegarLoop]: Abstraction has 3311 states and 4805 transitions. [2024-11-06 03:07:33,529 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 7.333333333333333) internal successors, (88), 9 states have internal predecessors, (88), 3 states have call successors, (18), 3 states have call predecessors, (18), 6 states have return successors, (17), 6 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-06 03:07:33,530 INFO L276 IsEmpty]: Start isEmpty. Operand 3311 states and 4805 transitions. [2024-11-06 03:07:33,543 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 145 [2024-11-06 03:07:33,544 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:07:33,544 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 4, 4, 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] [2024-11-06 03:07:33,564 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (9)] Ended with exit code 0 [2024-11-06 03:07:33,744 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:07:33,745 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:07:33,745 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:07:33,745 INFO L85 PathProgramCache]: Analyzing trace with hash -1199940531, now seen corresponding path program 1 times [2024-11-06 03:07:33,746 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:07:33,746 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [2109603864] [2024-11-06 03:07:33,746 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:07:33,746 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:07:33,746 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:07:33,749 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:07:33,750 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Waiting until timeout for monitored process [2024-11-06 03:07:34,565 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:07:34,589 INFO L255 TraceCheckSpWp]: Trace formula consists of 769 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-06 03:07:34,592 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:07:34,764 INFO L134 CoverageAnalysis]: Checked inductivity of 166 backedges. 60 proven. 0 refuted. 0 times theorem prover too weak. 106 trivial. 0 not checked. [2024-11-06 03:07:34,764 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:07:34,764 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:07:34,764 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [2109603864] [2024-11-06 03:07:34,765 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [2109603864] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:07:34,765 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:07:34,765 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 03:07:34,765 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [516226795] [2024-11-06 03:07:34,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:07:34,765 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 03:07:34,765 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:07:34,766 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 03:07:34,766 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 03:07:34,766 INFO L87 Difference]: Start difference. First operand 3311 states and 4805 transitions. Second operand has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-06 03:07:38,795 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-06 03:07:38,967 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:07:38,967 INFO L93 Difference]: Finished difference Result 5563 states and 8046 transitions. [2024-11-06 03:07:38,968 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 03:07:38,968 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 144 [2024-11-06 03:07:38,968 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:07:38,981 INFO L225 Difference]: With dead ends: 5563 [2024-11-06 03:07:38,981 INFO L226 Difference]: Without dead ends: 2259 [2024-11-06 03:07:38,989 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 143 GetRequests, 141 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 03:07:38,990 INFO L432 NwaCegarLoop]: 1596 mSDtfsCounter, 0 mSDsluCounter, 3183 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4779 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-06 03:07:38,990 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4779 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 9 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-06 03:07:38,992 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2259 states. [2024-11-06 03:07:39,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2259 to 2259. [2024-11-06 03:07:39,067 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2259 states, 1616 states have (on average 1.3768564356435644) internal successors, (2225), 1686 states have internal predecessors, (2225), 505 states have call successors, (505), 132 states have call predecessors, (505), 137 states have return successors, (522), 502 states have call predecessors, (522), 504 states have call successors, (522) [2024-11-06 03:07:39,071 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2259 states to 2259 states and 3252 transitions. [2024-11-06 03:07:39,074 INFO L78 Accepts]: Start accepts. Automaton has 2259 states and 3252 transitions. Word has length 144 [2024-11-06 03:07:39,075 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:07:39,075 INFO L471 AbstractCegarLoop]: Abstraction has 2259 states and 3252 transitions. [2024-11-06 03:07:39,075 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 20.5) internal successors, (82), 4 states have internal predecessors, (82), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-06 03:07:39,075 INFO L276 IsEmpty]: Start isEmpty. Operand 2259 states and 3252 transitions. [2024-11-06 03:07:39,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 151 [2024-11-06 03:07:39,081 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:07:39,082 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 03:07:39,097 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (10)] Forceful destruction successful, exit code 0 [2024-11-06 03:07:39,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:07:39,286 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:07:39,286 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:07:39,286 INFO L85 PathProgramCache]: Analyzing trace with hash -1897637657, now seen corresponding path program 1 times [2024-11-06 03:07:39,287 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:07:39,287 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1539097931] [2024-11-06 03:07:39,287 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:07:39,287 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:07:39,287 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:07:39,288 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:07:39,289 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Waiting until timeout for monitored process [2024-11-06 03:07:40,144 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:07:40,166 INFO L255 TraceCheckSpWp]: Trace formula consists of 787 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-06 03:07:40,169 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:07:43,377 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-06 03:07:43,378 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 03:07:43,378 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:07:43,378 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1539097931] [2024-11-06 03:07:43,378 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1539097931] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 03:07:43,378 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 03:07:43,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 03:07:43,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [117055680] [2024-11-06 03:07:43,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 03:07:43,379 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 03:07:43,379 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:07:43,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 03:07:43,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-06 03:07:43,379 INFO L87 Difference]: Start difference. First operand 2259 states and 3252 transitions. Second operand has 4 states, 4 states have (on average 21.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-06 03:07:47,407 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-06 03:07:54,229 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 03:07:54,230 INFO L93 Difference]: Finished difference Result 3948 states and 5706 transitions. [2024-11-06 03:07:54,230 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 03:07:54,230 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 150 [2024-11-06 03:07:54,231 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 03:07:54,240 INFO L225 Difference]: With dead ends: 3948 [2024-11-06 03:07:54,241 INFO L226 Difference]: Without dead ends: 2286 [2024-11-06 03:07:54,245 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 149 GetRequests, 147 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-06 03:07:54,245 INFO L432 NwaCegarLoop]: 1583 mSDtfsCounter, 1533 mSDsluCounter, 1094 mSDsCounter, 0 mSdLazyCounter, 517 mSolverCounterSat, 6 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1539 SdHoareTripleChecker+Valid, 2677 SdHoareTripleChecker+Invalid, 524 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 517 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.7s IncrementalHoareTripleChecker+Time [2024-11-06 03:07:54,246 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1539 Valid, 2677 Invalid, 524 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 517 Invalid, 1 Unknown, 0 Unchecked, 10.7s Time] [2024-11-06 03:07:54,248 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2286 states. [2024-11-06 03:07:54,324 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2286 to 2263. [2024-11-06 03:07:54,327 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2263 states, 1620 states have (on average 1.376543209876543) internal successors, (2230), 1690 states have internal predecessors, (2230), 505 states have call successors, (505), 132 states have call predecessors, (505), 137 states have return successors, (522), 502 states have call predecessors, (522), 504 states have call successors, (522) [2024-11-06 03:07:54,332 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2263 states to 2263 states and 3257 transitions. [2024-11-06 03:07:54,335 INFO L78 Accepts]: Start accepts. Automaton has 2263 states and 3257 transitions. Word has length 150 [2024-11-06 03:07:54,336 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 03:07:54,336 INFO L471 AbstractCegarLoop]: Abstraction has 2263 states and 3257 transitions. [2024-11-06 03:07:54,336 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 21.0) internal successors, (84), 3 states have internal predecessors, (84), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-06 03:07:54,336 INFO L276 IsEmpty]: Start isEmpty. Operand 2263 states and 3257 transitions. [2024-11-06 03:07:54,341 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-06 03:07:54,342 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 03:07:54,342 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, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 03:07:54,360 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (11)] Ended with exit code 0 [2024-11-06 03:07:54,543 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:07:54,543 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 03:07:54,543 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 03:07:54,543 INFO L85 PathProgramCache]: Analyzing trace with hash -439090295, now seen corresponding path program 1 times [2024-11-06 03:07:54,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy WOLF [2024-11-06 03:07:54,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleMathsat [1614816677] [2024-11-06 03:07:54,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 03:07:54,544 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-06 03:07:54,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-06 03:07:54,547 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-06 03:07:54,549 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (12)] Waiting until timeout for monitored process [2024-11-06 03:07:55,436 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 03:07:55,460 INFO L255 TraceCheckSpWp]: Trace formula consists of 794 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 03:07:55,464 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 03:07:58,663 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-06 03:07:58,663 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-06 03:08:01,487 INFO L134 CoverageAnalysis]: Checked inductivity of 158 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 157 trivial. 0 not checked. [2024-11-06 03:08:01,487 INFO L136 FreeRefinementEngine]: Strategy WOLF found an infeasible trace [2024-11-06 03:08:01,488 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleMathsat [1614816677] [2024-11-06 03:08:01,488 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleMathsat [1614816677] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-06 03:08:01,488 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-06 03:08:01,488 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 5] total 8 [2024-11-06 03:08:01,488 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [215211498] [2024-11-06 03:08:01,488 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-06 03:08:01,489 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-06 03:08:01,489 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy WOLF [2024-11-06 03:08:01,489 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-06 03:08:01,489 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-06 03:08:01,490 INFO L87 Difference]: Start difference. First operand 2263 states and 3257 transitions. Second operand has 8 states, 8 states have (on average 20.875) internal successors, (167), 8 states have internal predecessors, (167), 4 states have call successors, (35), 3 states have call predecessors, (35), 3 states have return successors, (34), 4 states have call predecessors, (34), 4 states have call successors, (34)