/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 'mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3' -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-b75d321-m [2024-11-05 06:13:00,808 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-05 06:13:00,872 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-05 06:13:00,877 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-05 06:13:00,878 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-05 06:13:00,905 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-05 06:13:00,906 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-05 06:13:00,906 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-05 06:13:00,907 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-05 06:13:00,907 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-05 06:13:00,907 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-05 06:13:00,908 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-05 06:13:00,909 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-05 06:13:00,912 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-05 06:13:00,913 INFO L153 SettingsManager]: * Use SBE=true [2024-11-05 06:13:00,913 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-05 06:13:00,913 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-05 06:13:00,914 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-05 06:13:00,914 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-05 06:13:00,914 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-05 06:13:00,914 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-05 06:13:00,917 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-05 06:13:00,917 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-05 06:13:00,917 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-05 06:13:00,918 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-05 06:13:00,918 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-05 06:13:00,918 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-05 06:13:00,918 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-05 06:13:00,918 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-05 06:13:00,919 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-05 06:13:00,919 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-05 06:13:00,919 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 06:13:00,919 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-05 06:13:00,920 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-05 06:13:00,920 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-05 06:13:00,921 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-05 06:13:00,921 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-05 06:13:00,922 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-05 06:13:00,922 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-05 06:13:00,922 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-05 06:13:00,922 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-05 06:13:00,922 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 -> mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:13:01,151 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-05 06:13:01,181 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-05 06:13:01,183 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-05 06:13:01,185 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-05 06:13:01,185 INFO L274 PluginConnector]: CDTParser initialized [2024-11-05 06:13:01,186 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-05 06:13:02,734 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-05 06:13:03,143 INFO L384 CDTParser]: Found 1 translation units. [2024-11-05 06:13:03,144 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-05 06:13:03,180 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c5bba3159/fe76379c7dea485893670729e2b8f2ea/FLAG82856e6a9 [2024-11-05 06:13:03,305 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/c5bba3159/fe76379c7dea485893670729e2b8f2ea [2024-11-05 06:13:03,308 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-05 06:13:03,309 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-05 06:13:03,311 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-05 06:13:03,311 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-05 06:13:03,316 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-05 06:13:03,317 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 06:13:03" (1/1) ... [2024-11-05 06:13:03,318 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@70bfe73a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:13:03, skipping insertion in model container [2024-11-05 06:13:03,318 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 05.11 06:13:03" (1/1) ... [2024-11-05 06:13:03,405 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-05 06:13:04,305 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,604 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,624 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,660 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,706 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,707 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,713 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,721 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,722 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,738 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,800 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,812 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,815 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,831 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,842 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,853 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,857 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,860 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,876 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,883 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,894 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,897 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,898 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,899 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,916 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,944 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,945 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,997 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,998 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:04,999 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:05,005 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:05,005 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:05,006 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:05,007 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:05,007 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:05,008 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:05,008 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:05,009 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:05,009 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:05,009 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:05,009 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:05,010 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:05,010 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:05,010 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:05,013 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:05,033 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i[147706,147719] [2024-11-05 06:13:05,285 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-05 06:13:05,287 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 06:13:05,353 INFO L200 MainTranslator]: Completed pre-run [2024-11-05 06:13:05,434 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-05 06:13:05,437 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-05 06:13:05,438 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-05 06:13:05,438 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-05 06:13:05,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3421] [2024-11-05 06:13:05,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3424] [2024-11-05 06:13:05,439 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3427] [2024-11-05 06:13:05,440 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3430] [2024-11-05 06:13:05,444 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-05 06:13:05,445 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-05 06:13:05,445 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-05 06:13:05,445 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-05 06:13:05,644 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i[147706,147719] [2024-11-05 06:13:05,669 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-05 06:13:05,756 INFO L204 MainTranslator]: Completed translation [2024-11-05 06:13:05,757 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:13:05 WrapperNode [2024-11-05 06:13:05,758 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-05 06:13:05,759 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-05 06:13:05,759 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-05 06:13:05,759 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-05 06:13:05,768 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:13:05" (1/1) ... [2024-11-05 06:13:05,848 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:13:05" (1/1) ... [2024-11-05 06:13:05,979 INFO L138 Inliner]: procedures = 235, calls = 1325, calls flagged for inlining = 79, calls inlined = 73, statements flattened = 2850 [2024-11-05 06:13:05,980 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-05 06:13:05,981 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-05 06:13:05,981 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-05 06:13:05,981 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-05 06:13:05,994 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:13:05" (1/1) ... [2024-11-05 06:13:05,995 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:13:05" (1/1) ... [2024-11-05 06:13:06,025 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:13:05" (1/1) ... [2024-11-05 06:13:06,216 INFO L175 MemorySlicer]: Split 824 memory accesses to 20 slices as follows [2, 14, 6, 5, 5, 29, 15, 15, 26, 3, 5, 16, 8, 647, 1, 1, 12, 3, 8, 3]. 79 percent of accesses are in the largest equivalence class. The 518 initializations are split as follows [2, 3, 6, 5, 5, 0, 8, 8, 0, 3, 5, 0, 8, 451, 0, 0, 0, 3, 8, 3]. The 150 writes are split as follows [0, 10, 0, 0, 0, 29, 3, 0, 26, 0, 0, 16, 0, 63, 1, 0, 2, 0, 0, 0]. [2024-11-05 06:13:06,217 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:13:05" (1/1) ... [2024-11-05 06:13:06,217 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:13:05" (1/1) ... [2024-11-05 06:13:06,286 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:13:05" (1/1) ... [2024-11-05 06:13:06,299 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:13:05" (1/1) ... [2024-11-05 06:13:06,318 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:13:05" (1/1) ... [2024-11-05 06:13:06,333 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:13:05" (1/1) ... [2024-11-05 06:13:06,363 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-05 06:13:06,365 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-05 06:13:06,365 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-05 06:13:06,365 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-05 06:13:06,366 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:13:05" (1/1) ... [2024-11-05 06:13:06,371 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-05 06:13:06,383 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-05 06:13:06,399 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-05 06:13:06,402 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-05 06:13:06,424 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_port_mutex_of_lp_struct [2024-11-05 06:13:06,424 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_port_mutex_of_lp_struct [2024-11-05 06:13:06,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-05 06:13:06,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-05 06:13:06,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-05 06:13:06,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-05 06:13:06,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-05 06:13:06,424 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-05 06:13:06,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-05 06:13:06,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-05 06:13:06,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-05 06:13:06,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-05 06:13:06,425 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-05 06:13:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-05 06:13:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-05 06:13:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-05 06:13:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-05 06:13:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-05 06:13:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-11-05 06:13:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-11-05 06:13:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#18 [2024-11-05 06:13:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#19 [2024-11-05 06:13:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-05 06:13:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-05 06:13:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-05 06:13:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-05 06:13:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-05 06:13:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-05 06:13:06,426 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-05 06:13:06,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-05 06:13:06,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-05 06:13:06,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-05 06:13:06,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-05 06:13:06,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-05 06:13:06,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-05 06:13:06,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-05 06:13:06,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-05 06:13:06,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-05 06:13:06,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-05 06:13:06,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-05 06:13:06,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-11-05 06:13:06,427 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2024-11-05 06:13:06,427 INFO L130 BoogieDeclarations]: Found specification of procedure lp_error [2024-11-05 06:13:06,427 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_error [2024-11-05 06:13:06,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-05 06:13:06,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-05 06:13:06,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-05 06:13:06,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-05 06:13:06,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-05 06:13:06,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-05 06:13:06,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-05 06:13:06,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-05 06:13:06,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-05 06:13:06,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-05 06:13:06,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-05 06:13:06,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-05 06:13:06,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-05 06:13:06,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-05 06:13:06,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-05 06:13:06,428 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-05 06:13:06,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-05 06:13:06,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-05 06:13:06,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-05 06:13:06,429 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-05 06:13:06,429 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-05 06:13:06,429 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-05 06:13:06,429 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-05 06:13:06,429 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-05 06:13:06,434 INFO L130 BoogieDeclarations]: Found specification of procedure lp_register [2024-11-05 06:13:06,434 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_register [2024-11-05 06:13:06,435 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2024-11-05 06:13:06,435 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2024-11-05 06:13:06,435 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-05 06:13:06,435 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-05 06:13:06,435 INFO L130 BoogieDeclarations]: Found specification of procedure lp_release_parport [2024-11-05 06:13:06,435 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_release_parport [2024-11-05 06:13:06,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-05 06:13:06,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-05 06:13:06,435 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-05 06:13:06,435 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-05 06:13:06,435 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-05 06:13:06,435 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-05 06:13:06,435 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-05 06:13:06,436 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-05 06:13:06,436 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-05 06:13:06,436 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-05 06:13:06,436 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_UCHAR [2024-11-05 06:13:06,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_UCHAR [2024-11-05 06:13:06,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_port_mutex_of_lp_struct [2024-11-05 06:13:06,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_port_mutex_of_lp_struct [2024-11-05 06:13:06,436 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-05 06:13:06,436 INFO L130 BoogieDeclarations]: Found specification of procedure lp_set_timeout [2024-11-05 06:13:06,436 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_set_timeout [2024-11-05 06:13:06,436 INFO L130 BoogieDeclarations]: Found specification of procedure lp_reset [2024-11-05 06:13:06,436 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_reset [2024-11-05 06:13:06,436 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_25 [2024-11-05 06:13:06,436 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_25 [2024-11-05 06:13:06,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-05 06:13:06,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-05 06:13:06,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-05 06:13:06,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-05 06:13:06,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-05 06:13:06,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-05 06:13:06,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-05 06:13:06,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-05 06:13:06,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-05 06:13:06,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-05 06:13:06,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-05 06:13:06,437 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-05 06:13:06,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-05 06:13:06,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-05 06:13:06,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-05 06:13:06,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-05 06:13:06,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-05 06:13:06,438 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-05 06:13:06,439 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-05 06:13:06,440 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-05 06:13:06,440 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-05 06:13:06,440 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-05 06:13:06,440 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-05 06:13:06,440 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-05 06:13:06,440 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-05 06:13:06,440 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-05 06:13:06,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-05 06:13:06,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-05 06:13:06,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-05 06:13:06,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-05 06:13:06,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-05 06:13:06,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-05 06:13:06,440 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-05 06:13:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-05 06:13:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-05 06:13:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-05 06:13:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-05 06:13:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-05 06:13:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-05 06:13:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-05 06:13:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-05 06:13:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-05 06:13:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-11-05 06:13:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-11-05 06:13:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-11-05 06:13:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#19 [2024-11-05 06:13:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-05 06:13:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-05 06:13:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-05 06:13:06,441 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-05 06:13:06,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-05 06:13:06,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-05 06:13:06,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-05 06:13:06,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-05 06:13:06,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-05 06:13:06,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-05 06:13:06,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-05 06:13:06,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-05 06:13:06,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-05 06:13:06,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-05 06:13:06,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-05 06:13:06,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-05 06:13:06,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-11-05 06:13:06,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-11-05 06:13:06,442 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-11-05 06:13:06,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2024-11-05 06:13:06,443 INFO L130 BoogieDeclarations]: Found specification of procedure parport_write [2024-11-05 06:13:06,443 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_write [2024-11-05 06:13:06,443 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-05 06:13:06,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-05 06:13:06,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-05 06:13:06,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-05 06:13:06,443 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-05 06:13:06,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-05 06:13:06,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-05 06:13:06,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-05 06:13:06,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-05 06:13:06,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-05 06:13:06,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-05 06:13:06,445 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-05 06:13:06,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-05 06:13:06,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-05 06:13:06,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-05 06:13:06,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-05 06:13:06,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-05 06:13:06,446 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-05 06:13:06,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-05 06:13:06,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-11-05 06:13:06,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2024-11-05 06:13:06,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-05 06:13:06,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-05 06:13:06,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-05 06:13:06,447 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-05 06:13:06,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-05 06:13:06,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-05 06:13:06,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-05 06:13:06,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-05 06:13:06,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-05 06:13:06,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-05 06:13:06,448 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-05 06:13:06,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-05 06:13:06,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-05 06:13:06,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-05 06:13:06,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-05 06:13:06,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-05 06:13:06,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-05 06:13:06,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-05 06:13:06,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-05 06:13:06,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-05 06:13:06,449 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-05 06:13:06,449 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-05 06:13:06,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-05 06:13:06,449 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-05 06:13:06,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-05 06:13:06,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-05 06:13:06,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-05 06:13:06,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-05 06:13:06,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-05 06:13:06,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-05 06:13:06,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-05 06:13:06,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-05 06:13:06,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-05 06:13:06,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-05 06:13:06,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-05 06:13:06,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-05 06:13:06,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-05 06:13:06,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-05 06:13:06,450 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-05 06:13:06,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-05 06:13:06,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-11-05 06:13:06,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-11-05 06:13:06,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-05 06:13:06,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-05 06:13:06,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-05 06:13:06,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-05 06:13:06,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-05 06:13:06,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-05 06:13:06,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-05 06:13:06,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-05 06:13:06,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-05 06:13:06,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-05 06:13:06,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-05 06:13:06,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-05 06:13:06,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-05 06:13:06,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-05 06:13:06,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-05 06:13:06,451 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-11-05 06:13:06,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-11-05 06:13:06,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-11-05 06:13:06,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#18 [2024-11-05 06:13:06,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#19 [2024-11-05 06:13:06,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-05 06:13:06,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-05 06:13:06,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-05 06:13:06,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-05 06:13:06,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-05 06:13:06,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-05 06:13:06,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-05 06:13:06,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-05 06:13:06,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-05 06:13:06,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-05 06:13:06,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-05 06:13:06,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-05 06:13:06,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-05 06:13:06,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#13 [2024-11-05 06:13:06,452 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#14 [2024-11-05 06:13:06,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#15 [2024-11-05 06:13:06,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#16 [2024-11-05 06:13:06,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#17 [2024-11-05 06:13:06,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#18 [2024-11-05 06:13:06,453 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#19 [2024-11-05 06:13:06,453 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-05 06:13:06,453 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-05 06:13:06,453 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lp_mutex [2024-11-05 06:13:06,453 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lp_mutex [2024-11-05 06:13:06,453 INFO L130 BoogieDeclarations]: Found specification of procedure test_ti_thread_flag [2024-11-05 06:13:06,453 INFO L138 BoogieDeclarations]: Found implementation of procedure test_ti_thread_flag [2024-11-05 06:13:06,453 INFO L130 BoogieDeclarations]: Found specification of procedure parport_negotiate [2024-11-05 06:13:06,453 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_negotiate [2024-11-05 06:13:06,453 INFO L130 BoogieDeclarations]: Found specification of procedure parport_release [2024-11-05 06:13:06,453 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_release [2024-11-05 06:13:06,453 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_console [2024-11-05 06:13:06,453 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_console [2024-11-05 06:13:06,453 INFO L130 BoogieDeclarations]: Found specification of procedure parport_set_timeout [2024-11-05 06:13:06,453 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_set_timeout [2024-11-05 06:13:06,454 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_UCHAR~TO~VOID [2024-11-05 06:13:06,454 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_UCHAR~TO~VOID [2024-11-05 06:13:06,454 INFO L130 BoogieDeclarations]: Found specification of procedure parport_claim_or_block [2024-11-05 06:13:06,454 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_claim_or_block [2024-11-05 06:13:06,454 INFO L130 BoogieDeclarations]: Found specification of procedure lp_do_ioctl [2024-11-05 06:13:06,454 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_do_ioctl [2024-11-05 06:13:06,454 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2024-11-05 06:13:06,454 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2024-11-05 06:13:06,454 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-05 06:13:06,456 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-05 06:13:06,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-05 06:13:06,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-05 06:13:06,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-05 06:13:06,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-05 06:13:06,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-05 06:13:06,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-05 06:13:06,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-05 06:13:06,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-05 06:13:06,457 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-05 06:13:06,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-05 06:13:06,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-05 06:13:06,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-05 06:13:06,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-05 06:13:06,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-05 06:13:06,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-05 06:13:06,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-05 06:13:06,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-05 06:13:06,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-05 06:13:06,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-11-05 06:13:06,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#19 [2024-11-05 06:13:06,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-05 06:13:06,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-05 06:13:06,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-05 06:13:06,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-05 06:13:06,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-05 06:13:06,458 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-05 06:13:06,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-05 06:13:06,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-05 06:13:06,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-05 06:13:06,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-05 06:13:06,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-05 06:13:06,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-05 06:13:06,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-05 06:13:06,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-11-05 06:13:06,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#14 [2024-11-05 06:13:06,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#15 [2024-11-05 06:13:06,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#16 [2024-11-05 06:13:06,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#17 [2024-11-05 06:13:06,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#18 [2024-11-05 06:13:06,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#19 [2024-11-05 06:13:06,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-05 06:13:06,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-05 06:13:06,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-05 06:13:06,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-05 06:13:06,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-05 06:13:06,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-05 06:13:06,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-05 06:13:06,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-05 06:13:06,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-05 06:13:06,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-05 06:13:06,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-05 06:13:06,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-05 06:13:06,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-05 06:13:06,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-05 06:13:06,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-05 06:13:06,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#15 [2024-11-05 06:13:06,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#16 [2024-11-05 06:13:06,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#17 [2024-11-05 06:13:06,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#18 [2024-11-05 06:13:06,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#19 [2024-11-05 06:13:06,461 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-05 06:13:06,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-05 06:13:06,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-05 06:13:06,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-05 06:13:06,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-05 06:13:06,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-05 06:13:06,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-05 06:13:06,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-05 06:13:06,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-05 06:13:06,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-05 06:13:06,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-05 06:13:06,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-05 06:13:06,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-05 06:13:06,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-05 06:13:06,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-05 06:13:06,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-05 06:13:06,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-11-05 06:13:06,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-11-05 06:13:06,462 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#18 [2024-11-05 06:13:06,463 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#19 [2024-11-05 06:13:06,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-05 06:13:06,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-05 06:13:06,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-05 06:13:06,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-05 06:13:06,463 INFO L130 BoogieDeclarations]: Found specification of procedure lp_claim_parport_or_block [2024-11-05 06:13:06,463 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_claim_parport_or_block [2024-11-05 06:13:06,463 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2024-11-05 06:13:06,463 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2024-11-05 06:13:06,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-05 06:13:06,463 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-05 06:13:06,463 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-05 06:13:06,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-05 06:13:06,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-05 06:13:06,463 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-05 06:13:06,463 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-05 06:13:06,463 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-05 06:13:06,463 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-05 06:13:06,463 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-05 06:13:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-05 06:13:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-05 06:13:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-05 06:13:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-05 06:13:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-05 06:13:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-05 06:13:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-05 06:13:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-05 06:13:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-05 06:13:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-05 06:13:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-05 06:13:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-05 06:13:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-05 06:13:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-05 06:13:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-05 06:13:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-05 06:13:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-05 06:13:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-05 06:13:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-05 06:13:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-05 06:13:06,464 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-05 06:13:06,465 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-05 06:13:06,465 INFO L130 BoogieDeclarations]: Found specification of procedure lp_detach [2024-11-05 06:13:06,465 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_detach [2024-11-05 06:13:06,465 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lp_mutex [2024-11-05 06:13:06,465 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lp_mutex [2024-11-05 06:13:06,465 INFO L130 BoogieDeclarations]: Found specification of procedure lp_negotiate [2024-11-05 06:13:06,465 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_negotiate [2024-11-05 06:13:06,465 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-11-05 06:13:06,465 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-11-05 06:13:06,465 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2024-11-05 06:13:06,468 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2024-11-05 06:13:06,469 INFO L130 BoogieDeclarations]: Found specification of procedure lp_wait_ready [2024-11-05 06:13:06,469 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_wait_ready [2024-11-05 06:13:06,469 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-05 06:13:06,470 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-05 06:13:06,470 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-05 06:13:06,470 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-05 06:13:06,470 INFO L130 BoogieDeclarations]: Found specification of procedure lp_write [2024-11-05 06:13:06,470 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_write [2024-11-05 06:13:06,470 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-05 06:13:06,470 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-05 06:13:06,470 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-05 06:13:06,470 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-05 06:13:06,470 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-05 06:13:06,470 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-05 06:13:06,471 INFO L130 BoogieDeclarations]: Found specification of procedure parport_yield_blocking [2024-11-05 06:13:06,471 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_yield_blocking [2024-11-05 06:13:06,471 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-05 06:13:06,471 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-05 06:13:06,993 INFO L238 CfgBuilder]: Building ICFG [2024-11-05 06:13:06,997 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-05 06:13:07,259 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-05 06:13:20,373 INFO L? ?]: Removed 1023 outVars from TransFormulas that were not future-live. [2024-11-05 06:13:20,374 INFO L287 CfgBuilder]: Performing block encoding [2024-11-05 06:13:20,406 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-05 06:13:20,406 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-05 06:13:20,406 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 06:13:20 BoogieIcfgContainer [2024-11-05 06:13:20,407 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-05 06:13:20,408 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-05 06:13:20,408 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-05 06:13:20,411 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-05 06:13:20,411 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 05.11 06:13:03" (1/3) ... [2024-11-05 06:13:20,415 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@353cd8a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 06:13:20, skipping insertion in model container [2024-11-05 06:13:20,415 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 05.11 06:13:05" (2/3) ... [2024-11-05 06:13:20,415 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@353cd8a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 05.11 06:13:20, skipping insertion in model container [2024-11-05 06:13:20,415 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 05.11 06:13:20" (3/3) ... [2024-11-05 06:13:20,416 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i [2024-11-05 06:13:20,432 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-05 06:13:20,432 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-05 06:13:20,528 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-05 06:13:20,535 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;@6c461c89, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-05 06:13:20,536 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-05 06:13:20,551 INFO L276 IsEmpty]: Start isEmpty. Operand has 877 states, 614 states have (on average 1.3534201954397393) internal successors, (831), 640 states have internal predecessors, (831), 205 states have call successors, (205), 57 states have call predecessors, (205), 56 states have return successors, (200), 200 states have call predecessors, (200), 200 states have call successors, (200) [2024-11-05 06:13:20,572 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-05 06:13:20,572 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 06:13:20,573 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-05 06:13:20,573 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 06:13:20,580 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 06:13:20,580 INFO L85 PathProgramCache]: Analyzing trace with hash -1518829552, now seen corresponding path program 1 times [2024-11-05 06:13:20,588 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 06:13:20,589 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [282718455] [2024-11-05 06:13:20,589 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 06:13:20,591 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:13:20,591 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 06:13:20,595 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 06:13:20,599 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Waiting until timeout for monitored process [2024-11-05 06:13:23,011 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 06:13:23,080 INFO L255 TraceCheckSpWp]: Trace formula consists of 2113 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-05 06:13:23,094 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 06:13:23,124 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-05 06:13:23,124 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 06:13:25,713 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-05 06:13:25,714 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 06:13:25,714 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [282718455] [2024-11-05 06:13:25,715 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [282718455] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 06:13:25,715 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 06:13:25,715 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2, 2] imperfect sequences [] total 2 [2024-11-05 06:13:25,716 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [751026716] [2024-11-05 06:13:25,717 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 06:13:25,722 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-05 06:13:25,722 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 06:13:25,754 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-05 06:13:25,755 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-05 06:13:25,759 INFO L87 Difference]: Start difference. First operand has 877 states, 614 states have (on average 1.3534201954397393) internal successors, (831), 640 states have internal predecessors, (831), 205 states have call successors, (205), 57 states have call predecessors, (205), 56 states have return successors, (200), 200 states have call predecessors, (200), 200 states have call successors, (200) 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-05 06:13:25,858 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 06:13:25,859 INFO L93 Difference]: Finished difference Result 1749 states and 2501 transitions. [2024-11-05 06:13:25,860 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-05 06:13:25,861 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-05 06:13:25,861 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 06:13:25,878 INFO L225 Difference]: With dead ends: 1749 [2024-11-05 06:13:25,879 INFO L226 Difference]: Without dead ends: 865 [2024-11-05 06:13:25,886 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-05 06:13:25,888 INFO L432 NwaCegarLoop]: 1224 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, 1224 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-05 06:13:25,889 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1224 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-05 06:13:25,907 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 865 states. [2024-11-05 06:13:25,983 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 865 to 865. [2024-11-05 06:13:25,986 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 865 states, 609 states have (on average 1.3431855500821017) internal successors, (818), 628 states have internal predecessors, (818), 200 states have call successors, (200), 56 states have call predecessors, (200), 55 states have return successors, (191), 191 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-05 06:13:25,995 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 865 states to 865 states and 1209 transitions. [2024-11-05 06:13:25,999 INFO L78 Accepts]: Start accepts. Automaton has 865 states and 1209 transitions. Word has length 180 [2024-11-05 06:13:26,000 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 06:13:26,000 INFO L471 AbstractCegarLoop]: Abstraction has 865 states and 1209 transitions. [2024-11-05 06:13:26,001 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-05 06:13:26,001 INFO L276 IsEmpty]: Start isEmpty. Operand 865 states and 1209 transitions. [2024-11-05 06:13:26,008 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-05 06:13:26,008 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 06:13:26,009 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-05 06:13:26,057 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (2)] Forceful destruction successful, exit code 0 [2024-11-05 06:13:26,209 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:13:26,210 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 06:13:26,210 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 06:13:26,210 INFO L85 PathProgramCache]: Analyzing trace with hash 1366409244, now seen corresponding path program 1 times [2024-11-05 06:13:26,210 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 06:13:26,211 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [1845356555] [2024-11-05 06:13:26,211 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 06:13:26,211 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:13:26,211 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 06:13:26,213 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 06:13:26,214 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Waiting until timeout for monitored process [2024-11-05 06:13:28,252 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 06:13:28,323 INFO L255 TraceCheckSpWp]: Trace formula consists of 2113 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-05 06:13:28,330 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 06:13:28,830 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-05 06:13:28,830 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 06:13:32,232 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-05 06:13:32,232 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 06:13:32,232 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [1845356555] [2024-11-05 06:13:32,232 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [1845356555] provided 1 perfect and 1 imperfect interpolant sequences [2024-11-05 06:13:32,232 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-11-05 06:13:32,233 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [4] total 6 [2024-11-05 06:13:32,233 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [564368866] [2024-11-05 06:13:32,233 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-05 06:13:32,234 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-05 06:13:32,234 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 06:13:32,235 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-05 06:13:32,235 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-05 06:13:32,235 INFO L87 Difference]: Start difference. First operand 865 states and 1209 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-05 06:13:32,886 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 06:13:32,886 INFO L93 Difference]: Finished difference Result 1718 states and 2408 transitions. [2024-11-05 06:13:32,894 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-05 06:13:32,895 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-05 06:13:32,895 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 06:13:32,909 INFO L225 Difference]: With dead ends: 1718 [2024-11-05 06:13:32,909 INFO L226 Difference]: Without dead ends: 866 [2024-11-05 06:13:32,912 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 358 GetRequests, 354 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=13, Invalid=17, Unknown=0, NotChecked=0, Total=30 [2024-11-05 06:13:32,913 INFO L432 NwaCegarLoop]: 1207 mSDtfsCounter, 0 mSDsluCounter, 2394 mSDsCounter, 0 mSdLazyCounter, 25 mSolverCounterSat, 8 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 3601 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-05 06:13:32,913 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 3601 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [8 Valid, 25 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-05 06:13:32,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 866 states. [2024-11-05 06:13:32,990 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 866 to 866. [2024-11-05 06:13:32,993 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 866 states, 610 states have (on average 1.342622950819672) internal successors, (819), 629 states have internal predecessors, (819), 200 states have call successors, (200), 56 states have call predecessors, (200), 55 states have return successors, (191), 191 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-05 06:13:33,003 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 866 states to 866 states and 1210 transitions. [2024-11-05 06:13:33,007 INFO L78 Accepts]: Start accepts. Automaton has 866 states and 1210 transitions. Word has length 180 [2024-11-05 06:13:33,010 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 06:13:33,010 INFO L471 AbstractCegarLoop]: Abstraction has 866 states and 1210 transitions. [2024-11-05 06:13:33,011 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-05 06:13:33,011 INFO L276 IsEmpty]: Start isEmpty. Operand 866 states and 1210 transitions. [2024-11-05 06:13:33,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 190 [2024-11-05 06:13:33,017 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 06:13:33,018 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-05 06:13:33,066 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (3)] Ended with exit code 0 [2024-11-05 06:13:33,226 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:13:33,227 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 06:13:33,227 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 06:13:33,227 INFO L85 PathProgramCache]: Analyzing trace with hash 1282614491, now seen corresponding path program 1 times [2024-11-05 06:13:33,227 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 06:13:33,227 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [657592648] [2024-11-05 06:13:33,228 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 06:13:33,228 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:13:33,228 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 06:13:33,234 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 06:13:33,236 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Waiting until timeout for monitored process [2024-11-05 06:13:35,560 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 06:13:35,619 INFO L255 TraceCheckSpWp]: Trace formula consists of 2212 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-05 06:13:35,626 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 06:13:36,232 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-05 06:13:36,232 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 06:13:39,775 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-05 06:13:39,775 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 06:13:39,775 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [657592648] [2024-11-05 06:13:39,776 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [657592648] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 06:13:39,776 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 06:13:39,776 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2024-11-05 06:13:39,776 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [966554780] [2024-11-05 06:13:39,776 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 06:13:39,776 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-05 06:13:39,776 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 06:13:39,777 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-05 06:13:39,777 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2024-11-05 06:13:39,778 INFO L87 Difference]: Start difference. First operand 866 states and 1210 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-05 06:13:42,241 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 06:13:42,241 INFO L93 Difference]: Finished difference Result 1729 states and 2427 transitions. [2024-11-05 06:13:42,242 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-05 06:13:42,243 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-05 06:13:42,245 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 06:13:42,252 INFO L225 Difference]: With dead ends: 1729 [2024-11-05 06:13:42,252 INFO L226 Difference]: Without dead ends: 876 [2024-11-05 06:13:42,255 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 379 GetRequests, 370 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 1.6s TimeCoverageRelationStatistics Valid=44, Invalid=66, Unknown=0, NotChecked=0, Total=110 [2024-11-05 06:13:42,257 INFO L432 NwaCegarLoop]: 1203 mSDtfsCounter, 4 mSDsluCounter, 5965 mSDsCounter, 0 mSdLazyCounter, 95 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 4 SdHoareTripleChecker+Valid, 7168 SdHoareTripleChecker+Invalid, 112 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 95 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.7s IncrementalHoareTripleChecker+Time [2024-11-05 06:13:42,257 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [4 Valid, 7168 Invalid, 112 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 95 Invalid, 0 Unknown, 0 Unchecked, 1.7s Time] [2024-11-05 06:13:42,262 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 876 states. [2024-11-05 06:13:42,293 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 876 to 876. [2024-11-05 06:13:42,295 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 876 states, 619 states have (on average 1.3424878836833603) internal successors, (831), 638 states have internal predecessors, (831), 200 states have call successors, (200), 57 states have call predecessors, (200), 56 states have return successors, (191), 191 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-05 06:13:42,303 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 876 states to 876 states and 1222 transitions. [2024-11-05 06:13:42,304 INFO L78 Accepts]: Start accepts. Automaton has 876 states and 1222 transitions. Word has length 189 [2024-11-05 06:13:42,305 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 06:13:42,305 INFO L471 AbstractCegarLoop]: Abstraction has 876 states and 1222 transitions. [2024-11-05 06:13:42,305 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-05 06:13:42,305 INFO L276 IsEmpty]: Start isEmpty. Operand 876 states and 1222 transitions. [2024-11-05 06:13:42,308 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 209 [2024-11-05 06:13:42,308 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 06:13:42,309 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-05 06:13:42,362 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (4)] Ended with exit code 0 [2024-11-05 06:13:42,510 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:13:42,510 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 06:13:42,511 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 06:13:42,511 INFO L85 PathProgramCache]: Analyzing trace with hash 1498191324, now seen corresponding path program 2 times [2024-11-05 06:13:42,511 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 06:13:42,511 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [644646886] [2024-11-05 06:13:42,511 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 06:13:42,511 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:13:42,512 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 06:13:42,515 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 06:13:42,516 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Waiting until timeout for monitored process [2024-11-05 06:13:45,036 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 06:13:45,137 INFO L255 TraceCheckSpWp]: Trace formula consists of 2421 conjuncts, 9 conjuncts are in the unsatisfiable core [2024-11-05 06:13:45,143 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 06:13:46,807 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-05 06:13:46,808 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 06:13:52,179 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-05 06:13:52,179 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 06:13:52,179 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [644646886] [2024-11-05 06:13:52,179 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [644646886] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 06:13:52,179 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 06:13:52,179 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2024-11-05 06:13:52,179 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1610480385] [2024-11-05 06:13:52,180 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 06:13:52,180 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2024-11-05 06:13:52,180 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 06:13:52,181 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2024-11-05 06:13:52,181 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=60, Invalid=122, Unknown=0, NotChecked=0, Total=182 [2024-11-05 06:13:52,181 INFO L87 Difference]: Start difference. First operand 876 states and 1222 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-05 06:13:57,929 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 06:13:57,929 INFO L93 Difference]: Finished difference Result 1748 states and 2451 transitions. [2024-11-05 06:13:57,930 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 17 states. [2024-11-05 06:13:57,930 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-05 06:13:57,931 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 06:13:57,937 INFO L225 Difference]: With dead ends: 1748 [2024-11-05 06:13:57,937 INFO L226 Difference]: Without dead ends: 882 [2024-11-05 06:13:57,941 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 421 GetRequests, 402 SyntacticMatches, 0 SemanticMatches, 19 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 15 ImplicationChecksByTransitivity, 5.3s TimeCoverageRelationStatistics Valid=144, Invalid=276, Unknown=0, NotChecked=0, Total=420 [2024-11-05 06:13:57,943 INFO L432 NwaCegarLoop]: 1203 mSDtfsCounter, 5 mSDsluCounter, 7158 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 28 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 8361 SdHoareTripleChecker+Invalid, 223 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 28 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2024-11-05 06:13:57,944 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 8361 Invalid, 223 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [28 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2024-11-05 06:13:57,946 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 882 states. [2024-11-05 06:13:58,000 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 882 to 882. [2024-11-05 06:13:58,005 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 882 states, 625 states have (on average 1.3408) internal successors, (838), 644 states have internal predecessors, (838), 200 states have call successors, (200), 57 states have call predecessors, (200), 56 states have return successors, (191), 191 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-05 06:13:58,009 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 882 states to 882 states and 1229 transitions. [2024-11-05 06:13:58,010 INFO L78 Accepts]: Start accepts. Automaton has 882 states and 1229 transitions. Word has length 208 [2024-11-05 06:13:58,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 06:13:58,011 INFO L471 AbstractCegarLoop]: Abstraction has 882 states and 1229 transitions. [2024-11-05 06:13:58,011 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-05 06:13:58,011 INFO L276 IsEmpty]: Start isEmpty. Operand 882 states and 1229 transitions. [2024-11-05 06:13:58,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 229 [2024-11-05 06:13:58,015 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 06:13:58,015 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-05 06:13:58,071 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (5)] Forceful destruction successful, exit code 0 [2024-11-05 06:13:58,215 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:13:58,216 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 06:13:58,217 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 06:13:58,217 INFO L85 PathProgramCache]: Analyzing trace with hash -547109988, now seen corresponding path program 3 times [2024-11-05 06:13:58,217 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 06:13:58,217 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [794002961] [2024-11-05 06:13:58,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 06:13:58,217 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:13:58,218 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 06:13:58,220 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 06:13:58,222 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Waiting until timeout for monitored process [2024-11-05 06:14:01,725 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 06:14:01,820 INFO L255 TraceCheckSpWp]: Trace formula consists of 2641 conjuncts, 7 conjuncts are in the unsatisfiable core [2024-11-05 06:14:01,826 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 06:14:02,716 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-05 06:14:02,716 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 06:14:06,860 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-05 06:14:06,860 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 06:14:06,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [794002961] [2024-11-05 06:14:06,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [794002961] provided 0 perfect and 2 imperfect interpolant sequences [2024-11-05 06:14:06,860 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2024-11-05 06:14:06,861 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 10 [2024-11-05 06:14:06,861 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [224607458] [2024-11-05 06:14:06,861 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2024-11-05 06:14:06,861 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2024-11-05 06:14:06,861 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 06:14:06,862 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2024-11-05 06:14:06,862 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=32, Invalid=58, Unknown=0, NotChecked=0, Total=90 [2024-11-05 06:14:06,863 INFO L87 Difference]: Start difference. First operand 882 states and 1229 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-05 06:14:09,493 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-05 06:14:09,494 INFO L93 Difference]: Finished difference Result 1748 states and 2438 transitions. [2024-11-05 06:14:09,495 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-05 06:14:09,495 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-05 06:14:09,496 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-05 06:14:09,503 INFO L225 Difference]: With dead ends: 1748 [2024-11-05 06:14:09,503 INFO L226 Difference]: Without dead ends: 882 [2024-11-05 06:14:09,506 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 457 GetRequests, 446 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 2.2s TimeCoverageRelationStatistics Valid=53, Invalid=103, Unknown=0, NotChecked=0, Total=156 [2024-11-05 06:14:09,508 INFO L432 NwaCegarLoop]: 1201 mSDtfsCounter, 5 mSDsluCounter, 5962 mSDsCounter, 0 mSdLazyCounter, 108 mSolverCounterSat, 11 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 5 SdHoareTripleChecker+Valid, 7163 SdHoareTripleChecker+Invalid, 119 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 11 IncrementalHoareTripleChecker+Valid, 108 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 2.0s IncrementalHoareTripleChecker+Time [2024-11-05 06:14:09,508 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [5 Valid, 7163 Invalid, 119 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [11 Valid, 108 Invalid, 0 Unknown, 0 Unchecked, 2.0s Time] [2024-11-05 06:14:09,510 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 882 states. [2024-11-05 06:14:09,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 882 to 882. [2024-11-05 06:14:09,534 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 882 states, 625 states have (on average 1.3344) internal successors, (834), 644 states have internal predecessors, (834), 200 states have call successors, (200), 57 states have call predecessors, (200), 56 states have return successors, (191), 191 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-05 06:14:09,539 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 882 states to 882 states and 1225 transitions. [2024-11-05 06:14:09,541 INFO L78 Accepts]: Start accepts. Automaton has 882 states and 1225 transitions. Word has length 228 [2024-11-05 06:14:09,542 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-05 06:14:09,542 INFO L471 AbstractCegarLoop]: Abstraction has 882 states and 1225 transitions. [2024-11-05 06:14:09,542 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-05 06:14:09,543 INFO L276 IsEmpty]: Start isEmpty. Operand 882 states and 1225 transitions. [2024-11-05 06:14:09,547 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 237 [2024-11-05 06:14:09,547 INFO L207 NwaCegarLoop]: Found error trace [2024-11-05 06:14:09,548 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-05 06:14:09,626 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (6)] Ended with exit code 0 [2024-11-05 06:14:09,751 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:14:09,752 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-05 06:14:09,752 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-05 06:14:09,752 INFO L85 PathProgramCache]: Analyzing trace with hash -1680020580, now seen corresponding path program 4 times [2024-11-05 06:14:09,752 INFO L118 FreeRefinementEngine]: Executing refinement strategy FIXED_PREFERENCES [2024-11-05 06:14:09,752 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModulePreferences [915242085] [2024-11-05 06:14:09,753 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-05 06:14:09,753 INFO L173 SolverBuilder]: Constructing external solver with command: mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 [2024-11-05 06:14:09,753 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat [2024-11-05 06:14:09,756 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (exit command is (exit), workingDir is null) [2024-11-05 06:14:09,758 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/mathsat -theory.fp.to_bv_overflow_mode=1 -theory.fp.minmax_zero_mode=4 -theory.bv.div_by_zero_mode=1 -unsat_core_generation=3 (7)] Waiting until timeout for monitored process [2024-11-05 06:14:14,843 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-05 06:14:14,931 INFO L255 TraceCheckSpWp]: Trace formula consists of 2729 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-05 06:14:14,936 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-05 06:14:22,255 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-05 06:14:22,256 INFO L311 TraceCheckSpWp]: Computing backward predicates... [2024-11-05 06:14:26,267 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-05 06:14:26,267 INFO L136 FreeRefinementEngine]: Strategy FIXED_PREFERENCES found an infeasible trace [2024-11-05 06:14:26,267 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModulePreferences [915242085] [2024-11-05 06:14:26,267 INFO L158 FreeRefinementEngine]: IpTcStrategyModulePreferences [915242085] provided 2 perfect and 0 imperfect interpolant sequences [2024-11-05 06:14:26,267 INFO L185 FreeRefinementEngine]: Found 2 perfect and 0 imperfect interpolant sequences. [2024-11-05 06:14:26,267 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3, 4] imperfect sequences [] total 6 [2024-11-05 06:14:26,268 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1175564958] [2024-11-05 06:14:26,268 INFO L85 oduleStraightlineAll]: Using 2 perfect interpolants to construct interpolant automaton [2024-11-05 06:14:26,268 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-05 06:14:26,268 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FIXED_PREFERENCES [2024-11-05 06:14:26,269 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-05 06:14:26,269 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2024-11-05 06:14:26,269 INFO L87 Difference]: Start difference. First operand 882 states and 1225 transitions. Second operand has 6 states, 6 states have (on average 15.166666666666666) internal successors, (91), 6 states have internal predecessors, (91), 4 states have call successors, (35), 3 states have call predecessors, (35), 2 states have return successors, (34), 3 states have call predecessors, (34), 3 states have call successors, (34)