/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 --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-17387ad-m [2024-11-06 11:51:05,780 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 11:51:05,832 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-06 11:51:05,838 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 11:51:05,839 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 11:51:05,865 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 11:51:05,865 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 11:51:05,866 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 11:51:05,866 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 11:51:05,866 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 11:51:05,866 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 11:51:05,867 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 11:51:05,869 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 11:51:05,871 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 11:51:05,871 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 11:51:05,872 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 11:51:05,872 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 11:51:05,872 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 11:51:05,872 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 11:51:05,872 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 11:51:05,873 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 11:51:05,874 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 11:51:05,874 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 11:51:05,874 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 11:51:05,874 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 11:51:05,874 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 11:51:05,874 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 11:51:05,875 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 11:51:05,875 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 11:51:05,875 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 11:51:05,875 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 11:51:05,875 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 11:51:05,876 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 11:51:05,876 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 11:51:05,876 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 11:51:05,876 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 11:51:05,876 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 11:51:05,876 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 11:51:05,877 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 11:51:05,877 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 11:51:05,877 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 11:51:05,878 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.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-06 11:51:06,060 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 11:51:06,079 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 11:51:06,081 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 11:51:06,082 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 11:51:06,082 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 11:51:06,084 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2024-11-06 11:51:07,358 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 11:51:07,689 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 11:51:07,690 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2024-11-06 11:51:07,720 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35f4b177a/50914234db824dc49765310e8b6d588d/FLAG9bd4f9519 [2024-11-06 11:51:07,733 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/35f4b177a/50914234db824dc49765310e8b6d588d [2024-11-06 11:51:07,736 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 11:51:07,737 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 11:51:07,738 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 11:51:07,738 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 11:51:07,742 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 11:51:07,743 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:51:07" (1/1) ... [2024-11-06 11:51:07,743 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@3162e95 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:07, skipping insertion in model container [2024-11-06 11:51:07,743 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:51:07" (1/1) ... [2024-11-06 11:51:07,809 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 11:51:08,301 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-06 11:51:08,409 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-06 11:51:08,431 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-06 11:51:08,476 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-06 11:51:08,482 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-06 11:51:08,487 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:51:08,487 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:51:08,500 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-06 11:51:08,503 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-06 11:51:08,522 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-06 11:51:08,529 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-06 11:51:08,530 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-06 11:51:08,530 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-06 11:51:08,530 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-06 11:51:08,531 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-06 11:51:08,537 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-06 11:51:08,551 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-06 11:51:08,569 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-06 11:51:08,573 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-06 11:51:08,581 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-06 11:51:08,587 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-06 11:51:08,587 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-06 11:51:08,593 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-06 11:51:08,593 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-06 11:51:08,595 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-06 11:51:08,595 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-06 11:51:08,596 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-06 11:51:08,597 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-06 11:51:08,597 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-06 11:51:08,597 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-06 11:51:08,598 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-06 11:51:08,598 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-06 11:51:08,598 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-06 11:51:08,599 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-06 11:51:08,606 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-06 11:51:08,606 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-06 11:51:08,608 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-06 11:51:08,608 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-06 11:51:08,609 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-06 11:51:08,609 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-06 11:51:08,609 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-06 11:51:08,610 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-06 11:51:08,610 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-06 11:51:08,611 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-06 11:51:08,611 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-06 11:51:08,611 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-06 11:51:08,618 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-06 11:51:08,631 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-06 11:51:08,632 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-06 11:51:08,632 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-06 11:51:08,632 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-06 11:51:08,633 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-06 11:51:08,642 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:51:08,643 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-06 11:51:08,643 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-06 11:51:08,644 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-06 11:51:08,649 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-06 11:51:08,650 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-06 11:51:08,655 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-06 11:51:08,659 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-06 11:51:08,705 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-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i[133672,133685] [2024-11-06 11:51:08,789 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-06 11:51:08,790 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 11:51:08,807 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 11:51:08,893 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"); [3073] [2024-11-06 11:51:08,896 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)); [3087-3088] [2024-11-06 11:51:08,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3102] [2024-11-06 11:51:08,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3105] [2024-11-06 11:51:08,896 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3108] [2024-11-06 11:51:08,897 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3111] [2024-11-06 11:51:08,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& kernel_stack)); [3173] [2024-11-06 11:51:08,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3176] [2024-11-06 11:51:08,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3179] [2024-11-06 11:51:08,898 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& kernel_stack)); [3182] [2024-11-06 11:51:08,985 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-consumption/linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i[133672,133685] [2024-11-06 11:51:08,993 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 11:51:09,047 INFO L204 MainTranslator]: Completed translation [2024-11-06 11:51:09,049 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:09 WrapperNode [2024-11-06 11:51:09,049 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 11:51:09,050 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 11:51:09,050 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 11:51:09,050 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 11:51:09,055 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:09" (1/1) ... [2024-11-06 11:51:09,101 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:09" (1/1) ... [2024-11-06 11:51:09,203 INFO L138 Inliner]: procedures = 205, calls = 833, calls flagged for inlining = 89, calls inlined = 75, statements flattened = 2224 [2024-11-06 11:51:09,203 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 11:51:09,204 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 11:51:09,204 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 11:51:09,204 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 11:51:09,212 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:09" (1/1) ... [2024-11-06 11:51:09,213 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:09" (1/1) ... [2024-11-06 11:51:09,232 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:09" (1/1) ... [2024-11-06 11:51:09,380 INFO L175 MemorySlicer]: Split 435 memory accesses to 14 slices as follows [2, 8, 2, 234, 7, 7, 7, 35, 9, 1, 113, 5, 3, 2]. 54 percent of accesses are in the largest equivalence class. The 39 initializations are split as follows [2, 0, 0, 0, 7, 7, 7, 7, 9, 0, 0, 0, 0, 0]. The 171 writes are split as follows [0, 1, 0, 34, 0, 0, 0, 28, 0, 0, 103, 5, 0, 0]. [2024-11-06 11:51:09,380 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:09" (1/1) ... [2024-11-06 11:51:09,380 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:09" (1/1) ... [2024-11-06 11:51:09,502 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:09" (1/1) ... [2024-11-06 11:51:09,519 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:09" (1/1) ... [2024-11-06 11:51:09,539 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:09" (1/1) ... [2024-11-06 11:51:09,556 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:09" (1/1) ... [2024-11-06 11:51:09,577 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 11:51:09,579 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 11:51:09,579 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 11:51:09,579 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 11:51:09,579 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:09" (1/1) ... [2024-11-06 11:51:09,585 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 11:51:09,597 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:51:09,614 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-06 11:51:09,616 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-06 11:51:09,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 11:51:09,639 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 11:51:09,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 11:51:09,640 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 11:51:09,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 11:51:09,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 11:51:09,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 11:51:09,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-06 11:51:09,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-06 11:51:09,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#9 [2024-11-06 11:51:09,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#10 [2024-11-06 11:51:09,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#11 [2024-11-06 11:51:09,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#12 [2024-11-06 11:51:09,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#13 [2024-11-06 11:51:09,641 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 11:51:09,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 11:51:09,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 11:51:09,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 11:51:09,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 11:51:09,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 11:51:09,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-06 11:51:09,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-06 11:51:09,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-06 11:51:09,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-06 11:51:09,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-06 11:51:09,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-06 11:51:09,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-06 11:51:09,642 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-06 11:51:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure input_event_size [2024-11-06 11:51:09,643 INFO L138 BoogieDeclarations]: Found implementation of procedure input_event_size [2024-11-06 11:51:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 11:51:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 11:51:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 11:51:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 11:51:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 11:51:09,643 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 11:51:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 11:51:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-06 11:51:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-06 11:51:09,644 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-06 11:51:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-06 11:51:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-06 11:51:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-06 11:51:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-06 11:51:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-06 11:51:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-06 11:51:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-06 11:51:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-06 11:51:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-06 11:51:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-06 11:51:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-06 11:51:09,645 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-06 11:51:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-06 11:51:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#9 [2024-11-06 11:51:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#10 [2024-11-06 11:51:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#11 [2024-11-06 11:51:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#12 [2024-11-06 11:51:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#13 [2024-11-06 11:51:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-06 11:51:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-06 11:51:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-06 11:51:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-06 11:51:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-06 11:51:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-06 11:51:09,646 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-06 11:51:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-06 11:51:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-06 11:51:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#9 [2024-11-06 11:51:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#10 [2024-11-06 11:51:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#11 [2024-11-06 11:51:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#12 [2024-11-06 11:51:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#13 [2024-11-06 11:51:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 11:51:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 11:51:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 11:51:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 11:51:09,647 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 11:51:09,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 11:51:09,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 11:51:09,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 11:51:09,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-06 11:51:09,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-06 11:51:09,648 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-06 11:51:09,649 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-06 11:51:09,651 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-06 11:51:09,652 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-06 11:51:09,652 INFO L130 BoogieDeclarations]: Found specification of procedure variable_test_bit [2024-11-06 11:51:09,652 INFO L138 BoogieDeclarations]: Found implementation of procedure variable_test_bit [2024-11-06 11:51:09,652 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-06 11:51:09,653 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-06 11:51:09,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-06 11:51:09,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-06 11:51:09,653 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-06 11:51:09,653 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-06 11:51:09,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-06 11:51:09,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-06 11:51:09,653 INFO L130 BoogieDeclarations]: Found specification of procedure input_alloc_absinfo [2024-11-06 11:51:09,653 INFO L138 BoogieDeclarations]: Found implementation of procedure input_alloc_absinfo [2024-11-06 11:51:09,653 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_check_return_value [2024-11-06 11:51:09,653 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_check_return_value [2024-11-06 11:51:09,653 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_ioctl_handler [2024-11-06 11:51:09,653 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_ioctl_handler [2024-11-06 11:51:09,654 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 11:51:09,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 11:51:09,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 11:51:09,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 11:51:09,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 11:51:09,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 11:51:09,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 11:51:09,654 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 11:51:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 11:51:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-06 11:51:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-06 11:51:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-06 11:51:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-06 11:51:09,655 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-06 11:51:09,656 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-06 11:51:09,656 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-06 11:51:09,656 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-06 11:51:09,656 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-06 11:51:09,656 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-06 11:51:09,656 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_min [2024-11-06 11:51:09,656 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_min [2024-11-06 11:51:09,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-06 11:51:09,656 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-06 11:51:09,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-06 11:51:09,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-06 11:51:09,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-06 11:51:09,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-06 11:51:09,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-06 11:51:09,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-06 11:51:09,657 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-06 11:51:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-06 11:51:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-06 11:51:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-06 11:51:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-06 11:51:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-06 11:51:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 11:51:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 11:51:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 11:51:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 11:51:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 11:51:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 11:51:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 11:51:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-06 11:51:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-06 11:51:09,658 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-06 11:51:09,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-06 11:51:09,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-06 11:51:09,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-06 11:51:09,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-06 11:51:09,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#0 [2024-11-06 11:51:09,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#1 [2024-11-06 11:51:09,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#2 [2024-11-06 11:51:09,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#3 [2024-11-06 11:51:09,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#4 [2024-11-06 11:51:09,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#5 [2024-11-06 11:51:09,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#6 [2024-11-06 11:51:09,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#7 [2024-11-06 11:51:09,659 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#8 [2024-11-06 11:51:09,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#9 [2024-11-06 11:51:09,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#10 [2024-11-06 11:51:09,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#11 [2024-11-06 11:51:09,660 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#12 [2024-11-06 11:51:09,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE2#13 [2024-11-06 11:51:09,661 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 11:51:09,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 11:51:09,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 11:51:09,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 11:51:09,661 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 11:51:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 11:51:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 11:51:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 11:51:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-06 11:51:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-06 11:51:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-06 11:51:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-06 11:51:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-06 11:51:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-06 11:51:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-06 11:51:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-06 11:51:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-06 11:51:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-06 11:51:09,662 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-06 11:51:09,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-06 11:51:09,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-06 11:51:09,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-06 11:51:09,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-06 11:51:09,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-06 11:51:09,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-06 11:51:09,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-06 11:51:09,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-06 11:51:09,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-06 11:51:09,663 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-06 11:51:09,663 INFO L130 BoogieDeclarations]: Found specification of procedure is_compat_task [2024-11-06 11:51:09,663 INFO L138 BoogieDeclarations]: Found implementation of procedure is_compat_task [2024-11-06 11:51:09,663 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-06 11:51:09,663 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-06 11:51:09,663 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-06 11:51:09,664 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-06 11:51:09,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#0 [2024-11-06 11:51:09,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#1 [2024-11-06 11:51:09,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#2 [2024-11-06 11:51:09,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#3 [2024-11-06 11:51:09,664 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#4 [2024-11-06 11:51:09,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#5 [2024-11-06 11:51:09,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#6 [2024-11-06 11:51:09,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#7 [2024-11-06 11:51:09,665 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#8 [2024-11-06 11:51:09,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#9 [2024-11-06 11:51:09,666 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#10 [2024-11-06 11:51:09,667 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#11 [2024-11-06 11:51:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#12 [2024-11-06 11:51:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE2#13 [2024-11-06 11:51:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 11:51:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 11:51:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 11:51:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 11:51:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 11:51:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 11:51:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 11:51:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 11:51:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-06 11:51:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-06 11:51:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-06 11:51:09,668 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-06 11:51:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-06 11:51:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-06 11:51:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-06 11:51:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-06 11:51:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-06 11:51:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-06 11:51:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-06 11:51:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-06 11:51:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-06 11:51:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-06 11:51:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-06 11:51:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-06 11:51:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-06 11:51:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-06 11:51:09,669 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-06 11:51:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-06 11:51:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure kzalloc [2024-11-06 11:51:09,670 INFO L138 BoogieDeclarations]: Found implementation of procedure kzalloc [2024-11-06 11:51:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock [2024-11-06 11:51:09,670 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock [2024-11-06 11:51:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_handler_precall [2024-11-06 11:51:09,670 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_handler_precall [2024-11-06 11:51:09,670 INFO L130 BoogieDeclarations]: Found specification of procedure schedule [2024-11-06 11:51:09,673 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule [2024-11-06 11:51:09,673 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-06 11:51:09,673 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-06 11:51:09,673 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_mutex_of_uinput_device [2024-11-06 11:51:09,674 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_mutex_of_uinput_device [2024-11-06 11:51:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-06 11:51:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-06 11:51:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-06 11:51:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-06 11:51:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-06 11:51:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-06 11:51:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-06 11:51:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-06 11:51:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-06 11:51:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#9 [2024-11-06 11:51:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#10 [2024-11-06 11:51:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#11 [2024-11-06 11:51:09,674 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#12 [2024-11-06 11:51:09,675 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#13 [2024-11-06 11:51:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-06 11:51:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-06 11:51:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-06 11:51:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-06 11:51:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-06 11:51:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-06 11:51:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-06 11:51:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-06 11:51:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-06 11:51:09,675 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#9 [2024-11-06 11:51:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#10 [2024-11-06 11:51:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#11 [2024-11-06 11:51:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#12 [2024-11-06 11:51:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#13 [2024-11-06 11:51:09,676 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_done [2024-11-06 11:51:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_done [2024-11-06 11:51:09,676 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-06 11:51:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-06 11:51:09,676 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-06 11:51:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-06 11:51:09,676 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_flat [2024-11-06 11:51:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_flat [2024-11-06 11:51:09,676 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-06 11:51:09,676 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-06 11:51:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 11:51:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 11:51:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 11:51:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 11:51:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 11:51:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 11:51:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-06 11:51:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-06 11:51:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-06 11:51:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-06 11:51:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-06 11:51:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-06 11:51:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-06 11:51:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-06 11:51:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-06 11:51:09,677 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-06 11:51:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-06 11:51:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-06 11:51:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-06 11:51:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-06 11:51:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-06 11:51:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-06 11:51:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-06 11:51:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-06 11:51:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-06 11:51:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-06 11:51:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-06 11:51:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-11-06 11:51:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 11:51:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 11:51:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 11:51:09,678 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 11:51:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 11:51:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 11:51:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 11:51:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-06 11:51:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-06 11:51:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-06 11:51:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-06 11:51:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-06 11:51:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-06 11:51:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-06 11:51:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-06 11:51:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-06 11:51:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-06 11:51:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-06 11:51:09,679 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-06 11:51:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-06 11:51:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-06 11:51:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-06 11:51:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-06 11:51:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-06 11:51:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-06 11:51:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-06 11:51:09,680 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-06 11:51:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-06 11:51:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-06 11:51:09,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-06 11:51:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_request_find [2024-11-06 11:51:09,682 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_request_find [2024-11-06 11:51:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_mutex_of_uinput_device [2024-11-06 11:51:09,682 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_mutex_of_uinput_device [2024-11-06 11:51:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 11:51:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_allocate_device [2024-11-06 11:51:09,682 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_allocate_device [2024-11-06 11:51:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-06 11:51:09,682 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-06 11:51:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 11:51:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 11:51:09,682 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 11:51:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 11:51:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 11:51:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 11:51:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 11:51:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 11:51:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 11:51:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-06 11:51:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-06 11:51:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-06 11:51:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-06 11:51:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-06 11:51:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-06 11:51:09,683 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-06 11:51:09,683 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-06 11:51:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-06 11:51:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-06 11:51:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-06 11:51:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-06 11:51:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-06 11:51:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-06 11:51:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-06 11:51:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-06 11:51:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-06 11:51:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#9 [2024-11-06 11:51:09,684 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#10 [2024-11-06 11:51:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#11 [2024-11-06 11:51:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#12 [2024-11-06 11:51:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#13 [2024-11-06 11:51:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-06 11:51:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-06 11:51:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-06 11:51:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-06 11:51:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-06 11:51:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-06 11:51:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-06 11:51:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-06 11:51:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-06 11:51:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#9 [2024-11-06 11:51:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#10 [2024-11-06 11:51:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#11 [2024-11-06 11:51:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#12 [2024-11-06 11:51:09,685 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#13 [2024-11-06 11:51:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-06 11:51:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-06 11:51:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-06 11:51:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-06 11:51:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-06 11:51:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-06 11:51:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-06 11:51:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-06 11:51:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-06 11:51:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#9 [2024-11-06 11:51:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#10 [2024-11-06 11:51:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#11 [2024-11-06 11:51:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#12 [2024-11-06 11:51:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#13 [2024-11-06 11:51:09,686 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_ff_upload_from_user [2024-11-06 11:51:09,686 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_ff_upload_from_user [2024-11-06 11:51:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure uinput_destroy_device [2024-11-06 11:51:09,687 INFO L138 BoogieDeclarations]: Found implementation of procedure uinput_destroy_device [2024-11-06 11:51:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure input_abs_get_max [2024-11-06 11:51:09,687 INFO L138 BoogieDeclarations]: Found implementation of procedure input_abs_get_max [2024-11-06 11:51:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure __wake_up [2024-11-06 11:51:09,687 INFO L138 BoogieDeclarations]: Found implementation of procedure __wake_up [2024-11-06 11:51:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure PTR_ERR [2024-11-06 11:51:09,687 INFO L138 BoogieDeclarations]: Found implementation of procedure PTR_ERR [2024-11-06 11:51:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2024-11-06 11:51:09,687 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2024-11-06 11:51:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure spin_lock [2024-11-06 11:51:09,687 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_lock [2024-11-06 11:51:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-06 11:51:09,687 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-06 11:51:09,687 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-06 11:51:09,687 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-06 11:51:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-06 11:51:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-06 11:51:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-06 11:51:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-06 11:51:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-06 11:51:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-06 11:51:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-06 11:51:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-06 11:51:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-06 11:51:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#9 [2024-11-06 11:51:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#10 [2024-11-06 11:51:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#11 [2024-11-06 11:51:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#12 [2024-11-06 11:51:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#13 [2024-11-06 11:51:09,688 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-06 11:51:09,689 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-06 11:51:09,689 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 11:51:09,689 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 11:51:09,689 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-06 11:51:09,689 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-06 11:51:10,174 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 11:51:10,178 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 11:51:42,880 INFO L? ?]: Removed 1187 outVars from TransFormulas that were not future-live. [2024-11-06 11:51:42,880 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 11:51:42,910 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 11:51:42,910 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-06 11:51:42,910 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:51:42 BoogieIcfgContainer [2024-11-06 11:51:42,911 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 11:51:42,912 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 11:51:42,912 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 11:51:42,915 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 11:51:42,915 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:51:07" (1/3) ... [2024-11-06 11:51:42,916 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66db006d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:51:42, skipping insertion in model container [2024-11-06 11:51:42,916 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:51:09" (2/3) ... [2024-11-06 11:51:42,916 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66db006d and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:51:42, skipping insertion in model container [2024-11-06 11:51:42,916 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:51:42" (3/3) ... [2024-11-06 11:51:42,917 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-3.8-rc1-32_7a-drivers--input--misc--uinput.ko-ldv_main0.cil.out.i [2024-11-06 11:51:42,928 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 11:51:42,928 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 11:51:42,986 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 11:51:42,990 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;@5bf7556e, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 11:51:42,990 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 11:51:42,996 INFO L276 IsEmpty]: Start isEmpty. Operand has 693 states, 505 states have (on average 1.3485148514851486) internal successors, (681), 519 states have internal predecessors, (681), 142 states have call successors, (142), 44 states have call predecessors, (142), 44 states have return successors, (142), 140 states have call predecessors, (142), 142 states have call successors, (142) [2024-11-06 11:51:43,002 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 15 [2024-11-06 11:51:43,002 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:51:43,002 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:51:43,003 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:51:43,007 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:51:43,007 INFO L85 PathProgramCache]: Analyzing trace with hash 1543314865, now seen corresponding path program 1 times [2024-11-06 11:51:43,017 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:51:43,017 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [506887572] [2024-11-06 11:51:43,018 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:51:43,018 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:51:43,018 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:51:43,020 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:51:43,021 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-06 11:51:43,517 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:51:43,524 INFO L255 TraceCheckSpWp]: Trace formula consists of 258 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:51:43,528 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:51:44,092 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 11:51:44,092 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:51:44,093 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:51:44,093 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [506887572] [2024-11-06 11:51:44,093 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [506887572] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:51:44,093 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:51:44,093 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:51:44,094 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1535985590] [2024-11-06 11:51:44,095 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:51:44,097 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:51:44,097 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:51:44,110 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:51:44,111 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:51:44,113 INFO L87 Difference]: Start difference. First operand has 693 states, 505 states have (on average 1.3485148514851486) internal successors, (681), 519 states have internal predecessors, (681), 142 states have call successors, (142), 44 states have call predecessors, (142), 44 states have return successors, (142), 140 states have call predecessors, (142), 142 states have call successors, (142) Second operand has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-06 11:51:48,136 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 11:51:48,268 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:51:48,269 INFO L93 Difference]: Finished difference Result 1375 states and 1933 transitions. [2024-11-06 11:51:48,270 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:51:48,271 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 14 [2024-11-06 11:51:48,271 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:51:48,282 INFO L225 Difference]: With dead ends: 1375 [2024-11-06 11:51:48,282 INFO L226 Difference]: Without dead ends: 686 [2024-11-06 11:51:48,287 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 12 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:51:48,289 INFO L432 NwaCegarLoop]: 954 mSDtfsCounter, 944 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 944 SdHoareTripleChecker+Valid, 954 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.0s IncrementalHoareTripleChecker+Time [2024-11-06 11:51:48,290 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [944 Valid, 954 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.0s Time] [2024-11-06 11:51:48,304 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 686 states. [2024-11-06 11:51:48,388 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 686 to 686. [2024-11-06 11:51:48,390 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 686 states, 501 states have (on average 1.343313373253493) internal successors, (673), 512 states have internal predecessors, (673), 141 states have call successors, (141), 44 states have call predecessors, (141), 43 states have return successors, (137), 135 states have call predecessors, (137), 137 states have call successors, (137) [2024-11-06 11:51:48,394 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 686 states to 686 states and 951 transitions. [2024-11-06 11:51:48,396 INFO L78 Accepts]: Start accepts. Automaton has 686 states and 951 transitions. Word has length 14 [2024-11-06 11:51:48,397 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:51:48,397 INFO L471 AbstractCegarLoop]: Abstraction has 686 states and 951 transitions. [2024-11-06 11:51:48,397 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 3.6666666666666665) internal successors, (11), 3 states have internal predecessors, (11), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-06 11:51:48,397 INFO L276 IsEmpty]: Start isEmpty. Operand 686 states and 951 transitions. [2024-11-06 11:51:48,398 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 16 [2024-11-06 11:51:48,398 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:51:48,398 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:51:48,421 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-06 11:51:48,602 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:51:48,603 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:51:48,603 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:51:48,604 INFO L85 PathProgramCache]: Analyzing trace with hash 597130825, now seen corresponding path program 1 times [2024-11-06 11:51:48,604 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:51:48,604 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [911443983] [2024-11-06 11:51:48,604 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:51:48,604 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:51:48,604 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:51:48,606 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:51:48,607 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-06 11:51:49,040 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:51:49,044 INFO L255 TraceCheckSpWp]: Trace formula consists of 259 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:51:49,046 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:51:49,693 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 11:51:49,694 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:51:49,694 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:51:49,694 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [911443983] [2024-11-06 11:51:49,694 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [911443983] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:51:49,694 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:51:49,694 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:51:49,694 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [357471727] [2024-11-06 11:51:49,694 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:51:49,695 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:51:49,695 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:51:49,696 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:51:49,696 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:51:49,696 INFO L87 Difference]: Start difference. First operand 686 states and 951 transitions. Second operand has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-06 11:51:53,714 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 11:51:53,794 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:51:53,795 INFO L93 Difference]: Finished difference Result 688 states and 952 transitions. [2024-11-06 11:51:53,795 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:51:53,795 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 15 [2024-11-06 11:51:53,796 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:51:53,802 INFO L225 Difference]: With dead ends: 688 [2024-11-06 11:51:53,802 INFO L226 Difference]: Without dead ends: 685 [2024-11-06 11:51:53,802 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 14 GetRequests, 13 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:51:53,803 INFO L432 NwaCegarLoop]: 948 mSDtfsCounter, 937 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 937 SdHoareTripleChecker+Valid, 948 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.1s IncrementalHoareTripleChecker+Time [2024-11-06 11:51:53,804 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [937 Valid, 948 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 1 Unknown, 0 Unchecked, 4.1s Time] [2024-11-06 11:51:53,806 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 685 states. [2024-11-06 11:51:53,839 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 685 to 685. [2024-11-06 11:51:53,841 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 685 states, 501 states have (on average 1.341317365269461) internal successors, (672), 511 states have internal predecessors, (672), 140 states have call successors, (140), 44 states have call predecessors, (140), 43 states have return successors, (137), 135 states have call predecessors, (137), 137 states have call successors, (137) [2024-11-06 11:51:53,844 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 685 states to 685 states and 949 transitions. [2024-11-06 11:51:53,845 INFO L78 Accepts]: Start accepts. Automaton has 685 states and 949 transitions. Word has length 15 [2024-11-06 11:51:53,845 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:51:53,846 INFO L471 AbstractCegarLoop]: Abstraction has 685 states and 949 transitions. [2024-11-06 11:51:53,846 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.0) internal successors, (12), 3 states have internal predecessors, (12), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-06 11:51:53,846 INFO L276 IsEmpty]: Start isEmpty. Operand 685 states and 949 transitions. [2024-11-06 11:51:53,846 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 17 [2024-11-06 11:51:53,846 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:51:53,846 INFO L215 NwaCegarLoop]: trace histogram [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:51:53,865 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-06 11:51:54,047 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:51:54,047 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:51:54,048 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:51:54,048 INFO L85 PathProgramCache]: Analyzing trace with hash 1330201524, now seen corresponding path program 1 times [2024-11-06 11:51:54,048 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:51:54,048 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1392409099] [2024-11-06 11:51:54,048 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:51:54,048 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:51:54,049 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:51:54,052 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:51:54,054 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-06 11:51:54,484 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:51:54,489 INFO L255 TraceCheckSpWp]: Trace formula consists of 260 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:51:54,491 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:51:55,145 INFO L134 CoverageAnalysis]: Checked inductivity of 0 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 11:51:55,145 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:51:55,145 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:51:55,145 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1392409099] [2024-11-06 11:51:55,145 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1392409099] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:51:55,145 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:51:55,145 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:51:55,146 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1243295844] [2024-11-06 11:51:55,146 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:51:55,146 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:51:55,146 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:51:55,146 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:51:55,147 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:51:55,147 INFO L87 Difference]: Start difference. First operand 685 states and 949 transitions. Second operand has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-06 11:51:59,164 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 11:51:59,389 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:51:59,389 INFO L93 Difference]: Finished difference Result 1986 states and 2774 transitions. [2024-11-06 11:51:59,389 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:51:59,390 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) Word has length 16 [2024-11-06 11:51:59,390 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:51:59,395 INFO L225 Difference]: With dead ends: 1986 [2024-11-06 11:51:59,395 INFO L226 Difference]: Without dead ends: 1301 [2024-11-06 11:51:59,397 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:51:59,398 INFO L432 NwaCegarLoop]: 1571 mSDtfsCounter, 930 mSDsluCounter, 870 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 930 SdHoareTripleChecker+Valid, 2441 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-06 11:51:59,398 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [930 Valid, 2441 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-06 11:51:59,400 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1301 states. [2024-11-06 11:51:59,470 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1301 to 1298. [2024-11-06 11:51:59,472 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1298 states, 953 states have (on average 1.34102833158447) internal successors, (1278), 971 states have internal predecessors, (1278), 264 states have call successors, (264), 82 states have call predecessors, (264), 80 states have return successors, (268), 254 states have call predecessors, (268), 258 states have call successors, (268) [2024-11-06 11:51:59,479 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1298 states to 1298 states and 1810 transitions. [2024-11-06 11:51:59,480 INFO L78 Accepts]: Start accepts. Automaton has 1298 states and 1810 transitions. Word has length 16 [2024-11-06 11:51:59,480 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:51:59,480 INFO L471 AbstractCegarLoop]: Abstraction has 1298 states and 1810 transitions. [2024-11-06 11:51:59,480 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 4.333333333333333) internal successors, (13), 3 states have internal predecessors, (13), 2 states have call successors, (2), 2 states have call predecessors, (2), 1 states have return successors, (1), 1 states have call predecessors, (1), 1 states have call successors, (1) [2024-11-06 11:51:59,480 INFO L276 IsEmpty]: Start isEmpty. Operand 1298 states and 1810 transitions. [2024-11-06 11:51:59,484 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2024-11-06 11:51:59,484 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:51:59,484 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:51:59,503 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-06 11:51:59,685 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:51:59,685 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:51:59,686 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:51:59,686 INFO L85 PathProgramCache]: Analyzing trace with hash 1579269503, now seen corresponding path program 1 times [2024-11-06 11:51:59,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:51:59,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1138496199] [2024-11-06 11:51:59,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:51:59,687 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:51:59,687 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:51:59,690 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:51:59,691 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-06 11:52:00,099 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:52:00,104 INFO L255 TraceCheckSpWp]: Trace formula consists of 341 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:52:00,106 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:52:00,766 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 0 trivial. 0 not checked. [2024-11-06 11:52:00,767 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:52:00,767 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:52:00,767 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1138496199] [2024-11-06 11:52:00,767 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1138496199] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:52:00,767 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:52:00,767 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:52:00,767 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1824365025] [2024-11-06 11:52:00,767 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:52:00,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:52:00,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:52:00,768 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:52:00,769 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:52:00,769 INFO L87 Difference]: Start difference. First operand 1298 states and 1810 transitions. Second operand has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-06 11:52:01,346 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:52:01,346 INFO L93 Difference]: Finished difference Result 2667 states and 3736 transitions. [2024-11-06 11:52:01,347 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:52:01,347 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) Word has length 44 [2024-11-06 11:52:01,347 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:52:01,354 INFO L225 Difference]: With dead ends: 2667 [2024-11-06 11:52:01,354 INFO L226 Difference]: Without dead ends: 1377 [2024-11-06 11:52:01,358 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 43 GetRequests, 42 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:52:01,359 INFO L432 NwaCegarLoop]: 951 mSDtfsCounter, 55 mSDsluCounter, 912 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 1863 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2024-11-06 11:52:01,361 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 1863 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2024-11-06 11:52:01,363 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1377 states. [2024-11-06 11:52:01,416 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1377 to 1368. [2024-11-06 11:52:01,419 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1368 states, 1013 states have (on average 1.3435340572556762) internal successors, (1361), 1031 states have internal predecessors, (1361), 274 states have call successors, (274), 82 states have call predecessors, (274), 80 states have return successors, (282), 264 states have call predecessors, (282), 268 states have call successors, (282) [2024-11-06 11:52:01,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1368 states to 1368 states and 1917 transitions. [2024-11-06 11:52:01,429 INFO L78 Accepts]: Start accepts. Automaton has 1368 states and 1917 transitions. Word has length 44 [2024-11-06 11:52:01,430 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:52:01,430 INFO L471 AbstractCegarLoop]: Abstraction has 1368 states and 1917 transitions. [2024-11-06 11:52:01,430 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 11.333333333333334) internal successors, (34), 3 states have internal predecessors, (34), 2 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (4), 2 states have call predecessors, (4), 2 states have call successors, (4) [2024-11-06 11:52:01,430 INFO L276 IsEmpty]: Start isEmpty. Operand 1368 states and 1917 transitions. [2024-11-06 11:52:01,432 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-06 11:52:01,432 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:52:01,433 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:52:01,452 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-06 11:52:01,637 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:52:01,638 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:52:01,638 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:52:01,638 INFO L85 PathProgramCache]: Analyzing trace with hash -698243915, now seen corresponding path program 1 times [2024-11-06 11:52:01,639 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:52:01,639 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1496754628] [2024-11-06 11:52:01,639 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:52:01,639 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:52:01,639 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:52:01,641 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:52:01,641 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-06 11:52:02,087 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:52:02,096 INFO L255 TraceCheckSpWp]: Trace formula consists of 386 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 11:52:02,099 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:52:02,931 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-06 11:52:02,931 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:52:02,932 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:52:02,932 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1496754628] [2024-11-06 11:52:02,932 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1496754628] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:52:02,932 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:52:02,932 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:52:02,932 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2104373144] [2024-11-06 11:52:02,932 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:52:02,932 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:52:02,932 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:52:02,933 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:52:02,933 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:52:02,933 INFO L87 Difference]: Start difference. First operand 1368 states and 1917 transitions. Second operand has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-06 11:52:06,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 11:52:07,215 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:52:07,216 INFO L93 Difference]: Finished difference Result 2730 states and 3826 transitions. [2024-11-06 11:52:07,216 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:52:07,216 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 53 [2024-11-06 11:52:07,217 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:52:07,224 INFO L225 Difference]: With dead ends: 2730 [2024-11-06 11:52:07,225 INFO L226 Difference]: Without dead ends: 1370 [2024-11-06 11:52:07,231 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 51 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:52:07,232 INFO L432 NwaCegarLoop]: 1131 mSDtfsCounter, 853 mSDsluCounter, 925 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 853 SdHoareTripleChecker+Valid, 2056 SdHoareTripleChecker+Invalid, 9 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-06 11:52:07,232 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [853 Valid, 2056 Invalid, 9 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 7 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-06 11:52:07,234 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1370 states. [2024-11-06 11:52:07,286 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1370 to 1361. [2024-11-06 11:52:07,288 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1361 states, 1010 states have (on average 1.3425742574257427) internal successors, (1356), 1026 states have internal predecessors, (1356), 270 states have call successors, (270), 82 states have call predecessors, (270), 80 states have return successors, (266), 262 states have call predecessors, (266), 259 states have call successors, (266) [2024-11-06 11:52:07,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1361 states to 1361 states and 1892 transitions. [2024-11-06 11:52:07,295 INFO L78 Accepts]: Start accepts. Automaton has 1361 states and 1892 transitions. Word has length 53 [2024-11-06 11:52:07,295 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:52:07,295 INFO L471 AbstractCegarLoop]: Abstraction has 1361 states and 1892 transitions. [2024-11-06 11:52:07,296 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 13.666666666666666) internal successors, (41), 3 states have internal predecessors, (41), 3 states have call successors, (7), 3 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-06 11:52:07,296 INFO L276 IsEmpty]: Start isEmpty. Operand 1361 states and 1892 transitions. [2024-11-06 11:52:07,299 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 54 [2024-11-06 11:52:07,299 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:52:07,299 INFO L215 NwaCegarLoop]: trace histogram [2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:52:07,319 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-06 11:52:07,503 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:52:07,504 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:52:07,504 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:52:07,504 INFO L85 PathProgramCache]: Analyzing trace with hash -1542715786, now seen corresponding path program 1 times [2024-11-06 11:52:07,504 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:52:07,504 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [191472593] [2024-11-06 11:52:07,504 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:52:07,505 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:52:07,505 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:52:07,506 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:52:07,507 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-06 11:52:07,945 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:52:07,951 INFO L255 TraceCheckSpWp]: Trace formula consists of 385 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-06 11:52:07,954 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:52:08,891 INFO L134 CoverageAnalysis]: Checked inductivity of 2 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-06 11:52:08,891 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:52:08,891 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:52:08,892 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [191472593] [2024-11-06 11:52:08,892 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [191472593] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:52:08,892 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:52:08,892 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 11:52:08,892 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1057955577] [2024-11-06 11:52:08,892 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:52:08,892 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 11:52:08,892 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:52:08,893 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 11:52:08,893 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 11:52:08,893 INFO L87 Difference]: Start difference. First operand 1361 states and 1892 transitions. Second operand has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-06 11:52:10,243 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:52:10,244 INFO L93 Difference]: Finished difference Result 1476 states and 2022 transitions. [2024-11-06 11:52:10,244 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 11:52:10,244 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) Word has length 53 [2024-11-06 11:52:10,246 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:52:10,251 INFO L225 Difference]: With dead ends: 1476 [2024-11-06 11:52:10,251 INFO L226 Difference]: Without dead ends: 1128 [2024-11-06 11:52:10,252 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 52 GetRequests, 48 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.7s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 11:52:10,253 INFO L432 NwaCegarLoop]: 952 mSDtfsCounter, 0 mSDsluCounter, 3762 mSDsCounter, 0 mSdLazyCounter, 56 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4714 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 56 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.3s IncrementalHoareTripleChecker+Time [2024-11-06 11:52:10,253 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4714 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 56 Invalid, 0 Unknown, 0 Unchecked, 1.3s Time] [2024-11-06 11:52:10,255 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1128 states. [2024-11-06 11:52:10,291 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1128 to 1128. [2024-11-06 11:52:10,293 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1128 states, 837 states have (on average 1.3178016726403823) internal successors, (1103), 849 states have internal predecessors, (1103), 218 states have call successors, (218), 74 states have call predecessors, (218), 72 states have return successors, (215), 213 states have call predecessors, (215), 208 states have call successors, (215) [2024-11-06 11:52:10,296 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1128 states to 1128 states and 1536 transitions. [2024-11-06 11:52:10,297 INFO L78 Accepts]: Start accepts. Automaton has 1128 states and 1536 transitions. Word has length 53 [2024-11-06 11:52:10,298 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:52:10,298 INFO L471 AbstractCegarLoop]: Abstraction has 1128 states and 1536 transitions. [2024-11-06 11:52:10,298 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 6.833333333333333) internal successors, (41), 5 states have internal predecessors, (41), 2 states have call successors, (7), 2 states have call predecessors, (7), 2 states have return successors, (4), 2 states have call predecessors, (4), 1 states have call successors, (4) [2024-11-06 11:52:10,299 INFO L276 IsEmpty]: Start isEmpty. Operand 1128 states and 1536 transitions. [2024-11-06 11:52:10,300 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 59 [2024-11-06 11:52:10,300 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:52:10,300 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:52:10,318 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-06 11:52:10,500 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:52:10,500 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:52:10,501 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:52:10,501 INFO L85 PathProgramCache]: Analyzing trace with hash 1956565683, now seen corresponding path program 1 times [2024-11-06 11:52:10,501 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:52:10,501 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [601569764] [2024-11-06 11:52:10,501 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:52:10,501 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:52:10,502 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:52:10,503 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:52:10,504 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-06 11:52:10,975 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:52:10,980 INFO L255 TraceCheckSpWp]: Trace formula consists of 388 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-06 11:52:10,984 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:52:11,765 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-06 11:52:11,765 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:52:11,766 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:52:11,766 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [601569764] [2024-11-06 11:52:11,766 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [601569764] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:52:11,766 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:52:11,766 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 11:52:11,766 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [805172020] [2024-11-06 11:52:11,766 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:52:11,766 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 11:52:11,766 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:52:11,767 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 11:52:11,767 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 11:52:11,767 INFO L87 Difference]: Start difference. First operand 1128 states and 1536 transitions. Second operand has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 11:52:12,951 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:52:12,951 INFO L93 Difference]: Finished difference Result 1358 states and 1840 transitions. [2024-11-06 11:52:12,952 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 11:52:12,952 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) Word has length 58 [2024-11-06 11:52:12,952 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:52:12,957 INFO L225 Difference]: With dead ends: 1358 [2024-11-06 11:52:12,958 INFO L226 Difference]: Without dead ends: 1123 [2024-11-06 11:52:12,958 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 57 GetRequests, 53 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 11:52:12,959 INFO L432 NwaCegarLoop]: 951 mSDtfsCounter, 134 mSDsluCounter, 3603 mSDsCounter, 0 mSdLazyCounter, 54 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 164 SdHoareTripleChecker+Valid, 4554 SdHoareTripleChecker+Invalid, 56 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 54 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.1s IncrementalHoareTripleChecker+Time [2024-11-06 11:52:12,959 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [164 Valid, 4554 Invalid, 56 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 54 Invalid, 0 Unknown, 0 Unchecked, 1.1s Time] [2024-11-06 11:52:12,961 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1123 states. [2024-11-06 11:52:13,018 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1123 to 1118. [2024-11-06 11:52:13,019 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1118 states, 828 states have (on average 1.320048309178744) internal successors, (1093), 843 states have internal predecessors, (1093), 218 states have call successors, (218), 74 states have call predecessors, (218), 71 states have return successors, (211), 209 states have call predecessors, (211), 208 states have call successors, (211) [2024-11-06 11:52:13,026 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1118 states to 1118 states and 1522 transitions. [2024-11-06 11:52:13,027 INFO L78 Accepts]: Start accepts. Automaton has 1118 states and 1522 transitions. Word has length 58 [2024-11-06 11:52:13,027 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:52:13,027 INFO L471 AbstractCegarLoop]: Abstraction has 1118 states and 1522 transitions. [2024-11-06 11:52:13,027 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 7.333333333333333) internal successors, (44), 5 states have internal predecessors, (44), 2 states have call successors, (7), 2 states have call predecessors, (7), 3 states have return successors, (6), 3 states have call predecessors, (6), 2 states have call successors, (6) [2024-11-06 11:52:13,027 INFO L276 IsEmpty]: Start isEmpty. Operand 1118 states and 1522 transitions. [2024-11-06 11:52:13,029 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 74 [2024-11-06 11:52:13,029 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:52:13,029 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:52:13,047 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-06 11:52:13,229 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:52:13,230 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:52:13,230 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:52:13,230 INFO L85 PathProgramCache]: Analyzing trace with hash 574457172, now seen corresponding path program 1 times [2024-11-06 11:52:13,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:52:13,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1837673664] [2024-11-06 11:52:13,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:52:13,231 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:52:13,231 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:52:13,232 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:52:13,233 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-06 11:52:13,681 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:52:13,689 INFO L255 TraceCheckSpWp]: Trace formula consists of 446 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-11-06 11:52:13,691 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:52:14,012 INFO L134 CoverageAnalysis]: Checked inductivity of 10 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2024-11-06 11:52:14,013 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:52:14,013 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:52:14,013 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1837673664] [2024-11-06 11:52:14,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1837673664] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:52:14,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:52:14,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-06 11:52:14,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1290530658] [2024-11-06 11:52:14,015 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:52:14,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-06 11:52:14,016 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:52:14,016 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-06 11:52:14,016 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 11:52:14,016 INFO L87 Difference]: Start difference. First operand 1118 states and 1522 transitions. Second operand has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 11:52:14,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:52:14,263 INFO L93 Difference]: Finished difference Result 2234 states and 3044 transitions. [2024-11-06 11:52:14,264 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-11-06 11:52:14,264 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) Word has length 73 [2024-11-06 11:52:14,265 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:52:14,270 INFO L225 Difference]: With dead ends: 2234 [2024-11-06 11:52:14,270 INFO L226 Difference]: Without dead ends: 1121 [2024-11-06 11:52:14,273 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 72 GetRequests, 70 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-06 11:52:14,273 INFO L432 NwaCegarLoop]: 946 mSDtfsCounter, 0 mSDsluCounter, 1887 mSDsCounter, 0 mSdLazyCounter, 10 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 2833 SdHoareTripleChecker+Invalid, 10 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 10 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 11:52:14,274 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 2833 Invalid, 10 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 10 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 11:52:14,275 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1121 states. [2024-11-06 11:52:14,305 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1121 to 1121. [2024-11-06 11:52:14,306 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1121 states, 830 states have (on average 1.3180722891566266) internal successors, (1094), 845 states have internal predecessors, (1094), 219 states have call successors, (219), 74 states have call predecessors, (219), 71 states have return successors, (212), 210 states have call predecessors, (212), 209 states have call successors, (212) [2024-11-06 11:52:14,309 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1121 states to 1121 states and 1525 transitions. [2024-11-06 11:52:14,310 INFO L78 Accepts]: Start accepts. Automaton has 1121 states and 1525 transitions. Word has length 73 [2024-11-06 11:52:14,310 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:52:14,310 INFO L471 AbstractCegarLoop]: Abstraction has 1121 states and 1525 transitions. [2024-11-06 11:52:14,310 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 13.5) internal successors, (54), 4 states have internal predecessors, (54), 3 states have call successors, (10), 2 states have call predecessors, (10), 2 states have return successors, (8), 3 states have call predecessors, (8), 3 states have call successors, (8) [2024-11-06 11:52:14,310 INFO L276 IsEmpty]: Start isEmpty. Operand 1121 states and 1525 transitions. [2024-11-06 11:52:14,313 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-06 11:52:14,313 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:52:14,313 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:52:14,330 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-06 11:52:14,517 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:52:14,518 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:52:14,518 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:52:14,518 INFO L85 PathProgramCache]: Analyzing trace with hash 755337340, now seen corresponding path program 1 times [2024-11-06 11:52:14,519 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:52:14,519 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1709606596] [2024-11-06 11:52:14,519 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:52:14,519 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:52:14,519 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:52:14,520 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:52:14,521 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-06 11:52:15,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:52:15,012 INFO L255 TraceCheckSpWp]: Trace formula consists of 542 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-11-06 11:52:15,014 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:52:15,819 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-06 11:52:15,819 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:52:15,819 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:52:15,819 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1709606596] [2024-11-06 11:52:15,819 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1709606596] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:52:15,819 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:52:15,819 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 11:52:15,819 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1276699142] [2024-11-06 11:52:15,819 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:52:15,820 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 11:52:15,820 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:52:15,820 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 11:52:15,820 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 11:52:15,820 INFO L87 Difference]: Start difference. First operand 1121 states and 1525 transitions. Second operand has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-06 11:52:16,644 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:52:16,645 INFO L93 Difference]: Finished difference Result 1170 states and 1590 transitions. [2024-11-06 11:52:16,646 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 11:52:16,647 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) Word has length 87 [2024-11-06 11:52:16,648 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:52:16,652 INFO L225 Difference]: With dead ends: 1170 [2024-11-06 11:52:16,652 INFO L226 Difference]: Without dead ends: 1098 [2024-11-06 11:52:16,653 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 86 GetRequests, 82 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 11:52:16,655 INFO L432 NwaCegarLoop]: 952 mSDtfsCounter, 0 mSDsluCounter, 3784 mSDsCounter, 0 mSdLazyCounter, 34 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4736 SdHoareTripleChecker+Invalid, 34 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 34 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2024-11-06 11:52:16,655 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4736 Invalid, 34 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 34 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2024-11-06 11:52:16,656 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1098 states. [2024-11-06 11:52:16,691 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1098 to 1098. [2024-11-06 11:52:16,693 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1098 states, 810 states have (on average 1.3160493827160493) internal successors, (1066), 824 states have internal predecessors, (1066), 216 states have call successors, (216), 74 states have call predecessors, (216), 71 states have return successors, (210), 208 states have call predecessors, (210), 207 states have call successors, (210) [2024-11-06 11:52:16,697 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1098 states to 1098 states and 1492 transitions. [2024-11-06 11:52:16,698 INFO L78 Accepts]: Start accepts. Automaton has 1098 states and 1492 transitions. Word has length 87 [2024-11-06 11:52:16,699 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:52:16,699 INFO L471 AbstractCegarLoop]: Abstraction has 1098 states and 1492 transitions. [2024-11-06 11:52:16,699 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 9.666666666666666) internal successors, (58), 5 states have internal predecessors, (58), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-06 11:52:16,699 INFO L276 IsEmpty]: Start isEmpty. Operand 1098 states and 1492 transitions. [2024-11-06 11:52:16,701 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 90 [2024-11-06 11:52:16,701 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:52:16,701 INFO L215 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:52:16,721 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-06 11:52:16,901 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:52:16,902 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:52:16,902 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:52:16,902 INFO L85 PathProgramCache]: Analyzing trace with hash -1001458189, now seen corresponding path program 1 times [2024-11-06 11:52:16,903 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:52:16,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1627960458] [2024-11-06 11:52:16,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:52:16,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:52:16,903 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:52:16,904 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:52:16,905 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-06 11:52:17,413 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:52:17,421 INFO L255 TraceCheckSpWp]: Trace formula consists of 547 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-06 11:52:17,424 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:52:18,256 INFO L134 CoverageAnalysis]: Checked inductivity of 13 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-06 11:52:18,256 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:52:18,256 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:52:18,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1627960458] [2024-11-06 11:52:18,256 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1627960458] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:52:18,256 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:52:18,256 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 11:52:18,256 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1564692875] [2024-11-06 11:52:18,256 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:52:18,257 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 11:52:18,257 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:52:18,257 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 11:52:18,257 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 11:52:18,257 INFO L87 Difference]: Start difference. First operand 1098 states and 1492 transitions. Second operand has 6 states, 6 states have (on average 10.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-06 11:52:18,933 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:52:18,933 INFO L93 Difference]: Finished difference Result 1167 states and 1574 transitions. [2024-11-06 11:52:18,934 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 11:52:18,934 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) Word has length 89 [2024-11-06 11:52:18,934 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:52:18,938 INFO L225 Difference]: With dead ends: 1167 [2024-11-06 11:52:18,938 INFO L226 Difference]: Without dead ends: 952 [2024-11-06 11:52:18,939 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 84 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 11:52:18,939 INFO L432 NwaCegarLoop]: 950 mSDtfsCounter, 0 mSDsluCounter, 3782 mSDsCounter, 0 mSdLazyCounter, 28 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4732 SdHoareTripleChecker+Invalid, 28 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 28 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-06 11:52:18,940 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4732 Invalid, 28 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 28 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-06 11:52:18,941 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 952 states. [2024-11-06 11:52:18,968 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 952 to 952. [2024-11-06 11:52:18,969 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 952 states, 707 states have (on average 1.3239038189533239) internal successors, (936), 720 states have internal predecessors, (936), 182 states have call successors, (182), 64 states have call predecessors, (182), 62 states have return successors, (178), 176 states have call predecessors, (178), 175 states have call successors, (178) [2024-11-06 11:52:18,971 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 952 states to 952 states and 1296 transitions. [2024-11-06 11:52:18,972 INFO L78 Accepts]: Start accepts. Automaton has 952 states and 1296 transitions. Word has length 89 [2024-11-06 11:52:18,973 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:52:18,973 INFO L471 AbstractCegarLoop]: Abstraction has 952 states and 1296 transitions. [2024-11-06 11:52:18,973 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 10.0) internal successors, (60), 5 states have internal predecessors, (60), 2 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (10), 2 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-06 11:52:18,973 INFO L276 IsEmpty]: Start isEmpty. Operand 952 states and 1296 transitions. [2024-11-06 11:52:18,975 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-06 11:52:18,975 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:52:18,976 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:52:18,995 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Ended with exit code 0 [2024-11-06 11:52:19,176 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:52:19,176 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:52:19,177 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:52:19,177 INFO L85 PathProgramCache]: Analyzing trace with hash -185141415, now seen corresponding path program 1 times [2024-11-06 11:52:19,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:52:19,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [116792314] [2024-11-06 11:52:19,177 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:52:19,177 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:52:19,177 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:52:19,178 INFO L229 MonitoredProcess]: Starting monitored process 12 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:52:19,179 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2024-11-06 11:52:19,685 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:52:19,693 INFO L255 TraceCheckSpWp]: Trace formula consists of 545 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-11-06 11:52:19,696 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:52:20,514 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 13 trivial. 0 not checked. [2024-11-06 11:52:20,514 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:52:20,514 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:52:20,514 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [116792314] [2024-11-06 11:52:20,514 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [116792314] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:52:20,514 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:52:20,514 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 11:52:20,515 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2103098690] [2024-11-06 11:52:20,515 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:52:20,515 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 11:52:20,515 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:52:20,515 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 11:52:20,515 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 11:52:20,516 INFO L87 Difference]: Start difference. First operand 952 states and 1296 transitions. Second operand has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 11:52:21,116 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:52:21,117 INFO L93 Difference]: Finished difference Result 1180 states and 1597 transitions. [2024-11-06 11:52:21,117 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 11:52:21,117 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) Word has length 98 [2024-11-06 11:52:21,118 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:52:21,122 INFO L225 Difference]: With dead ends: 1180 [2024-11-06 11:52:21,122 INFO L226 Difference]: Without dead ends: 952 [2024-11-06 11:52:21,123 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 93 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.6s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-06 11:52:21,123 INFO L432 NwaCegarLoop]: 943 mSDtfsCounter, 0 mSDsluCounter, 3762 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 4705 SdHoareTripleChecker+Invalid, 24 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-06 11:52:21,123 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 4705 Invalid, 24 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-06 11:52:21,124 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 952 states. [2024-11-06 11:52:21,150 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 952 to 952. [2024-11-06 11:52:21,152 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 952 states, 707 states have (on average 1.3224893917963225) internal successors, (935), 720 states have internal predecessors, (935), 182 states have call successors, (182), 64 states have call predecessors, (182), 62 states have return successors, (178), 176 states have call predecessors, (178), 175 states have call successors, (178) [2024-11-06 11:52:21,154 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 952 states to 952 states and 1295 transitions. [2024-11-06 11:52:21,155 INFO L78 Accepts]: Start accepts. Automaton has 952 states and 1295 transitions. Word has length 98 [2024-11-06 11:52:21,156 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:52:21,156 INFO L471 AbstractCegarLoop]: Abstraction has 952 states and 1295 transitions. [2024-11-06 11:52:21,156 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 11.0) internal successors, (66), 5 states have internal predecessors, (66), 2 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 3 states have call predecessors, (12), 2 states have call successors, (12) [2024-11-06 11:52:21,156 INFO L276 IsEmpty]: Start isEmpty. Operand 952 states and 1295 transitions. [2024-11-06 11:52:21,158 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2024-11-06 11:52:21,158 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:52:21,158 INFO L215 NwaCegarLoop]: trace histogram [4, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:52:21,177 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Ended with exit code 0 [2024-11-06 11:52:21,358 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 12 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:52:21,359 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:52:21,359 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:52:21,359 INFO L85 PathProgramCache]: Analyzing trace with hash 116930789, now seen corresponding path program 1 times [2024-11-06 11:52:21,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:52:21,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1054992387] [2024-11-06 11:52:21,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:52:21,360 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:52:21,360 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:52:21,361 INFO L229 MonitoredProcess]: Starting monitored process 13 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:52:21,362 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2024-11-06 11:52:21,901 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:52:21,911 INFO L255 TraceCheckSpWp]: Trace formula consists of 555 conjuncts, 10 conjuncts are in the unsatisfiable core [2024-11-06 11:52:21,913 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:52:23,493 INFO L134 CoverageAnalysis]: Checked inductivity of 22 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2024-11-06 11:52:23,493 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:52:23,493 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:52:23,493 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1054992387] [2024-11-06 11:52:23,493 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1054992387] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:52:23,493 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:52:23,493 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-11-06 11:52:23,494 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [382895473] [2024-11-06 11:52:23,494 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:52:23,494 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-11-06 11:52:23,494 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:52:23,494 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-11-06 11:52:23,494 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-06 11:52:23,495 INFO L87 Difference]: Start difference. First operand 952 states and 1295 transitions. Second operand has 8 states, 8 states have (on average 8.0) internal successors, (64), 7 states have internal predecessors, (64), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-06 11:52:24,698 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:52:24,698 INFO L93 Difference]: Finished difference Result 1766 states and 2400 transitions. [2024-11-06 11:52:24,699 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2024-11-06 11:52:24,699 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 7 states have internal predecessors, (64), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) Word has length 98 [2024-11-06 11:52:24,699 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:52:24,700 INFO L225 Difference]: With dead ends: 1766 [2024-11-06 11:52:24,700 INFO L226 Difference]: Without dead ends: 0 [2024-11-06 11:52:24,704 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 97 GetRequests, 91 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 1.2s TimeCoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-11-06 11:52:24,705 INFO L432 NwaCegarLoop]: 924 mSDtfsCounter, 16 mSDsluCounter, 5499 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 1.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 22 SdHoareTripleChecker+Valid, 6423 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 1.2s IncrementalHoareTripleChecker+Time [2024-11-06 11:52:24,705 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [22 Valid, 6423 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 1.2s Time] [2024-11-06 11:52:24,705 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 0 states. [2024-11-06 11:52:24,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 0 to 0. [2024-11-06 11:52:24,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 0 states, 0 states have (on average 0.0) internal successors, (0), 0 states have internal predecessors, (0), 0 states have call successors, (0), 0 states have call predecessors, (0), 0 states have return successors, (0), 0 states have call predecessors, (0), 0 states have call successors, (0) [2024-11-06 11:52:24,706 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 0 states to 0 states and 0 transitions. [2024-11-06 11:52:24,707 INFO L78 Accepts]: Start accepts. Automaton has 0 states and 0 transitions. Word has length 98 [2024-11-06 11:52:24,707 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:52:24,707 INFO L471 AbstractCegarLoop]: Abstraction has 0 states and 0 transitions. [2024-11-06 11:52:24,707 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 8.0) internal successors, (64), 7 states have internal predecessors, (64), 3 states have call successors, (13), 2 states have call predecessors, (13), 3 states have return successors, (12), 4 states have call predecessors, (12), 3 states have call successors, (12) [2024-11-06 11:52:24,707 INFO L276 IsEmpty]: Start isEmpty. Operand 0 states and 0 transitions. [2024-11-06 11:52:24,707 INFO L282 IsEmpty]: Finished isEmpty. No accepting run. [2024-11-06 11:52:24,709 INFO L782 garLoopResultBuilder]: Registering result SAFE for location ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION (0 of 1 remaining) [2024-11-06 11:52:24,728 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Ended with exit code 0 [2024-11-06 11:52:24,910 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 13 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:52:24,912 INFO L407 BasicCegarLoop]: Path program histogram: [1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:52:24,913 INFO L343 DoubleDeckerVisitor]: Before removal of dead ends 0 states and 0 transitions.