/root/.sdkman/candidates/java/11.0.12-open/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-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-tmp.fs.smtinterpol-bv-eval-3dddfdf-m [2024-11-15 14:23:13,829 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-15 14:23:13,869 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-15 14:23:13,872 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-15 14:23:13,872 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-15 14:23:13,886 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-15 14:23:13,886 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-15 14:23:13,886 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-15 14:23:13,887 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-15 14:23:13,887 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-15 14:23:13,887 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-15 14:23:13,887 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-15 14:23:13,888 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-15 14:23:13,888 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-15 14:23:13,888 INFO L153 SettingsManager]: * Use SBE=true [2024-11-15 14:23:13,888 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-15 14:23:13,889 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-15 14:23:13,889 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-15 14:23:13,889 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-15 14:23:13,889 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-15 14:23:13,891 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-15 14:23:13,892 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-15 14:23:13,892 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-15 14:23:13,892 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-15 14:23:13,892 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-15 14:23:13,893 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-15 14:23:13,893 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-15 14:23:13,893 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-15 14:23:13,893 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-15 14:23:13,893 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-15 14:23:13,893 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-15 14:23:13,893 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 14:23:13,894 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-15 14:23:13,894 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-15 14:23:13,894 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-15 14:23:13,894 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-15 14:23:13,894 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-15 14:23:13,894 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-15 14:23:13,895 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-15 14:23:13,895 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-15 14:23:13,895 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-15 14:23:13,897 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-15 14:23:14,109 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-15 14:23:14,131 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-15 14:23:14,134 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-15 14:23:14,134 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-15 14:23:14,135 INFO L274 PluginConnector]: CDTParser initialized [2024-11-15 14:23:14,136 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i [2024-11-15 14:23:15,369 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-15 14:23:15,710 INFO L384 CDTParser]: Found 1 translation units. [2024-11-15 14:23:15,711 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i [2024-11-15 14:23:15,743 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cdb9f11da/56fd8df10e4e442ba09fc017dd887402/FLAG16164c5c0 [2024-11-15 14:23:15,757 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/cdb9f11da/56fd8df10e4e442ba09fc017dd887402 [2024-11-15 14:23:15,759 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-15 14:23:15,760 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-15 14:23:15,761 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-15 14:23:15,761 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-15 14:23:15,765 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-15 14:23:15,766 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 02:23:15" (1/1) ... [2024-11-15 14:23:15,767 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@40572d5a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:23:15, skipping insertion in model container [2024-11-15 14:23:15,767 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 15.11 02:23:15" (1/1) ... [2024-11-15 14:23:15,895 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-15 14:23:16,377 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-15 14:23:16,451 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-15 14:23:16,457 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-15 14:23:16,479 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-15 14:23:16,505 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-15 14:23:16,506 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-15 14:23:16,510 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-15 14:23:16,517 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-15 14:23:16,517 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-15 14:23:16,527 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-15 14:23:16,535 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-15 14:23:16,545 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-15 14:23:16,546 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-15 14:23:16,558 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-15 14:23:16,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-15 14:23:16,580 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-15 14:23:16,585 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-15 14:23:16,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-15 14:23:16,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-15 14:23:16,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-15 14:23:16,603 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-15 14:23:16,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-15 14:23:16,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-15 14:23:16,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-15 14:23:16,619 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-15 14:23:16,640 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-15 14:23:16,640 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-15 14:23:16,663 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-15 14:23:16,664 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-15 14:23:16,665 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-15 14:23:16,667 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-15 14:23:16,668 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-15 14:23:16,668 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-15 14:23:16,668 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-15 14:23:16,668 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-15 14:23:16,669 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-15 14:23:16,669 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-15 14:23:16,670 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-15 14:23:16,670 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-15 14:23:16,671 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-15 14:23:16,672 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-15 14:23:16,672 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-15 14:23:16,672 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-15 14:23:16,672 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-15 14:23:16,673 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-15 14:23:16,691 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i[147706,147719] [2024-11-15 14:23:16,779 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-15 14:23:16,780 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 14:23:16,838 INFO L200 MainTranslator]: Completed pre-run [2024-11-15 14:23:16,905 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr): "memory"); [3376] [2024-11-15 14:23:16,907 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; bts %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3384-3385] [2024-11-15 14:23:16,908 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile (".pushsection .smp_locks,\"a\"\n.balign 4\n.long 671f - .\n.popsection\n671:\n\tlock; btr %2, %0; setc %1": "+m" (*addr), "=qm" (c): "Ir" (nr): "memory"); [3393-3394] [2024-11-15 14:23:16,908 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("bt %2,%1\n\tsbb %0,%0": "=r" (oldbit): "m" (*((unsigned long *)addr)), "Ir" (nr)); [3402-3403] [2024-11-15 14:23:16,909 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3421] [2024-11-15 14:23:16,909 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3424] [2024-11-15 14:23:16,909 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3427] [2024-11-15 14:23:16,910 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3430] [2024-11-15 14:23:16,914 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [3451] [2024-11-15 14:23:16,914 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [3454] [2024-11-15 14:23:16,914 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [3457] [2024-11-15 14:23:16,914 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& cpu_tss.x86_tss.sp0)); [3460] [2024-11-15 14:23:17,052 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i[147706,147719] [2024-11-15 14:23:17,071 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-15 14:23:17,145 INFO L204 MainTranslator]: Completed translation [2024-11-15 14:23:17,147 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:23:17 WrapperNode [2024-11-15 14:23:17,147 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-15 14:23:17,149 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-15 14:23:17,149 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-15 14:23:17,149 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-15 14:23:17,154 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:23:17" (1/1) ... [2024-11-15 14:23:17,207 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:23:17" (1/1) ... [2024-11-15 14:23:17,322 INFO L138 Inliner]: procedures = 235, calls = 1325, calls flagged for inlining = 79, calls inlined = 73, statements flattened = 2850 [2024-11-15 14:23:17,322 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-15 14:23:17,323 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-15 14:23:17,323 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-15 14:23:17,323 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-15 14:23:17,336 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:23:17" (1/1) ... [2024-11-15 14:23:17,336 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:23:17" (1/1) ... [2024-11-15 14:23:17,349 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:23:17" (1/1) ... [2024-11-15 14:23:17,482 INFO L175 MemorySlicer]: Split 824 memory accesses to 20 slices as follows [14, 2, 5, 5, 1, 29, 6, 15, 16, 15, 26, 3, 5, 8, 1, 12, 3, 647, 8, 3]. 79 percent of accesses are in the largest equivalence class. The 518 initializations are split as follows [3, 2, 5, 5, 0, 0, 6, 8, 0, 8, 0, 3, 5, 8, 0, 0, 3, 451, 8, 3]. The 150 writes are split as follows [10, 0, 0, 0, 0, 29, 0, 3, 16, 0, 26, 0, 0, 0, 1, 2, 0, 63, 0, 0]. [2024-11-15 14:23:17,482 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:23:17" (1/1) ... [2024-11-15 14:23:17,482 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:23:17" (1/1) ... [2024-11-15 14:23:17,548 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:23:17" (1/1) ... [2024-11-15 14:23:17,564 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:23:17" (1/1) ... [2024-11-15 14:23:17,584 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:23:17" (1/1) ... [2024-11-15 14:23:17,599 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:23:17" (1/1) ... [2024-11-15 14:23:17,627 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-15 14:23:17,628 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-15 14:23:17,628 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-15 14:23:17,628 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-15 14:23:17,629 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:23:17" (1/1) ... [2024-11-15 14:23:17,633 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-15 14:23:17,641 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:23:17,657 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-15 14:23:17,659 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-15 14:23:17,694 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_port_mutex_of_lp_struct [2024-11-15 14:23:17,694 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_port_mutex_of_lp_struct [2024-11-15 14:23:17,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-15 14:23:17,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-15 14:23:17,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-15 14:23:17,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-15 14:23:17,694 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-15 14:23:17,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-15 14:23:17,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-15 14:23:17,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-15 14:23:17,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-15 14:23:17,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-15 14:23:17,695 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-15 14:23:17,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-15 14:23:17,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-15 14:23:17,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-15 14:23:17,696 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-15 14:23:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-15 14:23:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-11-15 14:23:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-11-15 14:23:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#18 [2024-11-15 14:23:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#19 [2024-11-15 14:23:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-15 14:23:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-15 14:23:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-15 14:23:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-15 14:23:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-15 14:23:17,697 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-15 14:23:17,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-15 14:23:17,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-15 14:23:17,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-15 14:23:17,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-15 14:23:17,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-15 14:23:17,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-15 14:23:17,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-15 14:23:17,698 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-15 14:23:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-15 14:23:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-15 14:23:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-15 14:23:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-15 14:23:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-11-15 14:23:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2024-11-15 14:23:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure lp_error [2024-11-15 14:23:17,699 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_error [2024-11-15 14:23:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-15 14:23:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-15 14:23:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-15 14:23:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-15 14:23:17,699 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-15 14:23:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-15 14:23:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-15 14:23:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-15 14:23:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-15 14:23:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-15 14:23:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-15 14:23:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-15 14:23:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-15 14:23:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-15 14:23:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-15 14:23:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-15 14:23:17,700 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-15 14:23:17,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-15 14:23:17,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-15 14:23:17,701 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-15 14:23:17,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-15 14:23:17,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-15 14:23:17,701 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-15 14:23:17,701 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-15 14:23:17,701 INFO L130 BoogieDeclarations]: Found specification of procedure lp_register [2024-11-15 14:23:17,701 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_register [2024-11-15 14:23:17,701 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2024-11-15 14:23:17,701 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2024-11-15 14:23:17,701 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-15 14:23:17,701 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-15 14:23:17,701 INFO L130 BoogieDeclarations]: Found specification of procedure lp_release_parport [2024-11-15 14:23:17,701 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_release_parport [2024-11-15 14:23:17,701 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-15 14:23:17,701 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-15 14:23:17,702 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-15 14:23:17,702 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-15 14:23:17,702 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-15 14:23:17,702 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-15 14:23:17,702 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-15 14:23:17,702 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-15 14:23:17,702 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-15 14:23:17,702 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-15 14:23:17,702 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_UCHAR [2024-11-15 14:23:17,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_UCHAR [2024-11-15 14:23:17,703 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_port_mutex_of_lp_struct [2024-11-15 14:23:17,703 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_port_mutex_of_lp_struct [2024-11-15 14:23:17,703 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-15 14:23:17,703 INFO L130 BoogieDeclarations]: Found specification of procedure lp_set_timeout [2024-11-15 14:23:17,703 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_set_timeout [2024-11-15 14:23:17,703 INFO L130 BoogieDeclarations]: Found specification of procedure lp_reset [2024-11-15 14:23:17,703 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_reset [2024-11-15 14:23:17,704 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_25 [2024-11-15 14:23:17,704 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_25 [2024-11-15 14:23:17,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-15 14:23:17,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-15 14:23:17,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-15 14:23:17,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-15 14:23:17,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-15 14:23:17,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-15 14:23:17,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-15 14:23:17,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-15 14:23:17,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-15 14:23:17,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-15 14:23:17,705 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-15 14:23:17,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-15 14:23:17,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-15 14:23:17,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-15 14:23:17,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-15 14:23:17,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-15 14:23:17,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-15 14:23:17,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-15 14:23:17,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-15 14:23:17,706 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-15 14:23:17,706 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-15 14:23:17,706 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-15 14:23:17,706 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-15 14:23:17,706 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-15 14:23:17,706 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-15 14:23:17,706 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-15 14:23:17,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-15 14:23:17,706 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-15 14:23:17,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-15 14:23:17,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-15 14:23:17,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-15 14:23:17,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-15 14:23:17,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-15 14:23:17,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-15 14:23:17,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-15 14:23:17,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-15 14:23:17,707 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-15 14:23:17,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-15 14:23:17,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-15 14:23:17,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-15 14:23:17,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-15 14:23:17,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-15 14:23:17,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-11-15 14:23:17,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-11-15 14:23:17,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-11-15 14:23:17,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#19 [2024-11-15 14:23:17,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-15 14:23:17,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-15 14:23:17,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-15 14:23:17,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-15 14:23:17,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-15 14:23:17,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-15 14:23:17,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-15 14:23:17,708 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-15 14:23:17,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-15 14:23:17,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-15 14:23:17,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-15 14:23:17,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-15 14:23:17,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-15 14:23:17,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-15 14:23:17,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-15 14:23:17,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-15 14:23:17,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-11-15 14:23:17,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-11-15 14:23:17,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-11-15 14:23:17,709 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2024-11-15 14:23:17,709 INFO L130 BoogieDeclarations]: Found specification of procedure parport_write [2024-11-15 14:23:17,710 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_write [2024-11-15 14:23:17,710 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-15 14:23:17,710 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-15 14:23:17,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-15 14:23:17,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-15 14:23:17,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-15 14:23:17,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-15 14:23:17,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-15 14:23:17,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-15 14:23:17,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-15 14:23:17,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-15 14:23:17,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-15 14:23:17,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-15 14:23:17,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-15 14:23:17,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-15 14:23:17,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-15 14:23:17,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-15 14:23:17,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-15 14:23:17,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-15 14:23:17,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-15 14:23:17,711 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-11-15 14:23:17,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2024-11-15 14:23:17,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-15 14:23:17,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-15 14:23:17,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-15 14:23:17,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-15 14:23:17,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-15 14:23:17,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-15 14:23:17,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-15 14:23:17,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-15 14:23:17,712 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-15 14:23:17,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-15 14:23:17,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-15 14:23:17,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-15 14:23:17,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-15 14:23:17,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-15 14:23:17,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-15 14:23:17,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-15 14:23:17,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-15 14:23:17,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-15 14:23:17,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-15 14:23:17,713 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-15 14:23:17,714 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-15 14:23:17,714 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-15 14:23:17,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-15 14:23:17,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-15 14:23:17,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-15 14:23:17,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-15 14:23:17,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-15 14:23:17,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-15 14:23:17,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-15 14:23:17,714 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-15 14:23:17,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-15 14:23:17,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-15 14:23:17,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-15 14:23:17,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-15 14:23:17,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-15 14:23:17,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-15 14:23:17,715 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-15 14:23:17,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-15 14:23:17,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-15 14:23:17,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-15 14:23:17,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-11-15 14:23:17,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-11-15 14:23:17,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-15 14:23:17,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-15 14:23:17,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-15 14:23:17,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-15 14:23:17,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-15 14:23:17,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-15 14:23:17,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-15 14:23:17,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-15 14:23:17,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-15 14:23:17,716 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-15 14:23:17,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-15 14:23:17,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-15 14:23:17,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-15 14:23:17,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-15 14:23:17,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-15 14:23:17,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-11-15 14:23:17,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-11-15 14:23:17,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-11-15 14:23:17,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#18 [2024-11-15 14:23:17,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#19 [2024-11-15 14:23:17,717 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-15 14:23:17,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-15 14:23:17,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-15 14:23:17,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-15 14:23:17,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-15 14:23:17,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-15 14:23:17,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-15 14:23:17,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-15 14:23:17,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-15 14:23:17,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-15 14:23:17,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-15 14:23:17,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-15 14:23:17,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-15 14:23:17,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#13 [2024-11-15 14:23:17,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#14 [2024-11-15 14:23:17,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#15 [2024-11-15 14:23:17,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#16 [2024-11-15 14:23:17,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#17 [2024-11-15 14:23:17,718 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#18 [2024-11-15 14:23:17,719 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#19 [2024-11-15 14:23:17,719 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-15 14:23:17,719 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-15 14:23:17,719 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lp_mutex [2024-11-15 14:23:17,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lp_mutex [2024-11-15 14:23:17,719 INFO L130 BoogieDeclarations]: Found specification of procedure test_ti_thread_flag [2024-11-15 14:23:17,719 INFO L138 BoogieDeclarations]: Found implementation of procedure test_ti_thread_flag [2024-11-15 14:23:17,719 INFO L130 BoogieDeclarations]: Found specification of procedure parport_negotiate [2024-11-15 14:23:17,719 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_negotiate [2024-11-15 14:23:17,719 INFO L130 BoogieDeclarations]: Found specification of procedure parport_release [2024-11-15 14:23:17,719 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_release [2024-11-15 14:23:17,719 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_console [2024-11-15 14:23:17,719 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_console [2024-11-15 14:23:17,719 INFO L130 BoogieDeclarations]: Found specification of procedure parport_set_timeout [2024-11-15 14:23:17,719 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_set_timeout [2024-11-15 14:23:17,719 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_UCHAR~TO~VOID [2024-11-15 14:23:17,719 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_UCHAR~TO~VOID [2024-11-15 14:23:17,719 INFO L130 BoogieDeclarations]: Found specification of procedure parport_claim_or_block [2024-11-15 14:23:17,720 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_claim_or_block [2024-11-15 14:23:17,720 INFO L130 BoogieDeclarations]: Found specification of procedure lp_do_ioctl [2024-11-15 14:23:17,720 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_do_ioctl [2024-11-15 14:23:17,720 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2024-11-15 14:23:17,720 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2024-11-15 14:23:17,720 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-15 14:23:17,720 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-15 14:23:17,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-15 14:23:17,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-15 14:23:17,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-15 14:23:17,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-15 14:23:17,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-15 14:23:17,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-15 14:23:17,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-15 14:23:17,720 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-15 14:23:17,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-15 14:23:17,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-15 14:23:17,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-15 14:23:17,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-15 14:23:17,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-15 14:23:17,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-15 14:23:17,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-15 14:23:17,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-15 14:23:17,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-15 14:23:17,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-15 14:23:17,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-11-15 14:23:17,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#19 [2024-11-15 14:23:17,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-15 14:23:17,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-15 14:23:17,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-15 14:23:17,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-15 14:23:17,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-15 14:23:17,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-15 14:23:17,721 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-15 14:23:17,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-15 14:23:17,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-15 14:23:17,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-15 14:23:17,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-15 14:23:17,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-15 14:23:17,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-15 14:23:17,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-11-15 14:23:17,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#14 [2024-11-15 14:23:17,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#15 [2024-11-15 14:23:17,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#16 [2024-11-15 14:23:17,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#17 [2024-11-15 14:23:17,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#18 [2024-11-15 14:23:17,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#19 [2024-11-15 14:23:17,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-15 14:23:17,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-15 14:23:17,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-15 14:23:17,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-15 14:23:17,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-15 14:23:17,722 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-15 14:23:17,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-15 14:23:17,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-15 14:23:17,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-15 14:23:17,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-15 14:23:17,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-15 14:23:17,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-15 14:23:17,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-15 14:23:17,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-15 14:23:17,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-15 14:23:17,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#15 [2024-11-15 14:23:17,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#16 [2024-11-15 14:23:17,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#17 [2024-11-15 14:23:17,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#18 [2024-11-15 14:23:17,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#19 [2024-11-15 14:23:17,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-15 14:23:17,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-15 14:23:17,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-15 14:23:17,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-15 14:23:17,723 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-15 14:23:17,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-15 14:23:17,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-15 14:23:17,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-15 14:23:17,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-15 14:23:17,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-15 14:23:17,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-15 14:23:17,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-15 14:23:17,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-15 14:23:17,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-15 14:23:17,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-15 14:23:17,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-15 14:23:17,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-11-15 14:23:17,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-11-15 14:23:17,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#18 [2024-11-15 14:23:17,724 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#19 [2024-11-15 14:23:17,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-15 14:23:17,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-15 14:23:17,724 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-15 14:23:17,724 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-15 14:23:17,724 INFO L130 BoogieDeclarations]: Found specification of procedure lp_claim_parport_or_block [2024-11-15 14:23:17,725 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_claim_parport_or_block [2024-11-15 14:23:17,725 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2024-11-15 14:23:17,725 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2024-11-15 14:23:17,725 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-15 14:23:17,725 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-15 14:23:17,725 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-15 14:23:17,725 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-15 14:23:17,725 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-15 14:23:17,725 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-15 14:23:17,728 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-15 14:23:17,728 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-15 14:23:17,728 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-15 14:23:17,728 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-15 14:23:17,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-15 14:23:17,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-15 14:23:17,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-15 14:23:17,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-15 14:23:17,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-15 14:23:17,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-15 14:23:17,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-15 14:23:17,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-15 14:23:17,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-15 14:23:17,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-15 14:23:17,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-15 14:23:17,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-15 14:23:17,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-15 14:23:17,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-15 14:23:17,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-15 14:23:17,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-15 14:23:17,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-15 14:23:17,729 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-15 14:23:17,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-15 14:23:17,730 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-15 14:23:17,730 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-15 14:23:17,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-15 14:23:17,730 INFO L130 BoogieDeclarations]: Found specification of procedure lp_detach [2024-11-15 14:23:17,730 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_detach [2024-11-15 14:23:17,730 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lp_mutex [2024-11-15 14:23:17,730 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lp_mutex [2024-11-15 14:23:17,730 INFO L130 BoogieDeclarations]: Found specification of procedure lp_negotiate [2024-11-15 14:23:17,730 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_negotiate [2024-11-15 14:23:17,730 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-11-15 14:23:17,730 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-11-15 14:23:17,730 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2024-11-15 14:23:17,730 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2024-11-15 14:23:17,730 INFO L130 BoogieDeclarations]: Found specification of procedure lp_wait_ready [2024-11-15 14:23:17,730 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_wait_ready [2024-11-15 14:23:17,730 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-15 14:23:17,730 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-15 14:23:17,730 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-15 14:23:17,731 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-15 14:23:17,731 INFO L130 BoogieDeclarations]: Found specification of procedure lp_write [2024-11-15 14:23:17,731 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_write [2024-11-15 14:23:17,731 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-15 14:23:17,731 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-15 14:23:17,731 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-15 14:23:17,731 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-15 14:23:17,731 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-15 14:23:17,731 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-15 14:23:17,731 INFO L130 BoogieDeclarations]: Found specification of procedure parport_yield_blocking [2024-11-15 14:23:17,731 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_yield_blocking [2024-11-15 14:23:17,731 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-15 14:23:17,731 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-15 14:23:18,224 INFO L238 CfgBuilder]: Building ICFG [2024-11-15 14:23:18,226 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-15 14:23:18,411 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-15 14:23:27,241 INFO L? ?]: Removed 1023 outVars from TransFormulas that were not future-live. [2024-11-15 14:23:27,241 INFO L287 CfgBuilder]: Performing block encoding [2024-11-15 14:23:27,269 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-15 14:23:27,269 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-15 14:23:27,269 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 02:23:27 BoogieIcfgContainer [2024-11-15 14:23:27,269 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-15 14:23:27,271 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-15 14:23:27,271 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-15 14:23:27,274 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-15 14:23:27,274 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 15.11 02:23:15" (1/3) ... [2024-11-15 14:23:27,274 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a74194c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 02:23:27, skipping insertion in model container [2024-11-15 14:23:27,274 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 15.11 02:23:17" (2/3) ... [2024-11-15 14:23:27,274 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@5a74194c and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 15.11 02:23:27, skipping insertion in model container [2024-11-15 14:23:27,275 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 15.11 02:23:27" (3/3) ... [2024-11-15 14:23:27,275 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i [2024-11-15 14:23:27,288 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-15 14:23:27,288 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-15 14:23:27,362 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-15 14:23:27,367 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;@5d1b44b6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-15 14:23:27,367 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-15 14:23:27,376 INFO L276 IsEmpty]: Start isEmpty. Operand has 877 states, 614 states have (on average 1.3534201954397393) internal successors, (831), 640 states have internal predecessors, (831), 205 states have call successors, (205), 57 states have call predecessors, (205), 56 states have return successors, (200), 200 states have call predecessors, (200), 200 states have call successors, (200) [2024-11-15 14:23:27,394 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-15 14:23:27,396 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:23:27,397 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:23:27,397 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:23:27,403 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:23:27,404 INFO L85 PathProgramCache]: Analyzing trace with hash -1518829552, now seen corresponding path program 1 times [2024-11-15 14:23:27,420 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:23:27,420 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [285345357] [2024-11-15 14:23:27,420 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:27,421 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:23:28,458 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:23:28,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1111209332] [2024-11-15 14:23:28,458 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:28,458 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:28,459 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:23:28,460 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-15 14:23:28,461 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-15 14:23:30,574 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:23:30,729 INFO L255 TraceCheckSpWp]: Trace formula consists of 2113 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-15 14:23:30,740 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:23:30,759 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 45 proven. 0 refuted. 0 times theorem prover too weak. 345 trivial. 0 not checked. [2024-11-15 14:23:30,762 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:23:30,762 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:23:30,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [285345357] [2024-11-15 14:23:30,762 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:23:30,762 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1111209332] [2024-11-15 14:23:30,763 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1111209332] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:23:30,763 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:23:30,763 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 14:23:30,764 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [99619281] [2024-11-15 14:23:30,765 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:23:30,768 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-15 14:23:30,768 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:23:30,785 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-15 14:23:30,785 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-15 14:23:30,789 INFO L87 Difference]: Start difference. First operand has 877 states, 614 states have (on average 1.3534201954397393) internal successors, (831), 640 states have internal predecessors, (831), 205 states have call successors, (205), 57 states have call predecessors, (205), 56 states have return successors, (200), 200 states have call predecessors, (200), 200 states have call successors, (200) Second operand has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-15 14:23:30,866 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:23:30,867 INFO L93 Difference]: Finished difference Result 1749 states and 2501 transitions. [2024-11-15 14:23:30,868 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-15 14:23:30,869 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) Word has length 180 [2024-11-15 14:23:30,869 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:23:30,890 INFO L225 Difference]: With dead ends: 1749 [2024-11-15 14:23:30,890 INFO L226 Difference]: Without dead ends: 865 [2024-11-15 14:23:30,900 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 179 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-15 14:23:30,904 INFO L432 NwaCegarLoop]: 1224 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 1224 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-15 14:23:30,904 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 1224 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-15 14:23:30,919 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 865 states. [2024-11-15 14:23:30,974 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 865 to 865. [2024-11-15 14:23:30,977 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 865 states, 609 states have (on average 1.3431855500821017) internal successors, (818), 628 states have internal predecessors, (818), 200 states have call successors, (200), 56 states have call predecessors, (200), 55 states have return successors, (191), 191 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-15 14:23:30,984 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 865 states to 865 states and 1209 transitions. [2024-11-15 14:23:30,987 INFO L78 Accepts]: Start accepts. Automaton has 865 states and 1209 transitions. Word has length 180 [2024-11-15 14:23:30,987 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:23:30,987 INFO L471 AbstractCegarLoop]: Abstraction has 865 states and 1209 transitions. [2024-11-15 14:23:30,988 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 27.0) internal successors, (54), 2 states have internal predecessors, (54), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (19), 2 states have call predecessors, (19), 2 states have call successors, (19) [2024-11-15 14:23:30,988 INFO L276 IsEmpty]: Start isEmpty. Operand 865 states and 1209 transitions. [2024-11-15 14:23:30,993 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-15 14:23:30,993 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:23:30,994 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:23:31,049 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-15 14:23:31,194 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,SelfDestructingSolverStorable0 [2024-11-15 14:23:31,195 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:23:31,195 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:23:31,195 INFO L85 PathProgramCache]: Analyzing trace with hash 1366409244, now seen corresponding path program 1 times [2024-11-15 14:23:31,197 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:23:31,197 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1172335732] [2024-11-15 14:23:31,197 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:31,198 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:23:31,967 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:23:31,968 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1700554242] [2024-11-15 14:23:31,968 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:31,968 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:31,968 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:23:31,970 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-15 14:23:31,970 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-15 14:23:33,995 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:23:34,139 INFO L255 TraceCheckSpWp]: Trace formula consists of 2113 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:23:34,148 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:23:38,654 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-15 14:23:38,655 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:23:38,655 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:23:38,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1172335732] [2024-11-15 14:23:38,655 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:23:38,655 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1700554242] [2024-11-15 14:23:38,655 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1700554242] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:23:38,655 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:23:38,655 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 14:23:38,656 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1101360850] [2024-11-15 14:23:38,656 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:23:38,656 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:23:38,657 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:23:38,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:23:38,657 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:23:38,657 INFO L87 Difference]: Start difference. First operand 865 states and 1209 transitions. Second operand has 3 states, 3 states have (on average 16.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-15 14:23:38,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:23:38,718 INFO L93 Difference]: Finished difference Result 867 states and 1210 transitions. [2024-11-15 14:23:38,718 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:23:38,719 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 180 [2024-11-15 14:23:38,719 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:23:38,723 INFO L225 Difference]: With dead ends: 867 [2024-11-15 14:23:38,723 INFO L226 Difference]: Without dead ends: 864 [2024-11-15 14:23:38,724 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:23:38,725 INFO L432 NwaCegarLoop]: 1206 mSDtfsCounter, 1127 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1127 SdHoareTripleChecker+Valid, 1206 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-15 14:23:38,725 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1127 Valid, 1206 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-15 14:23:38,726 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 864 states. [2024-11-15 14:23:38,750 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 864 to 864. [2024-11-15 14:23:38,751 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 864 states, 609 states have (on average 1.341543513957307) internal successors, (817), 627 states have internal predecessors, (817), 199 states have call successors, (199), 56 states have call predecessors, (199), 55 states have return successors, (191), 191 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-15 14:23:38,755 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 864 states to 864 states and 1207 transitions. [2024-11-15 14:23:38,756 INFO L78 Accepts]: Start accepts. Automaton has 864 states and 1207 transitions. Word has length 180 [2024-11-15 14:23:38,757 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:23:38,757 INFO L471 AbstractCegarLoop]: Abstraction has 864 states and 1207 transitions. [2024-11-15 14:23:38,757 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.0) internal successors, (48), 2 states have internal predecessors, (48), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-15 14:23:38,757 INFO L276 IsEmpty]: Start isEmpty. Operand 864 states and 1207 transitions. [2024-11-15 14:23:38,759 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-15 14:23:38,759 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:23:38,759 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:23:38,809 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-15 14:23:38,960 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,SelfDestructingSolverStorable1 [2024-11-15 14:23:38,960 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:23:38,960 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:23:38,961 INFO L85 PathProgramCache]: Analyzing trace with hash -591257495, now seen corresponding path program 1 times [2024-11-15 14:23:38,962 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:23:38,962 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1442128010] [2024-11-15 14:23:38,963 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:38,963 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:23:39,684 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:23:39,684 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [825602715] [2024-11-15 14:23:39,684 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:39,684 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:39,684 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:23:39,686 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-15 14:23:39,686 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-15 14:23:41,728 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:23:41,873 INFO L255 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:23:41,878 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:23:46,711 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-15 14:23:46,712 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:23:46,712 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:23:46,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1442128010] [2024-11-15 14:23:46,712 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:23:46,712 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [825602715] [2024-11-15 14:23:46,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [825602715] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:23:46,712 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:23:46,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 14:23:46,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1203114870] [2024-11-15 14:23:46,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:23:46,717 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:23:46,717 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:23:46,718 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:23:46,718 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:23:46,718 INFO L87 Difference]: Start difference. First operand 864 states and 1207 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-15 14:23:46,775 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:23:46,775 INFO L93 Difference]: Finished difference Result 866 states and 1208 transitions. [2024-11-15 14:23:46,775 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:23:46,776 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 181 [2024-11-15 14:23:46,776 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:23:46,782 INFO L225 Difference]: With dead ends: 866 [2024-11-15 14:23:46,782 INFO L226 Difference]: Without dead ends: 863 [2024-11-15 14:23:46,782 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 180 GetRequests, 179 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-15 14:23:46,783 INFO L432 NwaCegarLoop]: 1204 mSDtfsCounter, 1124 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1124 SdHoareTripleChecker+Valid, 1204 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-15 14:23:46,783 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1124 Valid, 1204 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-15 14:23:46,787 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2024-11-15 14:23:46,820 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 863. [2024-11-15 14:23:46,822 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 863 states, 609 states have (on average 1.3399014778325122) internal successors, (816), 626 states have internal predecessors, (816), 198 states have call successors, (198), 56 states have call predecessors, (198), 55 states have return successors, (191), 191 states have call predecessors, (191), 191 states have call successors, (191) [2024-11-15 14:23:46,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 863 states and 1205 transitions. [2024-11-15 14:23:46,826 INFO L78 Accepts]: Start accepts. Automaton has 863 states and 1205 transitions. Word has length 181 [2024-11-15 14:23:46,827 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:23:46,827 INFO L471 AbstractCegarLoop]: Abstraction has 863 states and 1205 transitions. [2024-11-15 14:23:46,827 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 2 states have internal predecessors, (49), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-15 14:23:46,827 INFO L276 IsEmpty]: Start isEmpty. Operand 863 states and 1205 transitions. [2024-11-15 14:23:46,830 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-15 14:23:46,830 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:23:46,831 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:23:46,889 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-11-15 14:23:47,031 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:47,032 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:23:47,032 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:23:47,032 INFO L85 PathProgramCache]: Analyzing trace with hash -14756552, now seen corresponding path program 1 times [2024-11-15 14:23:47,034 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:23:47,034 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1638433822] [2024-11-15 14:23:47,034 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:47,034 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:23:47,762 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:23:47,762 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2066327790] [2024-11-15 14:23:47,763 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:47,763 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:47,763 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:23:47,764 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-15 14:23:47,765 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-15 14:23:49,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:23:49,928 INFO L255 TraceCheckSpWp]: Trace formula consists of 2098 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:23:49,932 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:23:50,114 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-15 14:23:50,115 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:23:50,115 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:23:50,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1638433822] [2024-11-15 14:23:50,115 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:23:50,115 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2066327790] [2024-11-15 14:23:50,115 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2066327790] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:23:50,115 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:23:50,115 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 14:23:50,115 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [909826564] [2024-11-15 14:23:50,115 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:23:50,116 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:23:50,116 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:23:50,116 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:23:50,116 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:23:50,117 INFO L87 Difference]: Start difference. First operand 863 states and 1205 transitions. Second operand has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-15 14:23:50,745 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:23:50,745 INFO L93 Difference]: Finished difference Result 1957 states and 2709 transitions. [2024-11-15 14:23:50,745 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:23:50,746 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 184 [2024-11-15 14:23:50,746 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:23:50,751 INFO L225 Difference]: With dead ends: 1957 [2024-11-15 14:23:50,751 INFO L226 Difference]: Without dead ends: 1132 [2024-11-15 14:23:50,753 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 182 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-15 14:23:50,754 INFO L432 NwaCegarLoop]: 1204 mSDtfsCounter, 412 mSDsluCounter, 1108 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 412 SdHoareTripleChecker+Valid, 2312 SdHoareTripleChecker+Invalid, 31 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 27 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2024-11-15 14:23:50,754 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [412 Valid, 2312 Invalid, 31 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 27 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2024-11-15 14:23:50,756 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1132 states. [2024-11-15 14:23:50,794 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1132 to 1104. [2024-11-15 14:23:50,795 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1104 states, 792 states have (on average 1.3446969696969697) internal successors, (1065), 811 states have internal predecessors, (1065), 233 states have call successors, (233), 79 states have call predecessors, (233), 78 states have return successors, (226), 225 states have call predecessors, (226), 226 states have call successors, (226) [2024-11-15 14:23:50,799 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1104 states to 1104 states and 1524 transitions. [2024-11-15 14:23:50,800 INFO L78 Accepts]: Start accepts. Automaton has 1104 states and 1524 transitions. Word has length 184 [2024-11-15 14:23:50,801 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:23:50,801 INFO L471 AbstractCegarLoop]: Abstraction has 1104 states and 1524 transitions. [2024-11-15 14:23:50,801 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.333333333333332) internal successors, (49), 3 states have internal predecessors, (49), 2 states have call successors, (20), 2 states have call predecessors, (20), 2 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-15 14:23:50,801 INFO L276 IsEmpty]: Start isEmpty. Operand 1104 states and 1524 transitions. [2024-11-15 14:23:50,802 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-15 14:23:50,802 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:23:50,803 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:23:50,858 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Ended with exit code 0 [2024-11-15 14:23:51,003 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:51,003 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:23:51,004 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:23:51,004 INFO L85 PathProgramCache]: Analyzing trace with hash -1149379393, now seen corresponding path program 1 times [2024-11-15 14:23:51,005 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:23:51,005 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1645047703] [2024-11-15 14:23:51,005 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:51,005 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:23:51,693 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:23:51,693 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2089908460] [2024-11-15 14:23:51,693 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:51,694 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:51,694 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:23:51,695 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-15 14:23:51,696 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-15 14:23:53,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:23:53,891 INFO L255 TraceCheckSpWp]: Trace formula consists of 2115 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:23:53,895 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:23:58,329 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-15 14:23:58,330 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:23:58,330 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:23:58,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1645047703] [2024-11-15 14:23:58,330 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:23:58,330 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2089908460] [2024-11-15 14:23:58,330 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2089908460] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:23:58,330 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:23:58,330 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 14:23:58,331 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1671623165] [2024-11-15 14:23:58,331 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:23:58,331 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:23:58,331 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:23:58,331 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:23:58,332 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:23:58,332 INFO L87 Difference]: Start difference. First operand 1104 states and 1524 transitions. Second operand has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-15 14:23:58,448 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:23:58,448 INFO L93 Difference]: Finished difference Result 1233 states and 1653 transitions. [2024-11-15 14:23:58,448 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:23:58,448 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 182 [2024-11-15 14:23:58,449 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:23:58,454 INFO L225 Difference]: With dead ends: 1233 [2024-11-15 14:23:58,454 INFO L226 Difference]: Without dead ends: 1229 [2024-11-15 14:23:58,454 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 181 GetRequests, 180 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-15 14:23:58,455 INFO L432 NwaCegarLoop]: 1212 mSDtfsCounter, 902 mSDsluCounter, 341 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 902 SdHoareTripleChecker+Valid, 1553 SdHoareTripleChecker+Invalid, 7 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-15 14:23:58,456 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [902 Valid, 1553 Invalid, 7 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-15 14:23:58,457 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1229 states. [2024-11-15 14:23:58,502 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1229 to 1225. [2024-11-15 14:23:58,504 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1225 states, 873 states have (on average 1.3195876288659794) internal successors, (1152), 890 states have internal predecessors, (1152), 249 states have call successors, (249), 103 states have call predecessors, (249), 102 states have return successors, (244), 243 states have call predecessors, (244), 244 states have call successors, (244) [2024-11-15 14:23:58,508 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1225 states to 1225 states and 1645 transitions. [2024-11-15 14:23:58,510 INFO L78 Accepts]: Start accepts. Automaton has 1225 states and 1645 transitions. Word has length 182 [2024-11-15 14:23:58,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:23:58,510 INFO L471 AbstractCegarLoop]: Abstraction has 1225 states and 1645 transitions. [2024-11-15 14:23:58,510 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 16.666666666666668) internal successors, (50), 2 states have internal predecessors, (50), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-15 14:23:58,510 INFO L276 IsEmpty]: Start isEmpty. Operand 1225 states and 1645 transitions. [2024-11-15 14:23:58,512 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-15 14:23:58,512 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:23:58,512 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:23:58,577 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-15 14:23:58,713 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:58,713 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:23:58,713 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:23:58,714 INFO L85 PathProgramCache]: Analyzing trace with hash -1271284180, now seen corresponding path program 1 times [2024-11-15 14:23:58,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:23:58,715 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1076797635] [2024-11-15 14:23:58,715 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:58,715 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:23:59,393 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:23:59,393 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [745079972] [2024-11-15 14:23:59,393 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:23:59,393 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:23:59,393 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:23:59,395 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-15 14:23:59,396 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-15 14:24:01,448 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:24:01,594 INFO L255 TraceCheckSpWp]: Trace formula consists of 2116 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:24:01,598 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:24:06,391 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-15 14:24:06,392 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:24:06,392 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:24:06,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1076797635] [2024-11-15 14:24:06,392 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:24:06,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [745079972] [2024-11-15 14:24:06,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [745079972] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:24:06,392 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:24:06,392 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 14:24:06,392 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [629693687] [2024-11-15 14:24:06,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:24:06,393 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:24:06,393 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:24:06,393 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:24:06,394 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:24:06,394 INFO L87 Difference]: Start difference. First operand 1225 states and 1645 transitions. Second operand has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-15 14:24:06,484 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:24:06,485 INFO L93 Difference]: Finished difference Result 1227 states and 1646 transitions. [2024-11-15 14:24:06,485 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:24:06,485 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 183 [2024-11-15 14:24:06,486 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:24:06,490 INFO L225 Difference]: With dead ends: 1227 [2024-11-15 14:24:06,490 INFO L226 Difference]: Without dead ends: 1224 [2024-11-15 14:24:06,490 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 181 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-15 14:24:06,491 INFO L432 NwaCegarLoop]: 1198 mSDtfsCounter, 1116 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 1 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1116 SdHoareTripleChecker+Valid, 1198 SdHoareTripleChecker+Invalid, 1 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 1 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-15 14:24:06,491 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1116 Valid, 1198 Invalid, 1 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 1 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-15 14:24:06,492 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1224 states. [2024-11-15 14:24:06,536 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1224 to 1224. [2024-11-15 14:24:06,538 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1224 states, 873 states have (on average 1.3184421534936999) internal successors, (1151), 889 states have internal predecessors, (1151), 248 states have call successors, (248), 103 states have call predecessors, (248), 102 states have return successors, (244), 243 states have call predecessors, (244), 244 states have call successors, (244) [2024-11-15 14:24:06,542 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1224 states to 1224 states and 1643 transitions. [2024-11-15 14:24:06,543 INFO L78 Accepts]: Start accepts. Automaton has 1224 states and 1643 transitions. Word has length 183 [2024-11-15 14:24:06,543 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:24:06,543 INFO L471 AbstractCegarLoop]: Abstraction has 1224 states and 1643 transitions. [2024-11-15 14:24:06,543 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.0) internal successors, (51), 2 states have internal predecessors, (51), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-15 14:24:06,544 INFO L276 IsEmpty]: Start isEmpty. Operand 1224 states and 1643 transitions. [2024-11-15 14:24:06,545 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-15 14:24:06,545 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:24:06,546 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 6, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:24:06,608 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-15 14:24:06,746 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:24:06,746 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:24:06,747 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:24:06,747 INFO L85 PathProgramCache]: Analyzing trace with hash -755360414, now seen corresponding path program 1 times [2024-11-15 14:24:06,748 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:24:06,748 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [997204401] [2024-11-15 14:24:06,748 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:24:06,748 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:24:07,429 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:24:07,429 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1170879329] [2024-11-15 14:24:07,430 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:24:07,430 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:24:07,430 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:24:07,431 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-15 14:24:07,432 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-15 14:24:09,558 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:24:09,703 INFO L255 TraceCheckSpWp]: Trace formula consists of 2117 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:24:09,707 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:24:14,282 INFO L134 CoverageAnalysis]: Checked inductivity of 390 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 390 trivial. 0 not checked. [2024-11-15 14:24:14,283 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:24:14,283 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:24:14,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [997204401] [2024-11-15 14:24:14,283 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:24:14,283 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1170879329] [2024-11-15 14:24:14,283 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1170879329] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:24:14,283 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:24:14,283 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 14:24:14,283 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [507656366] [2024-11-15 14:24:14,283 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:24:14,284 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:24:14,284 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:24:14,285 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:24:14,285 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:24:14,285 INFO L87 Difference]: Start difference. First operand 1224 states and 1643 transitions. Second operand has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-15 14:24:14,476 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:24:14,476 INFO L93 Difference]: Finished difference Result 3564 states and 4809 transitions. [2024-11-15 14:24:14,477 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:24:14,477 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) Word has length 184 [2024-11-15 14:24:14,478 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:24:14,489 INFO L225 Difference]: With dead ends: 3564 [2024-11-15 14:24:14,489 INFO L226 Difference]: Without dead ends: 2354 [2024-11-15 14:24:14,493 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 182 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-15 14:24:14,493 INFO L432 NwaCegarLoop]: 1549 mSDtfsCounter, 1115 mSDsluCounter, 1116 mSDsCounter, 0 mSdLazyCounter, 7 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1115 SdHoareTripleChecker+Valid, 2665 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 7 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-15 14:24:14,494 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1115 Valid, 2665 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 7 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-15 14:24:14,496 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2354 states. [2024-11-15 14:24:14,635 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2354 to 2348. [2024-11-15 14:24:14,638 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2348 states, 1683 states have (on average 1.3220439691027925) internal successors, (2225), 1713 states have internal predecessors, (2225), 467 states have call successors, (467), 199 states have call predecessors, (467), 197 states have return successors, (474), 459 states have call predecessors, (474), 460 states have call successors, (474) [2024-11-15 14:24:14,646 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2348 states to 2348 states and 3166 transitions. [2024-11-15 14:24:14,648 INFO L78 Accepts]: Start accepts. Automaton has 2348 states and 3166 transitions. Word has length 184 [2024-11-15 14:24:14,648 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:24:14,648 INFO L471 AbstractCegarLoop]: Abstraction has 2348 states and 3166 transitions. [2024-11-15 14:24:14,649 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 17.333333333333332) internal successors, (52), 2 states have internal predecessors, (52), 2 states have call successors, (18), 2 states have call predecessors, (18), 1 states have return successors, (17), 1 states have call predecessors, (17), 1 states have call successors, (17) [2024-11-15 14:24:14,649 INFO L276 IsEmpty]: Start isEmpty. Operand 2348 states and 3166 transitions. [2024-11-15 14:24:14,652 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2024-11-15 14:24:14,652 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:24:14,652 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 8, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:24:14,717 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-15 14:24:14,852 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:24:14,853 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:24:14,853 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:24:14,853 INFO L85 PathProgramCache]: Analyzing trace with hash 1453516267, now seen corresponding path program 1 times [2024-11-15 14:24:14,855 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:24:14,855 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1187162065] [2024-11-15 14:24:14,855 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:24:14,855 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:24:15,544 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:24:15,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1045167159] [2024-11-15 14:24:15,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:24:15,544 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:24:15,544 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:24:15,546 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-15 14:24:15,547 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-15 14:24:17,706 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:24:17,853 INFO L255 TraceCheckSpWp]: Trace formula consists of 2335 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:24:17,860 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:24:17,940 INFO L134 CoverageAnalysis]: Checked inductivity of 575 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 572 trivial. 0 not checked. [2024-11-15 14:24:17,940 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:24:17,940 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:24:17,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1187162065] [2024-11-15 14:24:17,940 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:24:17,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1045167159] [2024-11-15 14:24:17,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1045167159] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:24:17,941 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:24:17,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 14:24:17,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1389532533] [2024-11-15 14:24:17,941 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:24:17,941 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:24:17,941 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:24:17,942 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:24:17,942 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:24:17,942 INFO L87 Difference]: Start difference. First operand 2348 states and 3166 transitions. Second operand has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-15 14:24:22,086 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.14s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 14:24:22,303 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:24:22,304 INFO L93 Difference]: Finished difference Result 4671 states and 6293 transitions. [2024-11-15 14:24:22,304 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:24:22,304 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) Word has length 254 [2024-11-15 14:24:22,305 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:24:22,316 INFO L225 Difference]: With dead ends: 4671 [2024-11-15 14:24:22,316 INFO L226 Difference]: Without dead ends: 2359 [2024-11-15 14:24:22,322 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 253 GetRequests, 252 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:24:22,323 INFO L432 NwaCegarLoop]: 1199 mSDtfsCounter, 9 mSDsluCounter, 1193 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 9 SdHoareTripleChecker+Valid, 2392 SdHoareTripleChecker+Invalid, 6 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.3s IncrementalHoareTripleChecker+Time [2024-11-15 14:24:22,323 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [9 Valid, 2392 Invalid, 6 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 4 Invalid, 1 Unknown, 0 Unchecked, 4.3s Time] [2024-11-15 14:24:22,326 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2359 states. [2024-11-15 14:24:22,451 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2359 to 2349. [2024-11-15 14:24:22,454 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2349 states, 1684 states have (on average 1.3206650831353919) internal successors, (2224), 1714 states have internal predecessors, (2224), 467 states have call successors, (467), 199 states have call predecessors, (467), 197 states have return successors, (474), 459 states have call predecessors, (474), 460 states have call successors, (474) [2024-11-15 14:24:22,460 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2349 states to 2349 states and 3165 transitions. [2024-11-15 14:24:22,462 INFO L78 Accepts]: Start accepts. Automaton has 2349 states and 3165 transitions. Word has length 254 [2024-11-15 14:24:22,462 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:24:22,462 INFO L471 AbstractCegarLoop]: Abstraction has 2349 states and 3165 transitions. [2024-11-15 14:24:22,462 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.666666666666668) internal successors, (83), 3 states have internal predecessors, (83), 2 states have call successors, (25), 2 states have call predecessors, (25), 2 states have return successors, (23), 2 states have call predecessors, (23), 2 states have call successors, (23) [2024-11-15 14:24:22,463 INFO L276 IsEmpty]: Start isEmpty. Operand 2349 states and 3165 transitions. [2024-11-15 14:24:22,466 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2024-11-15 14:24:22,466 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:24:22,466 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:24:22,531 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2024-11-15 14:24:22,667 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,SelfDestructingSolverStorable7 [2024-11-15 14:24:22,667 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:24:22,667 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:24:22,667 INFO L85 PathProgramCache]: Analyzing trace with hash -2114697516, now seen corresponding path program 1 times [2024-11-15 14:24:22,669 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:24:22,669 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1941795859] [2024-11-15 14:24:22,669 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:24:22,669 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:24:23,344 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:24:23,344 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1986464780] [2024-11-15 14:24:23,344 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:24:23,344 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:24:23,344 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:24:23,346 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-15 14:24:23,347 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-15 14:24:25,551 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:24:25,695 INFO L255 TraceCheckSpWp]: Trace formula consists of 2386 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-15 14:24:25,700 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:24:26,076 INFO L134 CoverageAnalysis]: Checked inductivity of 687 backedges. 115 proven. 0 refuted. 0 times theorem prover too weak. 572 trivial. 0 not checked. [2024-11-15 14:24:26,076 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:24:26,076 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:24:26,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1941795859] [2024-11-15 14:24:26,076 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:24:26,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1986464780] [2024-11-15 14:24:26,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1986464780] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:24:26,077 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:24:26,077 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-15 14:24:26,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [5378475] [2024-11-15 14:24:26,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:24:26,077 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-15 14:24:26,077 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:24:26,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-15 14:24:26,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 14:24:26,078 INFO L87 Difference]: Start difference. First operand 2349 states and 3165 transitions. Second operand has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-15 14:24:30,227 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.15s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-15 14:24:30,846 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:24:30,846 INFO L93 Difference]: Finished difference Result 4676 states and 6293 transitions. [2024-11-15 14:24:30,846 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-15 14:24:30,846 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) Word has length 271 [2024-11-15 14:24:30,847 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:24:30,857 INFO L225 Difference]: With dead ends: 4676 [2024-11-15 14:24:30,857 INFO L226 Difference]: Without dead ends: 2360 [2024-11-15 14:24:30,862 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 267 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-15 14:24:30,864 INFO L432 NwaCegarLoop]: 1207 mSDtfsCounter, 10 mSDsluCounter, 3597 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 10 SdHoareTripleChecker+Valid, 4804 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.7s IncrementalHoareTripleChecker+Time [2024-11-15 14:24:30,864 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 4804 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 4.7s Time] [2024-11-15 14:24:30,866 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2360 states. [2024-11-15 14:24:31,013 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2360 to 2350. [2024-11-15 14:24:31,017 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2350 states, 1686 states have (on average 1.319691577698695) internal successors, (2225), 1716 states have internal predecessors, (2225), 466 states have call successors, (466), 199 states have call predecessors, (466), 197 states have return successors, (473), 458 states have call predecessors, (473), 459 states have call successors, (473) [2024-11-15 14:24:31,022 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2350 states to 2350 states and 3164 transitions. [2024-11-15 14:24:31,024 INFO L78 Accepts]: Start accepts. Automaton has 2350 states and 3164 transitions. Word has length 271 [2024-11-15 14:24:31,024 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:24:31,025 INFO L471 AbstractCegarLoop]: Abstraction has 2350 states and 3164 transitions. [2024-11-15 14:24:31,025 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 18.8) internal successors, (94), 5 states have internal predecessors, (94), 2 states have call successors, (28), 2 states have call predecessors, (28), 2 states have return successors, (26), 2 states have call predecessors, (26), 2 states have call successors, (26) [2024-11-15 14:24:31,025 INFO L276 IsEmpty]: Start isEmpty. Operand 2350 states and 3164 transitions. [2024-11-15 14:24:31,028 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2024-11-15 14:24:31,028 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:24:31,028 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:24:31,088 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-15 14:24:31,228 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:24:31,228 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:24:31,229 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:24:31,229 INFO L85 PathProgramCache]: Analyzing trace with hash 370173118, now seen corresponding path program 1 times [2024-11-15 14:24:31,230 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:24:31,230 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [960529046] [2024-11-15 14:24:31,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:24:31,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:24:31,942 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:24:31,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1711966943] [2024-11-15 14:24:31,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:24:31,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:24:31,943 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:24:31,944 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-15 14:24:31,945 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-15 14:24:34,227 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:24:34,372 INFO L255 TraceCheckSpWp]: Trace formula consists of 2442 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-15 14:24:34,377 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:24:42,220 INFO L134 CoverageAnalysis]: Checked inductivity of 687 backedges. 115 proven. 0 refuted. 0 times theorem prover too weak. 572 trivial. 0 not checked. [2024-11-15 14:24:42,220 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:24:42,220 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:24:42,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [960529046] [2024-11-15 14:24:42,220 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:24:42,220 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1711966943] [2024-11-15 14:24:42,220 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1711966943] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:24:42,220 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:24:42,220 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-15 14:24:42,221 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [860545023] [2024-11-15 14:24:42,221 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:24:42,221 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:24:42,221 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:24:42,221 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:24:42,222 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:24:42,222 INFO L87 Difference]: Start difference. First operand 2350 states and 3164 transitions. Second operand has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-15 14:24:42,594 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-15 14:24:42,594 INFO L93 Difference]: Finished difference Result 6962 states and 9368 transitions. [2024-11-15 14:24:42,595 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-15 14:24:42,595 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) Word has length 288 [2024-11-15 14:24:42,595 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-15 14:24:42,611 INFO L225 Difference]: With dead ends: 6962 [2024-11-15 14:24:42,611 INFO L226 Difference]: Without dead ends: 4650 [2024-11-15 14:24:42,616 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 287 GetRequests, 286 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-15 14:24:42,616 INFO L432 NwaCegarLoop]: 1988 mSDtfsCounter, 1085 mSDsluCounter, 1136 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1085 SdHoareTripleChecker+Valid, 3124 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-15 14:24:42,617 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1085 Valid, 3124 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-15 14:24:42,620 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4650 states. [2024-11-15 14:24:42,819 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4650 to 4611. [2024-11-15 14:24:42,832 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4611 states, 3315 states have (on average 1.3221719457013574) internal successors, (4383), 3374 states have internal predecessors, (4383), 903 states have call successors, (903), 394 states have call predecessors, (903), 392 states have return successors, (924), 889 states have call predecessors, (924), 896 states have call successors, (924) [2024-11-15 14:24:42,848 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4611 states to 4611 states and 6210 transitions. [2024-11-15 14:24:42,852 INFO L78 Accepts]: Start accepts. Automaton has 4611 states and 6210 transitions. Word has length 288 [2024-11-15 14:24:42,853 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-15 14:24:42,853 INFO L471 AbstractCegarLoop]: Abstraction has 4611 states and 6210 transitions. [2024-11-15 14:24:42,854 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 35.666666666666664) internal successors, (107), 2 states have internal predecessors, (107), 2 states have call successors, (30), 2 states have call predecessors, (30), 2 states have return successors, (28), 2 states have call predecessors, (28), 2 states have call successors, (28) [2024-11-15 14:24:42,854 INFO L276 IsEmpty]: Start isEmpty. Operand 4611 states and 6210 transitions. [2024-11-15 14:24:42,857 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 294 [2024-11-15 14:24:42,857 INFO L207 NwaCegarLoop]: Found error trace [2024-11-15 14:24:42,857 INFO L215 NwaCegarLoop]: trace histogram [9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 9, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-15 14:24:42,918 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-15 14:24:43,058 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,SelfDestructingSolverStorable9 [2024-11-15 14:24:43,059 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-15 14:24:43,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-15 14:24:43,059 INFO L85 PathProgramCache]: Analyzing trace with hash 2065578505, now seen corresponding path program 1 times [2024-11-15 14:24:43,061 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-15 14:24:43,061 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1526808396] [2024-11-15 14:24:43,061 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:24:43,061 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-15 14:24:43,756 ERROR L246 FreeRefinementEngine]: Caught known exception: Const is only supported for infinite index sort [2024-11-15 14:24:43,756 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1149874623] [2024-11-15 14:24:43,756 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-15 14:24:43,756 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-15 14:24:43,756 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-15 14:24:43,757 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-15 14:24:43,758 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-15 14:24:46,096 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-15 14:24:46,248 INFO L255 TraceCheckSpWp]: Trace formula consists of 2453 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-15 14:24:46,253 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-15 14:24:46,712 INFO L134 CoverageAnalysis]: Checked inductivity of 687 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 687 trivial. 0 not checked. [2024-11-15 14:24:46,713 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-15 14:24:46,713 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-15 14:24:46,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1526808396] [2024-11-15 14:24:46,713 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2024-11-15 14:24:46,713 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1149874623] [2024-11-15 14:24:46,713 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1149874623] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-15 14:24:46,713 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-15 14:24:46,713 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-15 14:24:46,713 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [881512102] [2024-11-15 14:24:46,713 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-15 14:24:46,714 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-15 14:24:46,714 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-15 14:24:46,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-15 14:24:46,714 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-15 14:24:46,714 INFO L87 Difference]: Start difference. First operand 4611 states and 6210 transitions. Second operand has 3 states, 3 states have (on average 33.0) internal successors, (99), 3 states have internal predecessors, (99), 3 states have call successors, (29), 3 states have call predecessors, (29), 2 states have return successors, (27), 2 states have call predecessors, (27), 2 states have call successors, (27)