/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --traceabstraction.trace.refinement.strategy FIXED_PREFERENCES --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.smt.solver External_ModelsAndUnsatCoreMode --traceabstraction.command.for.external.solver 'z3 -smt2 -in SMTLIB2_COMPLIANT=true' -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-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-b75d321-m [2024-11-04 12:41:55,672 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-04 12:41:55,749 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-04 12:41:55,755 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-04 12:41:55,755 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-04 12:41:55,784 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-04 12:41:55,785 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-04 12:41:55,785 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-04 12:41:55,786 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-04 12:41:55,786 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-04 12:41:55,787 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-04 12:41:55,787 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-04 12:41:55,788 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-04 12:41:55,791 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-04 12:41:55,791 INFO L153 SettingsManager]: * Use SBE=true [2024-11-04 12:41:55,791 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-04 12:41:55,792 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-04 12:41:55,792 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-04 12:41:55,792 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-04 12:41:55,792 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-04 12:41:55,792 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-04 12:41:55,795 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-04 12:41:55,795 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-04 12:41:55,795 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-04 12:41:55,795 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-04 12:41:55,795 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-04 12:41:55,796 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-04 12:41:55,796 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-04 12:41:55,796 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-04 12:41:55,796 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-04 12:41:55,796 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-04 12:41:55,797 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 12:41:55,797 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-04 12:41:55,797 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-04 12:41:55,797 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-04 12:41:55,797 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-04 12:41:55,798 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-04 12:41:55,798 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-04 12:41:55,799 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-04 12:41:55,799 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-04 12:41:55,800 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-04 12:41:55,800 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FIXED_PREFERENCES Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: SMT solver -> External_ModelsAndUnsatCoreMode Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Command for external solver -> z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:41:56,010 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-04 12:41:56,034 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-04 12:41:56,039 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-04 12:41:56,040 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-04 12:41:56,040 INFO L274 PluginConnector]: CDTParser initialized [2024-11-04 12:41:56,041 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-04 12:41:57,441 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-04 12:41:57,924 INFO L384 CDTParser]: Found 1 translation units. [2024-11-04 12:41:57,925 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-04 12:41:57,972 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e33a66f34/aaf9d4efeb894194b94a17c33317e656/FLAG17f486d41 [2024-11-04 12:41:58,022 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/e33a66f34/aaf9d4efeb894194b94a17c33317e656 [2024-11-04 12:41:58,025 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-04 12:41:58,026 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-04 12:41:58,032 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-04 12:41:58,032 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-04 12:41:58,037 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-04 12:41:58,037 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 12:41:58" (1/1) ... [2024-11-04 12:41:58,038 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3501db98 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:41:58, skipping insertion in model container [2024-11-04 12:41:58,038 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 04.11 12:41:58" (1/1) ... [2024-11-04 12:41:58,152 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-04 12:41:59,257 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-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-04 12:41:59,413 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,418 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,446 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,467 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,475 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,477 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,477 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,485 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,487 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,547 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,550 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,555 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,556 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,556 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,557 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,558 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,558 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,558 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,563 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,582 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,638 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,642 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,652 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,657 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,658 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,682 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,683 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,690 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,690 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,691 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,691 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,691 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,691 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,692 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,692 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,692 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,693 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,763 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,801 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-04 12:41:59,802 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 12:41:59,832 INFO L200 MainTranslator]: Completed pre-run [2024-11-04 12:41:59,946 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-04 12:41:59,948 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-04 12:41:59,949 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-04 12:41:59,949 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-04 12:41:59,950 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("bswapl %0": "=r" (val): "0" (val)); [5320] [2024-11-04 12:41:59,955 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-04 12:41:59,955 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-04 12:42:00,048 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-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-04 12:42:00,070 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-04 12:42:00,071 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-04 12:42:00,071 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-04 12:42:00,071 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-04 12:42:00,071 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-04 12:42:00,072 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-04 12:42:00,072 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-04 12:42:00,072 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-04 12:42:00,073 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-04 12:42:00,073 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-04 12:42:00,073 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-04 12:42:00,074 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-04 12:42:00,074 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-04 12:42:00,074 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-04 12:42:00,074 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-04 12:42:00,079 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-04 12:42:00,079 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-04 12:42:00,079 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-04 12:42:00,080 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-04 12:42:00,080 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-04 12:42:00,080 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-04 12:42:00,081 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-04 12:42:00,081 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-04 12:42:00,081 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-04 12:42:00,082 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-04 12:42:00,082 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-04 12:42:00,082 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-04 12:42:00,083 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-04 12:42:00,083 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-04 12:42:00,083 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-04 12:42:00,083 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-04 12:42:00,083 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-04 12:42:00,084 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-04 12:42:00,086 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-04 12:42:00,086 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-04 12:42:00,086 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-04 12:42:00,086 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-04 12:42:00,087 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-04 12:42:00,087 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-04 12:42:00,158 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-04 12:42:00,237 INFO L204 MainTranslator]: Completed translation [2024-11-04 12:42:00,239 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:42:00 WrapperNode [2024-11-04 12:42:00,239 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-04 12:42:00,241 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-04 12:42:00,241 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-04 12:42:00,241 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-04 12:42:00,247 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:42:00" (1/1) ... [2024-11-04 12:42:00,302 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:42:00" (1/1) ... [2024-11-04 12:42:00,419 INFO L138 Inliner]: procedures = 192, calls = 596, calls flagged for inlining = 99, calls inlined = 93, statements flattened = 2396 [2024-11-04 12:42:00,419 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-04 12:42:00,420 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-04 12:42:00,420 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-04 12:42:00,420 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-04 12:42:00,431 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:42:00" (1/1) ... [2024-11-04 12:42:00,432 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:42:00" (1/1) ... [2024-11-04 12:42:00,451 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:42:00" (1/1) ... [2024-11-04 12:42:00,764 INFO L175 MemorySlicer]: Split 317 memory accesses to 7 slices as follows [2, 20, 1, 13, 229, 24, 28]. 72 percent of accesses are in the largest equivalence class. The 23 initializations are split as follows [2, 15, 0, 0, 6, 0, 0]. The 152 writes are split as follows [0, 2, 0, 13, 100, 24, 13]. [2024-11-04 12:42:00,767 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:42:00" (1/1) ... [2024-11-04 12:42:00,768 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:42:00" (1/1) ... [2024-11-04 12:42:00,833 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:42:00" (1/1) ... [2024-11-04 12:42:00,846 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:42:00" (1/1) ... [2024-11-04 12:42:00,862 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:42:00" (1/1) ... [2024-11-04 12:42:00,878 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:42:00" (1/1) ... [2024-11-04 12:42:00,927 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-04 12:42:00,931 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-04 12:42:00,932 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-04 12:42:00,932 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-04 12:42:00,933 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:42:00" (1/1) ... [2024-11-04 12:42:00,938 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-04 12:42:00,950 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:42:00,968 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-04 12:42:00,971 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-04 12:42:01,002 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-04 12:42:01,003 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-04 12:42:01,003 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-04 12:42:01,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-04 12:42:01,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-04 12:42:01,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-04 12:42:01,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-04 12:42:01,004 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-04 12:42:01,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-04 12:42:01,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-04 12:42:01,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-04 12:42:01,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-04 12:42:01,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-04 12:42:01,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-04 12:42:01,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-04 12:42:01,005 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-04 12:42:01,005 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_async_push [2024-11-04 12:42:01,005 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_async_push [2024-11-04 12:42:01,005 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-04 12:42:01,005 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-04 12:42:01,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-04 12:42:01,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-04 12:42:01,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-04 12:42:01,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-04 12:42:01,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-04 12:42:01,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-04 12:42:01,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-04 12:42:01,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-04 12:42:01,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-04 12:42:01,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-04 12:42:01,006 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-04 12:42:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-04 12:42:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-04 12:42:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-04 12:42:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-04 12:42:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-04 12:42:01,007 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-04 12:42:01,008 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-04 12:42:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-04 12:42:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-04 12:42:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-04 12:42:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-04 12:42:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-04 12:42:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-04 12:42:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-04 12:42:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-04 12:42:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-04 12:42:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-04 12:42:01,009 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-04 12:42:01,010 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-04 12:42:01,010 INFO L130 BoogieDeclarations]: Found specification of procedure crc_ccitt_byte [2024-11-04 12:42:01,010 INFO L138 BoogieDeclarations]: Found implementation of procedure crc_ccitt_byte [2024-11-04 12:42:01,010 INFO L130 BoogieDeclarations]: Found specification of procedure ap_put [2024-11-04 12:42:01,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_put [2024-11-04 12:42:01,011 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2024-11-04 12:42:01,011 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2024-11-04 12:42:01,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-04 12:42:01,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-04 12:42:01,011 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-04 12:42:01,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-04 12:42:01,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-04 12:42:01,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-04 12:42:01,012 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-04 12:42:01,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-04 12:42:01,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-04 12:42:01,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-04 12:42:01,012 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-04 12:42:01,013 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-04 12:42:01,013 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-04 12:42:01,013 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-04 12:42:01,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2024-11-04 12:42:01,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2024-11-04 12:42:01,013 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-04 12:42:01,013 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-04 12:42:01,014 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_hangup [2024-11-04 12:42:01,014 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_hangup [2024-11-04 12:42:01,014 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-04 12:42:01,014 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-04 12:42:01,014 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-04 12:42:01,014 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-04 12:42:01,014 INFO L130 BoogieDeclarations]: Found specification of procedure get_unaligned_be16 [2024-11-04 12:42:01,014 INFO L138 BoogieDeclarations]: Found implementation of procedure get_unaligned_be16 [2024-11-04 12:42:01,014 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2024-11-04 12:42:01,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2024-11-04 12:42:01,015 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-04 12:42:01,015 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-04 12:42:01,015 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-04 12:42:01,015 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-04 12:42:01,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-04 12:42:01,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-04 12:42:01,015 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-04 12:42:01,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-04 12:42:01,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-04 12:42:01,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-04 12:42:01,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-04 12:42:01,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-04 12:42:01,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-04 12:42:01,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-04 12:42:01,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-04 12:42:01,016 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-04 12:42:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-04 12:42:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-04 12:42:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-04 12:42:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-04 12:42:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-04 12:42:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-04 12:42:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-04 12:42:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-04 12:42:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-04 12:42:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-04 12:42:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-04 12:42:01,017 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-04 12:42:01,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-04 12:42:01,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-04 12:42:01,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-04 12:42:01,018 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-04 12:42:01,018 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-04 12:42:01,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-04 12:42:01,018 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-04 12:42:01,018 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-04 12:42:01,018 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-04 12:42:01,018 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-04 12:42:01,018 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_close [2024-11-04 12:42:01,018 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_close [2024-11-04 12:42:01,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-04 12:42:01,019 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_poll [2024-11-04 12:42:01,019 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_poll [2024-11-04 12:42:01,019 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-04 12:42:01,019 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-04 12:42:01,019 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-04 12:42:01,019 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-04 12:42:01,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-04 12:42:01,019 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-04 12:42:01,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-04 12:42:01,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-04 12:42:01,019 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-04 12:42:01,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-04 12:42:01,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-04 12:42:01,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-04 12:42:01,020 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-04 12:42:01,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-04 12:42:01,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-04 12:42:01,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-04 12:42:01,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-04 12:42:01,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-04 12:42:01,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-04 12:42:01,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-04 12:42:01,020 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-04 12:42:01,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-04 12:42:01,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-04 12:42:01,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-04 12:42:01,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-04 12:42:01,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-04 12:42:01,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-04 12:42:01,021 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-04 12:42:01,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-04 12:42:01,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-04 12:42:01,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-04 12:42:01,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-04 12:42:01,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-04 12:42:01,023 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-04 12:42:01,024 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-04 12:42:01,024 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-04 12:42:01,024 INFO L130 BoogieDeclarations]: Found specification of procedure ap_get [2024-11-04 12:42:01,025 INFO L138 BoogieDeclarations]: Found implementation of procedure ap_get [2024-11-04 12:42:01,026 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-04 12:42:01,026 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-04 12:42:01,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-04 12:42:01,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-04 12:42:01,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-04 12:42:01,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-04 12:42:01,026 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-04 12:42:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-04 12:42:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-04 12:42:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2024-11-04 12:42:01,027 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2024-11-04 12:42:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-11-04 12:42:01,027 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-11-04 12:42:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-04 12:42:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-04 12:42:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-04 12:42:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-04 12:42:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-04 12:42:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-04 12:42:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-04 12:42:01,027 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-04 12:42:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-04 12:42:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-04 12:42:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-04 12:42:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-04 12:42:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-04 12:42:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-04 12:42:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-04 12:42:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-04 12:42:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-04 12:42:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-04 12:42:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-04 12:42:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-04 12:42:01,028 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-04 12:42:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-04 12:42:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-04 12:42:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-04 12:42:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-04 12:42:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-04 12:42:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-04 12:42:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-04 12:42:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-04 12:42:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-04 12:42:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-04 12:42:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-04 12:42:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-04 12:42:01,029 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-04 12:42:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-04 12:42:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-04 12:42:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-04 12:42:01,030 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-04 12:42:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-04 12:42:01,030 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-04 12:42:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-04 12:42:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-04 12:42:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-04 12:42:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-04 12:42:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-04 12:42:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-04 12:42:01,030 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-04 12:42:01,031 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-04 12:42:01,031 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-04 12:42:01,031 INFO L130 BoogieDeclarations]: Found specification of procedure async_lcp_peek [2024-11-04 12:42:01,031 INFO L138 BoogieDeclarations]: Found implementation of procedure async_lcp_peek [2024-11-04 12:42:01,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-04 12:42:01,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-04 12:42:01,031 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-04 12:42:01,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-04 12:42:01,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-04 12:42:01,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-04 12:42:01,034 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-04 12:42:01,034 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-04 12:42:01,034 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-04 12:42:01,034 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-04 12:42:01,034 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-04 12:42:01,035 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-04 12:42:01,035 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-04 12:42:01,035 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-04 12:42:01,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-04 12:42:01,035 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_asynctty_ioctl [2024-11-04 12:42:01,035 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_asynctty_ioctl [2024-11-04 12:42:01,035 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock_bh [2024-11-04 12:42:01,035 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock_bh [2024-11-04 12:42:01,653 INFO L238 CfgBuilder]: Building ICFG [2024-11-04 12:42:01,656 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-04 12:42:02,429 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-04 12:42:18,875 INFO L? ?]: Removed 1212 outVars from TransFormulas that were not future-live. [2024-11-04 12:42:18,875 INFO L287 CfgBuilder]: Performing block encoding [2024-11-04 12:42:18,920 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-04 12:42:18,920 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-04 12:42:18,921 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 12:42:18 BoogieIcfgContainer [2024-11-04 12:42:18,921 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-04 12:42:18,927 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-04 12:42:18,927 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-04 12:42:18,930 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-04 12:42:18,931 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 04.11 12:41:58" (1/3) ... [2024-11-04 12:42:18,932 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5417e3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 12:42:18, skipping insertion in model container [2024-11-04 12:42:18,932 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 04.11 12:42:00" (2/3) ... [2024-11-04 12:42:18,932 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5417e3b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 04.11 12:42:18, skipping insertion in model container [2024-11-04 12:42:18,932 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 04.11 12:42:18" (3/3) ... [2024-11-04 12:42:18,933 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-04 12:42:18,951 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-04 12:42:18,951 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-04 12:42:19,051 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-04 12:42:19,058 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;@51cd90c9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-04 12:42:19,059 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-04 12:42:19,068 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-04 12:42:19,088 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-04 12:42:19,088 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:42:19,090 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-04 12:42:19,091 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:42:19,097 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:42:19,097 INFO L85 PathProgramCache]: Analyzing trace with hash -1729511612, now seen corresponding path program 1 times [2024-11-04 12:42:19,108 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:42:19,108 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [47390556] [2024-11-04 12:42:19,108 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:42:19,111 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:42:19,111 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:42:19,116 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 12:42:19,119 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-04 12:42:19,826 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:42:19,839 INFO L255 TraceCheckSpWp]: Trace formula consists of 514 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 12:42:19,846 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:42:20,108 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-04 12:42:20,108 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:42:20,981 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-04 12:42:20,982 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:42:20,983 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [47390556] [2024-11-04 12:42:20,983 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [47390556] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:42:20,983 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:42:20,983 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-04 12:42:20,986 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [3720580] [2024-11-04 12:42:20,986 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:42:20,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-04 12:42:20,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:42:21,013 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-04 12:42:21,014 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-04 12:42:21,018 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-04 12:42:25,074 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-04 12:42:29,773 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:42:29,773 INFO L93 Difference]: Finished difference Result 2798 states and 4126 transitions. [2024-11-04 12:42:29,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-04 12:42:29,776 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-04 12:42:29,777 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:42:29,803 INFO L225 Difference]: With dead ends: 2798 [2024-11-04 12:42:29,803 INFO L226 Difference]: Without dead ends: 2054 [2024-11-04 12:42:29,812 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 154 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-04 12:42:29,815 INFO L432 NwaCegarLoop]: 1048 mSDtfsCounter, 2732 mSDsluCounter, 1759 mSDsCounter, 0 mSdLazyCounter, 242 mSolverCounterSat, 213 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 8.2s 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.5s IncrementalHoareTripleChecker+Time [2024-11-04 12:42:29,816 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.5s Time] [2024-11-04 12:42:29,836 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2054 states. [2024-11-04 12:42:29,999 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2054 to 2054. [2024-11-04 12:42:30,006 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-04 12:42:30,025 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2054 states to 2054 states and 2947 transitions. [2024-11-04 12:42:30,031 INFO L78 Accepts]: Start accepts. Automaton has 2054 states and 2947 transitions. Word has length 78 [2024-11-04 12:42:30,032 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:42:30,034 INFO L471 AbstractCegarLoop]: Abstraction has 2054 states and 2947 transitions. [2024-11-04 12:42:30,035 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-04 12:42:30,035 INFO L276 IsEmpty]: Start isEmpty. Operand 2054 states and 2947 transitions. [2024-11-04 12:42:30,043 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-04 12:42:30,043 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:42:30,043 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-04 12:42:30,077 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-04 12:42:30,244 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:42:30,245 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:42:30,246 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:42:30,246 INFO L85 PathProgramCache]: Analyzing trace with hash 1338649670, now seen corresponding path program 1 times [2024-11-04 12:42:30,246 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:42:30,246 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [66814655] [2024-11-04 12:42:30,246 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:42:30,247 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:42:30,247 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:42:30,249 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 12:42:30,256 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-04 12:42:30,853 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:42:30,866 INFO L255 TraceCheckSpWp]: Trace formula consists of 523 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-04 12:42:30,871 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:42:31,259 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-04 12:42:31,260 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:42:31,971 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-04 12:42:31,972 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:42:31,972 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [66814655] [2024-11-04 12:42:31,972 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [66814655] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:42:31,972 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:42:31,972 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2024-11-04 12:42:31,973 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1310095312] [2024-11-04 12:42:31,973 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:42:31,974 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-04 12:42:31,974 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:42:31,975 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-04 12:42:31,975 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-04 12:42:31,976 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-04 12:42:32,719 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:42:32,720 INFO L93 Difference]: Finished difference Result 4093 states and 5869 transitions. [2024-11-04 12:42:32,720 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-04 12:42:32,721 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-04 12:42:32,721 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:42:32,737 INFO L225 Difference]: With dead ends: 4093 [2024-11-04 12:42:32,737 INFO L226 Difference]: Without dead ends: 2063 [2024-11-04 12:42:32,745 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-04 12:42:32,746 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-04 12:42:32,747 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-04 12:42:32,750 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2063 states. [2024-11-04 12:42:32,848 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2063 to 2057. [2024-11-04 12:42:32,853 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-04 12:42:32,865 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2057 states to 2057 states and 2949 transitions. [2024-11-04 12:42:32,868 INFO L78 Accepts]: Start accepts. Automaton has 2057 states and 2949 transitions. Word has length 82 [2024-11-04 12:42:32,870 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:42:32,870 INFO L471 AbstractCegarLoop]: Abstraction has 2057 states and 2949 transitions. [2024-11-04 12:42:32,871 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-04 12:42:32,871 INFO L276 IsEmpty]: Start isEmpty. Operand 2057 states and 2949 transitions. [2024-11-04 12:42:32,873 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-04 12:42:32,873 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:42:32,873 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-04 12:42:32,902 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-04 12:42:33,074 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:42:33,075 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:42:33,076 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:42:33,076 INFO L85 PathProgramCache]: Analyzing trace with hash 240332671, now seen corresponding path program 1 times [2024-11-04 12:42:33,076 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:42:33,076 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1413746070] [2024-11-04 12:42:33,076 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:42:33,077 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:42:33,077 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:42:33,079 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 12:42:33,080 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-04 12:42:33,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:42:33,670 INFO L255 TraceCheckSpWp]: Trace formula consists of 534 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-04 12:42:33,678 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:42:34,686 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-04 12:42:34,686 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:42:36,229 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-04 12:42:36,229 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:42:36,229 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1413746070] [2024-11-04 12:42:36,229 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1413746070] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:42:36,230 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:42:36,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 7 [2024-11-04 12:42:36,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [389973192] [2024-11-04 12:42:36,230 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:42:36,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-04 12:42:36,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:42:36,232 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-04 12:42:36,232 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=29, Unknown=0, NotChecked=0, Total=42 [2024-11-04 12:42:36,232 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-04 12:42:37,640 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:42:37,640 INFO L93 Difference]: Finished difference Result 6120 states and 8825 transitions. [2024-11-04 12:42:37,641 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-04 12:42:37,641 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-04 12:42:37,642 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:42:37,668 INFO L225 Difference]: With dead ends: 6120 [2024-11-04 12:42:37,668 INFO L226 Difference]: Without dead ends: 4079 [2024-11-04 12:42:37,675 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 174 GetRequests, 167 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=23, Invalid=49, Unknown=0, NotChecked=0, Total=72 [2024-11-04 12:42:37,677 INFO L432 NwaCegarLoop]: 1031 mSDtfsCounter, 999 mSDsluCounter, 5109 mSDsCounter, 0 mSdLazyCounter, 62 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.9s 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-04 12:42:37,677 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-04 12:42:37,682 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4079 states. [2024-11-04 12:42:37,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4079 to 4067. [2024-11-04 12:42:37,855 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-04 12:42:37,879 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4067 states to 4067 states and 5877 transitions. [2024-11-04 12:42:37,883 INFO L78 Accepts]: Start accepts. Automaton has 4067 states and 5877 transitions. Word has length 87 [2024-11-04 12:42:37,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:42:37,885 INFO L471 AbstractCegarLoop]: Abstraction has 4067 states and 5877 transitions. [2024-11-04 12:42:37,886 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-04 12:42:37,886 INFO L276 IsEmpty]: Start isEmpty. Operand 4067 states and 5877 transitions. [2024-11-04 12:42:37,898 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 146 [2024-11-04 12:42:37,898 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:42:37,899 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-04 12:42:37,924 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-04 12:42:38,099 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:42:38,100 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:42:38,101 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:42:38,101 INFO L85 PathProgramCache]: Analyzing trace with hash -2054337854, now seen corresponding path program 1 times [2024-11-04 12:42:38,101 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:42:38,101 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1232112890] [2024-11-04 12:42:38,101 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:42:38,102 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:42:38,102 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:42:38,104 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 12:42:38,108 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-04 12:42:38,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:42:38,767 INFO L255 TraceCheckSpWp]: Trace formula consists of 718 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 12:42:38,772 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:42:38,912 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-04 12:42:38,913 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:42:40,346 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-04 12:42:40,346 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:42:40,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1232112890] [2024-11-04 12:42:40,347 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1232112890] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:42:40,347 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:42:40,347 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 12:42:40,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094589919] [2024-11-04 12:42:40,347 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:42:40,348 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 12:42:40,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:42:40,353 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 12:42:40,353 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 12:42:40,353 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-04 12:42:41,266 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:42:41,266 INFO L93 Difference]: Finished difference Result 10069 states and 14559 transitions. [2024-11-04 12:42:41,267 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 12:42:41,267 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-04 12:42:41,267 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:42:41,307 INFO L225 Difference]: With dead ends: 10069 [2024-11-04 12:42:41,307 INFO L226 Difference]: Without dead ends: 6026 [2024-11-04 12:42:41,324 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 288 GetRequests, 287 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 12:42:41,325 INFO L432 NwaCegarLoop]: 1061 mSDtfsCounter, 529 mSDsluCounter, 954 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s 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.6s IncrementalHoareTripleChecker+Time [2024-11-04 12:42:41,326 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.6s Time] [2024-11-04 12:42:41,333 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6026 states. [2024-11-04 12:42:41,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6026 to 6014. [2024-11-04 12:42:41,580 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-04 12:42:41,609 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6014 states to 6014 states and 8699 transitions. [2024-11-04 12:42:41,615 INFO L78 Accepts]: Start accepts. Automaton has 6014 states and 8699 transitions. Word has length 145 [2024-11-04 12:42:41,615 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:42:41,615 INFO L471 AbstractCegarLoop]: Abstraction has 6014 states and 8699 transitions. [2024-11-04 12:42:41,615 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-04 12:42:41,615 INFO L276 IsEmpty]: Start isEmpty. Operand 6014 states and 8699 transitions. [2024-11-04 12:42:41,630 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 164 [2024-11-04 12:42:41,630 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:42:41,630 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-04 12:42:41,657 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-04 12:42:41,831 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:42:41,831 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:42:41,832 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:42:41,832 INFO L85 PathProgramCache]: Analyzing trace with hash 1362490919, now seen corresponding path program 1 times [2024-11-04 12:42:41,832 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:42:41,832 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1743819099] [2024-11-04 12:42:41,832 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:42:41,833 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:42:41,833 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:42:41,836 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 12:42:41,838 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-04 12:42:42,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:42:42,539 INFO L255 TraceCheckSpWp]: Trace formula consists of 761 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 12:42:42,544 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:42:42,666 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-04 12:42:42,667 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:42:43,730 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-04 12:42:43,730 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:42:43,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1743819099] [2024-11-04 12:42:43,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1743819099] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:42:43,731 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:42:43,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 12:42:43,731 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1447075036] [2024-11-04 12:42:43,731 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:42:43,732 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 12:42:43,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:42:43,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 12:42:43,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 12:42:43,733 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-04 12:42:43,982 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:42:43,982 INFO L93 Difference]: Finished difference Result 9036 states and 13162 transitions. [2024-11-04 12:42:43,983 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 12:42:43,983 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-04 12:42:43,984 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:42:44,021 INFO L225 Difference]: With dead ends: 9036 [2024-11-04 12:42:44,021 INFO L226 Difference]: Without dead ends: 6026 [2024-11-04 12:42:44,037 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 324 GetRequests, 323 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 12:42:44,039 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-04 12:42:44,039 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-04 12:42:44,046 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6026 states. [2024-11-04 12:42:44,396 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6026 to 6026. [2024-11-04 12:42:44,411 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-04 12:42:44,440 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6026 states to 6026 states and 8711 transitions. [2024-11-04 12:42:44,444 INFO L78 Accepts]: Start accepts. Automaton has 6026 states and 8711 transitions. Word has length 163 [2024-11-04 12:42:44,446 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:42:44,446 INFO L471 AbstractCegarLoop]: Abstraction has 6026 states and 8711 transitions. [2024-11-04 12:42:44,446 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-04 12:42:44,446 INFO L276 IsEmpty]: Start isEmpty. Operand 6026 states and 8711 transitions. [2024-11-04 12:42:44,458 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 166 [2024-11-04 12:42:44,458 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:42:44,459 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-04 12:42:44,485 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-04 12:42:44,659 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:42:44,659 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:42:44,660 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:42:44,660 INFO L85 PathProgramCache]: Analyzing trace with hash -359807832, now seen corresponding path program 1 times [2024-11-04 12:42:44,660 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:42:44,660 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2040833404] [2024-11-04 12:42:44,660 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:42:44,661 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:42:44,661 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:42:44,664 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 12:42:44,665 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-04 12:42:45,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:42:45,336 INFO L255 TraceCheckSpWp]: Trace formula consists of 765 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 12:42:45,344 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:42:45,804 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-04 12:42:45,805 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:42:47,328 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-04 12:42:47,328 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:42:47,328 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2040833404] [2024-11-04 12:42:47,328 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2040833404] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:42:47,329 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:42:47,329 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-04 12:42:47,329 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1823951624] [2024-11-04 12:42:47,329 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:42:47,329 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-04 12:42:47,329 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:42:47,330 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-04 12:42:47,330 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-04 12:42:47,330 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-04 12:42:51,365 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-04 12:42:54,458 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:42:54,458 INFO L93 Difference]: Finished difference Result 16925 states and 24533 transitions. [2024-11-04 12:42:54,459 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-04 12:42:54,459 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-04 12:42:54,460 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:42:54,536 INFO L225 Difference]: With dead ends: 16925 [2024-11-04 12:42:54,537 INFO L226 Difference]: Without dead ends: 10934 [2024-11-04 12:42:54,561 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-04 12:42:54,563 INFO L432 NwaCegarLoop]: 1497 mSDtfsCounter, 1274 mSDsluCounter, 1745 mSDsCounter, 0 mSdLazyCounter, 202 mSolverCounterSat, 38 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 6.5s 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, 6.6s IncrementalHoareTripleChecker+Time [2024-11-04 12:42:54,563 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1274 Valid, 3242 Invalid, 241 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [38 Valid, 202 Invalid, 1 Unknown, 0 Unchecked, 6.6s Time] [2024-11-04 12:42:54,575 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 10934 states. [2024-11-04 12:42:55,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 10934 to 10868. [2024-11-04 12:42:55,099 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-04 12:42:55,143 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 10868 states to 10868 states and 15673 transitions. [2024-11-04 12:42:55,153 INFO L78 Accepts]: Start accepts. Automaton has 10868 states and 15673 transitions. Word has length 165 [2024-11-04 12:42:55,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:42:55,154 INFO L471 AbstractCegarLoop]: Abstraction has 10868 states and 15673 transitions. [2024-11-04 12:42:55,155 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-04 12:42:55,155 INFO L276 IsEmpty]: Start isEmpty. Operand 10868 states and 15673 transitions. [2024-11-04 12:42:55,176 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 177 [2024-11-04 12:42:55,176 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:42:55,177 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-04 12:42:55,205 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-04 12:42:55,377 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:42:55,378 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:42:55,379 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:42:55,379 INFO L85 PathProgramCache]: Analyzing trace with hash 1524488854, now seen corresponding path program 1 times [2024-11-04 12:42:55,379 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:42:55,379 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [44325516] [2024-11-04 12:42:55,379 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:42:55,379 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:42:55,379 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:42:55,381 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 12:42:55,384 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-04 12:42:56,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:42:56,049 INFO L255 TraceCheckSpWp]: Trace formula consists of 829 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-04 12:42:56,053 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:42:56,217 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-04 12:42:56,217 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:42:57,716 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-04 12:42:57,716 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:42:57,716 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [44325516] [2024-11-04 12:42:57,717 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [44325516] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-04 12:42:57,717 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-04 12:42:57,717 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-04 12:42:57,717 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [971234591] [2024-11-04 12:42:57,717 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-04 12:42:57,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-04 12:42:57,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:42:57,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-04 12:42:57,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 12:42:57,718 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-04 12:42:58,321 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-04 12:42:58,321 INFO L93 Difference]: Finished difference Result 25976 states and 37145 transitions. [2024-11-04 12:42:58,322 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-04 12:42:58,322 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-04 12:42:58,322 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-04 12:42:58,387 INFO L225 Difference]: With dead ends: 25976 [2024-11-04 12:42:58,388 INFO L226 Difference]: Without dead ends: 15143 [2024-11-04 12:42:58,425 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 350 GetRequests, 349 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-04 12:42:58,426 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.2s IncrementalHoareTripleChecker+Time [2024-11-04 12:42:58,426 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.2s Time] [2024-11-04 12:42:58,443 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15143 states. [2024-11-04 12:42:59,117 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15143 to 15096. [2024-11-04 12:42:59,137 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-04 12:42:59,185 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15096 states to 15096 states and 21439 transitions. [2024-11-04 12:42:59,194 INFO L78 Accepts]: Start accepts. Automaton has 15096 states and 21439 transitions. Word has length 176 [2024-11-04 12:42:59,195 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-04 12:42:59,195 INFO L471 AbstractCegarLoop]: Abstraction has 15096 states and 21439 transitions. [2024-11-04 12:42:59,195 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-04 12:42:59,195 INFO L276 IsEmpty]: Start isEmpty. Operand 15096 states and 21439 transitions. [2024-11-04 12:42:59,215 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 171 [2024-11-04 12:42:59,216 INFO L207 NwaCegarLoop]: Found error trace [2024-11-04 12:42:59,216 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-04 12:42:59,243 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-04 12:42:59,416 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:42:59,417 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-04 12:42:59,418 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-04 12:42:59,418 INFO L85 PathProgramCache]: Analyzing trace with hash -1821562674, now seen corresponding path program 1 times [2024-11-04 12:42:59,418 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-04 12:42:59,418 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [2336365] [2024-11-04 12:42:59,418 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-04 12:42:59,418 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-04 12:42:59,418 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-04 12:42:59,420 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-04 12:42:59,421 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-04 12:43:00,098 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-04 12:43:00,112 INFO L255 TraceCheckSpWp]: Trace formula consists of 786 conjuncts, 15 conjuncts are in the unsatisfiable core [2024-11-04 12:43:00,117 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-04 12:43:02,452 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-04 12:43:02,452 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-04 12:43:08,833 INFO L134 CoverageAnalysis]: Checked inductivity of 283 backedges. 12 proven. 2 refuted. 0 times theorem prover too weak. 269 trivial. 0 not checked. [2024-11-04 12:43:08,833 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-04 12:43:08,833 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [2336365] [2024-11-04 12:43:08,833 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [2336365] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-04 12:43:08,833 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-04 12:43:08,833 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2024-11-04 12:43:08,833 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1915734352] [2024-11-04 12:43:08,834 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-04 12:43:08,834 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-04 12:43:08,834 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-04 12:43:08,835 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-04 12:43:08,835 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=24, Invalid=48, Unknown=0, NotChecked=0, Total=72 [2024-11-04 12:43:08,836 INFO L87 Difference]: Start difference. First operand 15096 states and 21439 transitions. Second operand has 9 states, 9 states have (on average 16.22222222222222) internal successors, (146), 9 states have internal predecessors, (146), 7 states have call successors, (28), 5 states have call predecessors, (28), 5 states have return successors, (29), 7 states have call predecessors, (29), 6 states have call successors, (29) [2024-11-04 12:43:12,866 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-04 12:43:16,875 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []