/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 bitwuzla -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-356b6ba-m [2024-11-01 19:31:05,950 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-01 19:31:06,034 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-01 19:31:06,040 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-01 19:31:06,041 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-01 19:31:06,078 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-01 19:31:06,079 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-01 19:31:06,079 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-01 19:31:06,080 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-01 19:31:06,080 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-01 19:31:06,081 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-01 19:31:06,082 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-01 19:31:06,083 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-01 19:31:06,086 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-01 19:31:06,086 INFO L153 SettingsManager]: * Use SBE=true [2024-11-01 19:31:06,087 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-01 19:31:06,087 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-01 19:31:06,087 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-01 19:31:06,087 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-01 19:31:06,088 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-01 19:31:06,088 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-01 19:31:06,089 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-01 19:31:06,089 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-01 19:31:06,090 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-01 19:31:06,090 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-01 19:31:06,090 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-01 19:31:06,090 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-01 19:31:06,091 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-01 19:31:06,091 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-01 19:31:06,091 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-01 19:31:06,091 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-01 19:31:06,091 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:31:06,092 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-01 19:31:06,092 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-01 19:31:06,093 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-01 19:31:06,093 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-01 19:31:06,094 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-01 19:31:06,094 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-01 19:31:06,095 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-01 19:31:06,095 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-01 19:31:06,095 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-01 19:31:06,095 INFO L153 SettingsManager]: * Logic for external solver=AUFBV [2024-11-01 19:31:06,095 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 -> bitwuzla [2024-11-01 19:31:06,423 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-01 19:31:06,449 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-01 19:31:06,451 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-01 19:31:06,452 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-01 19:31:06,453 INFO L274 PluginConnector]: CDTParser initialized [2024-11-01 19:31:06,454 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i [2024-11-01 19:31:08,051 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-01 19:31:08,511 INFO L384 CDTParser]: Found 1 translation units. [2024-11-01 19:31:08,512 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i [2024-11-01 19:31:08,555 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7c434388/bc8d5f4af3ad45da8a0a02b9e862789c/FLAG67d9aeffa [2024-11-01 19:31:08,635 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/d7c434388/bc8d5f4af3ad45da8a0a02b9e862789c [2024-11-01 19:31:08,637 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-01 19:31:08,638 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-01 19:31:08,640 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-01 19:31:08,640 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-01 19:31:08,644 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-01 19:31:08,645 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:31:08" (1/1) ... [2024-11-01 19:31:08,646 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@2b6e7e0b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:31:08, skipping insertion in model container [2024-11-01 19:31:08,646 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 01.11 07:31:08" (1/1) ... [2024-11-01 19:31:08,753 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-01 19:31:09,643 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:09,868 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:09,883 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:09,916 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:09,960 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:09,960 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:09,963 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:09,972 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:09,972 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:09,990 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,001 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,009 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,010 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,034 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,053 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,071 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,079 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,081 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,098 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,107 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,124 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,127 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,129 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,130 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,144 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,186 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,187 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,225 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,225 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,226 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,230 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,231 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,231 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,231 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,232 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,232 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,232 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,232 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,233 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,233 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,236 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,236 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,236 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,237 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,237 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,263 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i[147706,147719] [2024-11-01 19:31:10,532 WARN L1053 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-01 19:31:10,533 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:31:10,594 INFO L200 MainTranslator]: Completed pre-run [2024-11-01 19:31:10,677 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"); [3376] [2024-11-01 19:31:10,679 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"); [3384-3385] [2024-11-01 19:31:10,680 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"); [3393-3394] [2024-11-01 19:31:10,680 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3402-3403] [2024-11-01 19:31:10,681 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3421] [2024-11-01 19:31:10,681 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3424] [2024-11-01 19:31:10,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3427] [2024-11-01 19:31:10,682 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3430] [2024-11-01 19:31:10,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [3451] [2024-11-01 19:31:10,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [3454] [2024-11-01 19:31:10,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [3457] [2024-11-01 19:31:10,687 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [3460] [2024-11-01 19:31:10,853 WARN L251 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i[147706,147719] [2024-11-01 19:31:10,876 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-01 19:31:11,027 WARN L709 CHandler]: The following functions are not defined or handled internally: __bad_percpu_size [2024-11-01 19:31:11,037 INFO L204 MainTranslator]: Completed translation [2024-11-01 19:31:11,039 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:31:11 WrapperNode [2024-11-01 19:31:11,040 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-01 19:31:11,042 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-01 19:31:11,042 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-01 19:31:11,042 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-01 19:31:11,048 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:31:11" (1/1) ... [2024-11-01 19:31:11,126 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:31:11" (1/1) ... [2024-11-01 19:31:11,248 INFO L138 Inliner]: procedures = 235, calls = 1325, calls flagged for inlining = 79, calls inlined = 73, statements flattened = 2850 [2024-11-01 19:31:11,249 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-01 19:31:11,250 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-01 19:31:11,250 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-01 19:31:11,250 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-01 19:31:11,260 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:31:11" (1/1) ... [2024-11-01 19:31:11,260 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:31:11" (1/1) ... [2024-11-01 19:31:11,283 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:31:11" (1/1) ... [2024-11-01 19:31:11,477 INFO L175 MemorySlicer]: Split 824 memory accesses to 20 slices as follows [14, 2, 5, 5, 1, 12, 29, 15, 15, 26, 3, 647, 5, 8, 1, 16, 3, 8, 6, 3]. 79 percent of accesses are in the largest equivalence class. The 518 initializations are split as follows [3, 2, 5, 5, 0, 0, 0, 8, 8, 0, 3, 451, 5, 8, 0, 0, 3, 8, 6, 3]. The 150 writes are split as follows [10, 0, 0, 0, 1, 2, 29, 3, 0, 26, 0, 63, 0, 0, 0, 16, 0, 0, 0, 0]. [2024-11-01 19:31:11,477 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:31:11" (1/1) ... [2024-11-01 19:31:11,478 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:31:11" (1/1) ... [2024-11-01 19:31:11,573 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:31:11" (1/1) ... [2024-11-01 19:31:11,585 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:31:11" (1/1) ... [2024-11-01 19:31:11,618 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:31:11" (1/1) ... [2024-11-01 19:31:11,636 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:31:11" (1/1) ... [2024-11-01 19:31:11,729 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-01 19:31:11,730 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-01 19:31:11,730 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-01 19:31:11,730 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-01 19:31:11,731 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:31:11" (1/1) ... [2024-11-01 19:31:11,738 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-01 19:31:11,748 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-01 19:31:11,763 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-01 19:31:11,765 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-01 19:31:11,791 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_port_mutex_of_lp_struct [2024-11-01 19:31:11,791 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_port_mutex_of_lp_struct [2024-11-01 19:31:11,791 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-01 19:31:11,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-01 19:31:11,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-01 19:31:11,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-01 19:31:11,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-01 19:31:11,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-01 19:31:11,792 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-01 19:31:11,793 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-01 19:31:11,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-01 19:31:11,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-01 19:31:11,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-01 19:31:11,794 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-01 19:31:11,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-01 19:31:11,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-01 19:31:11,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-01 19:31:11,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-01 19:31:11,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-11-01 19:31:11,795 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-11-01 19:31:11,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#18 [2024-11-01 19:31:11,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#19 [2024-11-01 19:31:11,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-01 19:31:11,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-01 19:31:11,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-01 19:31:11,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-01 19:31:11,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-01 19:31:11,796 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-01 19:31:11,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-01 19:31:11,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-01 19:31:11,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-01 19:31:11,797 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-01 19:31:11,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-01 19:31:11,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-01 19:31:11,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-01 19:31:11,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-01 19:31:11,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-01 19:31:11,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-01 19:31:11,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-01 19:31:11,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-01 19:31:11,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-11-01 19:31:11,798 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2024-11-01 19:31:11,798 INFO L130 BoogieDeclarations]: Found specification of procedure lp_error [2024-11-01 19:31:11,798 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_error [2024-11-01 19:31:11,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-01 19:31:11,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-01 19:31:11,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-01 19:31:11,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-01 19:31:11,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-01 19:31:11,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-01 19:31:11,799 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-01 19:31:11,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-01 19:31:11,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-01 19:31:11,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-01 19:31:11,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-01 19:31:11,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-01 19:31:11,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-01 19:31:11,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-01 19:31:11,800 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-01 19:31:11,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-01 19:31:11,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-01 19:31:11,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-01 19:31:11,801 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-01 19:31:11,802 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-01 19:31:11,802 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-01 19:31:11,802 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-01 19:31:11,802 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-01 19:31:11,802 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-01 19:31:11,802 INFO L130 BoogieDeclarations]: Found specification of procedure lp_register [2024-11-01 19:31:11,802 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_register [2024-11-01 19:31:11,802 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2024-11-01 19:31:11,802 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2024-11-01 19:31:11,802 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-01 19:31:11,802 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-01 19:31:11,802 INFO L130 BoogieDeclarations]: Found specification of procedure lp_release_parport [2024-11-01 19:31:11,803 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_release_parport [2024-11-01 19:31:11,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-01 19:31:11,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-01 19:31:11,803 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-01 19:31:11,803 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-01 19:31:11,803 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-01 19:31:11,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-01 19:31:11,803 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-01 19:31:11,803 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-01 19:31:11,803 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-01 19:31:11,803 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-01 19:31:11,803 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_UCHAR [2024-11-01 19:31:11,803 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_UCHAR [2024-11-01 19:31:11,804 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_port_mutex_of_lp_struct [2024-11-01 19:31:11,804 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_port_mutex_of_lp_struct [2024-11-01 19:31:11,804 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-01 19:31:11,804 INFO L130 BoogieDeclarations]: Found specification of procedure lp_set_timeout [2024-11-01 19:31:11,804 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_set_timeout [2024-11-01 19:31:11,804 INFO L130 BoogieDeclarations]: Found specification of procedure lp_reset [2024-11-01 19:31:11,804 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_reset [2024-11-01 19:31:11,805 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_25 [2024-11-01 19:31:11,805 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_25 [2024-11-01 19:31:11,806 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-01 19:31:11,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-01 19:31:11,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-01 19:31:11,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-01 19:31:11,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-01 19:31:11,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-01 19:31:11,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-01 19:31:11,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-01 19:31:11,808 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-01 19:31:11,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-01 19:31:11,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-01 19:31:11,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-01 19:31:11,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-01 19:31:11,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-01 19:31:11,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-01 19:31:11,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-01 19:31:11,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-01 19:31:11,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-01 19:31:11,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-01 19:31:11,809 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-01 19:31:11,809 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-01 19:31:11,809 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-01 19:31:11,809 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-01 19:31:11,810 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-01 19:31:11,810 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-01 19:31:11,810 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-01 19:31:11,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-01 19:31:11,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-01 19:31:11,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-01 19:31:11,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-01 19:31:11,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-01 19:31:11,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-01 19:31:11,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-01 19:31:11,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-01 19:31:11,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-01 19:31:11,810 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-01 19:31:11,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-01 19:31:11,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-01 19:31:11,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-01 19:31:11,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-01 19:31:11,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-01 19:31:11,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-01 19:31:11,811 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-11-01 19:31:11,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-11-01 19:31:11,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-11-01 19:31:11,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#19 [2024-11-01 19:31:11,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-01 19:31:11,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-01 19:31:11,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-01 19:31:11,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-01 19:31:11,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-01 19:31:11,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-01 19:31:11,812 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-01 19:31:11,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-01 19:31:11,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-01 19:31:11,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-01 19:31:11,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-01 19:31:11,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-01 19:31:11,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-01 19:31:11,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-01 19:31:11,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-01 19:31:11,813 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-01 19:31:11,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-11-01 19:31:11,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-11-01 19:31:11,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-11-01 19:31:11,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2024-11-01 19:31:11,814 INFO L130 BoogieDeclarations]: Found specification of procedure parport_write [2024-11-01 19:31:11,814 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_write [2024-11-01 19:31:11,814 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-01 19:31:11,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-01 19:31:11,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-01 19:31:11,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-01 19:31:11,814 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-01 19:31:11,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-01 19:31:11,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-01 19:31:11,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-01 19:31:11,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-01 19:31:11,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-01 19:31:11,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-01 19:31:11,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-01 19:31:11,815 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-01 19:31:11,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-01 19:31:11,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-01 19:31:11,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-01 19:31:11,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-01 19:31:11,816 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-01 19:31:11,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-01 19:31:11,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-11-01 19:31:11,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2024-11-01 19:31:11,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-01 19:31:11,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-01 19:31:11,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-01 19:31:11,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-01 19:31:11,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-01 19:31:11,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-01 19:31:11,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-01 19:31:11,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-01 19:31:11,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-01 19:31:11,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-01 19:31:11,817 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-01 19:31:11,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-01 19:31:11,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-01 19:31:11,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-01 19:31:11,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-01 19:31:11,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-01 19:31:11,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-01 19:31:11,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-01 19:31:11,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-01 19:31:11,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-01 19:31:11,818 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-01 19:31:11,818 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-01 19:31:11,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-01 19:31:11,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-01 19:31:11,818 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-01 19:31:11,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-01 19:31:11,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-01 19:31:11,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-01 19:31:11,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-01 19:31:11,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-01 19:31:11,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-01 19:31:11,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-01 19:31:11,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-01 19:31:11,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-01 19:31:11,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-01 19:31:11,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-01 19:31:11,819 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-01 19:31:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-01 19:31:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-01 19:31:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-01 19:31:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-11-01 19:31:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-11-01 19:31:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-01 19:31:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-01 19:31:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-01 19:31:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-01 19:31:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-01 19:31:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-01 19:31:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-01 19:31:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-01 19:31:11,820 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-01 19:31:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-01 19:31:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-01 19:31:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-01 19:31:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-01 19:31:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-01 19:31:11,821 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-01 19:31:11,822 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-11-01 19:31:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-11-01 19:31:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-11-01 19:31:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#18 [2024-11-01 19:31:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#19 [2024-11-01 19:31:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-01 19:31:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-01 19:31:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-01 19:31:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-01 19:31:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-01 19:31:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-01 19:31:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-01 19:31:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-01 19:31:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-01 19:31:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-01 19:31:11,823 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-01 19:31:11,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-01 19:31:11,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-01 19:31:11,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#13 [2024-11-01 19:31:11,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#14 [2024-11-01 19:31:11,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#15 [2024-11-01 19:31:11,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#16 [2024-11-01 19:31:11,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#17 [2024-11-01 19:31:11,824 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#18 [2024-11-01 19:31:11,825 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#19 [2024-11-01 19:31:11,825 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-01 19:31:11,825 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-01 19:31:11,825 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lp_mutex [2024-11-01 19:31:11,825 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lp_mutex [2024-11-01 19:31:11,825 INFO L130 BoogieDeclarations]: Found specification of procedure test_ti_thread_flag [2024-11-01 19:31:11,825 INFO L138 BoogieDeclarations]: Found implementation of procedure test_ti_thread_flag [2024-11-01 19:31:11,825 INFO L130 BoogieDeclarations]: Found specification of procedure parport_negotiate [2024-11-01 19:31:11,825 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_negotiate [2024-11-01 19:31:11,825 INFO L130 BoogieDeclarations]: Found specification of procedure parport_release [2024-11-01 19:31:11,825 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_release [2024-11-01 19:31:11,825 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_console [2024-11-01 19:31:11,825 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_console [2024-11-01 19:31:11,825 INFO L130 BoogieDeclarations]: Found specification of procedure parport_set_timeout [2024-11-01 19:31:11,826 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_set_timeout [2024-11-01 19:31:11,826 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_UCHAR~TO~VOID [2024-11-01 19:31:11,826 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_UCHAR~TO~VOID [2024-11-01 19:31:11,826 INFO L130 BoogieDeclarations]: Found specification of procedure parport_claim_or_block [2024-11-01 19:31:11,826 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_claim_or_block [2024-11-01 19:31:11,826 INFO L130 BoogieDeclarations]: Found specification of procedure lp_do_ioctl [2024-11-01 19:31:11,826 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_do_ioctl [2024-11-01 19:31:11,826 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2024-11-01 19:31:11,826 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2024-11-01 19:31:11,826 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-01 19:31:11,826 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-01 19:31:11,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-01 19:31:11,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-01 19:31:11,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-01 19:31:11,826 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-01 19:31:11,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-01 19:31:11,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-01 19:31:11,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-01 19:31:11,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-01 19:31:11,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-01 19:31:11,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-01 19:31:11,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-01 19:31:11,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-01 19:31:11,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-01 19:31:11,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-01 19:31:11,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-01 19:31:11,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-01 19:31:11,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-01 19:31:11,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-01 19:31:11,827 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-11-01 19:31:11,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#19 [2024-11-01 19:31:11,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-01 19:31:11,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-01 19:31:11,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-01 19:31:11,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-01 19:31:11,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-01 19:31:11,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-01 19:31:11,828 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-01 19:31:11,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-01 19:31:11,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-01 19:31:11,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-01 19:31:11,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-01 19:31:11,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-01 19:31:11,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-01 19:31:11,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-11-01 19:31:11,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#14 [2024-11-01 19:31:11,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#15 [2024-11-01 19:31:11,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#16 [2024-11-01 19:31:11,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#17 [2024-11-01 19:31:11,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#18 [2024-11-01 19:31:11,829 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#19 [2024-11-01 19:31:11,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-01 19:31:11,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-01 19:31:11,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-01 19:31:11,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-01 19:31:11,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-01 19:31:11,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-01 19:31:11,830 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-01 19:31:11,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-01 19:31:11,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-01 19:31:11,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-01 19:31:11,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-01 19:31:11,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-01 19:31:11,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-01 19:31:11,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-01 19:31:11,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-01 19:31:11,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#15 [2024-11-01 19:31:11,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#16 [2024-11-01 19:31:11,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#17 [2024-11-01 19:31:11,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#18 [2024-11-01 19:31:11,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#19 [2024-11-01 19:31:11,832 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-01 19:31:11,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-01 19:31:11,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-01 19:31:11,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-01 19:31:11,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-01 19:31:11,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-01 19:31:11,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-01 19:31:11,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-01 19:31:11,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-01 19:31:11,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-01 19:31:11,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-01 19:31:11,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-01 19:31:11,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-01 19:31:11,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-01 19:31:11,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-01 19:31:11,833 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-01 19:31:11,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-11-01 19:31:11,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-11-01 19:31:11,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#18 [2024-11-01 19:31:11,834 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#19 [2024-11-01 19:31:11,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-01 19:31:11,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-01 19:31:11,834 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-01 19:31:11,834 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-01 19:31:11,834 INFO L130 BoogieDeclarations]: Found specification of procedure lp_claim_parport_or_block [2024-11-01 19:31:11,834 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_claim_parport_or_block [2024-11-01 19:31:11,834 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2024-11-01 19:31:11,834 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2024-11-01 19:31:11,834 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-01 19:31:11,834 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-01 19:31:11,835 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-01 19:31:11,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-01 19:31:11,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-01 19:31:11,835 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-01 19:31:11,835 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-01 19:31:11,835 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-01 19:31:11,835 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-01 19:31:11,835 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-01 19:31:11,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-01 19:31:11,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-01 19:31:11,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-01 19:31:11,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-01 19:31:11,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-01 19:31:11,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-01 19:31:11,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-01 19:31:11,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-01 19:31:11,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-01 19:31:11,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-01 19:31:11,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-01 19:31:11,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-01 19:31:11,839 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-01 19:31:11,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-01 19:31:11,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-01 19:31:11,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-01 19:31:11,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-01 19:31:11,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-01 19:31:11,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-01 19:31:11,840 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-01 19:31:11,840 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-01 19:31:11,840 INFO L130 BoogieDeclarations]: Found specification of procedure lp_detach [2024-11-01 19:31:11,840 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_detach [2024-11-01 19:31:11,840 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lp_mutex [2024-11-01 19:31:11,840 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lp_mutex [2024-11-01 19:31:11,840 INFO L130 BoogieDeclarations]: Found specification of procedure lp_negotiate [2024-11-01 19:31:11,840 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_negotiate [2024-11-01 19:31:11,840 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-11-01 19:31:11,840 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-11-01 19:31:11,840 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2024-11-01 19:31:11,841 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2024-11-01 19:31:11,841 INFO L130 BoogieDeclarations]: Found specification of procedure lp_wait_ready [2024-11-01 19:31:11,841 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_wait_ready [2024-11-01 19:31:11,841 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-01 19:31:11,841 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-01 19:31:11,841 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-01 19:31:11,841 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-01 19:31:11,841 INFO L130 BoogieDeclarations]: Found specification of procedure lp_write [2024-11-01 19:31:11,841 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_write [2024-11-01 19:31:11,841 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-01 19:31:11,841 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-01 19:31:11,841 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-01 19:31:11,841 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-01 19:31:11,841 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-01 19:31:11,841 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-01 19:31:11,841 INFO L130 BoogieDeclarations]: Found specification of procedure parport_yield_blocking [2024-11-01 19:31:11,842 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_yield_blocking [2024-11-01 19:31:11,842 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-01 19:31:11,842 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-01 19:31:12,463 INFO L238 CfgBuilder]: Building ICFG [2024-11-01 19:31:12,467 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-01 19:31:12,683 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-01 19:31:24,288 INFO L? ?]: Removed 1023 outVars from TransFormulas that were not future-live. [2024-11-01 19:31:24,288 INFO L287 CfgBuilder]: Performing block encoding [2024-11-01 19:31:24,334 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-01 19:31:24,334 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-01 19:31:24,335 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:31:24 BoogieIcfgContainer [2024-11-01 19:31:24,335 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-01 19:31:24,337 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-01 19:31:24,337 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-01 19:31:24,341 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-01 19:31:24,341 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 01.11 07:31:08" (1/3) ... [2024-11-01 19:31:24,342 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a103315 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:31:24, skipping insertion in model container [2024-11-01 19:31:24,342 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 01.11 07:31:11" (2/3) ... [2024-11-01 19:31:24,342 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@a103315 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 01.11 07:31:24, skipping insertion in model container [2024-11-01 19:31:24,342 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 01.11 07:31:24" (3/3) ... [2024-11-01 19:31:24,343 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i [2024-11-01 19:31:24,357 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-01 19:31:24,357 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-01 19:31:24,445 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-01 19:31:24,452 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;@217454cf, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-01 19:31:24,453 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-01 19:31:24,464 INFO L276 IsEmpty]: Start isEmpty. Operand has 873 states, 613 states have (on average 1.3539967373572595) internal successors, (830), 637 states have internal predecessors, (830), 203 states have call successors, (203), 56 states have call predecessors, (203), 55 states have return successors, (198), 198 states have call predecessors, (198), 198 states have call successors, (198) [2024-11-01 19:31:24,488 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-01 19:31:24,488 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:31:24,491 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:31:24,492 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:31:24,497 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:31:24,498 INFO L85 PathProgramCache]: Analyzing trace with hash -288491486, now seen corresponding path program 1 times [2024-11-01 19:31:24,507 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:31:24,507 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [81935058] [2024-11-01 19:31:24,507 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:31:24,510 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:31:24,510 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:31:24,512 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:31:24,514 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Waiting until timeout for monitored process [2024-11-01 19:31:26,539 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:31:26,549 INFO L255 TraceCheckSpWp]: Trace formula consists of 2113 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-01 19:31:26,563 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:31:26,608 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 365 trivial. 0 not checked. [2024-11-01 19:31:26,608 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:31:28,946 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 25 proven. 0 refuted. 0 times theorem prover too weak. 365 trivial. 0 not checked. [2024-11-01 19:31:28,947 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:31:28,948 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [81935058] [2024-11-01 19:31:28,948 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [81935058] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:31:28,949 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:31:28,949 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-01 19:31:28,951 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1127665423] [2024-11-01 19:31:28,952 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:31:28,959 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-01 19:31:28,959 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:31:28,977 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-01 19:31:28,978 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-01 19:31:28,982 INFO L87 Difference]: Start difference. First operand has 873 states, 613 states have (on average 1.3539967373572595) internal successors, (830), 637 states have internal predecessors, (830), 203 states have call successors, (203), 56 states have call predecessors, (203), 55 states have return successors, (198), 198 states have call predecessors, (198), 198 states have call successors, (198) Second operand has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-01 19:31:29,100 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:31:29,100 INFO L93 Difference]: Finished difference Result 1741 states and 2491 transitions. [2024-11-01 19:31:29,101 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-01 19:31:29,102 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) Word has length 180 [2024-11-01 19:31:29,102 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:31:29,123 INFO L225 Difference]: With dead ends: 1741 [2024-11-01 19:31:29,124 INFO L226 Difference]: Without dead ends: 861 [2024-11-01 19:31:29,134 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 358 GetRequests, 358 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-01 19:31:29,137 INFO L432 NwaCegarLoop]: 1219 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1219 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-01 19:31:29,138 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1219 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-01 19:31:29,156 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 861 states. [2024-11-01 19:31:29,219 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 861 to 861. [2024-11-01 19:31:29,222 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 861 states, 608 states have (on average 1.34375) internal successors, (817), 625 states have internal predecessors, (817), 198 states have call successors, (198), 55 states have call predecessors, (198), 54 states have return successors, (189), 189 states have call predecessors, (189), 189 states have call successors, (189) [2024-11-01 19:31:29,230 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 861 states to 861 states and 1204 transitions. [2024-11-01 19:31:29,235 INFO L78 Accepts]: Start accepts. Automaton has 861 states and 1204 transitions. Word has length 180 [2024-11-01 19:31:29,236 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:31:29,236 INFO L471 AbstractCegarLoop]: Abstraction has 861 states and 1204 transitions. [2024-11-01 19:31:29,237 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 28.0) internal successors, (56), 2 states have internal predecessors, (56), 2 states have call successors, (27), 2 states have call predecessors, (27), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27) [2024-11-01 19:31:29,237 INFO L276 IsEmpty]: Start isEmpty. Operand 861 states and 1204 transitions. [2024-11-01 19:31:29,241 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-01 19:31:29,241 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:31:29,242 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:31:29,261 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (2)] Forceful destruction successful, exit code 0 [2024-11-01 19:31:29,446 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:31:29,447 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:31:29,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:31:29,448 INFO L85 PathProgramCache]: Analyzing trace with hash -1698219986, now seen corresponding path program 1 times [2024-11-01 19:31:29,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:31:29,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [338430324] [2024-11-01 19:31:29,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:31:29,449 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:31:29,449 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:31:29,450 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:31:29,470 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Waiting until timeout for monitored process [2024-11-01 19:31:31,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:31:31,369 INFO L255 TraceCheckSpWp]: Trace formula consists of 2113 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-01 19:31:31,377 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:31:31,842 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 40 proven. 0 refuted. 0 times theorem prover too weak. 350 trivial. 0 not checked. [2024-11-01 19:31:31,842 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:31:34,651 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 32 refuted. 0 times theorem prover too weak. 358 trivial. 0 not checked. [2024-11-01 19:31:34,652 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:31:34,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [338430324] [2024-11-01 19:31:34,652 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [338430324] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-01 19:31:34,652 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-01 19:31:34,652 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-01 19:31:34,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1830755384] [2024-11-01 19:31:34,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-01 19:31:34,654 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 19:31:34,654 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:31:34,655 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 19:31:34,655 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:31:34,656 INFO L87 Difference]: Start difference. First operand 861 states and 1204 transitions. Second operand has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-01 19:31:35,226 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:31:35,226 INFO L93 Difference]: Finished difference Result 1710 states and 2398 transitions. [2024-11-01 19:31:35,227 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 19:31:35,228 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 180 [2024-11-01 19:31:35,228 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:31:35,238 INFO L225 Difference]: With dead ends: 1710 [2024-11-01 19:31:35,239 INFO L226 Difference]: Without dead ends: 862 [2024-11-01 19:31:35,243 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 358 GetRequests, 354 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-01 19:31:35,244 INFO L432 NwaCegarLoop]: 1202 mSDtfsCounter, 0 mSDsluCounter, 2384 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3586 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 8 IncrementalHoareTripleChecker+Valid, 25 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-01 19:31:35,244 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3586 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-01 19:31:35,246 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 862 states. [2024-11-01 19:31:35,281 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 862 to 862. [2024-11-01 19:31:35,283 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 862 states, 609 states have (on average 1.3431855500821017) internal successors, (818), 626 states have internal predecessors, (818), 198 states have call successors, (198), 55 states have call predecessors, (198), 54 states have return successors, (189), 189 states have call predecessors, (189), 189 states have call successors, (189) [2024-11-01 19:31:35,292 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 862 states to 862 states and 1205 transitions. [2024-11-01 19:31:35,296 INFO L78 Accepts]: Start accepts. Automaton has 862 states and 1205 transitions. Word has length 180 [2024-11-01 19:31:35,297 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:31:35,298 INFO L471 AbstractCegarLoop]: Abstraction has 862 states and 1205 transitions. [2024-11-01 19:31:35,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.0) internal successors, (52), 4 states have internal predecessors, (52), 2 states have call successors, (18), 2 states have call predecessors, (18), 3 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-01 19:31:35,298 INFO L276 IsEmpty]: Start isEmpty. Operand 862 states and 1205 transitions. [2024-11-01 19:31:35,302 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-01 19:31:35,302 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:31:35,302 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:31:35,331 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (3)] Forceful destruction successful, exit code 0 [2024-11-01 19:31:35,507 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:31:35,510 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:31:35,510 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:31:35,510 INFO L85 PathProgramCache]: Analyzing trace with hash -828313940, now seen corresponding path program 1 times [2024-11-01 19:31:35,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:31:35,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [572429886] [2024-11-01 19:31:35,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:31:35,511 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:31:35,511 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:31:35,516 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:31:35,519 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Waiting until timeout for monitored process [2024-11-01 19:31:37,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:31:37,151 INFO L255 TraceCheckSpWp]: Trace formula consists of 2212 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-01 19:31:37,158 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:31:37,681 INFO L134 CoverageAnalysis]: Checked inductivity of 507 backedges. 64 proven. 1 refuted. 0 times theorem prover too weak. 442 trivial. 0 not checked. [2024-11-01 19:31:37,682 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:31:40,502 INFO L134 CoverageAnalysis]: Checked inductivity of 507 backedges. 0 proven. 57 refuted. 0 times theorem prover too weak. 450 trivial. 0 not checked. [2024-11-01 19:31:40,504 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:31:40,504 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [572429886] [2024-11-01 19:31:40,504 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [572429886] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 19:31:40,504 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 19:31:40,504 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-01 19:31:40,504 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1021961860] [2024-11-01 19:31:40,504 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 19:31:40,505 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-01 19:31:40,505 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:31:40,506 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-01 19:31:40,506 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-01 19:31:40,506 INFO L87 Difference]: Start difference. First operand 862 states and 1205 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 2 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-01 19:31:42,470 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:31:42,471 INFO L93 Difference]: Finished difference Result 1721 states and 2417 transitions. [2024-11-01 19:31:42,472 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-01 19:31:42,473 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 2 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 189 [2024-11-01 19:31:42,474 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:31:42,484 INFO L225 Difference]: With dead ends: 1721 [2024-11-01 19:31:42,484 INFO L226 Difference]: Without dead ends: 872 [2024-11-01 19:31:42,488 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 379 GetRequests, 370 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.3s TimeCoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2024-11-01 19:31:42,489 INFO L432 NwaCegarLoop]: 1198 mSDtfsCounter, 4 mSDsluCounter, 4751 mSDsCounter, 0 mSdLazyCounter, 89 mSolverCounterSat, 21 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 5949 SdHoareTripleChecker+Invalid, 110 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 21 IncrementalHoareTripleChecker+Valid, 89 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.4s IncrementalHoareTripleChecker+Time [2024-11-01 19:31:42,489 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 5949 Invalid, 110 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [21 Valid, 89 Invalid, 0 Unknown, 0 Unchecked, 1.4s Time] [2024-11-01 19:31:42,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 872 states. [2024-11-01 19:31:42,534 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 872 to 872. [2024-11-01 19:31:42,536 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 872 states, 618 states have (on average 1.343042071197411) internal successors, (830), 635 states have internal predecessors, (830), 198 states have call successors, (198), 56 states have call predecessors, (198), 55 states have return successors, (189), 189 states have call predecessors, (189), 189 states have call successors, (189) [2024-11-01 19:31:42,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 872 states to 872 states and 1217 transitions. [2024-11-01 19:31:42,543 INFO L78 Accepts]: Start accepts. Automaton has 872 states and 1217 transitions. Word has length 189 [2024-11-01 19:31:42,544 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:31:42,544 INFO L471 AbstractCegarLoop]: Abstraction has 872 states and 1217 transitions. [2024-11-01 19:31:42,544 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 8 states have internal predecessors, (64), 2 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-01 19:31:42,544 INFO L276 IsEmpty]: Start isEmpty. Operand 872 states and 1217 transitions. [2024-11-01 19:31:42,548 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-01 19:31:42,548 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:31:42,548 INFO L215 NwaCegarLoop]: trace histogram [28, 9, 9, 9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:31:42,576 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (4)] Forceful destruction successful, exit code 0 [2024-11-01 19:31:42,749 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:31:42,749 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:31:42,750 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:31:42,750 INFO L85 PathProgramCache]: Analyzing trace with hash 798673198, now seen corresponding path program 2 times [2024-11-01 19:31:42,750 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:31:42,750 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [688211061] [2024-11-01 19:31:42,750 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:31:42,751 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:31:42,751 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:31:42,753 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:31:42,754 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Waiting until timeout for monitored process [2024-11-01 19:31:44,338 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:31:44,355 INFO L255 TraceCheckSpWp]: Trace formula consists of 2421 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-01 19:31:44,362 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:31:45,589 INFO L134 CoverageAnalysis]: Checked inductivity of 1020 backedges. 192 proven. 10 refuted. 0 times theorem prover too weak. 818 trivial. 0 not checked. [2024-11-01 19:31:45,589 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:31:50,074 INFO L134 CoverageAnalysis]: Checked inductivity of 1020 backedges. 0 proven. 194 refuted. 0 times theorem prover too weak. 826 trivial. 0 not checked. [2024-11-01 19:31:50,075 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:31:50,075 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [688211061] [2024-11-01 19:31:50,075 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [688211061] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 19:31:50,075 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 19:31:50,075 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2024-11-01 19:31:50,075 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [145878675] [2024-11-01 19:31:50,075 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 19:31:50,076 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-01 19:31:50,076 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:31:50,077 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-01 19:31:50,077 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2024-11-01 19:31:50,077 INFO L87 Difference]: Start difference. First operand 872 states and 1217 transitions. Second operand has 14 states, 14 states have (on average 5.0) internal successors, (70), 14 states have internal predecessors, (70), 2 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-01 19:31:55,892 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:31:55,893 INFO L93 Difference]: Finished difference Result 1740 states and 2441 transitions. [2024-11-01 19:31:55,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-01 19:31:55,895 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 5.0) internal successors, (70), 14 states have internal predecessors, (70), 2 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 208 [2024-11-01 19:31:55,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:31:55,903 INFO L225 Difference]: With dead ends: 1740 [2024-11-01 19:31:55,903 INFO L226 Difference]: Without dead ends: 878 [2024-11-01 19:31:55,907 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 402 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 4.4s TimeCoverageRelationStatistics Valid=144, Invalid=276, Unknown=0, NotChecked=0, Total=420 [2024-11-01 19:31:55,910 INFO L432 NwaCegarLoop]: 1198 mSDtfsCounter, 5 mSDsluCounter, 9503 mSDsCounter, 0 mSdLazyCounter, 220 mSolverCounterSat, 15 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 10701 SdHoareTripleChecker+Invalid, 235 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 15 IncrementalHoareTripleChecker+Valid, 220 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.8s IncrementalHoareTripleChecker+Time [2024-11-01 19:31:55,911 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 10701 Invalid, 235 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [15 Valid, 220 Invalid, 0 Unknown, 0 Unchecked, 3.8s Time] [2024-11-01 19:31:55,913 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 878 states. [2024-11-01 19:31:55,947 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 878 to 878. [2024-11-01 19:31:55,949 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 878 states, 624 states have (on average 1.3413461538461537) internal successors, (837), 641 states have internal predecessors, (837), 198 states have call successors, (198), 56 states have call predecessors, (198), 55 states have return successors, (189), 189 states have call predecessors, (189), 189 states have call successors, (189) [2024-11-01 19:31:55,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 878 states to 878 states and 1224 transitions. [2024-11-01 19:31:55,958 INFO L78 Accepts]: Start accepts. Automaton has 878 states and 1224 transitions. Word has length 208 [2024-11-01 19:31:55,959 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:31:55,959 INFO L471 AbstractCegarLoop]: Abstraction has 878 states and 1224 transitions. [2024-11-01 19:31:55,959 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 5.0) internal successors, (70), 14 states have internal predecessors, (70), 2 states have call successors, (26), 2 states have call predecessors, (26), 4 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-01 19:31:55,959 INFO L276 IsEmpty]: Start isEmpty. Operand 878 states and 1224 transitions. [2024-11-01 19:31:55,963 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-01 19:31:55,963 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:31:55,965 INFO L215 NwaCegarLoop]: trace histogram [48, 9, 9, 9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:31:55,998 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (5)] Forceful destruction successful, exit code 0 [2024-11-01 19:31:56,165 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:31:56,168 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:31:56,168 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:31:56,169 INFO L85 PathProgramCache]: Analyzing trace with hash -564510802, now seen corresponding path program 3 times [2024-11-01 19:31:56,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:31:56,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1462020222] [2024-11-01 19:31:56,169 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:31:56,169 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:31:56,169 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:31:56,171 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:31:56,173 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Waiting until timeout for monitored process [2024-11-01 19:31:57,757 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:31:57,775 INFO L255 TraceCheckSpWp]: Trace formula consists of 2641 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-01 19:31:57,781 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:31:58,557 INFO L134 CoverageAnalysis]: Checked inductivity of 1950 backedges. 980 proven. 3 refuted. 0 times theorem prover too weak. 967 trivial. 0 not checked. [2024-11-01 19:31:58,558 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:32:02,611 INFO L134 CoverageAnalysis]: Checked inductivity of 1950 backedges. 90 proven. 99 refuted. 0 times theorem prover too weak. 1761 trivial. 0 not checked. [2024-11-01 19:32:02,612 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:32:02,612 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1462020222] [2024-11-01 19:32:02,612 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1462020222] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-01 19:32:02,612 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-01 19:32:02,612 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2024-11-01 19:32:02,612 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1917619147] [2024-11-01 19:32:02,613 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-01 19:32:02,613 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-01 19:32:02,613 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:32:02,614 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-01 19:32:02,614 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-01 19:32:02,614 INFO L87 Difference]: Start difference. First operand 878 states and 1224 transitions. Second operand has 10 states, 10 states have (on average 6.6) internal successors, (66), 10 states have internal predecessors, (66), 2 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-01 19:32:04,975 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:32:04,975 INFO L93 Difference]: Finished difference Result 1740 states and 2428 transitions. [2024-11-01 19:32:04,976 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-01 19:32:04,976 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 6.6) internal successors, (66), 10 states have internal predecessors, (66), 2 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 228 [2024-11-01 19:32:04,977 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:32:04,983 INFO L225 Difference]: With dead ends: 1740 [2024-11-01 19:32:04,984 INFO L226 Difference]: Without dead ends: 878 [2024-11-01 19:32:04,987 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 457 GetRequests, 446 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 1.9s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2024-11-01 19:32:04,988 INFO L432 NwaCegarLoop]: 1196 mSDtfsCounter, 5 mSDsluCounter, 5934 mSDsCounter, 0 mSdLazyCounter, 107 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 7130 SdHoareTripleChecker+Invalid, 123 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 107 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.8s IncrementalHoareTripleChecker+Time [2024-11-01 19:32:04,988 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 7130 Invalid, 123 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 107 Invalid, 0 Unknown, 0 Unchecked, 1.8s Time] [2024-11-01 19:32:04,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 878 states. [2024-11-01 19:32:05,015 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 878 to 878. [2024-11-01 19:32:05,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 878 states, 624 states have (on average 1.3349358974358974) internal successors, (833), 641 states have internal predecessors, (833), 198 states have call successors, (198), 56 states have call predecessors, (198), 55 states have return successors, (189), 189 states have call predecessors, (189), 189 states have call successors, (189) [2024-11-01 19:32:05,023 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 878 states to 878 states and 1220 transitions. [2024-11-01 19:32:05,025 INFO L78 Accepts]: Start accepts. Automaton has 878 states and 1220 transitions. Word has length 228 [2024-11-01 19:32:05,026 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:32:05,026 INFO L471 AbstractCegarLoop]: Abstraction has 878 states and 1220 transitions. [2024-11-01 19:32:05,026 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 6.6) internal successors, (66), 10 states have internal predecessors, (66), 2 states have call successors, (23), 2 states have call predecessors, (23), 4 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-01 19:32:05,027 INFO L276 IsEmpty]: Start isEmpty. Operand 878 states and 1220 transitions. [2024-11-01 19:32:05,030 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-11-01 19:32:05,030 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:32:05,030 INFO L215 NwaCegarLoop]: trace histogram [56, 9, 9, 9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:32:05,058 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (6)] Ended with exit code 0 [2024-11-01 19:32:05,230 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:32:05,231 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:32:05,231 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:32:05,232 INFO L85 PathProgramCache]: Analyzing trace with hash -1746585042, now seen corresponding path program 4 times [2024-11-01 19:32:05,232 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:32:05,232 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1343101682] [2024-11-01 19:32:05,232 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:32:05,232 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:32:05,232 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:32:05,234 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:32:05,235 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Waiting until timeout for monitored process [2024-11-01 19:32:06,790 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:32:06,802 INFO L255 TraceCheckSpWp]: Trace formula consists of 2729 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-01 19:32:06,807 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:32:07,136 INFO L134 CoverageAnalysis]: Checked inductivity of 2434 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2434 trivial. 0 not checked. [2024-11-01 19:32:07,137 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:32:09,204 INFO L134 CoverageAnalysis]: Checked inductivity of 2434 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2434 trivial. 0 not checked. [2024-11-01 19:32:09,205 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:32:09,205 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1343101682] [2024-11-01 19:32:09,205 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1343101682] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:32:09,205 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:32:09,205 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5, 5] imperfect sequences [] total 5 [2024-11-01 19:32:09,205 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [591041863] [2024-11-01 19:32:09,205 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:32:09,206 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-01 19:32:09,206 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:32:09,207 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-01 19:32:09,207 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-01 19:32:09,207 INFO L87 Difference]: Start difference. First operand 878 states and 1220 transitions. Second operand has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-01 19:32:09,923 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:32:09,923 INFO L93 Difference]: Finished difference Result 1718 states and 2393 transitions. [2024-11-01 19:32:09,924 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-01 19:32:09,924 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 236 [2024-11-01 19:32:09,925 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:32:09,931 INFO L225 Difference]: With dead ends: 1718 [2024-11-01 19:32:09,931 INFO L226 Difference]: Without dead ends: 895 [2024-11-01 19:32:09,934 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 472 GetRequests, 467 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-01 19:32:09,935 INFO L432 NwaCegarLoop]: 1201 mSDtfsCounter, 1200 mSDsluCounter, 2411 mSDsCounter, 0 mSdLazyCounter, 20 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1200 SdHoareTripleChecker+Valid, 3612 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 20 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-01 19:32:09,936 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1200 Valid, 3612 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 20 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-01 19:32:09,938 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 895 states. [2024-11-01 19:32:09,969 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 895 to 882. [2024-11-01 19:32:09,970 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 882 states, 628 states have (on average 1.3328025477707006) internal successors, (837), 645 states have internal predecessors, (837), 198 states have call successors, (198), 56 states have call predecessors, (198), 55 states have return successors, (189), 189 states have call predecessors, (189), 189 states have call successors, (189) [2024-11-01 19:32:09,975 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 882 states to 882 states and 1224 transitions. [2024-11-01 19:32:09,977 INFO L78 Accepts]: Start accepts. Automaton has 882 states and 1224 transitions. Word has length 236 [2024-11-01 19:32:09,977 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:32:09,977 INFO L471 AbstractCegarLoop]: Abstraction has 882 states and 1224 transitions. [2024-11-01 19:32:09,978 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 9.8) internal successors, (49), 5 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-01 19:32:09,978 INFO L276 IsEmpty]: Start isEmpty. Operand 882 states and 1224 transitions. [2024-11-01 19:32:09,981 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 241 [2024-11-01 19:32:09,982 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:32:09,982 INFO L215 NwaCegarLoop]: trace histogram [56, 9, 9, 9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:32:10,009 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (7)] Forceful destruction successful, exit code 0 [2024-11-01 19:32:10,182 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:32:10,183 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:32:10,183 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:32:10,183 INFO L85 PathProgramCache]: Analyzing trace with hash -366492348, now seen corresponding path program 1 times [2024-11-01 19:32:10,183 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:32:10,183 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1720765981] [2024-11-01 19:32:10,184 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:32:10,184 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:32:10,184 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:32:10,188 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:32:10,189 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Waiting until timeout for monitored process [2024-11-01 19:32:11,779 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:32:11,792 INFO L255 TraceCheckSpWp]: Trace formula consists of 2714 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:32:11,798 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:32:11,984 INFO L134 CoverageAnalysis]: Checked inductivity of 2434 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2434 trivial. 0 not checked. [2024-11-01 19:32:11,984 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:32:14,276 INFO L134 CoverageAnalysis]: Checked inductivity of 2434 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2434 trivial. 0 not checked. [2024-11-01 19:32:14,276 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:32:14,276 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1720765981] [2024-11-01 19:32:14,276 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1720765981] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:32:14,276 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:32:14,277 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 3 [2024-11-01 19:32:14,277 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1184797590] [2024-11-01 19:32:14,277 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:32:14,277 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-01 19:32:14,277 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:32:14,278 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-01 19:32:14,278 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-01 19:32:14,278 INFO L87 Difference]: Start difference. First operand 882 states and 1224 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-01 19:32:14,862 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:32:14,863 INFO L93 Difference]: Finished difference Result 1984 states and 2739 transitions. [2024-11-01 19:32:14,863 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-01 19:32:14,864 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 240 [2024-11-01 19:32:14,864 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:32:14,872 INFO L225 Difference]: With dead ends: 1984 [2024-11-01 19:32:14,872 INFO L226 Difference]: Without dead ends: 1157 [2024-11-01 19:32:14,875 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 478 GetRequests, 477 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-01 19:32:14,876 INFO L432 NwaCegarLoop]: 1203 mSDtfsCounter, 416 mSDsluCounter, 1107 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 416 SdHoareTripleChecker+Valid, 2310 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-01 19:32:14,876 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [416 Valid, 2310 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-01 19:32:14,879 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1157 states. [2024-11-01 19:32:14,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1157 to 1127. [2024-11-01 19:32:14,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1127 states, 815 states have (on average 1.3374233128834356) internal successors, (1090), 834 states have internal predecessors, (1090), 233 states have call successors, (233), 79 states have call predecessors, (233), 78 states have return successors, (224), 223 states have call predecessors, (224), 224 states have call successors, (224) [2024-11-01 19:32:14,925 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1127 states to 1127 states and 1547 transitions. [2024-11-01 19:32:14,927 INFO L78 Accepts]: Start accepts. Automaton has 1127 states and 1547 transitions. Word has length 240 [2024-11-01 19:32:14,927 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:32:14,927 INFO L471 AbstractCegarLoop]: Abstraction has 1127 states and 1547 transitions. [2024-11-01 19:32:14,928 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 3 states have internal predecessors, (52), 2 states have call successors, (21), 2 states have call predecessors, (21), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-01 19:32:14,928 INFO L276 IsEmpty]: Start isEmpty. Operand 1127 states and 1547 transitions. [2024-11-01 19:32:14,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 248 [2024-11-01 19:32:14,930 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:32:14,930 INFO L215 NwaCegarLoop]: trace histogram [56, 9, 9, 9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:32:14,955 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (8)] Ended with exit code 0 [2024-11-01 19:32:15,131 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:32:15,131 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:32:15,131 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:32:15,132 INFO L85 PathProgramCache]: Analyzing trace with hash -1238904873, now seen corresponding path program 1 times [2024-11-01 19:32:15,132 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:32:15,132 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [565305911] [2024-11-01 19:32:15,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:32:15,132 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:32:15,132 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:32:15,135 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:32:15,137 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Waiting until timeout for monitored process [2024-11-01 19:32:16,786 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-01 19:32:16,809 INFO L255 TraceCheckSpWp]: Trace formula consists of 2727 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-01 19:32:16,816 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-01 19:32:17,070 INFO L134 CoverageAnalysis]: Checked inductivity of 2434 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2434 trivial. 0 not checked. [2024-11-01 19:32:17,070 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-01 19:32:19,570 INFO L134 CoverageAnalysis]: Checked inductivity of 2434 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2434 trivial. 0 not checked. [2024-11-01 19:32:19,570 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-01 19:32:19,571 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [565305911] [2024-11-01 19:32:19,571 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [565305911] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-01 19:32:19,571 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-01 19:32:19,571 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 3] imperfect sequences [] total 4 [2024-11-01 19:32:19,571 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2018396529] [2024-11-01 19:32:19,571 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-01 19:32:19,571 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-01 19:32:19,571 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-01 19:32:19,572 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-01 19:32:19,572 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 19:32:19,572 INFO L87 Difference]: Start difference. First operand 1127 states and 1547 transitions. Second operand has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-01 19:32:23,738 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-01 19:32:30,573 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-01 19:32:30,573 INFO L93 Difference]: Finished difference Result 4074 states and 5623 transitions. [2024-11-01 19:32:30,574 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-01 19:32:30,574 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 247 [2024-11-01 19:32:30,574 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-01 19:32:30,593 INFO L225 Difference]: With dead ends: 4074 [2024-11-01 19:32:30,593 INFO L226 Difference]: Without dead ends: 3002 [2024-11-01 19:32:30,598 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 492 GetRequests, 490 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2024-11-01 19:32:30,598 INFO L432 NwaCegarLoop]: 1222 mSDtfsCounter, 2187 mSDsluCounter, 2808 mSDsCounter, 0 mSdLazyCounter, 377 mSolverCounterSat, 7 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 10.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2187 SdHoareTripleChecker+Valid, 4030 SdHoareTripleChecker+Invalid, 385 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 7 IncrementalHoareTripleChecker+Valid, 377 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.8s IncrementalHoareTripleChecker+Time [2024-11-01 19:32:30,599 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2187 Valid, 4030 Invalid, 385 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [7 Valid, 377 Invalid, 1 Unknown, 0 Unchecked, 10.8s Time] [2024-11-01 19:32:30,603 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3002 states. [2024-11-01 19:32:30,730 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3002 to 2990. [2024-11-01 19:32:30,736 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2990 states, 2161 states have (on average 1.3503007866728367) internal successors, (2918), 2198 states have internal predecessors, (2918), 609 states have call successors, (609), 220 states have call predecessors, (609), 219 states have return successors, (600), 599 states have call predecessors, (600), 600 states have call successors, (600) [2024-11-01 19:32:30,747 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2990 states to 2990 states and 4127 transitions. [2024-11-01 19:32:30,750 INFO L78 Accepts]: Start accepts. Automaton has 2990 states and 4127 transitions. Word has length 247 [2024-11-01 19:32:30,751 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-01 19:32:30,751 INFO L471 AbstractCegarLoop]: Abstraction has 2990 states and 4127 transitions. [2024-11-01 19:32:30,751 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 17.25) internal successors, (69), 4 states have internal predecessors, (69), 2 states have call successors, (24), 2 states have call predecessors, (24), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-01 19:32:30,751 INFO L276 IsEmpty]: Start isEmpty. Operand 2990 states and 4127 transitions. [2024-11-01 19:32:30,754 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 247 [2024-11-01 19:32:30,754 INFO L207 NwaCegarLoop]: Found error trace [2024-11-01 19:32:30,754 INFO L215 NwaCegarLoop]: trace histogram [56, 9, 9, 9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-01 19:32:30,781 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (9)] Ended with exit code 0 [2024-11-01 19:32:30,958 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:32:30,959 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-01 19:32:30,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-01 19:32:30,960 INFO L85 PathProgramCache]: Analyzing trace with hash -51841656, now seen corresponding path program 1 times [2024-11-01 19:32:30,960 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-01 19:32:30,960 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1778105161] [2024-11-01 19:32:30,960 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-01 19:32:30,960 INFO L173 SolverBuilder]: Constructing external solver with command: bitwuzla [2024-11-01 19:32:30,960 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla [2024-11-01 19:32:30,962 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (exit command is (exit), workingDir is null) [2024-11-01 19:32:30,963 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/bitwuzla (10)] Waiting until timeout for monitored process