/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-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 06:45:30,640 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 06:45:30,754 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:45:30,764 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 06:45:30,765 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 06:45:30,809 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 06:45:30,809 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 06:45:30,810 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 06:45:30,813 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 06:45:30,814 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 06:45:30,814 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 06:45:30,814 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 06:45:30,815 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 06:45:30,815 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 06:45:30,816 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 06:45:30,816 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 06:45:30,817 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 06:45:30,817 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 06:45:30,817 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 06:45:30,818 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 06:45:30,818 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 06:45:30,823 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 06:45:30,823 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 06:45:30,824 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 06:45:30,824 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 06:45:30,824 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 06:45:30,824 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 06:45:30,825 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 06:45:30,825 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 06:45:30,825 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 06:45:30,826 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 06:45:30,826 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 06:45:30,828 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 06:45:30,828 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 06:45:30,828 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 06:45:30,829 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 06:45:30,830 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 06:45:30,830 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 06:45:30,830 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 06:45:30,830 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 06:45:30,830 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 06:45:30,831 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 06:45:30,831 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:45:31,176 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 06:45:31,197 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 06:45:31,200 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 06:45:31,201 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 06:45:31,201 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 06:45:31,203 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i [2024-11-01 06:45:32,788 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 06:45:33,292 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 06:45:33,293 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i [2024-11-01 06:45:33,334 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef70178f7/5ba9ad1bf3264437883266e2a6adaab8/FLAG4f5e835a0 [2024-11-01 06:45:33,351 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/ef70178f7/5ba9ad1bf3264437883266e2a6adaab8 [2024-11-01 06:45:33,353 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 06:45:33,354 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 06:45:33,355 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 06:45:33,355 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 06:45:33,360 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 06:45:33,360 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 06:45:33" (1/1) ... [2024-11-01 06:45:33,361 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@57198dc7 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:45:33, skipping insertion in model container [2024-11-01 06:45:33,361 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 06:45:33" (1/1) ... [2024-11-01 06:45:33,480 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 06:45:34,755 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-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i[162928,162941] [2024-11-01 06:45:35,010 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:45:35,020 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:45:35,097 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:45:35,126 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:45:35,131 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:45:35,134 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:45:35,135 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:45:35,145 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:45:35,147 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:45:35,231 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:45:35,232 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:45:35,237 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:45:35,237 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:45:35,238 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:45:35,239 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:45:35,239 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:45:35,240 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:45:35,240 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:45:35,246 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:45:35,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:45:35,329 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:45:35,329 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:45:35,340 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:45:35,342 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:45:35,343 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:45:35,378 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:45:35,379 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:45:35,389 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:45:35,390 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:45:35,390 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:45:35,390 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:45:35,391 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:45:35,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:45:35,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:45:35,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:45:35,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:45:35,394 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:45:35,497 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:45:35,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:45:35,558 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 06:45:35,597 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 06:45:35,820 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [5282] [2024-11-01 06:45:35,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5289] [2024-11-01 06:45:35,823 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5297-5298] [2024-11-01 06:45:35,824 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [5306-5307] [2024-11-01 06:45:35,825 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5320] [2024-11-01 06:45:35,827 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; incl %0": "+m" (v->counter)); [5383] [2024-11-01 06:45:35,828 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [5391-5392] [2024-11-01 06:45:35,841 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-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i[162928,162941] [2024-11-01 06:45:35,857 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"); [5963] [2024-11-01 06:45:35,857 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"); [5966] [2024-11-01 06:45:35,857 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"); [5969] [2024-11-01 06:45:35,858 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"); [5972] [2024-11-01 06:45:35,858 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"); [5975] [2024-11-01 06:45:35,859 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"); [5991-5992] [2024-11-01 06:45:35,859 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"); [5995-5996] [2024-11-01 06:45:35,859 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"); [5999-6000] [2024-11-01 06:45:35,859 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"); [6003-6004] [2024-11-01 06:45:35,860 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"); [6007-6008] [2024-11-01 06:45:35,860 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"); [6031-6032] [2024-11-01 06:45:35,861 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"); [6035-6036] [2024-11-01 06:45:35,861 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"); [6039-6040] [2024-11-01 06:45:35,861 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"); [6043-6044] [2024-11-01 06:45:35,861 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"); [6047-6048] [2024-11-01 06:45:35,867 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"); [6176] [2024-11-01 06:45:35,867 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"); [6179] [2024-11-01 06:45:35,867 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"); [6182] [2024-11-01 06:45:35,868 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"); [6185] [2024-11-01 06:45:35,868 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"); [6188] [2024-11-01 06:45:35,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" (p), "i" (4UL)); [6200-6201] [2024-11-01 06:45:35,869 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" ((u32 *)argp): "ebx"); [6218-6219] [2024-11-01 06:45:35,870 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" ((u32 *)argp): "ebx"); [6222-6223] [2024-11-01 06:45:35,870 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" ((u32 *)argp): "ebx"); [6226-6227] [2024-11-01 06:45:35,870 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" ((u32 *)argp): "ebx"); [6230-6231] [2024-11-01 06:45:35,870 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" ((u32 *)argp): "ebx"); [6234-6235] [2024-11-01 06:45:35,871 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" ((u32 *)argp), "i" (4UL)); [6247-6248] [2024-11-01 06:45:35,871 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" ((u32 *)argp): "ebx"); [6261-6262] [2024-11-01 06:45:35,872 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" ((u32 *)argp): "ebx"); [6265-6266] [2024-11-01 06:45:35,872 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" ((u32 *)argp): "ebx"); [6269-6270] [2024-11-01 06:45:35,872 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" ((u32 *)argp): "ebx"); [6273-6274] [2024-11-01 06:45:35,872 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" ((u32 *)argp): "ebx"); [6277-6278] [2024-11-01 06:45:35,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___1), "=r" (__val_gu___1): "0" ((u32 *)argp), "i" (4UL)); [6290-6291] [2024-11-01 06:45:35,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (p): "ebx"); [6328-6329] [2024-11-01 06:45:35,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (p): "ebx"); [6332-6333] [2024-11-01 06:45:35,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (p): "ebx"); [6336-6337] [2024-11-01 06:45:35,875 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (p): "ebx"); [6340-6341] [2024-11-01 06:45:35,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" (p): "ebx"); [6344-6345] [2024-11-01 06:45:35,876 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___2), "=r" (__val_gu___2): "0" (p), "i" (4UL)); [6357-6358] [2024-11-01 06:45:36,023 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 06:45:36,140 INFO L204 MainTranslator]: Completed translation [2024-11-01 06:45:36,141 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:45:36 WrapperNode [2024-11-01 06:45:36,141 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 06:45:36,145 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 06:45:36,146 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 06:45:36,146 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 06:45:36,156 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:45:36" (1/1) ... [2024-11-01 06:45:36,232 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:45:36" (1/1) ... [2024-11-01 06:45:36,342 INFO L138 Inliner]: procedures = 192, calls = 596, calls flagged for inlining = 99, calls inlined = 93, statements flattened = 2396 [2024-11-01 06:45:36,343 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 06:45:36,344 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 06:45:36,344 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 06:45:36,344 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 06:45:36,359 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:45:36" (1/1) ... [2024-11-01 06:45:36,359 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:45:36" (1/1) ... [2024-11-01 06:45:36,385 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:45:36" (1/1) ... [2024-11-01 06:45:36,642 INFO L175 MemorySlicer]: Split 317 memory accesses to 7 slices as follows [2, 1, 229, 28, 13, 20, 24]. 72 percent of accesses are in the largest equivalence class. The 23 initializations are split as follows [2, 0, 6, 0, 0, 15, 0]. The 152 writes are split as follows [0, 0, 100, 13, 13, 2, 24]. [2024-11-01 06:45:36,642 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:45:36" (1/1) ... [2024-11-01 06:45:36,643 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:45:36" (1/1) ... [2024-11-01 06:45:36,738 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:45:36" (1/1) ... [2024-11-01 06:45:36,760 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:45:36" (1/1) ... [2024-11-01 06:45:36,776 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:45:36" (1/1) ... [2024-11-01 06:45:36,790 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:45:36" (1/1) ... [2024-11-01 06:45:36,819 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 06:45:36,825 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 06:45:36,825 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 06:45:36,826 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 06:45:36,827 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:45:36" (1/1) ... [2024-11-01 06:45:36,835 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 06:45:36,849 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 06:45:36,868 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:45:36,873 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:45:36,905 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-01 06:45:36,906 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-01 06:45:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-01 06:45:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-01 06:45:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-01 06:45:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-01 06:45:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-01 06:45:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-01 06:45:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-01 06:45:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 06:45:36,906 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 06:45:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 06:45:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 06:45:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 06:45:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 06:45:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 06:45:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_async_push [2024-11-01 06:45:36,907 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_async_push [2024-11-01 06:45:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-01 06:45:36,907 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-01 06:45:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 06:45:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 06:45:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 06:45:36,907 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 06:45:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 06:45:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 06:45:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 06:45:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-01 06:45:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-01 06:45:36,908 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-01 06:45:36,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-01 06:45:36,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-01 06:45:36,910 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-01 06:45:36,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-01 06:45:36,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-01 06:45:36,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-01 06:45:36,911 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-01 06:45:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-01 06:45:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-01 06:45:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-01 06:45:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-01 06:45:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 06:45:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 06:45:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 06:45:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 06:45:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 06:45:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 06:45:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 06:45:36,912 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 06:45:36,912 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 06:45:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure crc_ccitt_byte [2024-11-01 06:45:36,913 INFO L138 BoogieDeclarations]: Found implementation of procedure crc_ccitt_byte [2024-11-01 06:45:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure ap_put [2024-11-01 06:45:36,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_put [2024-11-01 06:45:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2024-11-01 06:45:36,913 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2024-11-01 06:45:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-01 06:45:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-01 06:45:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-01 06:45:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-01 06:45:36,913 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-01 06:45:36,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-01 06:45:36,914 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-01 06:45:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-01 06:45:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-01 06:45:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-01 06:45:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-01 06:45:36,914 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-01 06:45:36,915 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-01 06:45:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-01 06:45:36,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2024-11-01 06:45:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2024-11-01 06:45:36,916 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 06:45:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 06:45:36,916 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_hangup [2024-11-01 06:45:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_hangup [2024-11-01 06:45:36,916 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-01 06:45:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-01 06:45:36,916 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-01 06:45:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-01 06:45:36,916 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2024-11-01 06:45:36,916 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2024-11-01 06:45:36,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2024-11-01 06:45:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2024-11-01 06:45:36,917 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-01 06:45:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-01 06:45:36,917 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 06:45:36,917 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 06:45:36,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 06:45:36,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 06:45:36,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 06:45:36,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 06:45:36,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 06:45:36,917 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 06:45:36,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 06:45:36,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-01 06:45:36,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-01 06:45:36,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-01 06:45:36,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-01 06:45:36,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-01 06:45:36,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-01 06:45:36,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-01 06:45:36,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 06:45:36,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 06:45:36,918 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 06:45:36,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 06:45:36,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 06:45:36,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 06:45:36,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 06:45:36,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-01 06:45:36,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-01 06:45:36,919 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-01 06:45:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-01 06:45:36,922 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-01 06:45:36,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-01 06:45:36,923 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-01 06:45:36,923 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 06:45:36,923 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 06:45:36,923 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-01 06:45:36,923 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-01 06:45:36,923 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 06:45:36,923 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 06:45:36,923 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_close [2024-11-01 06:45:36,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_close [2024-11-01 06:45:36,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 06:45:36,924 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_poll [2024-11-01 06:45:36,924 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_poll [2024-11-01 06:45:36,924 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-01 06:45:36,924 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-01 06:45:36,924 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-01 06:45:36,924 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-01 06:45:36,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 06:45:36,924 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 06:45:36,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 06:45:36,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 06:45:36,924 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 06:45:36,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 06:45:36,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 06:45:36,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 06:45:36,925 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 06:45:36,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-01 06:45:36,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-01 06:45:36,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-01 06:45:36,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-01 06:45:36,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-01 06:45:36,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-01 06:45:36,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-01 06:45:36,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-01 06:45:36,925 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-01 06:45:36,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-01 06:45:36,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-01 06:45:36,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-01 06:45:36,926 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-01 06:45:36,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-01 06:45:36,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-01 06:45:36,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-01 06:45:36,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-01 06:45:36,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-01 06:45:36,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-01 06:45:36,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-01 06:45:36,927 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-01 06:45:36,930 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-01 06:45:36,930 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-01 06:45:36,930 INFO L130 BoogieDeclarations]: Found specification of procedure ap_get [2024-11-01 06:45:36,930 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_get [2024-11-01 06:45:36,930 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-01 06:45:36,930 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-01 06:45:36,930 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 06:45:36,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 06:45:36,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 06:45:36,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 06:45:36,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 06:45:36,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 06:45:36,931 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 06:45:36,931 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2024-11-01 06:45:36,931 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2024-11-01 06:45:36,931 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-11-01 06:45:36,931 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-11-01 06:45:36,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 06:45:36,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 06:45:36,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 06:45:36,931 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 06:45:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 06:45:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 06:45:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 06:45:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 06:45:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 06:45:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 06:45:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 06:45:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 06:45:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 06:45:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 06:45:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-01 06:45:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-01 06:45:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-01 06:45:36,932 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-01 06:45:36,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-01 06:45:36,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-01 06:45:36,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-01 06:45:36,933 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 06:45:36,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 06:45:36,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 06:45:36,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 06:45:36,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 06:45:36,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 06:45:36,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 06:45:36,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 06:45:36,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 06:45:36,933 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 06:45:36,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 06:45:36,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 06:45:36,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 06:45:36,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 06:45:36,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 06:45:36,934 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-01 06:45:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-01 06:45:36,934 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 06:45:36,934 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 06:45:36,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 06:45:36,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 06:45:36,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 06:45:36,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 06:45:36,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 06:45:36,934 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 06:45:36,935 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 06:45:36,935 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-01 06:45:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-01 06:45:36,935 INFO L130 BoogieDeclarations]: Found specification of procedure async_lcp_peek [2024-11-01 06:45:36,935 INFO L138 BoogieDeclarations]: Found implementation of procedure async_lcp_peek [2024-11-01 06:45:36,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-01 06:45:36,935 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-01 06:45:36,936 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-01 06:45:36,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-01 06:45:36,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-01 06:45:36,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-01 06:45:36,937 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-01 06:45:36,937 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-01 06:45:36,937 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-01 06:45:36,937 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-01 06:45:36,937 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-01 06:45:36,937 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-01 06:45:36,938 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-01 06:45:36,938 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 06:45:36,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 06:45:36,938 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_ioctl [2024-11-01 06:45:36,938 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_ioctl [2024-11-01 06:45:36,938 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-01 06:45:36,938 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-01 06:45:37,579 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 06:45:37,584 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 06:45:38,575 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 06:45:57,166 INFO L? ?]: Removed 1212 outVars from TransFormulas that were not future-live. [2024-11-01 06:45:57,167 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 06:45:57,222 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 06:45:57,222 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-01 06:45:57,223 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 06:45:57 BoogieIcfgContainer [2024-11-01 06:45:57,223 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 06:45:57,225 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 06:45:57,225 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 06:45:57,230 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 06:45:57,231 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 06:45:33" (1/3) ... [2024-11-01 06:45:57,232 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73eab298 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 06:45:57, skipping insertion in model container [2024-11-01 06:45:57,232 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 06:45:36" (2/3) ... [2024-11-01 06:45:57,232 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@73eab298 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 06:45:57, skipping insertion in model container [2024-11-01 06:45:57,232 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 06:45:57" (3/3) ... [2024-11-01 06:45:57,234 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_async.ko-entry_point.cil.out.i [2024-11-01 06:45:57,251 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 06:45:57,251 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 06:45:57,332 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 06:45:57,340 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;@76a6174, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 06:45:57,340 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 06:45:57,350 INFO L276 IsEmpty]: Start isEmpty. Operand has 728 states, 570 states have (on average 1.431578947368421) internal successors, (816), 584 states have internal predecessors, (816), 119 states have call successors, (119), 38 states have call predecessors, (119), 37 states have return successors, (115), 115 states have call predecessors, (115), 115 states have call successors, (115) [2024-11-01 06:45:57,366 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-01 06:45:57,366 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:45:57,367 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:45:57,368 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:45:57,373 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:45:57,374 INFO L85 PathProgramCache]: Analyzing trace with hash -1729511612, now seen corresponding path program 1 times [2024-11-01 06:45:57,386 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:45:57,386 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [95004217] [2024-11-01 06:45:57,387 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:45:57,389 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:45:57,389 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:45:57,397 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:45:57,399 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:45:58,408 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:45:58,423 INFO L255 TraceCheckSpWp]: Trace formula consists of 514 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:45:58,432 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:45:58,743 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-01 06:45:58,744 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:45:59,805 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-01 06:45:59,806 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:45:59,806 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [95004217] [2024-11-01 06:45:59,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [95004217] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:45:59,807 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:45:59,808 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 06:45:59,810 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1118850741] [2024-11-01 06:45:59,811 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:45:59,816 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 06:45:59,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:45:59,847 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 06:45:59,849 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 06:45:59,853 INFO L87 Difference]: Start difference. First operand has 728 states, 570 states have (on average 1.431578947368421) internal successors, (816), 584 states have internal predecessors, (816), 119 states have call successors, (119), 38 states have call predecessors, (119), 37 states have return successors, (115), 115 states have call predecessors, (115), 115 states have call successors, (115) Second operand has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-01 06:46:03,906 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 06:46:08,953 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:46:08,953 INFO L93 Difference]: Finished difference Result 2798 states and 4126 transitions. [2024-11-01 06:46:08,955 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 06:46:08,956 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 78 [2024-11-01 06:46:08,957 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:46:08,984 INFO L225 Difference]: With dead ends: 2798 [2024-11-01 06:46:08,984 INFO L226 Difference]: Without dead ends: 2054 [2024-11-01 06:46:08,994 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 06:46:08,997 INFO L432 NwaCegarLoop]: 1048 mSDtfsCounter, 2732 mSDsluCounter, 1759 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 213 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2732 SdHoareTripleChecker+Valid, 2807 SdHoareTripleChecker+Invalid, 456 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 213 IncrementalHoareTripleChecker+Valid, 242 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 8.8s IncrementalHoareTripleChecker+Time [2024-11-01 06:46:08,998 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2732 Valid, 2807 Invalid, 456 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [213 Valid, 242 Invalid, 1 Unknown, 0 Unchecked, 8.8s Time] [2024-11-01 06:46:09,017 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2054 states. [2024-11-01 06:46:09,181 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2054 to 2054. [2024-11-01 06:46:09,188 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2054 states, 1630 states have (on average 1.4220858895705522) internal successors, (2318), 1654 states have internal predecessors, (2318), 315 states have call successors, (315), 109 states have call predecessors, (315), 108 states have return successors, (314), 314 states have call predecessors, (314), 314 states have call successors, (314) [2024-11-01 06:46:09,211 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2054 states to 2054 states and 2947 transitions. [2024-11-01 06:46:09,217 INFO L78 Accepts]: Start accepts. Automaton has 2054 states and 2947 transitions. Word has length 78 [2024-11-01 06:46:09,218 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:46:09,218 INFO L471 AbstractCegarLoop]: Abstraction has 2054 states and 2947 transitions. [2024-11-01 06:46:09,220 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 9.25) internal successors, (37), 4 states have internal predecessors, (37), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-01 06:46:09,220 INFO L276 IsEmpty]: Start isEmpty. Operand 2054 states and 2947 transitions. [2024-11-01 06:46:09,228 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-01 06:46:09,228 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:46:09,229 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:09,247 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:46:09,436 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:46:09,437 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:46:09,438 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:46:09,438 INFO L85 PathProgramCache]: Analyzing trace with hash 1338649670, now seen corresponding path program 1 times [2024-11-01 06:46:09,438 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:46:09,438 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1930728111] [2024-11-01 06:46:09,438 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:46:09,439 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:46:09,439 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:46:09,443 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:46:09,444 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:46:10,460 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:46:10,474 INFO L255 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 06:46:10,479 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:46:10,904 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-01 06:46:10,904 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:46:11,616 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-01 06:46:11,618 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:46:11,618 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1930728111] [2024-11-01 06:46:11,618 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1930728111] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:46:11,618 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:46:11,618 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2024-11-01 06:46:11,619 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1089573287] [2024-11-01 06:46:11,619 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:46:11,620 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-01 06:46:11,620 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:46:11,621 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-01 06:46:11,621 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-01 06:46:11,622 INFO L87 Difference]: Start difference. First operand 2054 states and 2947 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-01 06:46:12,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:46:12,263 INFO L93 Difference]: Finished difference Result 4093 states and 5869 transitions. [2024-11-01 06:46:12,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-01 06:46:12,264 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 82 [2024-11-01 06:46:12,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:46:12,281 INFO L225 Difference]: With dead ends: 4093 [2024-11-01 06:46:12,281 INFO L226 Difference]: Without dead ends: 2063 [2024-11-01 06:46:12,289 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 164 GetRequests, 159 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-01 06:46:12,290 INFO L432 NwaCegarLoop]: 1029 mSDtfsCounter, 1023 mSDsluCounter, 2058 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1023 SdHoareTripleChecker+Valid, 3087 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2024-11-01 06:46:12,291 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1023 Valid, 3087 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2024-11-01 06:46:12,294 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2063 states. [2024-11-01 06:46:12,433 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2063 to 2057. [2024-11-01 06:46:12,438 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2057 states, 1633 states have (on average 1.4206981016533986) internal successors, (2320), 1657 states have internal predecessors, (2320), 315 states have call successors, (315), 109 states have call predecessors, (315), 108 states have return successors, (314), 314 states have call predecessors, (314), 314 states have call successors, (314) [2024-11-01 06:46:12,452 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2057 states to 2057 states and 2949 transitions. [2024-11-01 06:46:12,454 INFO L78 Accepts]: Start accepts. Automaton has 2057 states and 2949 transitions. Word has length 82 [2024-11-01 06:46:12,455 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:46:12,455 INFO L471 AbstractCegarLoop]: Abstraction has 2057 states and 2949 transitions. [2024-11-01 06:46:12,455 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-01 06:46:12,455 INFO L276 IsEmpty]: Start isEmpty. Operand 2057 states and 2949 transitions. [2024-11-01 06:46:12,460 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-01 06:46:12,461 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:46:12,464 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:46:12,481 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:46:12,664 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:46:12,665 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:46:12,666 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:46:12,666 INFO L85 PathProgramCache]: Analyzing trace with hash 240332671, now seen corresponding path program 1 times [2024-11-01 06:46:12,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:46:12,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1438322844] [2024-11-01 06:46:12,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:46:12,666 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:46:12,667 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:46:12,673 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:46:12,675 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:46:13,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:46:13,538 INFO L255 TraceCheckSpWp]: Trace formula consists of 534 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-01 06:46:13,542 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:46:14,423 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-01 06:46:14,423 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:46:15,878 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-01 06:46:15,878 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:46:15,878 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1438322844] [2024-11-01 06:46:15,878 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1438322844] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:46:15,879 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:46:15,879 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2024-11-01 06:46:15,879 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1416045182] [2024-11-01 06:46:15,879 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:46:15,880 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-01 06:46:15,880 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:46:15,883 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-01 06:46:15,883 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-01 06:46:15,884 INFO L87 Difference]: Start difference. First operand 2057 states and 2949 transitions. Second operand has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-01 06:46:17,375 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:46:17,375 INFO L93 Difference]: Finished difference Result 6120 states and 8825 transitions. [2024-11-01 06:46:17,376 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-01 06:46:17,376 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) Word has length 87 [2024-11-01 06:46:17,377 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:46:17,413 INFO L225 Difference]: With dead ends: 6120 [2024-11-01 06:46:17,413 INFO L226 Difference]: Without dead ends: 4079 [2024-11-01 06:46:17,423 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-01 06:46:17,426 INFO L432 NwaCegarLoop]: 1031 mSDtfsCounter, 999 mSDsluCounter, 5109 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 999 SdHoareTripleChecker+Valid, 6140 SdHoareTripleChecker+Invalid, 64 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 62 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.0s IncrementalHoareTripleChecker+Time [2024-11-01 06:46:17,427 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [999 Valid, 6140 Invalid, 64 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 62 Invalid, 0 Unknown, 0 Unchecked, 1.0s Time] [2024-11-01 06:46:17,433 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4079 states. [2024-11-01 06:46:17,618 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4079 to 4067. [2024-11-01 06:46:17,627 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4067 states, 3232 states have (on average 1.422339108910891) internal successors, (4597), 3280 states have internal predecessors, (4597), 618 states have call successors, (618), 217 states have call predecessors, (618), 216 states have return successors, (662), 617 states have call predecessors, (662), 617 states have call successors, (662) [2024-11-01 06:46:17,655 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4067 states to 4067 states and 5877 transitions. [2024-11-01 06:46:17,659 INFO L78 Accepts]: Start accepts. Automaton has 4067 states and 5877 transitions. Word has length 87 [2024-11-01 06:46:17,660 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:46:17,660 INFO L471 AbstractCegarLoop]: Abstraction has 4067 states and 5877 transitions. [2024-11-01 06:46:17,660 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 6.0) internal successors, (42), 7 states have internal predecessors, (42), 3 states have call successors, (13), 3 states have call predecessors, (13), 2 states have return successors, (12), 2 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-01 06:46:17,662 INFO L276 IsEmpty]: Start isEmpty. Operand 4067 states and 5877 transitions. [2024-11-01 06:46:17,677 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-01 06:46:17,677 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:46:17,678 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:46:17,697 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (4)] Ended with exit code 0 [2024-11-01 06:46:17,878 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:46:17,879 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:46:17,879 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:46:17,880 INFO L85 PathProgramCache]: Analyzing trace with hash -2054337854, now seen corresponding path program 1 times [2024-11-01 06:46:17,880 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:46:17,880 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [37363069] [2024-11-01 06:46:17,880 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:46:17,880 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:46:17,880 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:46:17,884 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:46:17,887 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:46:18,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:46:18,825 INFO L255 TraceCheckSpWp]: Trace formula consists of 718 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:46:18,836 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:46:19,007 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-01 06:46:19,008 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:46:20,525 INFO L134 CoverageAnalysis]: Checked inductivity of 192 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 190 trivial. 0 not checked. [2024-11-01 06:46:20,525 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:46:20,526 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [37363069] [2024-11-01 06:46:20,526 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [37363069] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:46:20,526 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:46:20,526 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 06:46:20,526 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [411288216] [2024-11-01 06:46:20,526 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:46:20,527 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:46:20,527 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:46:20,528 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:46:20,528 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:46:20,529 INFO L87 Difference]: Start difference. First operand 4067 states and 5877 transitions. Second operand has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-01 06:46:21,486 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:46:21,487 INFO L93 Difference]: Finished difference Result 10069 states and 14559 transitions. [2024-11-01 06:46:21,487 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:46:21,488 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) Word has length 145 [2024-11-01 06:46:21,489 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:46:21,538 INFO L225 Difference]: With dead ends: 10069 [2024-11-01 06:46:21,539 INFO L226 Difference]: Without dead ends: 6026 [2024-11-01 06:46:21,560 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 287 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:46:21,562 INFO L432 NwaCegarLoop]: 1061 mSDtfsCounter, 529 mSDsluCounter, 954 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 529 SdHoareTripleChecker+Valid, 2015 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-11-01 06:46:21,563 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [529 Valid, 2015 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-11-01 06:46:21,572 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6026 states. [2024-11-01 06:46:21,942 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6026 to 6014. [2024-11-01 06:46:21,958 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6014 states, 4790 states have (on average 1.4296450939457201) internal successors, (6848), 4853 states have internal predecessors, (6848), 896 states have call successors, (896), 328 states have call predecessors, (896), 327 states have return successors, (955), 892 states have call predecessors, (955), 895 states have call successors, (955) [2024-11-01 06:46:21,991 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6014 states to 6014 states and 8699 transitions. [2024-11-01 06:46:21,996 INFO L78 Accepts]: Start accepts. Automaton has 6014 states and 8699 transitions. Word has length 145 [2024-11-01 06:46:21,997 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:46:21,997 INFO L471 AbstractCegarLoop]: Abstraction has 6014 states and 8699 transitions. [2024-11-01 06:46:21,998 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.0) internal successors, (105), 3 states have internal predecessors, (105), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (24), 2 states have call predecessors, (24), 2 states have call successors, (24) [2024-11-01 06:46:21,998 INFO L276 IsEmpty]: Start isEmpty. Operand 6014 states and 8699 transitions. [2024-11-01 06:46:22,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-01 06:46:22,015 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:46:22,016 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:46:22,037 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (5)] Forceful destruction successful, exit code 0 [2024-11-01 06:46:22,216 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:46:22,217 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:46:22,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:46:22,217 INFO L85 PathProgramCache]: Analyzing trace with hash 1362490919, now seen corresponding path program 1 times [2024-11-01 06:46:22,218 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:46:22,218 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [582455877] [2024-11-01 06:46:22,218 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:46:22,218 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:46:22,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:46:22,221 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:46:22,224 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:46:23,075 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:46:23,087 INFO L255 TraceCheckSpWp]: Trace formula consists of 761 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:46:23,092 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:46:23,254 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2024-11-01 06:46:23,255 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:46:24,441 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2024-11-01 06:46:24,442 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:46:24,442 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [582455877] [2024-11-01 06:46:24,442 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [582455877] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:46:24,442 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:46:24,442 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 06:46:24,442 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1652382728] [2024-11-01 06:46:24,442 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:46:24,443 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:46:24,443 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:46:24,444 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:46:24,444 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:46:24,445 INFO L87 Difference]: Start difference. First operand 6014 states and 8699 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-01 06:46:24,713 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:46:24,713 INFO L93 Difference]: Finished difference Result 9036 states and 13162 transitions. [2024-11-01 06:46:24,714 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:46:24,714 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) Word has length 163 [2024-11-01 06:46:24,715 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:46:24,758 INFO L225 Difference]: With dead ends: 9036 [2024-11-01 06:46:24,758 INFO L226 Difference]: Without dead ends: 6026 [2024-11-01 06:46:24,777 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 323 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:46:24,778 INFO L432 NwaCegarLoop]: 1026 mSDtfsCounter, 3 mSDsluCounter, 1018 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 2044 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-01 06:46:24,778 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 2044 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 06:46:24,786 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6026 states. [2024-11-01 06:46:25,127 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6026 to 6026. [2024-11-01 06:46:25,144 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6026 states, 4802 states have (on average 1.4285714285714286) internal successors, (6860), 4865 states have internal predecessors, (6860), 896 states have call successors, (896), 328 states have call predecessors, (896), 327 states have return successors, (955), 892 states have call predecessors, (955), 895 states have call successors, (955) [2024-11-01 06:46:25,171 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6026 states to 6026 states and 8711 transitions. [2024-11-01 06:46:25,177 INFO L78 Accepts]: Start accepts. Automaton has 6026 states and 8711 transitions. Word has length 163 [2024-11-01 06:46:25,179 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:46:25,179 INFO L471 AbstractCegarLoop]: Abstraction has 6026 states and 8711 transitions. [2024-11-01 06:46:25,179 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (20), 2 states have call predecessors, (20), 2 states have call successors, (20) [2024-11-01 06:46:25,179 INFO L276 IsEmpty]: Start isEmpty. Operand 6026 states and 8711 transitions. [2024-11-01 06:46:25,195 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-01 06:46:25,195 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:46:25,195 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:46:25,214 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:46:25,396 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:46:25,396 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:46:25,397 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:46:25,397 INFO L85 PathProgramCache]: Analyzing trace with hash -359807832, now seen corresponding path program 1 times [2024-11-01 06:46:25,397 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:46:25,397 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1305198292] [2024-11-01 06:46:25,397 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:46:25,397 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:46:25,397 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:46:25,401 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:46:25,402 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:46:26,281 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:46:26,293 INFO L255 TraceCheckSpWp]: Trace formula consists of 765 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:46:26,301 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:46:26,850 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 230 trivial. 0 not checked. [2024-11-01 06:46:26,850 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:46:28,666 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 274 trivial. 0 not checked. [2024-11-01 06:46:28,666 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:46:28,667 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1305198292] [2024-11-01 06:46:28,667 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1305198292] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:46:28,667 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:46:28,667 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 06:46:28,667 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [199762746] [2024-11-01 06:46:28,667 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:46:28,667 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 06:46:28,668 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:46:28,668 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 06:46:28,668 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 06:46:28,669 INFO L87 Difference]: Start difference. First operand 6026 states and 8711 transitions. Second operand has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2024-11-01 06:46:32,708 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.04s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 06:46:36,269 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:46:36,269 INFO L93 Difference]: Finished difference Result 16925 states and 24533 transitions. [2024-11-01 06:46:36,271 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 06:46:36,271 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) Word has length 165 [2024-11-01 06:46:36,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:46:36,380 INFO L225 Difference]: With dead ends: 16925 [2024-11-01 06:46:36,380 INFO L226 Difference]: Without dead ends: 10934 [2024-11-01 06:46:36,415 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 328 GetRequests, 326 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 06:46:36,417 INFO L432 NwaCegarLoop]: 1497 mSDtfsCounter, 1274 mSDsluCounter, 1745 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 38 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 7.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1274 SdHoareTripleChecker+Valid, 3242 SdHoareTripleChecker+Invalid, 241 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 38 IncrementalHoareTripleChecker+Valid, 202 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 7.1s IncrementalHoareTripleChecker+Time [2024-11-01 06:46:36,418 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1274 Valid, 3242 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 202 Invalid, 1 Unknown, 0 Unchecked, 7.1s Time] [2024-11-01 06:46:36,434 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10934 states. [2024-11-01 06:46:37,040 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10934 to 10868. [2024-11-01 06:46:37,073 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 10868 states, 8712 states have (on average 1.4325068870523416) internal successors, (12480), 8813 states have internal predecessors, (12480), 1546 states have call successors, (1546), 610 states have call predecessors, (1546), 609 states have return successors, (1647), 1540 states have call predecessors, (1647), 1545 states have call successors, (1647) [2024-11-01 06:46:37,130 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10868 states to 10868 states and 15673 transitions. [2024-11-01 06:46:37,144 INFO L78 Accepts]: Start accepts. Automaton has 10868 states and 15673 transitions. Word has length 165 [2024-11-01 06:46:37,144 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:46:37,144 INFO L471 AbstractCegarLoop]: Abstraction has 10868 states and 15673 transitions. [2024-11-01 06:46:37,145 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 33.75) internal successors, (135), 4 states have internal predecessors, (135), 4 states have call successors, (26), 3 states have call predecessors, (26), 3 states have return successors, (25), 4 states have call predecessors, (25), 4 states have call successors, (25) [2024-11-01 06:46:37,146 INFO L276 IsEmpty]: Start isEmpty. Operand 10868 states and 15673 transitions. [2024-11-01 06:46:37,170 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-01 06:46:37,170 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:46:37,170 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:46:37,197 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (7)] Ended with exit code 0 [2024-11-01 06:46:37,376 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:46:37,377 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:46:37,377 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:46:37,377 INFO L85 PathProgramCache]: Analyzing trace with hash 1524488854, now seen corresponding path program 1 times [2024-11-01 06:46:37,378 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:46:37,378 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [129818430] [2024-11-01 06:46:37,378 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:46:37,378 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:46:37,378 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:46:37,380 INFO L229 MonitoredProcess]: Starting monitored process 8 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:46:37,381 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Waiting until timeout for monitored process [2024-11-01 06:46:38,213 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:46:38,220 INFO L255 TraceCheckSpWp]: Trace formula consists of 829 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 06:46:38,224 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:46:38,418 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2024-11-01 06:46:38,418 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 06:46:40,385 INFO L134 CoverageAnalysis]: Checked inductivity of 201 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 198 trivial. 0 not checked. [2024-11-01 06:46:40,385 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 06:46:40,385 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [129818430] [2024-11-01 06:46:40,385 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [129818430] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 06:46:40,385 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 06:46:40,385 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 06:46:40,386 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [460725657] [2024-11-01 06:46:40,386 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 06:46:40,386 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 06:46:40,386 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 06:46:40,387 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 06:46:40,387 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 06:46:40,387 INFO L87 Difference]: Start difference. First operand 10868 states and 15673 transitions. Second operand has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-01 06:46:41,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 06:46:41,071 INFO L93 Difference]: Finished difference Result 25976 states and 37145 transitions. [2024-11-01 06:46:41,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 06:46:41,072 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) Word has length 176 [2024-11-01 06:46:41,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 06:46:41,182 INFO L225 Difference]: With dead ends: 25976 [2024-11-01 06:46:41,182 INFO L226 Difference]: Without dead ends: 15143 [2024-11-01 06:46:41,230 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 349 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:46:41,231 INFO L432 NwaCegarLoop]: 1561 mSDtfsCounter, 674 mSDsluCounter, 984 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 674 SdHoareTripleChecker+Valid, 2545 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-01 06:46:41,231 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [674 Valid, 2545 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-01 06:46:41,251 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15143 states. [2024-11-01 06:46:42,027 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15143 to 15096. [2024-11-01 06:46:42,049 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15096 states, 12169 states have (on average 1.4180294190155314) internal successors, (17256), 12319 states have internal predecessors, (17256), 2017 states have call successors, (2017), 910 states have call predecessors, (2017), 909 states have return successors, (2166), 2010 states have call predecessors, (2166), 2016 states have call successors, (2166) [2024-11-01 06:46:42,112 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15096 states to 15096 states and 21439 transitions. [2024-11-01 06:46:42,127 INFO L78 Accepts]: Start accepts. Automaton has 15096 states and 21439 transitions. Word has length 176 [2024-11-01 06:46:42,127 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 06:46:42,127 INFO L471 AbstractCegarLoop]: Abstraction has 15096 states and 21439 transitions. [2024-11-01 06:46:42,128 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 46.333333333333336) internal successors, (139), 3 states have internal predecessors, (139), 2 states have call successors, (35), 2 states have call predecessors, (35), 2 states have return successors, (34), 2 states have call predecessors, (34), 2 states have call successors, (34) [2024-11-01 06:46:42,128 INFO L276 IsEmpty]: Start isEmpty. Operand 15096 states and 21439 transitions. [2024-11-01 06:46:42,161 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-01 06:46:42,162 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 06:46:42,162 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 06:46:42,187 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (8)] Forceful destruction successful, exit code 0 [2024-11-01 06:46:42,362 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt [2024-11-01 06:46:42,363 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 06:46:42,364 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 06:46:42,364 INFO L85 PathProgramCache]: Analyzing trace with hash -1821562674, now seen corresponding path program 1 times [2024-11-01 06:46:42,364 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 06:46:42,364 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [98248614] [2024-11-01 06:46:42,364 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 06:46:42,364 INFO L173 SolverBuilder]: Constructing external solver with command: cvc4 --incremental --print-success --lang smt [2024-11-01 06:46:42,364 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 [2024-11-01 06:46:42,366 INFO L229 MonitoredProcess]: Starting monitored process 9 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:46:42,367 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/cvc4 --incremental --print-success --lang smt (9)] Waiting until timeout for monitored process [2024-11-01 06:46:43,634 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 06:46:43,647 INFO L255 TraceCheckSpWp]: Trace formula consists of 786 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-01 06:46:43,651 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 06:46:46,271 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 89 proven. 5 refuted. 0 times theorem prover too weak. 189 trivial. 0 not checked. [2024-11-01 06:46:46,271 INFO L311 TraceCheckSpWp]: Computing backward predicates...