/usr/bin/java -Xmx8000000000 -Xss4m -jar ./plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata ./data -tc ../../../trunk/examples/toolchains/AutomizerCInline.xml --cacsl2boogietranslator.allow.undefined.functions true --traceabstraction.trace.refinement.strategy FOX -s ../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf -i ../../../trunk/examples/svcomp/ldv-linux-4.2-rc1/linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-17387ad-m [2024-11-06 12:17:09,254 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 12:17:09,328 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-06 12:17:09,333 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 12:17:09,333 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 12:17:09,366 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 12:17:09,367 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 12:17:09,367 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 12:17:09,368 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 12:17:09,370 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 12:17:09,370 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 12:17:09,371 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 12:17:09,373 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 12:17:09,374 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 12:17:09,374 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 12:17:09,374 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 12:17:09,375 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 12:17:09,375 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 12:17:09,375 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 12:17:09,376 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 12:17:09,376 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 12:17:09,378 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 12:17:09,378 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 12:17:09,379 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 12:17:09,379 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 12:17:09,380 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 12:17:09,380 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 12:17:09,381 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 12:17:09,381 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 12:17:09,381 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 12:17:09,382 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 12:17:09,382 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 12:17:09,382 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 12:17:09,383 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 12:17:09,383 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 12:17:09,383 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 12:17:09,383 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 12:17:09,383 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 12:17:09,384 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 12:17:09,384 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 12:17:09,385 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 12:17:09,385 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-06 12:17:09,611 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 12:17:09,639 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 12:17:09,643 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 12:17:09,644 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 12:17:09,644 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 12:17:09,645 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-06 12:17:11,199 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 12:17:11,634 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 12:17:11,635 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-06 12:17:11,673 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d7c83b43/752c158421554766a9247ee7640fba28/FLAG3b9159857 [2024-11-06 12:17:11,692 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/7d7c83b43/752c158421554766a9247ee7640fba28 [2024-11-06 12:17:11,696 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 12:17:11,697 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 12:17:11,699 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 12:17:11,699 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 12:17:11,705 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 12:17:11,705 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 12:17:11" (1/1) ... [2024-11-06 12:17:11,706 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@5d7e639 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:17:11, skipping insertion in model container [2024-11-06 12:17:11,706 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 12:17:11" (1/1) ... [2024-11-06 12:17:11,799 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 12:17:12,654 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:12,891 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:12,919 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:12,959 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,008 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,009 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,012 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,016 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,017 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,037 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,047 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,052 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,052 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,073 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,091 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,108 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,112 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,113 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,153 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,160 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,172 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,174 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,177 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,179 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,195 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,235 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,236 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,276 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,277 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,277 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,280 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,280 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,280 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,281 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,281 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,282 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,282 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,282 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,282 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,283 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,283 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,286 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,286 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,286 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,286 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,307 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-06 12:17:13,487 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 12:17:13,488 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 12:17:13,560 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 12:17:13,651 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-06 12:17:13,653 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-06 12:17:13,654 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-06 12:17:13,654 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-06 12:17:13,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movb %%gs:%P1,%0": "=q" (pfo_ret__): "p" (& current_task)); [3421] [2024-11-06 12:17:13,655 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movw %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3424] [2024-11-06 12:17:13,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movl %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3427] [2024-11-06 12:17:13,656 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ ("movq %%gs:%P1,%0": "=r" (pfo_ret__): "p" (& current_task)); [3430] [2024-11-06 12:17:13,661 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-06 12:17:13,661 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-06 12:17:13,661 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-06 12:17:13,662 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-06 12:17:13,836 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-06 12:17:13,854 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 12:17:13,945 INFO L204 MainTranslator]: Completed translation [2024-11-06 12:17:13,947 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:17:13 WrapperNode [2024-11-06 12:17:13,947 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 12:17:13,949 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 12:17:13,949 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 12:17:13,949 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 12:17:13,957 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:17:13" (1/1) ... [2024-11-06 12:17:14,034 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:17:13" (1/1) ... [2024-11-06 12:17:14,237 INFO L138 Inliner]: procedures = 235, calls = 1325, calls flagged for inlining = 79, calls inlined = 73, statements flattened = 2850 [2024-11-06 12:17:14,237 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 12:17:14,239 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 12:17:14,239 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 12:17:14,239 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 12:17:14,249 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:17:13" (1/1) ... [2024-11-06 12:17:14,250 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:17:13" (1/1) ... [2024-11-06 12:17:14,276 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:17:13" (1/1) ... [2024-11-06 12:17:14,466 INFO L175 MemorySlicer]: Split 824 memory accesses to 20 slices as follows [14, 2, 5, 5, 29, 15, 15, 12, 26, 1, 3, 16, 5, 8, 6, 647, 1, 3, 8, 3]. 79 percent of accesses are in the largest equivalence class. The 518 initializations are split as follows [3, 2, 5, 5, 0, 8, 8, 0, 0, 0, 3, 0, 5, 8, 6, 451, 0, 3, 8, 3]. The 150 writes are split as follows [10, 0, 0, 0, 29, 3, 0, 2, 26, 0, 0, 16, 0, 0, 0, 63, 1, 0, 0, 0]. [2024-11-06 12:17:14,467 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:17:13" (1/1) ... [2024-11-06 12:17:14,467 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:17:13" (1/1) ... [2024-11-06 12:17:14,569 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:17:13" (1/1) ... [2024-11-06 12:17:14,592 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:17:13" (1/1) ... [2024-11-06 12:17:14,631 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:17:13" (1/1) ... [2024-11-06 12:17:14,653 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:17:13" (1/1) ... [2024-11-06 12:17:14,688 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 12:17:14,690 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 12:17:14,690 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 12:17:14,690 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 12:17:14,691 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:17:13" (1/1) ... [2024-11-06 12:17:14,696 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 12:17:14,710 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:17:14,725 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-06 12:17:14,727 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-06 12:17:14,749 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_interruptible_port_mutex_of_lp_struct [2024-11-06 12:17:14,749 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_interruptible_port_mutex_of_lp_struct [2024-11-06 12:17:14,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 12:17:14,749 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 12:17:14,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 12:17:14,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 12:17:14,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 12:17:14,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 12:17:14,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-06 12:17:14,750 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-06 12:17:14,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-06 12:17:14,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#9 [2024-11-06 12:17:14,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#10 [2024-11-06 12:17:14,754 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#11 [2024-11-06 12:17:14,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#12 [2024-11-06 12:17:14,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#13 [2024-11-06 12:17:14,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#14 [2024-11-06 12:17:14,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#15 [2024-11-06 12:17:14,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#16 [2024-11-06 12:17:14,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#17 [2024-11-06 12:17:14,755 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#18 [2024-11-06 12:17:14,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#19 [2024-11-06 12:17:14,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 12:17:14,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 12:17:14,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 12:17:14,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 12:17:14,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 12:17:14,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 12:17:14,756 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 12:17:14,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-06 12:17:14,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-06 12:17:14,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#9 [2024-11-06 12:17:14,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#10 [2024-11-06 12:17:14,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#11 [2024-11-06 12:17:14,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#12 [2024-11-06 12:17:14,757 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#13 [2024-11-06 12:17:14,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#14 [2024-11-06 12:17:14,758 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#15 [2024-11-06 12:17:14,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#16 [2024-11-06 12:17:14,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#17 [2024-11-06 12:17:14,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#18 [2024-11-06 12:17:14,759 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#19 [2024-11-06 12:17:14,759 INFO L130 BoogieDeclarations]: Found specification of procedure lp_error [2024-11-06 12:17:14,759 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_error [2024-11-06 12:17:14,759 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 12:17:14,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 12:17:14,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 12:17:14,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 12:17:14,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 12:17:14,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 12:17:14,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 12:17:14,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 12:17:14,760 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-06 12:17:14,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#9 [2024-11-06 12:17:14,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#10 [2024-11-06 12:17:14,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#11 [2024-11-06 12:17:14,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#12 [2024-11-06 12:17:14,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#13 [2024-11-06 12:17:14,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#14 [2024-11-06 12:17:14,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#15 [2024-11-06 12:17:14,761 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#16 [2024-11-06 12:17:14,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#17 [2024-11-06 12:17:14,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#18 [2024-11-06 12:17:14,762 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#19 [2024-11-06 12:17:14,762 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-06 12:17:14,762 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-06 12:17:14,762 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.meminit [2024-11-06 12:17:14,762 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.meminit [2024-11-06 12:17:14,762 INFO L130 BoogieDeclarations]: Found specification of procedure lp_register [2024-11-06 12:17:14,763 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_register [2024-11-06 12:17:14,763 INFO L130 BoogieDeclarations]: Found specification of procedure file_inode [2024-11-06 12:17:14,763 INFO L138 BoogieDeclarations]: Found implementation of procedure file_inode [2024-11-06 12:17:14,763 INFO L130 BoogieDeclarations]: Found specification of procedure get_current [2024-11-06 12:17:14,763 INFO L138 BoogieDeclarations]: Found implementation of procedure get_current [2024-11-06 12:17:14,763 INFO L130 BoogieDeclarations]: Found specification of procedure lp_release_parport [2024-11-06 12:17:14,763 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_release_parport [2024-11-06 12:17:14,763 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-06 12:17:14,763 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-06 12:17:14,763 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_unlock [2024-11-06 12:17:14,763 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_unlock [2024-11-06 12:17:14,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-06 12:17:14,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-06 12:17:14,764 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-06 12:17:14,764 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-06 12:17:14,764 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock [2024-11-06 12:17:14,764 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock [2024-11-06 12:17:14,764 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~TO~C_UCHAR [2024-11-06 12:17:14,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~TO~C_UCHAR [2024-11-06 12:17:14,764 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_port_mutex_of_lp_struct [2024-11-06 12:17:14,764 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_port_mutex_of_lp_struct [2024-11-06 12:17:14,765 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 12:17:14,765 INFO L130 BoogieDeclarations]: Found specification of procedure lp_set_timeout [2024-11-06 12:17:14,765 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_set_timeout [2024-11-06 12:17:14,765 INFO L130 BoogieDeclarations]: Found specification of procedure lp_reset [2024-11-06 12:17:14,765 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_reset [2024-11-06 12:17:14,765 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_unregister_chrdev_25 [2024-11-06 12:17:14,765 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_unregister_chrdev_25 [2024-11-06 12:17:14,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 12:17:14,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 12:17:14,765 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 12:17:14,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 12:17:14,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 12:17:14,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 12:17:14,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 12:17:14,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 12:17:14,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-06 12:17:14,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#9 [2024-11-06 12:17:14,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#10 [2024-11-06 12:17:14,766 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#11 [2024-11-06 12:17:14,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#12 [2024-11-06 12:17:14,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#13 [2024-11-06 12:17:14,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#14 [2024-11-06 12:17:14,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#15 [2024-11-06 12:17:14,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#16 [2024-11-06 12:17:14,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#17 [2024-11-06 12:17:14,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#18 [2024-11-06 12:17:14,767 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#19 [2024-11-06 12:17:14,767 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_is_err [2024-11-06 12:17:14,767 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_is_err [2024-11-06 12:17:14,768 INFO L130 BoogieDeclarations]: Found specification of procedure signal_pending [2024-11-06 12:17:14,768 INFO L138 BoogieDeclarations]: Found implementation of procedure signal_pending [2024-11-06 12:17:14,768 INFO L130 BoogieDeclarations]: Found specification of procedure mutex_lock_interruptible [2024-11-06 12:17:14,768 INFO L138 BoogieDeclarations]: Found implementation of procedure mutex_lock_interruptible [2024-11-06 12:17:14,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-06 12:17:14,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-06 12:17:14,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-06 12:17:14,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-06 12:17:14,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-06 12:17:14,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-06 12:17:14,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-06 12:17:14,768 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-06 12:17:14,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-06 12:17:14,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#9 [2024-11-06 12:17:14,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#10 [2024-11-06 12:17:14,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#11 [2024-11-06 12:17:14,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#12 [2024-11-06 12:17:14,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#13 [2024-11-06 12:17:14,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#14 [2024-11-06 12:17:14,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#15 [2024-11-06 12:17:14,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#16 [2024-11-06 12:17:14,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#17 [2024-11-06 12:17:14,769 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#18 [2024-11-06 12:17:14,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#19 [2024-11-06 12:17:14,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 12:17:14,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 12:17:14,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 12:17:14,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 12:17:14,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 12:17:14,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 12:17:14,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 12:17:14,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-06 12:17:14,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-06 12:17:14,770 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#9 [2024-11-06 12:17:14,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#10 [2024-11-06 12:17:14,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#11 [2024-11-06 12:17:14,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#12 [2024-11-06 12:17:14,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#13 [2024-11-06 12:17:14,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#14 [2024-11-06 12:17:14,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#15 [2024-11-06 12:17:14,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#16 [2024-11-06 12:17:14,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#17 [2024-11-06 12:17:14,771 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#18 [2024-11-06 12:17:14,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#19 [2024-11-06 12:17:14,772 INFO L130 BoogieDeclarations]: Found specification of procedure parport_write [2024-11-06 12:17:14,772 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_write [2024-11-06 12:17:14,772 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 12:17:14,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 12:17:14,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 12:17:14,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 12:17:14,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 12:17:14,772 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 12:17:14,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 12:17:14,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 12:17:14,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-06 12:17:14,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-06 12:17:14,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#9 [2024-11-06 12:17:14,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#10 [2024-11-06 12:17:14,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#11 [2024-11-06 12:17:14,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#12 [2024-11-06 12:17:14,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#13 [2024-11-06 12:17:14,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#14 [2024-11-06 12:17:14,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#15 [2024-11-06 12:17:14,773 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#16 [2024-11-06 12:17:14,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#17 [2024-11-06 12:17:14,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#18 [2024-11-06 12:17:14,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#19 [2024-11-06 12:17:14,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-06 12:17:14,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-06 12:17:14,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-06 12:17:14,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-06 12:17:14,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-06 12:17:14,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-06 12:17:14,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-06 12:17:14,774 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-06 12:17:14,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-06 12:17:14,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#9 [2024-11-06 12:17:14,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#10 [2024-11-06 12:17:14,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#11 [2024-11-06 12:17:14,775 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#12 [2024-11-06 12:17:14,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#13 [2024-11-06 12:17:14,776 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#14 [2024-11-06 12:17:14,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#15 [2024-11-06 12:17:14,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#16 [2024-11-06 12:17:14,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#17 [2024-11-06 12:17:14,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#18 [2024-11-06 12:17:14,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#19 [2024-11-06 12:17:14,777 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-06 12:17:14,777 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-06 12:17:14,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 12:17:14,777 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 12:17:14,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 12:17:14,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 12:17:14,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 12:17:14,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 12:17:14,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 12:17:14,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 12:17:14,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-06 12:17:14,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#9 [2024-11-06 12:17:14,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#10 [2024-11-06 12:17:14,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#11 [2024-11-06 12:17:14,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#12 [2024-11-06 12:17:14,778 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#13 [2024-11-06 12:17:14,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#14 [2024-11-06 12:17:14,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#15 [2024-11-06 12:17:14,779 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#16 [2024-11-06 12:17:14,780 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#17 [2024-11-06 12:17:14,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#18 [2024-11-06 12:17:14,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#19 [2024-11-06 12:17:14,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#0 [2024-11-06 12:17:14,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#1 [2024-11-06 12:17:14,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#2 [2024-11-06 12:17:14,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#3 [2024-11-06 12:17:14,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#4 [2024-11-06 12:17:14,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#5 [2024-11-06 12:17:14,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#6 [2024-11-06 12:17:14,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#7 [2024-11-06 12:17:14,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#8 [2024-11-06 12:17:14,781 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#9 [2024-11-06 12:17:14,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#10 [2024-11-06 12:17:14,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#11 [2024-11-06 12:17:14,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#12 [2024-11-06 12:17:14,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#13 [2024-11-06 12:17:14,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#14 [2024-11-06 12:17:14,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#15 [2024-11-06 12:17:14,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#16 [2024-11-06 12:17:14,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#17 [2024-11-06 12:17:14,782 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#18 [2024-11-06 12:17:14,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE4#19 [2024-11-06 12:17:14,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#0 [2024-11-06 12:17:14,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#1 [2024-11-06 12:17:14,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#2 [2024-11-06 12:17:14,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#3 [2024-11-06 12:17:14,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#4 [2024-11-06 12:17:14,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#5 [2024-11-06 12:17:14,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#6 [2024-11-06 12:17:14,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#7 [2024-11-06 12:17:14,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#8 [2024-11-06 12:17:14,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#9 [2024-11-06 12:17:14,783 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#10 [2024-11-06 12:17:14,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#11 [2024-11-06 12:17:14,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#12 [2024-11-06 12:17:14,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#13 [2024-11-06 12:17:14,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#14 [2024-11-06 12:17:14,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#15 [2024-11-06 12:17:14,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#16 [2024-11-06 12:17:14,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#17 [2024-11-06 12:17:14,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#18 [2024-11-06 12:17:14,784 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE8#19 [2024-11-06 12:17:14,784 INFO L130 BoogieDeclarations]: Found specification of procedure __might_fault [2024-11-06 12:17:14,785 INFO L138 BoogieDeclarations]: Found implementation of procedure __might_fault [2024-11-06 12:17:14,785 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_unlock_lp_mutex [2024-11-06 12:17:14,785 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_unlock_lp_mutex [2024-11-06 12:17:14,785 INFO L130 BoogieDeclarations]: Found specification of procedure test_ti_thread_flag [2024-11-06 12:17:14,785 INFO L138 BoogieDeclarations]: Found implementation of procedure test_ti_thread_flag [2024-11-06 12:17:14,785 INFO L130 BoogieDeclarations]: Found specification of procedure parport_negotiate [2024-11-06 12:17:14,785 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_negotiate [2024-11-06 12:17:14,785 INFO L130 BoogieDeclarations]: Found specification of procedure parport_release [2024-11-06 12:17:14,785 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_release [2024-11-06 12:17:14,785 INFO L130 BoogieDeclarations]: Found specification of procedure unregister_console [2024-11-06 12:17:14,785 INFO L138 BoogieDeclarations]: Found implementation of procedure unregister_console [2024-11-06 12:17:14,785 INFO L130 BoogieDeclarations]: Found specification of procedure parport_set_timeout [2024-11-06 12:17:14,786 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_set_timeout [2024-11-06 12:17:14,786 INFO L130 BoogieDeclarations]: Found specification of procedure ##fun~$Pointer$~X~C_UCHAR~TO~VOID [2024-11-06 12:17:14,786 INFO L138 BoogieDeclarations]: Found implementation of procedure ##fun~$Pointer$~X~C_UCHAR~TO~VOID [2024-11-06 12:17:14,786 INFO L130 BoogieDeclarations]: Found specification of procedure parport_claim_or_block [2024-11-06 12:17:14,786 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_claim_or_block [2024-11-06 12:17:14,786 INFO L130 BoogieDeclarations]: Found specification of procedure lp_do_ioctl [2024-11-06 12:17:14,786 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_do_ioctl [2024-11-06 12:17:14,786 INFO L130 BoogieDeclarations]: Found specification of procedure class_destroy [2024-11-06 12:17:14,786 INFO L138 BoogieDeclarations]: Found implementation of procedure class_destroy [2024-11-06 12:17:14,786 INFO L130 BoogieDeclarations]: Found specification of procedure copy_to_user [2024-11-06 12:17:14,786 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_to_user [2024-11-06 12:17:14,786 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 12:17:14,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 12:17:14,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 12:17:14,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 12:17:14,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 12:17:14,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 12:17:14,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-06 12:17:14,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-06 12:17:14,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-06 12:17:14,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#9 [2024-11-06 12:17:14,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#10 [2024-11-06 12:17:14,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#11 [2024-11-06 12:17:14,787 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#12 [2024-11-06 12:17:14,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#13 [2024-11-06 12:17:14,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#14 [2024-11-06 12:17:14,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#15 [2024-11-06 12:17:14,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#16 [2024-11-06 12:17:14,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#17 [2024-11-06 12:17:14,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#18 [2024-11-06 12:17:14,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#19 [2024-11-06 12:17:14,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-06 12:17:14,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-06 12:17:14,788 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-06 12:17:14,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-06 12:17:14,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-06 12:17:14,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-06 12:17:14,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-06 12:17:14,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-06 12:17:14,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-06 12:17:14,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#9 [2024-11-06 12:17:14,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#10 [2024-11-06 12:17:14,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#11 [2024-11-06 12:17:14,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#12 [2024-11-06 12:17:14,789 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#13 [2024-11-06 12:17:14,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#14 [2024-11-06 12:17:14,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#15 [2024-11-06 12:17:14,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#16 [2024-11-06 12:17:14,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#17 [2024-11-06 12:17:14,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#18 [2024-11-06 12:17:14,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#19 [2024-11-06 12:17:14,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 12:17:14,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 12:17:14,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 12:17:14,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 12:17:14,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 12:17:14,790 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 12:17:14,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 12:17:14,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-06 12:17:14,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-06 12:17:14,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#9 [2024-11-06 12:17:14,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#10 [2024-11-06 12:17:14,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#11 [2024-11-06 12:17:14,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#12 [2024-11-06 12:17:14,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#13 [2024-11-06 12:17:14,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#14 [2024-11-06 12:17:14,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#15 [2024-11-06 12:17:14,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#16 [2024-11-06 12:17:14,791 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#17 [2024-11-06 12:17:14,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#18 [2024-11-06 12:17:14,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#19 [2024-11-06 12:17:14,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-06 12:17:14,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-06 12:17:14,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-06 12:17:14,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-06 12:17:14,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-06 12:17:14,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-06 12:17:14,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-06 12:17:14,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-06 12:17:14,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-06 12:17:14,792 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#9 [2024-11-06 12:17:14,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#10 [2024-11-06 12:17:14,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#11 [2024-11-06 12:17:14,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#12 [2024-11-06 12:17:14,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#13 [2024-11-06 12:17:14,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#14 [2024-11-06 12:17:14,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#15 [2024-11-06 12:17:14,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#16 [2024-11-06 12:17:14,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#17 [2024-11-06 12:17:14,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#18 [2024-11-06 12:17:14,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#19 [2024-11-06 12:17:14,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-06 12:17:14,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-06 12:17:14,793 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_init_zalloc [2024-11-06 12:17:14,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_init_zalloc [2024-11-06 12:17:14,794 INFO L130 BoogieDeclarations]: Found specification of procedure lp_claim_parport_or_block [2024-11-06 12:17:14,794 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_claim_parport_or_block [2024-11-06 12:17:14,794 INFO L130 BoogieDeclarations]: Found specification of procedure compat_ptr [2024-11-06 12:17:14,794 INFO L138 BoogieDeclarations]: Found implementation of procedure compat_ptr [2024-11-06 12:17:14,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 12:17:14,794 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-06 12:17:14,794 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-06 12:17:14,794 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_memset [2024-11-06 12:17:14,794 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_memset [2024-11-06 12:17:14,794 INFO L130 BoogieDeclarations]: Found specification of procedure copy_from_user [2024-11-06 12:17:14,794 INFO L138 BoogieDeclarations]: Found implementation of procedure copy_from_user [2024-11-06 12:17:14,794 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 12:17:14,795 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_undef_int [2024-11-06 12:17:14,795 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_undef_int [2024-11-06 12:17:14,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 12:17:14,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 12:17:14,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 12:17:14,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 12:17:14,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 12:17:14,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 12:17:14,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 12:17:14,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 12:17:14,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-06 12:17:14,795 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#9 [2024-11-06 12:17:14,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#10 [2024-11-06 12:17:14,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#11 [2024-11-06 12:17:14,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#12 [2024-11-06 12:17:14,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#13 [2024-11-06 12:17:14,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#14 [2024-11-06 12:17:14,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#15 [2024-11-06 12:17:14,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#16 [2024-11-06 12:17:14,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#17 [2024-11-06 12:17:14,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#18 [2024-11-06 12:17:14,796 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#19 [2024-11-06 12:17:14,796 INFO L130 BoogieDeclarations]: Found specification of procedure __bad_percpu_size [2024-11-06 12:17:14,796 INFO L138 BoogieDeclarations]: Found implementation of procedure __bad_percpu_size [2024-11-06 12:17:14,797 INFO L130 BoogieDeclarations]: Found specification of procedure lp_detach [2024-11-06 12:17:14,797 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_detach [2024-11-06 12:17:14,797 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_mutex_lock_lp_mutex [2024-11-06 12:17:14,797 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_mutex_lock_lp_mutex [2024-11-06 12:17:14,797 INFO L130 BoogieDeclarations]: Found specification of procedure lp_negotiate [2024-11-06 12:17:14,797 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_negotiate [2024-11-06 12:17:14,797 INFO L130 BoogieDeclarations]: Found specification of procedure iminor [2024-11-06 12:17:14,797 INFO L138 BoogieDeclarations]: Found implementation of procedure iminor [2024-11-06 12:17:14,797 INFO L130 BoogieDeclarations]: Found specification of procedure prepare_to_wait [2024-11-06 12:17:14,797 INFO L138 BoogieDeclarations]: Found implementation of procedure prepare_to_wait [2024-11-06 12:17:14,797 INFO L130 BoogieDeclarations]: Found specification of procedure lp_wait_ready [2024-11-06 12:17:14,797 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_wait_ready [2024-11-06 12:17:14,797 INFO L130 BoogieDeclarations]: Found specification of procedure __init_waitqueue_head [2024-11-06 12:17:14,798 INFO L138 BoogieDeclarations]: Found implementation of procedure __init_waitqueue_head [2024-11-06 12:17:14,798 INFO L130 BoogieDeclarations]: Found specification of procedure schedule_timeout [2024-11-06 12:17:14,798 INFO L138 BoogieDeclarations]: Found implementation of procedure schedule_timeout [2024-11-06 12:17:14,798 INFO L130 BoogieDeclarations]: Found specification of procedure lp_write [2024-11-06 12:17:14,798 INFO L138 BoogieDeclarations]: Found implementation of procedure lp_write [2024-11-06 12:17:14,798 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_clear_bit [2024-11-06 12:17:14,798 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_clear_bit [2024-11-06 12:17:14,798 INFO L130 BoogieDeclarations]: Found specification of procedure finish_wait [2024-11-06 12:17:14,798 INFO L138 BoogieDeclarations]: Found implementation of procedure finish_wait [2024-11-06 12:17:14,798 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 12:17:14,798 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 12:17:14,798 INFO L130 BoogieDeclarations]: Found specification of procedure parport_yield_blocking [2024-11-06 12:17:14,798 INFO L138 BoogieDeclarations]: Found implementation of procedure parport_yield_blocking [2024-11-06 12:17:14,798 INFO L130 BoogieDeclarations]: Found specification of procedure IS_ERR [2024-11-06 12:17:14,799 INFO L138 BoogieDeclarations]: Found implementation of procedure IS_ERR [2024-11-06 12:17:15,378 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 12:17:15,382 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 12:17:15,630 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-06 12:17:26,767 INFO L? ?]: Removed 1023 outVars from TransFormulas that were not future-live. [2024-11-06 12:17:26,768 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 12:17:26,807 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 12:17:26,807 INFO L316 CfgBuilder]: Removed 0 assume(true) statements. [2024-11-06 12:17:26,808 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 12:17:26 BoogieIcfgContainer [2024-11-06 12:17:26,808 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 12:17:26,810 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 12:17:26,810 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 12:17:26,813 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 12:17:26,814 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 12:17:11" (1/3) ... [2024-11-06 12:17:26,814 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e891326 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 12:17:26, skipping insertion in model container [2024-11-06 12:17:26,814 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 12:17:13" (2/3) ... [2024-11-06 12:17:26,814 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6e891326 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 12:17:26, skipping insertion in model container [2024-11-06 12:17:26,815 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 12:17:26" (3/3) ... [2024-11-06 12:17:26,816 INFO L112 eAbstractionObserver]: Analyzing ICFG linux-4.2-rc1.tar.xz-32_7a-drivers--char--lp.ko-entry_point.cil.out.i [2024-11-06 12:17:26,831 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 12:17:26,832 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 12:17:26,934 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 12:17:26,942 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;@50fefc34, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 12:17:26,943 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 12:17:26,953 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-06 12:17:26,974 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-06 12:17:26,975 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:17:26,976 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-06 12:17:26,976 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:17:26,981 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:17:26,982 INFO L85 PathProgramCache]: Analyzing trace with hash -1518829552, now seen corresponding path program 1 times [2024-11-06 12:17:27,001 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:17:27,001 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1343347304] [2024-11-06 12:17:27,002 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:17:27,002 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:17:27,002 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:17:27,004 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:17:27,005 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-06 12:17:30,111 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:17:30,305 INFO L255 TraceCheckSpWp]: Trace formula consists of 2113 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-11-06 12:17:30,319 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:17:30,351 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-06 12:17:30,351 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:17:30,352 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:17:30,352 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1343347304] [2024-11-06 12:17:30,353 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1343347304] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:17:30,353 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:17:30,353 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 12:17:30,359 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1140933100] [2024-11-06 12:17:30,359 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:17:30,364 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-11-06 12:17:30,365 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:17:30,397 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-11-06 12:17:30,398 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2024-11-06 12:17:30,403 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-06 12:17:30,529 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:17:30,529 INFO L93 Difference]: Finished difference Result 1749 states and 2501 transitions. [2024-11-06 12:17:30,531 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-11-06 12:17:30,532 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-06 12:17:30,532 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:17:30,549 INFO L225 Difference]: With dead ends: 1749 [2024-11-06 12:17:30,550 INFO L226 Difference]: Without dead ends: 865 [2024-11-06 12:17:30,558 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-06 12:17:30,561 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-06 12:17:30,562 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-06 12:17:30,581 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 865 states. [2024-11-06 12:17:30,675 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 865 to 865. [2024-11-06 12:17:30,678 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-06 12:17:30,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 865 states to 865 states and 1209 transitions. [2024-11-06 12:17:30,693 INFO L78 Accepts]: Start accepts. Automaton has 865 states and 1209 transitions. Word has length 180 [2024-11-06 12:17:30,694 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:17:30,694 INFO L471 AbstractCegarLoop]: Abstraction has 865 states and 1209 transitions. [2024-11-06 12:17:30,694 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-06 12:17:30,695 INFO L276 IsEmpty]: Start isEmpty. Operand 865 states and 1209 transitions. [2024-11-06 12:17:30,702 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 181 [2024-11-06 12:17:30,703 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:17:30,703 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-06 12:17:30,764 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-11-06 12:17:30,904 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:17:30,905 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:17:30,906 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:17:30,906 INFO L85 PathProgramCache]: Analyzing trace with hash 1366409244, now seen corresponding path program 1 times [2024-11-06 12:17:30,909 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:17:30,909 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [999187651] [2024-11-06 12:17:30,909 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:17:30,910 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:17:30,910 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:17:30,911 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:17:30,912 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-06 12:17:33,658 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:17:33,832 INFO L255 TraceCheckSpWp]: Trace formula consists of 2113 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:17:33,842 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:17:38,651 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-06 12:17:38,652 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:17:38,652 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:17:38,652 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [999187651] [2024-11-06 12:17:38,653 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [999187651] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:17:38,653 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:17:38,653 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 12:17:38,653 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [973185702] [2024-11-06 12:17:38,653 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:17:38,655 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:17:38,655 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:17:38,657 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:17:38,658 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:17:38,658 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-06 12:17:38,739 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:17:38,740 INFO L93 Difference]: Finished difference Result 867 states and 1210 transitions. [2024-11-06 12:17:38,741 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:17:38,741 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-06 12:17:38,742 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:17:38,750 INFO L225 Difference]: With dead ends: 867 [2024-11-06 12:17:38,751 INFO L226 Difference]: Without dead ends: 864 [2024-11-06 12:17:38,752 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 179 GetRequests, 178 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:17:38,753 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-06 12:17:38,756 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-06 12:17:38,759 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 864 states. [2024-11-06 12:17:38,817 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 864 to 864. [2024-11-06 12:17:38,821 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-06 12:17:38,828 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 864 states to 864 states and 1207 transitions. [2024-11-06 12:17:38,829 INFO L78 Accepts]: Start accepts. Automaton has 864 states and 1207 transitions. Word has length 180 [2024-11-06 12:17:38,831 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:17:38,832 INFO L471 AbstractCegarLoop]: Abstraction has 864 states and 1207 transitions. [2024-11-06 12:17:38,832 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-06 12:17:38,832 INFO L276 IsEmpty]: Start isEmpty. Operand 864 states and 1207 transitions. [2024-11-06 12:17:38,836 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 182 [2024-11-06 12:17:38,836 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:17:38,836 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-06 12:17:38,913 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-11-06 12:17:39,037 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:17:39,037 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:17:39,038 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:17:39,038 INFO L85 PathProgramCache]: Analyzing trace with hash -591257495, now seen corresponding path program 1 times [2024-11-06 12:17:39,042 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:17:39,042 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [919605084] [2024-11-06 12:17:39,042 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:17:39,042 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:17:39,042 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:17:39,045 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:17:39,058 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-06 12:17:41,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:17:41,874 INFO L255 TraceCheckSpWp]: Trace formula consists of 2114 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:17:41,881 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:17:46,708 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-06 12:17:46,708 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:17:46,708 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:17:46,709 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [919605084] [2024-11-06 12:17:46,709 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [919605084] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:17:46,709 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:17:46,709 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 12:17:46,709 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2122541981] [2024-11-06 12:17:46,709 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:17:46,710 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:17:46,710 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:17:46,711 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:17:46,711 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:17:46,711 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-06 12:17:46,784 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:17:46,785 INFO L93 Difference]: Finished difference Result 866 states and 1208 transitions. [2024-11-06 12:17:46,785 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:17:46,786 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-06 12:17:46,787 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:17:46,796 INFO L225 Difference]: With dead ends: 866 [2024-11-06 12:17:46,796 INFO L226 Difference]: Without dead ends: 863 [2024-11-06 12:17:46,797 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-06 12:17:46,799 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-06 12:17:46,799 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-06 12:17:46,802 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 863 states. [2024-11-06 12:17:46,847 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 863 to 863. [2024-11-06 12:17:46,849 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-06 12:17:46,854 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 863 states to 863 states and 1205 transitions. [2024-11-06 12:17:46,855 INFO L78 Accepts]: Start accepts. Automaton has 863 states and 1205 transitions. Word has length 181 [2024-11-06 12:17:46,857 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:17:46,858 INFO L471 AbstractCegarLoop]: Abstraction has 863 states and 1205 transitions. [2024-11-06 12:17:46,859 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-06 12:17:46,859 INFO L276 IsEmpty]: Start isEmpty. Operand 863 states and 1205 transitions. [2024-11-06 12:17:46,863 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-06 12:17:46,863 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:17:46,863 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-06 12:17:46,940 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-06 12:17:47,064 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:17:47,065 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:17:47,065 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:17:47,066 INFO L85 PathProgramCache]: Analyzing trace with hash -14756552, now seen corresponding path program 1 times [2024-11-06 12:17:47,068 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:17:47,068 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [527120100] [2024-11-06 12:17:47,068 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:17:47,068 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:17:47,068 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:17:47,070 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:17:47,072 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-06 12:17:49,494 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:17:49,667 INFO L255 TraceCheckSpWp]: Trace formula consists of 2098 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:17:49,675 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:17:49,920 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-06 12:17:49,921 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:17:49,921 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:17:49,921 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [527120100] [2024-11-06 12:17:49,921 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [527120100] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:17:49,922 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:17:49,922 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 12:17:49,922 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1680158310] [2024-11-06 12:17:49,922 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:17:49,922 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:17:49,923 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:17:49,923 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:17:49,923 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:17:49,924 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-06 12:17:50,718 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:17:50,718 INFO L93 Difference]: Finished difference Result 1957 states and 2709 transitions. [2024-11-06 12:17:50,719 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:17:50,719 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-06 12:17:50,720 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:17:50,728 INFO L225 Difference]: With dead ends: 1957 [2024-11-06 12:17:50,728 INFO L226 Difference]: Without dead ends: 1132 [2024-11-06 12:17:50,732 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-06 12:17:50,734 INFO L432 NwaCegarLoop]: 1204 mSDtfsCounter, 412 mSDsluCounter, 1108 mSDsCounter, 0 mSdLazyCounter, 27 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s 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.7s IncrementalHoareTripleChecker+Time [2024-11-06 12:17:50,734 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.7s Time] [2024-11-06 12:17:50,739 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1132 states. [2024-11-06 12:17:50,801 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1132 to 1104. [2024-11-06 12:17:50,803 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-06 12:17:50,810 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1104 states to 1104 states and 1524 transitions. [2024-11-06 12:17:50,812 INFO L78 Accepts]: Start accepts. Automaton has 1104 states and 1524 transitions. Word has length 184 [2024-11-06 12:17:50,812 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:17:50,812 INFO L471 AbstractCegarLoop]: Abstraction has 1104 states and 1524 transitions. [2024-11-06 12:17:50,813 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-06 12:17:50,813 INFO L276 IsEmpty]: Start isEmpty. Operand 1104 states and 1524 transitions. [2024-11-06 12:17:50,816 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 183 [2024-11-06 12:17:50,816 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:17:50,816 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-06 12:17:50,894 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-06 12:17:51,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:17:51,017 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:17:51,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:17:51,018 INFO L85 PathProgramCache]: Analyzing trace with hash -1149379393, now seen corresponding path program 1 times [2024-11-06 12:17:51,024 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:17:51,024 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1094782091] [2024-11-06 12:17:51,024 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:17:51,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:17:51,025 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:17:51,027 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:17:51,029 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-06 12:17:53,422 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:17:53,596 INFO L255 TraceCheckSpWp]: Trace formula consists of 2115 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:17:53,604 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:17:57,896 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-06 12:17:57,897 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:17:57,897 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:17:57,897 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1094782091] [2024-11-06 12:17:57,897 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1094782091] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:17:57,897 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:17:57,897 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 12:17:57,897 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [673518501] [2024-11-06 12:17:57,897 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:17:57,898 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:17:57,898 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:17:57,898 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:17:57,899 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:17:57,899 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-06 12:17:58,060 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:17:58,060 INFO L93 Difference]: Finished difference Result 1233 states and 1653 transitions. [2024-11-06 12:17:58,061 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:17:58,061 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-06 12:17:58,061 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:17:58,070 INFO L225 Difference]: With dead ends: 1233 [2024-11-06 12:17:58,070 INFO L226 Difference]: Without dead ends: 1229 [2024-11-06 12:17:58,071 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-06 12:17:58,072 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-06 12:17:58,072 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-06 12:17:58,074 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1229 states. [2024-11-06 12:17:58,142 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1229 to 1225. [2024-11-06 12:17:58,145 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-06 12:17:58,151 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1225 states to 1225 states and 1645 transitions. [2024-11-06 12:17:58,152 INFO L78 Accepts]: Start accepts. Automaton has 1225 states and 1645 transitions. Word has length 182 [2024-11-06 12:17:58,153 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:17:58,153 INFO L471 AbstractCegarLoop]: Abstraction has 1225 states and 1645 transitions. [2024-11-06 12:17:58,153 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-06 12:17:58,154 INFO L276 IsEmpty]: Start isEmpty. Operand 1225 states and 1645 transitions. [2024-11-06 12:17:58,155 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 184 [2024-11-06 12:17:58,155 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:17:58,156 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-06 12:17:58,237 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-11-06 12:17:58,356 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:17:58,357 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:17:58,357 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:17:58,357 INFO L85 PathProgramCache]: Analyzing trace with hash -1271284180, now seen corresponding path program 1 times [2024-11-06 12:17:58,360 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:17:58,360 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [412905625] [2024-11-06 12:17:58,360 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:17:58,362 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:17:58,362 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:17:58,364 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:17:58,366 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-06 12:18:00,817 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:18:00,980 INFO L255 TraceCheckSpWp]: Trace formula consists of 2116 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:18:00,985 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:18:05,215 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-06 12:18:05,216 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:18:05,216 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:18:05,216 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [412905625] [2024-11-06 12:18:05,216 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [412905625] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:18:05,216 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:18:05,216 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 12:18:05,216 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1379702953] [2024-11-06 12:18:05,216 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:18:05,217 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:18:05,217 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:18:05,217 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:18:05,218 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:18:05,218 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-06 12:18:05,306 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:18:05,307 INFO L93 Difference]: Finished difference Result 1227 states and 1646 transitions. [2024-11-06 12:18:05,307 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:18:05,307 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-06 12:18:05,308 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:18:05,316 INFO L225 Difference]: With dead ends: 1227 [2024-11-06 12:18:05,316 INFO L226 Difference]: Without dead ends: 1224 [2024-11-06 12:18:05,317 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 182 GetRequests, 181 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-06 12:18:05,318 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-06 12:18:05,318 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-06 12:18:05,320 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1224 states. [2024-11-06 12:18:05,402 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1224 to 1224. [2024-11-06 12:18:05,405 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-06 12:18:05,412 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1224 states to 1224 states and 1643 transitions. [2024-11-06 12:18:05,413 INFO L78 Accepts]: Start accepts. Automaton has 1224 states and 1643 transitions. Word has length 183 [2024-11-06 12:18:05,414 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:18:05,414 INFO L471 AbstractCegarLoop]: Abstraction has 1224 states and 1643 transitions. [2024-11-06 12:18:05,414 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-06 12:18:05,414 INFO L276 IsEmpty]: Start isEmpty. Operand 1224 states and 1643 transitions. [2024-11-06 12:18:05,417 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 185 [2024-11-06 12:18:05,417 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:18:05,418 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-06 12:18:05,506 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-06 12:18:05,618 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:18:05,619 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:18:05,619 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:18:05,619 INFO L85 PathProgramCache]: Analyzing trace with hash -755360414, now seen corresponding path program 1 times [2024-11-06 12:18:05,622 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:18:05,622 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [264171402] [2024-11-06 12:18:05,622 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:18:05,622 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:18:05,622 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:18:05,623 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:18:05,624 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-06 12:18:07,911 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:18:08,103 INFO L255 TraceCheckSpWp]: Trace formula consists of 2117 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:18:08,108 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:18:12,315 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-06 12:18:12,316 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:18:12,316 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:18:12,316 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [264171402] [2024-11-06 12:18:12,316 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [264171402] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:18:12,316 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:18:12,316 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2024-11-06 12:18:12,316 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1720454152] [2024-11-06 12:18:12,316 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:18:12,317 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:18:12,317 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:18:12,317 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:18:12,317 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:18:12,318 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-06 12:18:12,581 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:18:12,581 INFO L93 Difference]: Finished difference Result 3564 states and 4809 transitions. [2024-11-06 12:18:12,582 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:18:12,582 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-06 12:18:12,584 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:18:12,600 INFO L225 Difference]: With dead ends: 3564 [2024-11-06 12:18:12,600 INFO L226 Difference]: Without dead ends: 2354 [2024-11-06 12:18:12,606 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 183 GetRequests, 182 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-06 12:18:12,607 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-06 12:18:12,608 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-06 12:18:12,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2354 states. [2024-11-06 12:18:12,808 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2354 to 2348. [2024-11-06 12:18:12,813 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-06 12:18:12,825 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2348 states to 2348 states and 3166 transitions. [2024-11-06 12:18:12,828 INFO L78 Accepts]: Start accepts. Automaton has 2348 states and 3166 transitions. Word has length 184 [2024-11-06 12:18:12,828 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:18:12,828 INFO L471 AbstractCegarLoop]: Abstraction has 2348 states and 3166 transitions. [2024-11-06 12:18:12,829 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-06 12:18:12,829 INFO L276 IsEmpty]: Start isEmpty. Operand 2348 states and 3166 transitions. [2024-11-06 12:18:12,833 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 255 [2024-11-06 12:18:12,834 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:18:12,834 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-06 12:18:12,918 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-11-06 12:18:13,035 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:18:13,035 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:18:13,035 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:18:13,036 INFO L85 PathProgramCache]: Analyzing trace with hash 1453516267, now seen corresponding path program 1 times [2024-11-06 12:18:13,038 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:18:13,038 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [244099694] [2024-11-06 12:18:13,038 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:18:13,039 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:18:13,039 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:18:13,041 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:18:13,042 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-06 12:18:15,488 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:18:15,664 INFO L255 TraceCheckSpWp]: Trace formula consists of 2335 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:18:15,675 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:18:15,760 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-06 12:18:15,760 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:18:15,761 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:18:15,761 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [244099694] [2024-11-06 12:18:15,761 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [244099694] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:18:15,761 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:18:15,761 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 12:18:15,761 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1573520114] [2024-11-06 12:18:15,761 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:18:15,762 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 12:18:15,762 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:18:15,762 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 12:18:15,762 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 12:18:15,762 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-06 12:18:19,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.16s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 12:18:20,262 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:18:20,263 INFO L93 Difference]: Finished difference Result 4671 states and 6293 transitions. [2024-11-06 12:18:20,263 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 12:18:20,264 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-06 12:18:20,264 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:18:20,282 INFO L225 Difference]: With dead ends: 4671 [2024-11-06 12:18:20,283 INFO L226 Difference]: Without dead ends: 2359 [2024-11-06 12:18:20,293 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-06 12:18:20,295 INFO L432 NwaCegarLoop]: 1199 mSDtfsCounter, 9 mSDsluCounter, 1193 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 1 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.3s 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-06 12:18:20,295 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-06 12:18:20,299 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2359 states. [2024-11-06 12:18:20,455 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2359 to 2349. [2024-11-06 12:18:20,460 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-06 12:18:20,472 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2349 states to 2349 states and 3165 transitions. [2024-11-06 12:18:20,476 INFO L78 Accepts]: Start accepts. Automaton has 2349 states and 3165 transitions. Word has length 254 [2024-11-06 12:18:20,476 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:18:20,477 INFO L471 AbstractCegarLoop]: Abstraction has 2349 states and 3165 transitions. [2024-11-06 12:18:20,477 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-06 12:18:20,477 INFO L276 IsEmpty]: Start isEmpty. Operand 2349 states and 3165 transitions. [2024-11-06 12:18:20,482 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 272 [2024-11-06 12:18:20,482 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:18:20,483 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-06 12:18:20,569 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-06 12:18:20,683 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:18:20,684 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:18:20,684 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:18:20,684 INFO L85 PathProgramCache]: Analyzing trace with hash -2114697516, now seen corresponding path program 1 times [2024-11-06 12:18:20,686 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:18:20,686 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [950820434] [2024-11-06 12:18:20,686 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:18:20,686 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:18:20,686 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:18:20,688 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:18:20,690 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-06 12:18:23,195 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:18:23,379 INFO L255 TraceCheckSpWp]: Trace formula consists of 2386 conjuncts, 5 conjuncts are in the unsatisfiable core [2024-11-06 12:18:23,386 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 12:18:23,913 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-06 12:18:23,913 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 12:18:23,914 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 12:18:23,914 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [950820434] [2024-11-06 12:18:23,914 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [950820434] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 12:18:23,914 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 12:18:23,914 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 12:18:23,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1250499494] [2024-11-06 12:18:23,914 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 12:18:23,915 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 12:18:23,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 12:18:23,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 12:18:23,916 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 12:18:23,916 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-06 12:18:28,182 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.26s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 12:18:29,134 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 12:18:29,135 INFO L93 Difference]: Finished difference Result 4676 states and 6293 transitions. [2024-11-06 12:18:29,135 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-06 12:18:29,136 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-06 12:18:29,136 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 12:18:29,153 INFO L225 Difference]: With dead ends: 4676 [2024-11-06 12:18:29,153 INFO L226 Difference]: Without dead ends: 2360 [2024-11-06 12:18:29,163 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 267 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 12:18:29,166 INFO L432 NwaCegarLoop]: 1207 mSDtfsCounter, 10 mSDsluCounter, 3597 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 0 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.0s 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, 5.0s IncrementalHoareTripleChecker+Time [2024-11-06 12:18:29,166 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [10 Valid, 4804 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 26 Invalid, 1 Unknown, 0 Unchecked, 5.0s Time] [2024-11-06 12:18:29,170 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2360 states. [2024-11-06 12:18:29,315 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2360 to 2350. [2024-11-06 12:18:29,320 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-06 12:18:29,329 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2350 states to 2350 states and 3164 transitions. [2024-11-06 12:18:29,333 INFO L78 Accepts]: Start accepts. Automaton has 2350 states and 3164 transitions. Word has length 271 [2024-11-06 12:18:29,334 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 12:18:29,334 INFO L471 AbstractCegarLoop]: Abstraction has 2350 states and 3164 transitions. [2024-11-06 12:18:29,334 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-06 12:18:29,334 INFO L276 IsEmpty]: Start isEmpty. Operand 2350 states and 3164 transitions. [2024-11-06 12:18:29,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 289 [2024-11-06 12:18:29,339 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 12:18:29,340 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-06 12:18:29,428 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2024-11-06 12:18:29,540 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:18:29,541 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 12:18:29,541 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 12:18:29,542 INFO L85 PathProgramCache]: Analyzing trace with hash 370173118, now seen corresponding path program 1 times [2024-11-06 12:18:29,544 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 12:18:29,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [726261194] [2024-11-06 12:18:29,548 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 12:18:29,549 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 12:18:29,549 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 12:18:29,551 INFO L229 MonitoredProcess]: Starting monitored process 11 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 12:18:29,554 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2024-11-06 12:18:32,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 12:18:32,177 INFO L255 TraceCheckSpWp]: Trace formula consists of 2442 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 12:18:32,186 INFO L278 TraceCheckSpWp]: Computing forward predicates...