/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'cvc4 --incremental --print-success --lang smt' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 06:52:04,342 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 06:52:04,399 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-01 06:52:04,403 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 06:52:04,403 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 06:52:04,433 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 06:52:04,433 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 06:52:04,433 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 06:52:04,434 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 06:52:04,434 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 06:52:04,434 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 06:52:04,435 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 06:52:04,436 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 06:52:04,439 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 06:52:04,439 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 06:52:04,439 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 06:52:04,439 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 06:52:04,440 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 06:52:04,440 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 06:52:04,440 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 06:52:04,440 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 06:52:04,441 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 06:52:04,442 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 06:52:04,442 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 06:52:04,442 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 06:52:04,442 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 06:52:04,442 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 06:52:04,442 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 06:52:04,443 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 06:52:04,443 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 06:52:04,443 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 06:52:04,443 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 06:52:04,443 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 06:52:04,444 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 06:52:04,444 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 06:52:04,444 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 06:52:04,444 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 06:52:04,444 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 06:52:04,444 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 06:52:04,445 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 06:52:04,445 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 06:52:04,446 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 06:52:04,446 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> cvc4 --incremental --print-success --lang smt [2024-11-01 06:52:04,700 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 06:52:04,718 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 06:52:04,720 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 06:52:04,721 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 06:52:04,721 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 06:52:04,722 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-01 06:52:05,998 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 06:52:06,394 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 06:52:06,395 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-validator-v0.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-01 06:52:06,435 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5d35993e4/11875b5c502648c5b16ec86f2c7441b5/FLAG955b3edac [2024-11-01 06:52:06,449 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/5d35993e4/11875b5c502648c5b16ec86f2c7441b5 [2024-11-01 06:52:06,452 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 06:52:06,453 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 06:52:06,455 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 06:52:06,455 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 06:52:06,459 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 06:52:06,460 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 06:52:06" (1/1) ... [2024-11-01 06:52:06,461 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@c41dc06 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:52:06, skipping insertion in model container [2024-11-01 06:52:06,461 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 06:52:06" (1/1) ... [2024-11-01 06:52:06,558 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 06:52:07,261 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,372 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,372 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,373 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,381 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,382 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,382 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,393 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,397 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,399 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,416 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,420 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,421 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,425 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,428 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,430 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,430 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,431 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,434 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,434 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,461 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,461 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,489 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,500 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,512 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,520 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,529 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,536 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,544 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,555 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,560 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,571 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,576 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,591 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,593 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,605 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,608 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,619 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,643 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,644 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,660 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,677 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,678 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,687 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,688 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,689 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,701 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,701 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,710 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,710 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,711 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,712 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,712 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,712 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,712 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,713 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,713 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,713 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,714 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,714 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,734 WARN L251 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.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i[216887,216900] [2024-11-01 06:52:07,754 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 06:52:07,756 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 06:52:07,779 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 06:52:07,910 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-01 06:52:07,913 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-01 06:52:07,914 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-01 06:52:07,914 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-01 06:52:07,918 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [4843] [2024-11-01 06:52:07,918 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4846] [2024-11-01 06:52:07,919 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4849] [2024-11-01 06:52:07,919 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [4852] [2024-11-01 06:52:07,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5234] [2024-11-01 06:52:07,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5238] [2024-11-01 06:52:07,934 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5242] [2024-11-01 06:52:07,935 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5246] [2024-11-01 06:52:07,935 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"); [5257] [2024-11-01 06:52:07,935 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"); [5261] [2024-11-01 06:52:07,936 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"); [5265] [2024-11-01 06:52:07,936 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"); [5269] [2024-11-01 06:52:07,936 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"); [5280] [2024-11-01 06:52:07,936 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"); [5284] [2024-11-01 06:52:07,937 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"); [5288] [2024-11-01 06:52:07,937 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"); [5292] [2024-11-01 06:52:07,937 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"); [5303] [2024-11-01 06:52:07,937 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"); [5307] [2024-11-01 06:52:07,938 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"); [5311] [2024-11-01 06:52:07,938 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"); [5315] [2024-11-01 06:52:07,939 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5365] [2024-11-01 06:52:07,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5369] [2024-11-01 06:52:07,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5373] [2024-11-01 06:52:07,940 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5377] [2024-11-01 06:52:07,941 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"); [5388] [2024-11-01 06:52:07,941 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"); [5392] [2024-11-01 06:52:07,941 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"); [5396] [2024-11-01 06:52:07,941 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"); [5400] [2024-11-01 06:52:07,942 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"); [5411] [2024-11-01 06:52:07,942 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"); [5415] [2024-11-01 06:52:07,942 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"); [5419] [2024-11-01 06:52:07,942 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"); [5423] [2024-11-01 06:52:07,943 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"); [5434] [2024-11-01 06:52:07,943 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"); [5438] [2024-11-01 06:52:07,943 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"); [5442] [2024-11-01 06:52:07,944 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"); [5446] [2024-11-01 06:52:07,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgb %0,%1": "=q" (__x), "+m" (*__ptr): "0" (__x): "memory"); [5520] [2024-11-01 06:52:07,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgw %0,%1": "=r" (__x), "+m" (*__ptr___0): "0" (__x): "memory"); [5524] [2024-11-01 06:52:07,946 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgl %0,%1": "=r" (__x), "+m" (*__ptr___1): "0" (__x): "memory"); [5528] [2024-11-01 06:52:07,947 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("xchgq %0,%1": "=r" (__x), "+m" (*__ptr___2): "0" (__x): "memory"); [5532] [2024-11-01 06:52:07,947 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"); [5543] [2024-11-01 06:52:07,947 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"); [5547] [2024-11-01 06:52:07,948 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"); [5551] [2024-11-01 06:52:07,948 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"); [5555] [2024-11-01 06:52:07,948 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"); [5566] [2024-11-01 06:52:07,948 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"); [5570] [2024-11-01 06:52:07,949 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"); [5574] [2024-11-01 06:52:07,949 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"); [5578] [2024-11-01 06:52:08,011 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"); [6518] [2024-11-01 06:52:08,012 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"); [6521] [2024-11-01 06:52:08,013 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"); [6524] [2024-11-01 06:52:08,013 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"); [6527] [2024-11-01 06:52:08,013 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"); [6530] [2024-11-01 06:52:08,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_1": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6543] [2024-11-01 06:52:08,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_2": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6546] [2024-11-01 06:52:08,014 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_4": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6549] [2024-11-01 06:52:08,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_8": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6552] [2024-11-01 06:52:08,015 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_X": "=a" (__ret_gu), "=d" (__val_gu): "0" (p)); [6555] [2024-11-01 06:52:08,015 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)); [6577] [2024-11-01 06:52:08,016 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)); [6580] [2024-11-01 06:52:08,016 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)); [6583] [2024-11-01 06:52:08,016 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)); [6586] [2024-11-01 06:52:08,016 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)); [6589] [2024-11-01 06:52:08,019 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"); [6622-6623] [2024-11-01 06:52:08,019 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"); [6626-6627] [2024-11-01 06:52:08,020 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"); [6630-6631] [2024-11-01 06:52:08,020 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"); [6634-6635] [2024-11-01 06:52:08,020 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"); [6638-6639] [2024-11-01 06:52:08,020 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)); [6652] [2024-11-01 06:52:08,021 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)); [6655] [2024-11-01 06:52:08,021 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)); [6658] [2024-11-01 06:52:08,021 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)); [6661] [2024-11-01 06:52:08,022 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)); [6664] [2024-11-01 06:52:08,023 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"); [6697-6698] [2024-11-01 06:52:08,023 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"); [6701-6702] [2024-11-01 06:52:08,023 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"); [6705-6706] [2024-11-01 06:52:08,023 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"); [6709-6710] [2024-11-01 06:52:08,024 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"); [6713-6714] [2024-11-01 06:52:08,057 WARN L251 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.8/linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i[216887,216900] [2024-11-01 06:52:08,065 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 06:52:08,142 WARN L709 CHandler]: The following functions are not defined or handled internally: __xchg_wrong_size, __bad_percpu_size [2024-11-01 06:52:08,149 INFO L204 MainTranslator]: Completed translation [2024-11-01 06:52:08,151 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:52:08 WrapperNode [2024-11-01 06:52:08,151 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 06:52:08,152 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 06:52:08,152 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 06:52:08,152 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 06:52:08,157 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:52:08" (1/1) ... [2024-11-01 06:52:08,234 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:52:08" (1/1) ... [2024-11-01 06:52:08,316 INFO L138 Inliner]: procedures = 198, calls = 884, calls flagged for inlining = 93, calls inlined = 91, statements flattened = 3224 [2024-11-01 06:52:08,317 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 06:52:08,318 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 06:52:08,318 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 06:52:08,318 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 06:52:08,325 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:52:08" (1/1) ... [2024-11-01 06:52:08,326 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:52:08" (1/1) ... [2024-11-01 06:52:08,345 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:52:08" (1/1) ... [2024-11-01 06:52:08,621 INFO L175 MemorySlicer]: Split 434 memory accesses to 10 slices as follows [347, 2, 1, 3, 16, 4, 36, 22, 2, 1]. 80 percent of accesses are in the largest equivalence class. The 7 initializations are split as follows [5, 2, 0, 0, 0, 0, 0, 0, 0, 0]. The 182 writes are split as follows [120, 0, 0, 0, 2, 1, 36, 22, 0, 1]. [2024-11-01 06:52:08,622 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:52:08" (1/1) ... [2024-11-01 06:52:08,622 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:52:08" (1/1) ... [2024-11-01 06:52:08,686 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:52:08" (1/1) ... [2024-11-01 06:52:08,700 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:52:08" (1/1) ... [2024-11-01 06:52:08,713 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:52:08" (1/1) ... [2024-11-01 06:52:08,727 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:52:08" (1/1) ... [2024-11-01 06:52:08,749 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 06:52:08,750 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 06:52:08,750 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 06:52:08,750 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 06:52:08,752 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:52:08" (1/1) ... [2024-11-01 06:52:08,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 06:52:08,766 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 06:52:08,780 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-01 06:52:08,786 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-01 06:52:08,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int_nonpositive [2024-11-01 06:52:08,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int_nonpositive [2024-11-01 06:52:08,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 06:52:08,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 06:52:08,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 06:52:08,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 06:52:08,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 06:52:08,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 06:52:08,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 06:52:08,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-01 06:52:08,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-01 06:52:08,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-01 06:52:08,803 INFO L130 BoogieDeclarations]: Found specification of procedure sl_tx_timeout [2024-11-01 06:52:08,803 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_tx_timeout [2024-11-01 06:52:08,803 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 06:52:08,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 06:52:08,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 06:52:08,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 06:52:08,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 06:52:08,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 06:52:08,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 06:52:08,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 06:52:08,804 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 06:52:08,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 06:52:08,805 INFO L130 BoogieDeclarations]: Found specification of procedure __xchg_wrong_size [2024-11-01 06:52:08,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 06:52:08,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 06:52:08,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 06:52:08,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 06:52:08,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 06:52:08,805 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 06:52:08,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 06:52:08,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 06:52:08,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 06:52:08,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 06:52:08,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-01 06:52:08,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-01 06:52:08,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-01 06:52:08,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-01 06:52:08,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-01 06:52:08,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-01 06:52:08,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-01 06:52:08,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-01 06:52:08,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-01 06:52:08,807 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-01 06:52:08,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 06:52:08,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 06:52:08,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 06:52:08,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 06:52:08,807 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 06:52:08,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 06:52:08,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 06:52:08,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 06:52:08,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 06:52:08,808 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 06:52:08,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 06:52:08,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 06:52:08,809 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-01 06:52:08,809 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-01 06:52:08,809 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-01 06:52:08,809 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-01 06:52:08,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 06:52:08,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 06:52:08,809 INFO L130 BoogieDeclarations]: Found specification of procedure rtnl_unlock [2024-11-01 06:52:08,809 INFO L138 BoogieDeclarations]: Found implementation of procedure rtnl_unlock [2024-11-01 06:52:08,810 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-01 06:52:08,810 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-01 06:52:08,810 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 06:52:08,810 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 06:52:08,810 INFO L130 BoogieDeclarations]: Found specification of procedure netif_stop_queue [2024-11-01 06:52:08,810 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_stop_queue [2024-11-01 06:52:08,810 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer [2024-11-01 06:52:08,810 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer [2024-11-01 06:52:08,810 INFO L130 BoogieDeclarations]: Found specification of procedure sl_bump [2024-11-01 06:52:08,810 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_bump [2024-11-01 06:52:08,810 INFO L130 BoogieDeclarations]: Found specification of procedure consume_skb [2024-11-01 06:52:08,810 INFO L138 BoogieDeclarations]: Found implementation of procedure consume_skb [2024-11-01 06:52:08,810 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 06:52:08,811 INFO L130 BoogieDeclarations]: Found specification of procedure netif_running [2024-11-01 06:52:08,811 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_running [2024-11-01 06:52:08,811 INFO L130 BoogieDeclarations]: Found specification of procedure sl_get_stats64 [2024-11-01 06:52:08,811 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_get_stats64 [2024-11-01 06:52:08,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 06:52:08,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 06:52:08,811 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 06:52:08,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 06:52:08,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 06:52:08,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 06:52:08,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 06:52:08,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 06:52:08,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 06:52:08,812 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 06:52:08,812 INFO L130 BoogieDeclarations]: Found specification of procedure add_timer [2024-11-01 06:52:08,812 INFO L138 BoogieDeclarations]: Found implementation of procedure add_timer [2024-11-01 06:52:08,812 INFO L130 BoogieDeclarations]: Found specification of procedure sl_ioctl [2024-11-01 06:52:08,812 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_ioctl [2024-11-01 06:52:08,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 06:52:08,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 06:52:08,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 06:52:08,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 06:52:08,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 06:52:08,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 06:52:08,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 06:52:08,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 06:52:08,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 06:52:08,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 06:52:08,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 06:52:08,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 06:52:08,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 06:52:08,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 06:52:08,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 06:52:08,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 06:52:08,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 06:52:08,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 06:52:08,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 06:52:08,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 06:52:08,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-01 06:52:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-01 06:52:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-01 06:52:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-01 06:52:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-01 06:52:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-01 06:52:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-01 06:52:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-01 06:52:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-01 06:52:08,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-01 06:52:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 06:52:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 06:52:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 06:52:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 06:52:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 06:52:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 06:52:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 06:52:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 06:52:08,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 06:52:08,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 06:52:08,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 06:52:08,816 INFO L130 BoogieDeclarations]: Found specification of procedure netif_queue_stopped [2024-11-01 06:52:08,816 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_queue_stopped [2024-11-01 06:52:08,816 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-01 06:52:08,816 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-01 06:52:08,816 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 06:52:08,816 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 06:52:08,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 06:52:08,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 06:52:08,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 06:52:08,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 06:52:08,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 06:52:08,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 06:52:08,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 06:52:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 06:52:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 06:52:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 06:52:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure slip_hangup [2024-11-01 06:52:08,817 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_hangup [2024-11-01 06:52:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure kmalloc [2024-11-01 06:52:08,817 INFO L138 BoogieDeclarations]: Found implementation of procedure kmalloc [2024-11-01 06:52:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_priv [2024-11-01 06:52:08,817 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_priv [2024-11-01 06:52:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure netdev_get_tx_queue [2024-11-01 06:52:08,817 INFO L138 BoogieDeclarations]: Found implementation of procedure netdev_get_tx_queue [2024-11-01 06:52:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-01 06:52:08,817 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-01 06:52:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-01 06:52:08,817 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-01 06:52:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure sl_unlock [2024-11-01 06:52:08,817 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_unlock [2024-11-01 06:52:08,817 INFO L130 BoogieDeclarations]: Found specification of procedure activate_pending_timer_1 [2024-11-01 06:52:08,818 INFO L138 BoogieDeclarations]: Found implementation of procedure activate_pending_timer_1 [2024-11-01 06:52:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure netif_tx_start_queue [2024-11-01 06:52:08,818 INFO L138 BoogieDeclarations]: Found implementation of procedure netif_tx_start_queue [2024-11-01 06:52:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure del_timer_sync [2024-11-01 06:52:08,818 INFO L138 BoogieDeclarations]: Found implementation of procedure del_timer_sync [2024-11-01 06:52:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure slhc_free [2024-11-01 06:52:08,818 INFO L138 BoogieDeclarations]: Found implementation of procedure slhc_free [2024-11-01 06:52:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-01 06:52:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-01 06:52:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-01 06:52:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-01 06:52:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-01 06:52:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-01 06:52:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-01 06:52:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-01 06:52:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-01 06:52:08,818 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-01 06:52:08,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-01 06:52:08,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-01 06:52:08,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-01 06:52:08,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-01 06:52:08,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-01 06:52:08,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-01 06:52:08,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-01 06:52:08,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-01 06:52:08,819 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-01 06:52:08,821 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-01 06:52:08,821 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-01 06:52:08,821 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-01 06:52:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 06:52:08,822 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 06:52:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure sl_free_bufs [2024-11-01 06:52:08,822 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_free_bufs [2024-11-01 06:52:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 06:52:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 06:52:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 06:52:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 06:52:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 06:52:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 06:52:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 06:52:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 06:52:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 06:52:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 06:52:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-01 06:52:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-01 06:52:08,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-01 06:52:08,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-01 06:52:08,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-01 06:52:08,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-01 06:52:08,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-01 06:52:08,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-01 06:52:08,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-01 06:52:08,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-01 06:52:08,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 06:52:08,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 06:52:08,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 06:52:08,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 06:52:08,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 06:52:08,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 06:52:08,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 06:52:08,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 06:52:08,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 06:52:08,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 06:52:08,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-01 06:52:08,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-01 06:52:08,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-01 06:52:08,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-01 06:52:08,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-01 06:52:08,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-01 06:52:08,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-01 06:52:08,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-01 06:52:08,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-01 06:52:08,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-01 06:52:08,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 06:52:08,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 06:52:08,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-01 06:52:08,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-01 06:52:08,824 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 06:52:08,824 INFO L130 BoogieDeclarations]: Found specification of procedure disable_suitable_timer_1 [2024-11-01 06:52:08,824 INFO L138 BoogieDeclarations]: Found implementation of procedure disable_suitable_timer_1 [2024-11-01 06:52:08,824 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-01 06:52:08,824 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-01 06:52:08,824 INFO L130 BoogieDeclarations]: Found specification of procedure slip_ioctl [2024-11-01 06:52:08,825 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_ioctl [2024-11-01 06:52:08,825 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 06:52:08,825 INFO L130 BoogieDeclarations]: Found specification of procedure slip_close [2024-11-01 06:52:08,825 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_close [2024-11-01 06:52:08,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 06:52:08,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 06:52:08,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 06:52:08,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 06:52:08,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 06:52:08,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 06:52:08,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 06:52:08,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 06:52:08,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 06:52:08,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 06:52:08,826 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-01 06:52:08,826 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-01 06:52:08,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-01 06:52:08,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-01 06:52:08,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-01 06:52:08,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-01 06:52:08,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-01 06:52:08,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-01 06:52:08,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-01 06:52:08,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-01 06:52:08,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-01 06:52:08,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-01 06:52:08,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-01 06:52:08,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-01 06:52:08,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-01 06:52:08,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-01 06:52:08,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-01 06:52:08,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-01 06:52:08,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-01 06:52:08,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-01 06:52:08,827 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-01 06:52:08,828 INFO L130 BoogieDeclarations]: Found specification of procedure reg_timer_1 [2024-11-01 06:52:08,828 INFO L138 BoogieDeclarations]: Found implementation of procedure reg_timer_1 [2024-11-01 06:52:08,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-01 06:52:08,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-01 06:52:08,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-01 06:52:08,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-01 06:52:08,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-01 06:52:08,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-01 06:52:08,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-01 06:52:08,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-01 06:52:08,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-01 06:52:08,828 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-01 06:52:08,828 INFO L130 BoogieDeclarations]: Found specification of procedure slip_compat_ioctl [2024-11-01 06:52:08,828 INFO L138 BoogieDeclarations]: Found implementation of procedure slip_compat_ioctl [2024-11-01 06:52:08,828 INFO L130 BoogieDeclarations]: Found specification of procedure mod_timer [2024-11-01 06:52:08,828 INFO L138 BoogieDeclarations]: Found implementation of procedure mod_timer [2024-11-01 06:52:08,828 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2024-11-01 06:52:08,828 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~$Pointer$~X~C_INT~TO~C_INT [2024-11-01 06:52:08,828 INFO L130 BoogieDeclarations]: Found specification of procedure tty_hangup [2024-11-01 06:52:08,828 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_hangup [2024-11-01 06:52:08,829 INFO L130 BoogieDeclarations]: Found specification of procedure tty_devnum [2024-11-01 06:52:08,829 INFO L138 BoogieDeclarations]: Found implementation of procedure tty_devnum [2024-11-01 06:52:08,829 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-01 06:52:08,829 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-01 06:52:08,829 INFO L130 BoogieDeclarations]: Found specification of procedure sl_change_mtu [2024-11-01 06:52:08,829 INFO L138 BoogieDeclarations]: Found implementation of procedure sl_change_mtu [2024-11-01 06:52:08,829 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~C_ULONG~TO~VOID [2024-11-01 06:52:08,829 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~C_ULONG~TO~VOID [2024-11-01 06:52:08,829 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-01 06:52:08,829 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-01 06:52:08,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-01 06:52:08,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-01 06:52:08,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-01 06:52:08,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-01 06:52:08,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-01 06:52:08,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-01 06:52:08,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-01 06:52:08,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-01 06:52:08,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-01 06:52:08,829 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-01 06:52:08,830 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-01 06:52:08,830 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-01 06:52:08,830 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_netdev [2024-11-01 06:52:08,830 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_netdev [2024-11-01 06:52:08,830 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 06:52:08,830 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 06:52:08,830 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-01 06:52:08,830 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-01 06:52:09,308 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 06:52:09,312 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 06:52:09,439 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 06:52:34,657 INFO L? ?]: Removed 1538 outVars from TransFormulas that were not future-live. [2024-11-01 06:52:34,657 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 06:52:34,692 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 06:52:34,692 INFO L316 CfgBuilder]: Removed 1 assume(true) statements. [2024-11-01 06:52:34,693 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 06:52:34 BoogieIcfgContainer [2024-11-01 06:52:34,693 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 06:52:34,695 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 06:52:34,695 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 06:52:34,698 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 06:52:34,699 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 06:52:06" (1/3) ... [2024-11-01 06:52:34,699 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62d2e5e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 06:52:34, skipping insertion in model container [2024-11-01 06:52:34,699 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:52:08" (2/3) ... [2024-11-01 06:52:34,699 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@62d2e5e4 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 06:52:34, skipping insertion in model container [2024-11-01 06:52:34,700 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 06:52:34" (3/3) ... [2024-11-01 06:52:34,700 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-stable-1b0b0ac-1-108_1a-drivers--net--slip.ko-entry_point_ldv-val-v0.8.cil.out.i [2024-11-01 06:52:34,713 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 06:52:34,713 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 06:52:34,795 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 06:52:34,802 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;@7b11989e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 06:52:34,802 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 06:52:34,811 INFO L276 IsEmpty]: Start isEmpty. Operand has 1138 states, 831 states have (on average 1.4139590854392299) internal successors, (1175), 863 states have internal predecessors, (1175), 252 states have call successors, (252), 54 states have call predecessors, (252), 53 states have return successors, (247), 245 states have call predecessors, (247), 247 states have call successors, (247) [2024-11-01 06:52:34,831 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-01 06:52:34,832 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:52:34,833 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-11-01 06:52:34,833 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:52:34,837 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:52:34,839 INFO L85 PathProgramCache]: Analyzing trace with hash -295150696, now seen corresponding path program 1 times [2024-11-01 06:52:34,846 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:52:34,846 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [624286795] [2024-11-01 06:52:34,846 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:52:34,848 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:52:34,848 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:52:35,007 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:52:35,008 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Waiting until timeout for monitored process [2024-11-01 06:52:36,240 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:52:36,255 INFO L255 TraceCheckSpWp]: Trace formula consists of 936 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-01 06:52:36,265 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:52:36,298 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2024-11-01 06:52:36,298 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:52:38,840 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 20 proven. 0 refuted. 0 times theorem prover too weak. 229 trivial. 0 not checked. [2024-11-01 06:52:38,840 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:52:38,841 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [624286795] [2024-11-01 06:52:38,841 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [624286795] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:52:38,841 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:52:38,841 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-01 06:52:38,842 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1218051447] [2024-11-01 06:52:38,843 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:52:38,848 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-01 06:52:38,849 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:52:38,865 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-01 06:52:38,865 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-01 06:52:38,869 INFO L87 Difference]: Start difference. First operand has 1138 states, 831 states have (on average 1.4139590854392299) internal successors, (1175), 863 states have internal predecessors, (1175), 252 states have call successors, (252), 54 states have call predecessors, (252), 53 states have return successors, (247), 245 states have call predecessors, (247), 247 states have call successors, (247) Second operand has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-01 06:52:38,981 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:52:38,981 INFO L93 Difference]: Finished difference Result 2272 states and 3369 transitions. [2024-11-01 06:52:38,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-01 06:52:38,984 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 161 [2024-11-01 06:52:38,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:52:39,005 INFO L225 Difference]: With dead ends: 2272 [2024-11-01 06:52:39,005 INFO L226 Difference]: Without dead ends: 1092 [2024-11-01 06:52:39,016 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 320 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-01 06:52:39,018 INFO L432 NwaCegarLoop]: 1671 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1671 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-01 06:52:39,019 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1671 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-01 06:52:39,038 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1092 states. [2024-11-01 06:52:39,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1092 to 1092. [2024-11-01 06:52:39,120 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1092 states, 800 states have (on average 1.40625) internal successors, (1125), 824 states have internal predecessors, (1125), 238 states have call successors, (238), 53 states have call predecessors, (238), 53 states have return successors, (238), 236 states have call predecessors, (238), 238 states have call successors, (238) [2024-11-01 06:52:39,128 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1092 states to 1092 states and 1601 transitions. [2024-11-01 06:52:39,132 INFO L78 Accepts]: Start accepts. Automaton has 1092 states and 1601 transitions. Word has length 161 [2024-11-01 06:52:39,132 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:52:39,133 INFO L471 AbstractCegarLoop]: Abstraction has 1092 states and 1601 transitions. [2024-11-01 06:52:39,133 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 29.0) internal successors, (58), 2 states have internal predecessors, (58), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-01 06:52:39,133 INFO L276 IsEmpty]: Start isEmpty. Operand 1092 states and 1601 transitions. [2024-11-01 06:52:39,140 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 162 [2024-11-01 06:52:39,140 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:52:39,140 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 5, 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] [2024-11-01 06:52:39,157 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (2)] Ended with exit code 0 [2024-11-01 06:52:39,346 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:52:39,347 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:52:39,347 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:52:39,348 INFO L85 PathProgramCache]: Analyzing trace with hash -1913948210, now seen corresponding path program 1 times [2024-11-01 06:52:39,348 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:52:39,348 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [631110794] [2024-11-01 06:52:39,348 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:52:39,348 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:52:39,348 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:52:39,350 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:52:39,350 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Waiting until timeout for monitored process [2024-11-01 06:52:40,325 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:52:40,334 INFO L255 TraceCheckSpWp]: Trace formula consists of 936 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:52:40,339 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:52:40,664 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2024-11-01 06:52:40,664 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:52:43,726 INFO L134 CoverageAnalysis]: Checked inductivity of 249 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 249 trivial. 0 not checked. [2024-11-01 06:52:43,726 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:52:43,726 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [631110794] [2024-11-01 06:52:43,727 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [631110794] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:52:43,727 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:52:43,727 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 06:52:43,727 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1766958184] [2024-11-01 06:52:43,727 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:52:43,728 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:52:43,728 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:52:43,729 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:52:43,729 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:52:43,729 INFO L87 Difference]: Start difference. First operand 1092 states and 1601 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-01 06:52:44,598 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:52:44,599 INFO L93 Difference]: Finished difference Result 2729 states and 3968 transitions. [2024-11-01 06:52:44,599 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:52:44,599 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) Word has length 161 [2024-11-01 06:52:44,600 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:52:44,613 INFO L225 Difference]: With dead ends: 2729 [2024-11-01 06:52:44,614 INFO L226 Difference]: Without dead ends: 1673 [2024-11-01 06:52:44,618 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 320 GetRequests, 319 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:52:44,621 INFO L432 NwaCegarLoop]: 1620 mSDtfsCounter, 857 mSDsluCounter, 1518 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 857 SdHoareTripleChecker+Valid, 3138 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.8s IncrementalHoareTripleChecker+Time [2024-11-01 06:52:44,621 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [857 Valid, 3138 Invalid, 35 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-01 06:52:44,624 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1673 states. [2024-11-01 06:52:44,693 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1673 to 1673. [2024-11-01 06:52:44,696 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1673 states, 1213 states have (on average 1.3882934872217643) internal successors, (1684), 1246 states have internal predecessors, (1684), 366 states have call successors, (366), 93 states have call predecessors, (366), 93 states have return successors, (366), 363 states have call predecessors, (366), 366 states have call successors, (366) [2024-11-01 06:52:44,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1673 states to 1673 states and 2416 transitions. [2024-11-01 06:52:44,707 INFO L78 Accepts]: Start accepts. Automaton has 1673 states and 2416 transitions. Word has length 161 [2024-11-01 06:52:44,709 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:52:44,709 INFO L471 AbstractCegarLoop]: Abstraction has 1673 states and 2416 transitions. [2024-11-01 06:52:44,712 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 3 states have internal predecessors, (50), 1 states have call successors, (16), 1 states have call predecessors, (16), 1 states have return successors, (16), 1 states have call predecessors, (16), 1 states have call successors, (16) [2024-11-01 06:52:44,712 INFO L276 IsEmpty]: Start isEmpty. Operand 1673 states and 2416 transitions. [2024-11-01 06:52:44,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-11-01 06:52:44,718 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:52:44,719 INFO L215 NwaCegarLoop]: trace histogram [7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 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] [2024-11-01 06:52:44,733 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (3)] Ended with exit code 0 [2024-11-01 06:52:44,919 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:52:44,919 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:52:44,922 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:52:44,922 INFO L85 PathProgramCache]: Analyzing trace with hash 71101459, now seen corresponding path program 1 times [2024-11-01 06:52:44,924 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:52:44,924 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1182311110] [2024-11-01 06:52:44,924 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:52:44,924 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:52:44,925 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:52:44,927 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:52:44,928 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Waiting until timeout for monitored process [2024-11-01 06:52:45,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:52:45,936 INFO L255 TraceCheckSpWp]: Trace formula consists of 1137 conjuncts, 21 conjuncts are in the unsatisfiable core [2024-11-01 06:52:45,943 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:52:48,428 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 148 proven. 0 refuted. 0 times theorem prover too weak. 276 trivial. 0 not checked. [2024-11-01 06:52:48,428 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:52:56,884 INFO L134 CoverageAnalysis]: Checked inductivity of 424 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 416 trivial. 0 not checked. [2024-11-01 06:52:56,884 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:52:56,884 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1182311110] [2024-11-01 06:52:56,884 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1182311110] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:52:56,884 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:52:56,884 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9, 9] imperfect sequences [] total 16 [2024-11-01 06:52:56,885 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [994028225] [2024-11-01 06:52:56,885 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:52:56,885 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 16 states [2024-11-01 06:52:56,885 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:52:56,886 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 16 interpolants. [2024-11-01 06:52:56,886 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=36, Invalid=204, Unknown=0, NotChecked=0, Total=240 [2024-11-01 06:52:56,886 INFO L87 Difference]: Start difference. First operand 1673 states and 2416 transitions. Second operand has 16 states, 16 states have (on average 6.3125) internal successors, (101), 12 states have internal predecessors, (101), 2 states have call successors, (27), 2 states have call predecessors, (27), 6 states have return successors, (29), 6 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-01 06:53:15,683 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:53:15,684 INFO L93 Difference]: Finished difference Result 6520 states and 9442 transitions. [2024-11-01 06:53:15,685 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 22 states. [2024-11-01 06:53:15,685 INFO L78 Accepts]: Start accepts. Automaton has has 16 states, 16 states have (on average 6.3125) internal successors, (101), 12 states have internal predecessors, (101), 2 states have call successors, (27), 2 states have call predecessors, (27), 6 states have return successors, (29), 6 states have call predecessors, (29), 2 states have call successors, (29) Word has length 240 [2024-11-01 06:53:15,685 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:53:15,712 INFO L225 Difference]: With dead ends: 6520 [2024-11-01 06:53:15,712 INFO L226 Difference]: Without dead ends: 4893 [2024-11-01 06:53:15,718 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 490 GetRequests, 464 SyntacticMatches, 0 SemanticMatches, 26 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 87 ImplicationChecksByTransitivity, 9.5s TimeCoverageRelationStatistics Valid=108, Invalid=648, Unknown=0, NotChecked=0, Total=756 [2024-11-01 06:53:15,721 INFO L432 NwaCegarLoop]: 2749 mSDtfsCounter, 3053 mSDsluCounter, 34009 mSDsCounter, 0 mSdLazyCounter, 588 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 13.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3065 SdHoareTripleChecker+Valid, 36758 SdHoareTripleChecker+Invalid, 592 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 588 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 13.4s IncrementalHoareTripleChecker+Time [2024-11-01 06:53:15,721 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3065 Valid, 36758 Invalid, 592 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [4 Valid, 588 Invalid, 0 Unknown, 0 Unchecked, 13.4s Time] [2024-11-01 06:53:15,728 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4893 states. [2024-11-01 06:53:15,887 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4893 to 4873. [2024-11-01 06:53:15,896 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4873 states, 3543 states have (on average 1.3909116567880326) internal successors, (4928), 3646 states have internal predecessors, (4928), 1044 states have call successors, (1044), 273 states have call predecessors, (1044), 285 states have return successors, (1092), 1039 states have call predecessors, (1092), 1044 states have call successors, (1092) [2024-11-01 06:53:15,917 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4873 states to 4873 states and 7064 transitions. [2024-11-01 06:53:15,921 INFO L78 Accepts]: Start accepts. Automaton has 4873 states and 7064 transitions. Word has length 240 [2024-11-01 06:53:15,922 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:53:15,922 INFO L471 AbstractCegarLoop]: Abstraction has 4873 states and 7064 transitions. [2024-11-01 06:53:15,922 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 16 states, 16 states have (on average 6.3125) internal successors, (101), 12 states have internal predecessors, (101), 2 states have call successors, (27), 2 states have call predecessors, (27), 6 states have return successors, (29), 6 states have call predecessors, (29), 2 states have call successors, (29) [2024-11-01 06:53:15,923 INFO L276 IsEmpty]: Start isEmpty. Operand 4873 states and 7064 transitions. [2024-11-01 06:53:15,932 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2024-11-01 06:53:15,932 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:53:15,933 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:53:15,951 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Forceful destruction successful, exit code 0 [2024-11-01 06:53:16,133 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:53:16,134 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:53:16,134 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:53:16,134 INFO L85 PathProgramCache]: Analyzing trace with hash -1873041270, now seen corresponding path program 1 times [2024-11-01 06:53:16,134 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:53:16,135 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [689420877] [2024-11-01 06:53:16,135 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:53:16,135 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:53:16,135 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:53:16,136 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:53:16,137 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Waiting until timeout for monitored process [2024-11-01 06:53:17,125 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:53:17,145 INFO L255 TraceCheckSpWp]: Trace formula consists of 1154 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-01 06:53:17,150 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:53:17,599 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 198 proven. 0 refuted. 0 times theorem prover too weak. 254 trivial. 0 not checked. [2024-11-01 06:53:17,599 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:53:22,617 INFO L134 CoverageAnalysis]: Checked inductivity of 452 backedges. 0 proven. 24 refuted. 0 times theorem prover too weak. 428 trivial. 0 not checked. [2024-11-01 06:53:22,617 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:53:22,617 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [689420877] [2024-11-01 06:53:22,617 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [689420877] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-01 06:53:22,617 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-01 06:53:22,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-01 06:53:22,618 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1891855476] [2024-11-01 06:53:22,618 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-01 06:53:22,618 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 06:53:22,618 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:53:22,619 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 06:53:22,619 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 06:53:22,619 INFO L87 Difference]: Start difference. First operand 4873 states and 7064 transitions. Second operand has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-01 06:53:23,199 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:53:23,199 INFO L93 Difference]: Finished difference Result 9722 states and 14101 transitions. [2024-11-01 06:53:23,200 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 06:53:23,200 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 246 [2024-11-01 06:53:23,200 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:53:23,224 INFO L225 Difference]: With dead ends: 9722 [2024-11-01 06:53:23,224 INFO L226 Difference]: Without dead ends: 4874 [2024-11-01 06:53:23,240 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 490 GetRequests, 486 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 06:53:23,241 INFO L432 NwaCegarLoop]: 1599 mSDtfsCounter, 0 mSDsluCounter, 3182 mSDsCounter, 0 mSdLazyCounter, 21 mSolverCounterSat, 6 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4781 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 6 IncrementalHoareTripleChecker+Valid, 21 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-01 06:53:23,241 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4781 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [6 Valid, 21 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-01 06:53:23,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4874 states. [2024-11-01 06:53:23,420 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4874 to 4874. [2024-11-01 06:53:23,429 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4874 states, 3544 states have (on average 1.3908013544018059) internal successors, (4929), 3647 states have internal predecessors, (4929), 1044 states have call successors, (1044), 273 states have call predecessors, (1044), 285 states have return successors, (1092), 1039 states have call predecessors, (1092), 1044 states have call successors, (1092) [2024-11-01 06:53:23,443 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4874 states to 4874 states and 7065 transitions. [2024-11-01 06:53:23,447 INFO L78 Accepts]: Start accepts. Automaton has 4874 states and 7065 transitions. Word has length 246 [2024-11-01 06:53:23,447 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:53:23,447 INFO L471 AbstractCegarLoop]: Abstraction has 4874 states and 7065 transitions. [2024-11-01 06:53:23,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.0) internal successors, (96), 4 states have internal predecessors, (96), 2 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-01 06:53:23,448 INFO L276 IsEmpty]: Start isEmpty. Operand 4874 states and 7065 transitions. [2024-11-01 06:53:23,457 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 254 [2024-11-01 06:53:23,457 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:53:23,457 INFO L215 NwaCegarLoop]: trace histogram [8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:53:23,472 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Ended with exit code 0 [2024-11-01 06:53:23,657 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:53:23,658 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:53:23,658 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:53:23,658 INFO L85 PathProgramCache]: Analyzing trace with hash -1760727799, now seen corresponding path program 1 times [2024-11-01 06:53:23,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:53:23,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1478847008] [2024-11-01 06:53:23,659 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:53:23,659 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:53:23,659 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:53:23,661 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:53:23,662 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Waiting until timeout for monitored process [2024-11-01 06:53:25,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:53:25,224 INFO L255 TraceCheckSpWp]: Trace formula consists of 1231 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-01 06:53:25,230 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:53:25,940 INFO L134 CoverageAnalysis]: Checked inductivity of 522 backedges. 216 proven. 1 refuted. 0 times theorem prover too weak. 305 trivial. 0 not checked. [2024-11-01 06:53:25,940 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:53:31,377 INFO L134 CoverageAnalysis]: Checked inductivity of 522 backedges. 0 proven. 43 refuted. 0 times theorem prover too weak. 479 trivial. 0 not checked. [2024-11-01 06:53:31,377 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:53:31,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1478847008] [2024-11-01 06:53:31,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1478847008] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 06:53:31,378 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 06:53:31,378 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-01 06:53:31,378 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1971974341] [2024-11-01 06:53:31,378 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 06:53:31,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-01 06:53:31,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:53:31,379 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-01 06:53:31,379 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-01 06:53:31,379 INFO L87 Difference]: Start difference. First operand 4874 states and 7065 transitions. Second operand has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 2 states have call successors, (40), 2 states have call predecessors, (40), 4 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-01 06:53:33,872 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:53:33,873 INFO L93 Difference]: Finished difference Result 9733 states and 14120 transitions. [2024-11-01 06:53:33,873 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-01 06:53:33,874 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 2 states have call successors, (40), 2 states have call predecessors, (40), 4 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) Word has length 253 [2024-11-01 06:53:33,874 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:53:33,900 INFO L225 Difference]: With dead ends: 9733 [2024-11-01 06:53:33,900 INFO L226 Difference]: Without dead ends: 4884 [2024-11-01 06:53:33,917 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 507 GetRequests, 498 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 2.0s TimeCoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2024-11-01 06:53:33,917 INFO L432 NwaCegarLoop]: 1597 mSDtfsCounter, 5 mSDsluCounter, 6355 mSDsCounter, 0 mSdLazyCounter, 73 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 7952 SdHoareTripleChecker+Invalid, 90 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 73 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.6s IncrementalHoareTripleChecker+Time [2024-11-01 06:53:33,917 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 7952 Invalid, 90 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 73 Invalid, 0 Unknown, 0 Unchecked, 1.6s Time] [2024-11-01 06:53:33,922 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4884 states. [2024-11-01 06:53:34,094 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4884 to 4884. [2024-11-01 06:53:34,101 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4884 states, 3553 states have (on average 1.3906557838446383) internal successors, (4941), 3656 states have internal predecessors, (4941), 1044 states have call successors, (1044), 274 states have call predecessors, (1044), 286 states have return successors, (1092), 1039 states have call predecessors, (1092), 1044 states have call successors, (1092) [2024-11-01 06:53:34,115 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4884 states to 4884 states and 7077 transitions. [2024-11-01 06:53:34,119 INFO L78 Accepts]: Start accepts. Automaton has 4884 states and 7077 transitions. Word has length 253 [2024-11-01 06:53:34,119 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:53:34,119 INFO L471 AbstractCegarLoop]: Abstraction has 4884 states and 7077 transitions. [2024-11-01 06:53:34,119 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.5) internal successors, (116), 8 states have internal predecessors, (116), 2 states have call successors, (40), 2 states have call predecessors, (40), 4 states have return successors, (41), 2 states have call predecessors, (41), 2 states have call successors, (41) [2024-11-01 06:53:34,120 INFO L276 IsEmpty]: Start isEmpty. Operand 4884 states and 7077 transitions. [2024-11-01 06:53:34,130 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 271 [2024-11-01 06:53:34,130 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:53:34,130 INFO L215 NwaCegarLoop]: trace histogram [24, 8, 8, 8, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 7, 3, 3, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:53:34,158 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (6)] Ended with exit code 0 [2024-11-01 06:53:34,330 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:53:34,331 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:53:34,331 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:53:34,331 INFO L85 PathProgramCache]: Analyzing trace with hash 1186702602, now seen corresponding path program 2 times [2024-11-01 06:53:34,332 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:53:34,332 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [948424253] [2024-11-01 06:53:34,332 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:53:34,332 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:53:34,332 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:53:34,334 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (exit command is (exit), workingDir is null) [2024-11-01 06:53:34,335 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Waiting until timeout for monitored process [2024-11-01 06:53:36,015 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:53:36,087 INFO L255 TraceCheckSpWp]: Trace formula consists of 1418 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-01 06:53:36,092 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:53:37,239 INFO L134 CoverageAnalysis]: Checked inductivity of 896 backedges. 486 proven. 3 refuted. 0 times theorem prover too weak. 407 trivial. 0 not checked. [2024-11-01 06:53:37,239 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:53:43,268 INFO L134 CoverageAnalysis]: Checked inductivity of 896 backedges. 36 proven. 69 refuted. 0 times theorem prover too weak. 791 trivial. 0 not checked. [2024-11-01 06:53:43,269 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:53:43,269 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [948424253] [2024-11-01 06:53:43,269 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [948424253] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 06:53:43,269 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 06:53:43,269 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2024-11-01 06:53:43,269 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1678733111] [2024-11-01 06:53:43,269 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 06:53:43,270 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-01 06:53:43,270 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:53:43,270 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-01 06:53:43,270 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2024-11-01 06:53:43,271 INFO L87 Difference]: Start difference. First operand 4884 states and 7077 transitions. Second operand has 10 states, 10 states have (on average 11.8) internal successors, (118), 10 states have internal predecessors, (118), 2 states have call successors, (38), 2 states have call predecessors, (38), 4 states have return successors, (39), 2 states have call predecessors, (39), 2 states have call successors, (39)