/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-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i -------------------------------------------------------------------------------- This is Ultimate 0.2.5-dev-17387ad-m [2024-11-06 11:56:27,173 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-06 11:56:27,229 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/settings/default/automizer/svcomp-Reach-64bit-Automizer_Bitvector.epf [2024-11-06 11:56:27,234 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-06 11:56:27,235 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-06 11:56:27,257 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-06 11:56:27,258 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-06 11:56:27,258 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-06 11:56:27,259 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-06 11:56:27,260 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-06 11:56:27,260 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-06 11:56:27,260 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-06 11:56:27,261 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-06 11:56:27,261 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-06 11:56:27,261 INFO L153 SettingsManager]: * Use SBE=true [2024-11-06 11:56:27,262 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-06 11:56:27,263 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-06 11:56:27,264 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-06 11:56:27,264 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-06 11:56:27,264 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-06 11:56:27,265 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-06 11:56:27,266 INFO L153 SettingsManager]: * Adapt memory model on pointer casts if necessary=true [2024-11-06 11:56:27,266 INFO L153 SettingsManager]: * Use bitvectors instead of ints=true [2024-11-06 11:56:27,266 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-06 11:56:27,266 INFO L153 SettingsManager]: * Memory model=HoenickeLindenmann_4ByteResolution [2024-11-06 11:56:27,266 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-06 11:56:27,266 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-06 11:56:27,267 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-06 11:56:27,267 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-06 11:56:27,267 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-06 11:56:27,267 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-06 11:56:27,267 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 11:56:27,267 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-06 11:56:27,267 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-06 11:56:27,268 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-06 11:56:27,268 INFO L153 SettingsManager]: * Trace refinement strategy=WOLF [2024-11-06 11:56:27,268 INFO L153 SettingsManager]: * Command for external solver=cvc4 --incremental --print-success --lang smt [2024-11-06 11:56:27,268 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-06 11:56:27,268 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-06 11:56:27,268 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-06 11:56:27,268 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-06 11:56:27,269 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Allow undefined functions -> true Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction: Trace refinement strategy -> FOX [2024-11-06 11:56:27,453 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-06 11:56:27,473 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-06 11:56:27,476 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-06 11:56:27,477 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-06 11:56:27,478 INFO L274 PluginConnector]: CDTParser initialized [2024-11-06 11:56:27,479 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../../../trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i [2024-11-06 11:56:28,804 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-06 11:56:29,185 INFO L384 CDTParser]: Found 1 translation units. [2024-11-06 11:56:29,186 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/trunk/examples/svcomp/ldv-linux-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i [2024-11-06 11:56:29,217 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/449adbf61/4b0c08214b7040168b2dfc77de36ab07/FLAG23abcb90a [2024-11-06 11:56:29,231 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/449adbf61/4b0c08214b7040168b2dfc77de36ab07 [2024-11-06 11:56:29,233 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-06 11:56:29,235 INFO L133 ToolchainWalker]: Walking toolchain with 5 elements. [2024-11-06 11:56:29,240 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-06 11:56:29,240 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-06 11:56:29,244 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-06 11:56:29,245 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:56:29" (1/1) ... [2024-11-06 11:56:29,246 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@859db6a and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:29, skipping insertion in model container [2024-11-06 11:56:29,246 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 06.11 11:56:29" (1/1) ... [2024-11-06 11:56:29,327 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-06 11:56:30,219 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,274 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-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i[163507,163520] [2024-11-06 11:56:30,370 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,408 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,415 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,430 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,434 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,437 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,437 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,444 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,446 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,487 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,488 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,494 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,494 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,494 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,496 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,496 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,497 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,497 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,503 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,506 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,510 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,526 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,526 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,544 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,545 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,550 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,551 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,552 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,552 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,552 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,553 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,553 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,553 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,553 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,554 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,626 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,655 WARN L1070 CHandler]: saw a pointer cast to a type that we could not get a type size for, not adapting memory model [2024-11-06 11:56:30,656 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 11:56:30,695 INFO L200 MainTranslator]: Completed pre-run [2024-11-06 11:56:30,799 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"); [5277] [2024-11-06 11:56:30,801 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 %1,%0": "+m" (*((long volatile *)addr)): "Ir" (nr)); [5284] [2024-11-06 11:56:30,802 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"); [5292-5293] [2024-11-06 11:56:30,802 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"); [5301-5302] [2024-11-06 11:56:30,805 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; incl %0": "+m" (v->counter)); [5349] [2024-11-06 11:56:30,806 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; decl %0; sete %1": "+m" (v->counter), "=qm" (c): : "memory"); [5357-5358] [2024-11-06 11:56:30,827 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-3.16-rc1/205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i[163507,163520] [2024-11-06 11:56:30,846 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5939] [2024-11-06 11:56:30,847 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5942] [2024-11-06 11:56:30,847 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5945] [2024-11-06 11:56:30,847 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5948] [2024-11-06 11:56:30,849 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" (p): "ebx"); [5951] [2024-11-06 11:56:30,850 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [5967-5968] [2024-11-06 11:56:30,850 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [5971-5972] [2024-11-06 11:56:30,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [5975-5976] [2024-11-06 11:56:30,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [5979-5980] [2024-11-06 11:56:30,851 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [5983-5984] [2024-11-06 11:56:30,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6007-6008] [2024-11-06 11:56:30,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6011-6012] [2024-11-06 11:56:30,852 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6015-6016] [2024-11-06 11:56:30,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6019-6020] [2024-11-06 11:56:30,854 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6023-6024] [2024-11-06 11:56:30,864 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6152] [2024-11-06 11:56:30,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6155] [2024-11-06 11:56:30,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6158] [2024-11-06 11:56:30,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6161] [2024-11-06 11:56:30,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu): "0" (__pu_val), "c" ((int *)argp): "ebx"); [6164] [2024-11-06 11:56:30,865 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu), "=r" (__val_gu): "0" ((int *)argp), "i" (4UL)); [6176-6177] [2024-11-06 11:56:30,866 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6194-6195] [2024-11-06 11:56:30,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6198-6199] [2024-11-06 11:56:30,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6202-6203] [2024-11-06 11:56:30,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6206-6207] [2024-11-06 11:56:30,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___0): "0" (__pu_val___0), "c" (p): "ebx"); [6210-6211] [2024-11-06 11:56:30,867 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___0), "=r" (__val_gu___0): "0" (p), "i" (4UL)); [6223-6224] [2024-11-06 11:56:30,868 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6237-6238] [2024-11-06 11:56:30,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6241-6242] [2024-11-06 11:56:30,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6245-6246] [2024-11-06 11:56:30,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6249-6250] [2024-11-06 11:56:30,869 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___1): "0" (__pu_val___1), "c" (p): "ebx"); [6253-6254] [2024-11-06 11:56:30,870 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___1), "=r" (__val_gu___1): "0" (p), "i" (4UL)); [6266-6267] [2024-11-06 11:56:30,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_1": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6304-6305] [2024-11-06 11:56:30,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_2": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6308-6309] [2024-11-06 11:56:30,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_4": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6312-6313] [2024-11-06 11:56:30,872 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_8": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6316-6317] [2024-11-06 11:56:30,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __put_user_X": "=a" (__ret_pu___2): "0" (__pu_val___2), "c" ((int *)argp): "ebx"); [6320-6321] [2024-11-06 11:56:30,873 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring inline assembler instruction C: __asm__ volatile ("call __get_user_%P3": "=a" (__ret_gu___2), "=r" (__val_gu___2): "0" ((int *)argp), "i" (4UL)); [6333-6334] [2024-11-06 11:56:30,911 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-06 11:56:30,964 INFO L204 MainTranslator]: Completed translation [2024-11-06 11:56:30,964 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:30 WrapperNode [2024-11-06 11:56:30,964 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-06 11:56:30,965 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-06 11:56:30,965 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-06 11:56:30,965 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-06 11:56:30,994 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:30" (1/1) ... [2024-11-06 11:56:31,027 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:30" (1/1) ... [2024-11-06 11:56:31,118 INFO L138 Inliner]: procedures = 188, calls = 475, calls flagged for inlining = 92, calls inlined = 85, statements flattened = 1836 [2024-11-06 11:56:31,118 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-06 11:56:31,119 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-06 11:56:31,119 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-06 11:56:31,119 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-06 11:56:31,129 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:30" (1/1) ... [2024-11-06 11:56:31,129 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:30" (1/1) ... [2024-11-06 11:56:31,147 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:30" (1/1) ... [2024-11-06 11:56:31,288 INFO L175 MemorySlicer]: Split 190 memory accesses to 9 slices as follows [2, 13, 1, 24, 7, 2, 1, 20, 120]. 63 percent of accesses are in the largest equivalence class. The 31 initializations are split as follows [2, 0, 1, 0, 0, 2, 1, 15, 10]. The 86 writes are split as follows [0, 13, 0, 24, 6, 0, 0, 2, 41]. [2024-11-06 11:56:31,288 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:30" (1/1) ... [2024-11-06 11:56:31,289 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:30" (1/1) ... [2024-11-06 11:56:31,354 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:30" (1/1) ... [2024-11-06 11:56:31,367 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:30" (1/1) ... [2024-11-06 11:56:31,387 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:30" (1/1) ... [2024-11-06 11:56:31,403 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:30" (1/1) ... [2024-11-06 11:56:31,426 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-06 11:56:31,427 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-06 11:56:31,427 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-06 11:56:31,427 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-06 11:56:31,428 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:30" (1/1) ... [2024-11-06 11:56:31,433 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-06 11:56:31,443 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:56:31,457 INFO L229 MonitoredProcess]: Starting monitored process 1 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-11-06 11:56:31,461 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-11-06 11:56:31,481 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-06 11:56:31,481 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-06 11:56:31,481 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_15 [2024-11-06 11:56:31,481 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_15 [2024-11-06 11:56:31,481 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_poll [2024-11-06 11:56:31,482 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_poll [2024-11-06 11:56:31,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#0 [2024-11-06 11:56:31,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#1 [2024-11-06 11:56:31,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#2 [2024-11-06 11:56:31,482 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#3 [2024-11-06 11:56:31,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#4 [2024-11-06 11:56:31,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#5 [2024-11-06 11:56:31,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#6 [2024-11-06 11:56:31,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#7 [2024-11-06 11:56:31,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE1#8 [2024-11-06 11:56:31,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#0 [2024-11-06 11:56:31,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#1 [2024-11-06 11:56:31,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#2 [2024-11-06 11:56:31,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#3 [2024-11-06 11:56:31,483 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#4 [2024-11-06 11:56:31,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#5 [2024-11-06 11:56:31,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#6 [2024-11-06 11:56:31,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#7 [2024-11-06 11:56:31,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE8#8 [2024-11-06 11:56:31,484 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-06 11:56:31,484 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-06 11:56:31,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#0 [2024-11-06 11:56:31,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#1 [2024-11-06 11:56:31,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#2 [2024-11-06 11:56:31,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#3 [2024-11-06 11:56:31,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#4 [2024-11-06 11:56:31,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#5 [2024-11-06 11:56:31,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#6 [2024-11-06 11:56:31,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#7 [2024-11-06 11:56:31,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE4#8 [2024-11-06 11:56:31,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-06 11:56:31,484 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-06 11:56:31,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-06 11:56:31,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-06 11:56:31,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-06 11:56:31,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-06 11:56:31,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-06 11:56:31,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-06 11:56:31,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-06 11:56:31,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#0 [2024-11-06 11:56:31,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#1 [2024-11-06 11:56:31,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#2 [2024-11-06 11:56:31,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#3 [2024-11-06 11:56:31,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#4 [2024-11-06 11:56:31,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#5 [2024-11-06 11:56:31,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#6 [2024-11-06 11:56:31,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#7 [2024-11-06 11:56:31,485 INFO L130 BoogieDeclarations]: Found specification of procedure read~intINTTYPE2#8 [2024-11-06 11:56:31,485 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-06 11:56:31,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-06 11:56:31,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-06 11:56:31,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-06 11:56:31,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-06 11:56:31,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-06 11:56:31,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-06 11:56:31,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-06 11:56:31,486 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-06 11:56:31,486 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-06 11:56:31,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-06 11:56:31,486 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-11-06 11:56:31,486 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-11-06 11:56:31,486 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2024-11-06 11:56:31,486 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2024-11-06 11:56:31,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-06 11:56:31,486 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-06 11:56:31,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-06 11:56:31,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-06 11:56:31,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-06 11:56:31,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-06 11:56:31,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-06 11:56:31,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-06 11:56:31,487 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-06 11:56:31,487 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-06 11:56:31,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-06 11:56:31,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-06 11:56:31,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-06 11:56:31,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-06 11:56:31,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-06 11:56:31,488 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-06 11:56:31,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-06 11:56:31,489 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-06 11:56:31,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2024-11-06 11:56:31,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2024-11-06 11:56:31,489 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-06 11:56:31,489 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-06 11:56:31,489 INFO L130 BoogieDeclarations]: Found specification of procedure spin_trylock_bh [2024-11-06 11:56:31,489 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_trylock_bh [2024-11-06 11:56:31,489 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-06 11:56:31,489 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-06 11:56:31,490 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-06 11:56:31,490 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-06 11:56:31,490 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2024-11-06 11:56:31,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2024-11-06 11:56:31,491 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_synctty_ioctl [2024-11-06 11:56:31,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_synctty_ioctl [2024-11-06 11:56:31,491 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-06 11:56:31,491 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-06 11:56:31,491 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-06 11:56:31,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-06 11:56:31,491 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-06 11:56:31,491 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-06 11:56:31,491 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_close [2024-11-06 11:56:31,491 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_close [2024-11-06 11:56:31,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#0 [2024-11-06 11:56:31,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#1 [2024-11-06 11:56:31,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#2 [2024-11-06 11:56:31,491 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#3 [2024-11-06 11:56:31,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#4 [2024-11-06 11:56:31,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#5 [2024-11-06 11:56:31,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#6 [2024-11-06 11:56:31,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#7 [2024-11-06 11:56:31,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE4#8 [2024-11-06 11:56:31,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#0 [2024-11-06 11:56:31,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#1 [2024-11-06 11:56:31,492 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#2 [2024-11-06 11:56:31,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#3 [2024-11-06 11:56:31,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#4 [2024-11-06 11:56:31,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#5 [2024-11-06 11:56:31,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#6 [2024-11-06 11:56:31,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#7 [2024-11-06 11:56:31,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE2#8 [2024-11-06 11:56:31,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#0 [2024-11-06 11:56:31,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#1 [2024-11-06 11:56:31,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#2 [2024-11-06 11:56:31,493 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#3 [2024-11-06 11:56:31,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#4 [2024-11-06 11:56:31,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#5 [2024-11-06 11:56:31,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#6 [2024-11-06 11:56:31,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#7 [2024-11-06 11:56:31,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE1#8 [2024-11-06 11:56:31,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#0 [2024-11-06 11:56:31,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#1 [2024-11-06 11:56:31,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#2 [2024-11-06 11:56:31,494 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#3 [2024-11-06 11:56:31,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#4 [2024-11-06 11:56:31,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#5 [2024-11-06 11:56:31,495 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#6 [2024-11-06 11:56:31,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#7 [2024-11-06 11:56:31,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~intINTTYPE8#8 [2024-11-06 11:56:31,496 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-06 11:56:31,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-06 11:56:31,496 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-06 11:56:31,496 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-06 11:56:31,496 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_print_buffer [2024-11-06 11:56:31,496 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_print_buffer [2024-11-06 11:56:31,496 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-06 11:56:31,496 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-06 11:56:31,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-06 11:56:31,496 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-06 11:56:31,496 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-06 11:56:31,496 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-06 11:56:31,496 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-06 11:56:31,496 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-06 11:56:31,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-06 11:56:31,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-06 11:56:31,496 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-06 11:56:31,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-06 11:56:31,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-06 11:56:31,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-06 11:56:31,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-06 11:56:31,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-06 11:56:31,497 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-06 11:56:31,497 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-06 11:56:31,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#0 [2024-11-06 11:56:31,497 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#1 [2024-11-06 11:56:31,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#2 [2024-11-06 11:56:31,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#3 [2024-11-06 11:56:31,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#4 [2024-11-06 11:56:31,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#5 [2024-11-06 11:56:31,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#6 [2024-11-06 11:56:31,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#7 [2024-11-06 11:56:31,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE8#8 [2024-11-06 11:56:31,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#0 [2024-11-06 11:56:31,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#1 [2024-11-06 11:56:31,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#2 [2024-11-06 11:56:31,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#3 [2024-11-06 11:56:31,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#4 [2024-11-06 11:56:31,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#5 [2024-11-06 11:56:31,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#6 [2024-11-06 11:56:31,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#7 [2024-11-06 11:56:31,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE2#8 [2024-11-06 11:56:31,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#0 [2024-11-06 11:56:31,498 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#1 [2024-11-06 11:56:31,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#2 [2024-11-06 11:56:31,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#3 [2024-11-06 11:56:31,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#4 [2024-11-06 11:56:31,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#5 [2024-11-06 11:56:31,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#6 [2024-11-06 11:56:31,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#7 [2024-11-06 11:56:31,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE4#8 [2024-11-06 11:56:31,499 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-06 11:56:31,499 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-06 11:56:31,499 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-06 11:56:31,499 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-06 11:56:31,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-06 11:56:31,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-06 11:56:31,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-06 11:56:31,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-06 11:56:31,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-06 11:56:31,499 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-06 11:56:31,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-06 11:56:31,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-06 11:56:31,500 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-06 11:56:31,500 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2024-11-06 11:56:31,500 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2024-11-06 11:56:31,500 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-11-06 11:56:31,500 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-11-06 11:56:31,500 INFO L130 BoogieDeclarations]: Found specification of procedure sp_put [2024-11-06 11:56:31,500 INFO L138 BoogieDeclarations]: Found implementation of procedure sp_put [2024-11-06 11:56:31,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#0 [2024-11-06 11:56:31,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#1 [2024-11-06 11:56:31,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#2 [2024-11-06 11:56:31,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#3 [2024-11-06 11:56:31,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#4 [2024-11-06 11:56:31,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#5 [2024-11-06 11:56:31,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#6 [2024-11-06 11:56:31,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#7 [2024-11-06 11:56:31,500 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE8#8 [2024-11-06 11:56:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#0 [2024-11-06 11:56:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#1 [2024-11-06 11:56:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#2 [2024-11-06 11:56:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#3 [2024-11-06 11:56:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#4 [2024-11-06 11:56:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#5 [2024-11-06 11:56:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#6 [2024-11-06 11:56:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#7 [2024-11-06 11:56:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE1#8 [2024-11-06 11:56:31,501 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-06 11:56:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#0 [2024-11-06 11:56:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#1 [2024-11-06 11:56:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#2 [2024-11-06 11:56:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#3 [2024-11-06 11:56:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#4 [2024-11-06 11:56:31,502 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#5 [2024-11-06 11:56:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#6 [2024-11-06 11:56:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#7 [2024-11-06 11:56:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~intINTTYPE4#8 [2024-11-06 11:56:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-06 11:56:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-06 11:56:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-06 11:56:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-06 11:56:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-06 11:56:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-06 11:56:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-06 11:56:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-06 11:56:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-06 11:56:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-06 11:56:31,503 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-06 11:56:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_hangup [2024-11-06 11:56:31,503 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_hangup [2024-11-06 11:56:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-06 11:56:31,503 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-06 11:56:31,503 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-06 11:56:31,504 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-06 11:56:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#0 [2024-11-06 11:56:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#1 [2024-11-06 11:56:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#2 [2024-11-06 11:56:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#3 [2024-11-06 11:56:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#4 [2024-11-06 11:56:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#5 [2024-11-06 11:56:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#6 [2024-11-06 11:56:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#7 [2024-11-06 11:56:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~intINTTYPE1#8 [2024-11-06 11:56:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-06 11:56:31,504 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-06 11:56:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure sp_get [2024-11-06 11:56:31,504 INFO L138 BoogieDeclarations]: Found implementation of procedure sp_get [2024-11-06 11:56:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-06 11:56:31,504 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-06 11:56:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#0 [2024-11-06 11:56:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#1 [2024-11-06 11:56:31,504 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#2 [2024-11-06 11:56:31,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#3 [2024-11-06 11:56:31,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#4 [2024-11-06 11:56:31,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#5 [2024-11-06 11:56:31,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#6 [2024-11-06 11:56:31,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#7 [2024-11-06 11:56:31,505 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~intINTTYPE1#8 [2024-11-06 11:56:31,505 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-06 11:56:31,505 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-06 11:56:31,505 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-06 11:56:31,505 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-06 11:56:31,505 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-06 11:56:31,505 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-06 11:56:31,506 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-06 11:56:31,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-06 11:56:31,506 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_push [2024-11-06 11:56:31,506 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_push [2024-11-06 11:56:31,899 INFO L238 CfgBuilder]: Building ICFG [2024-11-06 11:56:31,903 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-06 11:56:31,952 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-06 11:56:41,969 INFO L? ?]: Removed 1096 outVars from TransFormulas that were not future-live. [2024-11-06 11:56:41,970 INFO L287 CfgBuilder]: Performing block encoding [2024-11-06 11:56:41,989 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-06 11:56:41,989 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-06 11:56:41,989 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:56:41 BoogieIcfgContainer [2024-11-06 11:56:41,989 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-06 11:56:41,991 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-06 11:56:41,991 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-06 11:56:41,997 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-06 11:56:41,997 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 06.11 11:56:29" (1/3) ... [2024-11-06 11:56:41,997 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47d0080b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:56:41, skipping insertion in model container [2024-11-06 11:56:41,997 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 06.11 11:56:30" (2/3) ... [2024-11-06 11:56:41,998 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@47d0080b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 06.11 11:56:41, skipping insertion in model container [2024-11-06 11:56:41,998 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 06.11 11:56:41" (3/3) ... [2024-11-06 11:56:41,999 INFO L112 eAbstractionObserver]: Analyzing ICFG 205_9a_array_unsafes_linux-3.16-rc1.tar.xz-205_9a-drivers--net--ppp--ppp_synctty.ko-entry_point.cil.out.i [2024-11-06 11:56:42,010 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-06 11:56:42,010 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-06 11:56:42,076 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-06 11:56:42,082 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;@2f2ddea9, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-06 11:56:42,082 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-06 11:56:42,089 INFO L276 IsEmpty]: Start isEmpty. Operand has 657 states, 491 states have (on average 1.384928716904277) internal successors, (680), 506 states have internal predecessors, (680), 124 states have call successors, (124), 41 states have call predecessors, (124), 40 states have return successors, (120), 118 states have call predecessors, (120), 120 states have call successors, (120) [2024-11-06 11:56:42,103 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-06 11:56:42,103 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:56:42,104 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:56:42,106 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:56:42,110 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:56:42,111 INFO L85 PathProgramCache]: Analyzing trace with hash -1433642524, now seen corresponding path program 1 times [2024-11-06 11:56:42,123 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:56:42,123 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [61546978] [2024-11-06 11:56:42,123 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:56:42,124 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:56:42,124 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:56:42,128 INFO L229 MonitoredProcess]: Starting monitored process 2 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:56:42,130 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-11-06 11:56:42,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:56:42,737 INFO L255 TraceCheckSpWp]: Trace formula consists of 537 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:56:42,744 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:56:42,909 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-06 11:56:42,910 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:56:42,910 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:56:42,911 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [61546978] [2024-11-06 11:56:42,911 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [61546978] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:56:42,911 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:56:42,911 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:56:42,914 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1848016618] [2024-11-06 11:56:42,915 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:56:42,918 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:56:42,919 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:56:42,935 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:56:42,936 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:56:42,939 INFO L87 Difference]: Start difference. First operand has 657 states, 491 states have (on average 1.384928716904277) internal successors, (680), 506 states have internal predecessors, (680), 124 states have call successors, (124), 41 states have call predecessors, (124), 40 states have return successors, (120), 118 states have call predecessors, (120), 120 states have call successors, (120) Second operand has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-06 11:56:46,980 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 11:56:47,263 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:56:47,263 INFO L93 Difference]: Finished difference Result 1912 states and 2766 transitions. [2024-11-06 11:56:47,266 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:56:47,267 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 78 [2024-11-06 11:56:47,268 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:56:47,294 INFO L225 Difference]: With dead ends: 1912 [2024-11-06 11:56:47,295 INFO L226 Difference]: Without dead ends: 1244 [2024-11-06 11:56:47,302 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 77 GetRequests, 76 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 11:56:47,305 INFO L432 NwaCegarLoop]: 928 mSDtfsCounter, 846 mSDsluCounter, 894 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 3 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 846 SdHoareTripleChecker+Valid, 1822 SdHoareTripleChecker+Invalid, 15 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.2s IncrementalHoareTripleChecker+Time [2024-11-06 11:56:47,307 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [846 Valid, 1822 Invalid, 15 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 11 Invalid, 1 Unknown, 0 Unchecked, 4.2s Time] [2024-11-06 11:56:47,327 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1244 states. [2024-11-06 11:56:47,434 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1244 to 1244. [2024-11-06 11:56:47,442 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1244 states, 940 states have (on average 1.3680851063829786) internal successors, (1286), 958 states have internal predecessors, (1286), 225 states have call successors, (225), 79 states have call predecessors, (225), 78 states have return successors, (224), 220 states have call predecessors, (224), 224 states have call successors, (224) [2024-11-06 11:56:47,451 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1244 states to 1244 states and 1735 transitions. [2024-11-06 11:56:47,456 INFO L78 Accepts]: Start accepts. Automaton has 1244 states and 1735 transitions. Word has length 78 [2024-11-06 11:56:47,457 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:56:47,457 INFO L471 AbstractCegarLoop]: Abstraction has 1244 states and 1735 transitions. [2024-11-06 11:56:47,457 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 10.0) internal successors, (30), 3 states have internal predecessors, (30), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-06 11:56:47,458 INFO L276 IsEmpty]: Start isEmpty. Operand 1244 states and 1735 transitions. [2024-11-06 11:56:47,463 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-06 11:56:47,463 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:56:47,463 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:56:47,493 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2024-11-06 11:56:47,664 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:56:47,664 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:56:47,665 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:56:47,665 INFO L85 PathProgramCache]: Analyzing trace with hash -1495644058, now seen corresponding path program 1 times [2024-11-06 11:56:47,666 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:56:47,666 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2140174954] [2024-11-06 11:56:47,666 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:56:47,666 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:56:47,666 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:56:47,672 INFO L229 MonitoredProcess]: Starting monitored process 3 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:56:47,676 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-11-06 11:56:48,148 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:56:48,159 INFO L255 TraceCheckSpWp]: Trace formula consists of 546 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 11:56:48,164 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:56:48,368 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-06 11:56:48,368 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:56:48,368 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:56:48,369 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2140174954] [2024-11-06 11:56:48,369 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2140174954] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:56:48,369 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:56:48,369 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 11:56:48,369 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [954897241] [2024-11-06 11:56:48,369 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:56:48,370 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 11:56:48,370 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:56:48,371 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 11:56:48,373 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 11:56:48,373 INFO L87 Difference]: Start difference. First operand 1244 states and 1735 transitions. Second operand has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-06 11:56:48,758 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:56:48,758 INFO L93 Difference]: Finished difference Result 2473 states and 3445 transitions. [2024-11-06 11:56:48,759 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-06 11:56:48,759 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) Word has length 82 [2024-11-06 11:56:48,760 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:56:48,770 INFO L225 Difference]: With dead ends: 2473 [2024-11-06 11:56:48,770 INFO L226 Difference]: Without dead ends: 1253 [2024-11-06 11:56:48,773 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 83 GetRequests, 78 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-06 11:56:48,774 INFO L432 NwaCegarLoop]: 903 mSDtfsCounter, 897 mSDsluCounter, 1806 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 4 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 897 SdHoareTripleChecker+Valid, 2709 SdHoareTripleChecker+Invalid, 23 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 4 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-11-06 11:56:48,775 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [897 Valid, 2709 Invalid, 23 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [4 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-11-06 11:56:48,779 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1253 states. [2024-11-06 11:56:48,840 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1253 to 1247. [2024-11-06 11:56:48,843 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1247 states, 943 states have (on average 1.3658536585365855) internal successors, (1288), 961 states have internal predecessors, (1288), 225 states have call successors, (225), 79 states have call predecessors, (225), 78 states have return successors, (224), 220 states have call predecessors, (224), 224 states have call successors, (224) [2024-11-06 11:56:48,849 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1247 states to 1247 states and 1737 transitions. [2024-11-06 11:56:48,851 INFO L78 Accepts]: Start accepts. Automaton has 1247 states and 1737 transitions. Word has length 82 [2024-11-06 11:56:48,852 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:56:48,853 INFO L471 AbstractCegarLoop]: Abstraction has 1247 states and 1737 transitions. [2024-11-06 11:56:48,853 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 6.8) internal successors, (34), 5 states have internal predecessors, (34), 2 states have call successors, (11), 2 states have call predecessors, (11), 1 states have return successors, (10), 1 states have call predecessors, (10), 1 states have call successors, (10) [2024-11-06 11:56:48,853 INFO L276 IsEmpty]: Start isEmpty. Operand 1247 states and 1737 transitions. [2024-11-06 11:56:48,855 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 88 [2024-11-06 11:56:48,855 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:56:48,857 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:56:48,877 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2024-11-06 11:56:49,058 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:56:49,059 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:56:49,059 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:56:49,060 INFO L85 PathProgramCache]: Analyzing trace with hash 952448389, now seen corresponding path program 1 times [2024-11-06 11:56:49,060 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:56:49,060 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1556955124] [2024-11-06 11:56:49,060 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:56:49,061 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:56:49,061 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:56:49,063 INFO L229 MonitoredProcess]: Starting monitored process 4 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:56:49,064 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-11-06 11:56:49,524 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:56:49,535 INFO L255 TraceCheckSpWp]: Trace formula consists of 557 conjuncts, 4 conjuncts are in the unsatisfiable core [2024-11-06 11:56:49,538 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:56:50,061 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-06 11:56:50,062 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:56:50,062 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:56:50,062 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1556955124] [2024-11-06 11:56:50,062 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1556955124] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:56:50,062 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:56:50,062 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-11-06 11:56:50,062 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1566150069] [2024-11-06 11:56:50,063 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:56:50,063 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-11-06 11:56:50,063 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:56:50,064 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-11-06 11:56:50,064 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-11-06 11:56:50,064 INFO L87 Difference]: Start difference. First operand 1247 states and 1737 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-06 11:56:50,696 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:56:50,696 INFO L93 Difference]: Finished difference Result 3690 states and 5187 transitions. [2024-11-06 11:56:50,697 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-06 11:56:50,697 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) Word has length 87 [2024-11-06 11:56:50,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:56:50,714 INFO L225 Difference]: With dead ends: 3690 [2024-11-06 11:56:50,714 INFO L226 Difference]: Without dead ends: 2459 [2024-11-06 11:56:50,720 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 88 GetRequests, 83 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-11-06 11:56:50,721 INFO L432 NwaCegarLoop]: 923 mSDtfsCounter, 873 mSDsluCounter, 2708 mSDsCounter, 0 mSdLazyCounter, 41 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 873 SdHoareTripleChecker+Valid, 3631 SdHoareTripleChecker+Invalid, 43 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 41 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-06 11:56:50,721 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [873 Valid, 3631 Invalid, 43 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 41 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-06 11:56:50,724 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2459 states. [2024-11-06 11:56:50,859 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2459 to 2451. [2024-11-06 11:56:50,863 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2451 states, 1856 states have (on average 1.3679956896551724) internal successors, (2539), 1892 states have internal predecessors, (2539), 438 states have call successors, (438), 157 states have call predecessors, (438), 156 states have return successors, (475), 429 states have call predecessors, (475), 437 states have call successors, (475) [2024-11-06 11:56:50,876 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2451 states to 2451 states and 3452 transitions. [2024-11-06 11:56:50,878 INFO L78 Accepts]: Start accepts. Automaton has 2451 states and 3452 transitions. Word has length 87 [2024-11-06 11:56:50,880 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:56:50,880 INFO L471 AbstractCegarLoop]: Abstraction has 2451 states and 3452 transitions. [2024-11-06 11:56:50,880 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 3 states have call successors, (12), 3 states have call predecessors, (12), 2 states have return successors, (11), 2 states have call predecessors, (11), 2 states have call successors, (11) [2024-11-06 11:56:50,881 INFO L276 IsEmpty]: Start isEmpty. Operand 2451 states and 3452 transitions. [2024-11-06 11:56:50,892 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-11-06 11:56:50,892 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:56:50,893 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2024-11-06 11:56:50,913 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2024-11-06 11:56:51,093 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 4 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:56:51,094 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:56:51,095 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:56:51,095 INFO L85 PathProgramCache]: Analyzing trace with hash 1850097960, now seen corresponding path program 1 times [2024-11-06 11:56:51,096 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:56:51,096 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1518586109] [2024-11-06 11:56:51,096 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:56:51,096 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:56:51,096 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:56:51,097 INFO L229 MonitoredProcess]: Starting monitored process 5 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:56:51,098 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-11-06 11:56:51,554 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:56:51,568 INFO L255 TraceCheckSpWp]: Trace formula consists of 698 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:56:51,573 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:56:51,670 INFO L134 CoverageAnalysis]: Checked inductivity of 182 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-06 11:56:51,670 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:56:51,670 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:56:51,670 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1518586109] [2024-11-06 11:56:51,670 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1518586109] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:56:51,670 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:56:51,670 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:56:51,671 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1475109450] [2024-11-06 11:56:51,671 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:56:51,671 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:56:51,671 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:56:51,672 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:56:51,672 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:56:51,672 INFO L87 Difference]: Start difference. First operand 2451 states and 3452 transitions. Second operand has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-06 11:56:52,237 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:56:52,237 INFO L93 Difference]: Finished difference Result 6233 states and 8738 transitions. [2024-11-06 11:56:52,238 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:56:52,238 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) Word has length 133 [2024-11-06 11:56:52,238 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:56:52,258 INFO L225 Difference]: With dead ends: 6233 [2024-11-06 11:56:52,258 INFO L226 Difference]: Without dead ends: 3806 [2024-11-06 11:56:52,267 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 132 GetRequests, 131 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 11:56:52,268 INFO L432 NwaCegarLoop]: 910 mSDtfsCounter, 511 mSDsluCounter, 828 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 511 SdHoareTripleChecker+Valid, 1738 SdHoareTripleChecker+Invalid, 41 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-11-06 11:56:52,268 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [511 Valid, 1738 Invalid, 41 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-11-06 11:56:52,274 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3806 states. [2024-11-06 11:56:52,414 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3806 to 3794. [2024-11-06 11:56:52,421 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3794 states, 2886 states have (on average 1.367983367983368) internal successors, (3948), 2929 states have internal predecessors, (3948), 651 states have call successors, (651), 257 states have call predecessors, (651), 256 states have return successors, (706), 639 states have call predecessors, (706), 650 states have call successors, (706) [2024-11-06 11:56:52,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3794 states to 3794 states and 5305 transitions. [2024-11-06 11:56:52,447 INFO L78 Accepts]: Start accepts. Automaton has 3794 states and 5305 transitions. Word has length 133 [2024-11-06 11:56:52,448 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:56:52,448 INFO L471 AbstractCegarLoop]: Abstraction has 3794 states and 5305 transitions. [2024-11-06 11:56:52,448 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 24.333333333333332) internal successors, (73), 3 states have internal predecessors, (73), 2 states have call successors, (17), 2 states have call predecessors, (17), 2 states have return successors, (16), 2 states have call predecessors, (16), 2 states have call successors, (16) [2024-11-06 11:56:52,448 INFO L276 IsEmpty]: Start isEmpty. Operand 3794 states and 5305 transitions. [2024-11-06 11:56:52,455 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-06 11:56:52,455 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:56:52,456 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:56:52,475 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-11-06 11:56:52,656 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 5 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:56:52,656 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:56:52,657 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:56:52,657 INFO L85 PathProgramCache]: Analyzing trace with hash -1704172364, now seen corresponding path program 1 times [2024-11-06 11:56:52,658 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:56:52,658 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [405936234] [2024-11-06 11:56:52,658 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:56:52,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:56:52,658 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:56:52,660 INFO L229 MonitoredProcess]: Starting monitored process 6 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:56:52,662 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-11-06 11:56:53,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:56:53,202 INFO L255 TraceCheckSpWp]: Trace formula consists of 741 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:56:53,205 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:56:53,298 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 266 trivial. 0 not checked. [2024-11-06 11:56:53,298 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:56:53,298 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:56:53,298 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [405936234] [2024-11-06 11:56:53,298 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [405936234] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:56:53,298 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:56:53,299 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:56:53,299 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1782483217] [2024-11-06 11:56:53,299 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:56:53,299 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:56:53,299 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:56:53,300 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:56:53,300 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:56:53,300 INFO L87 Difference]: Start difference. First operand 3794 states and 5305 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-06 11:56:53,451 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:56:53,451 INFO L93 Difference]: Finished difference Result 5702 states and 8039 transitions. [2024-11-06 11:56:53,452 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:56:53,452 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) Word has length 151 [2024-11-06 11:56:53,453 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:56:53,472 INFO L225 Difference]: With dead ends: 5702 [2024-11-06 11:56:53,472 INFO L226 Difference]: Without dead ends: 3802 [2024-11-06 11:56:53,478 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 150 GetRequests, 149 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 11:56:53,480 INFO L432 NwaCegarLoop]: 900 mSDtfsCounter, 3 mSDsluCounter, 892 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1792 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-11-06 11:56:53,480 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1792 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-11-06 11:56:53,484 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3802 states. [2024-11-06 11:56:53,603 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3802 to 3802. [2024-11-06 11:56:53,609 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3802 states, 2894 states have (on average 1.3669661368348307) internal successors, (3956), 2937 states have internal predecessors, (3956), 651 states have call successors, (651), 257 states have call predecessors, (651), 256 states have return successors, (706), 639 states have call predecessors, (706), 650 states have call successors, (706) [2024-11-06 11:56:53,622 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3802 states to 3802 states and 5313 transitions. [2024-11-06 11:56:53,626 INFO L78 Accepts]: Start accepts. Automaton has 3802 states and 5313 transitions. Word has length 151 [2024-11-06 11:56:53,627 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:56:53,627 INFO L471 AbstractCegarLoop]: Abstraction has 3802 states and 5313 transitions. [2024-11-06 11:56:53,628 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 3 states have internal predecessors, (82), 2 states have call successors, (18), 2 states have call predecessors, (18), 2 states have return successors, (17), 2 states have call predecessors, (17), 2 states have call successors, (17) [2024-11-06 11:56:53,628 INFO L276 IsEmpty]: Start isEmpty. Operand 3802 states and 5313 transitions. [2024-11-06 11:56:53,636 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 154 [2024-11-06 11:56:53,636 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:56:53,637 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:56:53,661 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Ended with exit code 0 [2024-11-06 11:56:53,837 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 6 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:56:53,838 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:56:53,838 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:56:53,838 INFO L85 PathProgramCache]: Analyzing trace with hash -803913707, now seen corresponding path program 1 times [2024-11-06 11:56:53,839 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:56:53,839 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [260996166] [2024-11-06 11:56:53,839 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:56:53,839 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:56:53,840 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:56:53,842 INFO L229 MonitoredProcess]: Starting monitored process 7 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:56:53,843 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-11-06 11:56:54,419 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:56:54,434 INFO L255 TraceCheckSpWp]: Trace formula consists of 745 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:56:54,438 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:56:54,785 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 53 proven. 0 refuted. 0 times theorem prover too weak. 220 trivial. 0 not checked. [2024-11-06 11:56:54,785 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:56:54,785 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:56:54,786 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [260996166] [2024-11-06 11:56:54,786 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [260996166] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:56:54,786 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:56:54,786 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:56:54,786 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2116858375] [2024-11-06 11:56:54,786 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:56:54,786 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:56:54,787 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:56:54,787 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:56:54,787 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:56:54,787 INFO L87 Difference]: Start difference. First operand 3802 states and 5313 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-06 11:56:58,820 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 11:56:59,531 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:56:59,532 INFO L93 Difference]: Finished difference Result 9471 states and 13226 transitions. [2024-11-06 11:56:59,532 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:56:59,532 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) Word has length 153 [2024-11-06 11:56:59,533 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:56:59,580 INFO L225 Difference]: With dead ends: 9471 [2024-11-06 11:56:59,580 INFO L226 Difference]: Without dead ends: 5693 [2024-11-06 11:56:59,601 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 152 GetRequests, 151 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 11:56:59,601 INFO L432 NwaCegarLoop]: 1360 mSDtfsCounter, 698 mSDsluCounter, 804 mSDsCounter, 0 mSdLazyCounter, 44 mSolverCounterSat, 20 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 698 SdHoareTripleChecker+Valid, 2164 SdHoareTripleChecker+Invalid, 65 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 20 IncrementalHoareTripleChecker+Valid, 44 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 4.5s IncrementalHoareTripleChecker+Time [2024-11-06 11:56:59,601 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [698 Valid, 2164 Invalid, 65 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [20 Valid, 44 Invalid, 1 Unknown, 0 Unchecked, 4.5s Time] [2024-11-06 11:56:59,611 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5693 states. [2024-11-06 11:56:59,852 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5693 to 5681. [2024-11-06 11:56:59,866 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5681 states, 4364 states have (on average 1.366865261228231) internal successors, (5965), 4422 states have internal predecessors, (5965), 920 states have call successors, (920), 397 states have call predecessors, (920), 396 states have return successors, (999), 905 states have call predecessors, (999), 919 states have call successors, (999) [2024-11-06 11:56:59,884 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5681 states to 5681 states and 7884 transitions. [2024-11-06 11:56:59,888 INFO L78 Accepts]: Start accepts. Automaton has 5681 states and 7884 transitions. Word has length 153 [2024-11-06 11:56:59,889 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:56:59,889 INFO L471 AbstractCegarLoop]: Abstraction has 5681 states and 7884 transitions. [2024-11-06 11:56:59,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 3 states have call successors, (18), 3 states have call predecessors, (18), 3 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-06 11:56:59,889 INFO L276 IsEmpty]: Start isEmpty. Operand 5681 states and 7884 transitions. [2024-11-06 11:56:59,897 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 157 [2024-11-06 11:56:59,897 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:56:59,897 INFO L215 NwaCegarLoop]: trace histogram [10, 10, 10, 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] [2024-11-06 11:56:59,925 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-11-06 11:57:00,098 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 7 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:57:00,099 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:57:00,099 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:57:00,099 INFO L85 PathProgramCache]: Analyzing trace with hash -959896243, now seen corresponding path program 1 times [2024-11-06 11:57:00,100 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:57:00,100 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [807053208] [2024-11-06 11:57:00,100 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:57:00,100 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:57:00,100 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:57:00,103 INFO L229 MonitoredProcess]: Starting monitored process 8 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:57:00,105 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-11-06 11:57:00,616 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:57:00,630 INFO L255 TraceCheckSpWp]: Trace formula consists of 771 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-11-06 11:57:00,635 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:57:00,748 INFO L134 CoverageAnalysis]: Checked inductivity of 183 backedges. 3 proven. 0 refuted. 0 times theorem prover too weak. 180 trivial. 0 not checked. [2024-11-06 11:57:00,748 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:57:00,748 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:57:00,748 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [807053208] [2024-11-06 11:57:00,748 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [807053208] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:57:00,748 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:57:00,748 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-11-06 11:57:00,749 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [182555881] [2024-11-06 11:57:00,749 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:57:00,749 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-11-06 11:57:00,749 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:57:00,750 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-11-06 11:57:00,750 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-11-06 11:57:00,750 INFO L87 Difference]: Start difference. First operand 5681 states and 7884 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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 11:57:01,123 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:57:01,124 INFO L93 Difference]: Finished difference Result 13774 states and 18951 transitions. [2024-11-06 11:57:01,124 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-11-06 11:57:01,124 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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 156 [2024-11-06 11:57:01,124 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:57:01,175 INFO L225 Difference]: With dead ends: 13774 [2024-11-06 11:57:01,176 INFO L226 Difference]: Without dead ends: 8117 [2024-11-06 11:57:01,197 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 155 GetRequests, 154 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 11:57:01,197 INFO L432 NwaCegarLoop]: 1261 mSDtfsCounter, 562 mSDsluCounter, 858 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 562 SdHoareTripleChecker+Valid, 2119 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-11-06 11:57:01,197 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [562 Valid, 2119 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-11-06 11:57:01,208 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 8117 states. [2024-11-06 11:57:01,570 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 8117 to 8085. [2024-11-06 11:57:01,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8085 states, 6236 states have (on average 1.357280307889673) internal successors, (8464), 6336 states have internal predecessors, (8464), 1241 states have call successors, (1241), 608 states have call predecessors, (1241), 607 states have return successors, (1352), 1216 states have call predecessors, (1352), 1240 states have call successors, (1352) [2024-11-06 11:57:01,612 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8085 states to 8085 states and 11057 transitions. [2024-11-06 11:57:01,624 INFO L78 Accepts]: Start accepts. Automaton has 8085 states and 11057 transitions. Word has length 156 [2024-11-06 11:57:01,624 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:57:01,625 INFO L471 AbstractCegarLoop]: Abstraction has 8085 states and 11057 transitions. [2024-11-06 11:57:01,625 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 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 11:57:01,625 INFO L276 IsEmpty]: Start isEmpty. Operand 8085 states and 11057 transitions. [2024-11-06 11:57:01,643 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 159 [2024-11-06 11:57:01,644 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:57:01,644 INFO L215 NwaCegarLoop]: trace histogram [12, 12, 12, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:57:01,681 INFO L540 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2024-11-06 11:57:01,844 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:57:01,846 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:57:01,846 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:57:01,846 INFO L85 PathProgramCache]: Analyzing trace with hash 2063003333, now seen corresponding path program 1 times [2024-11-06 11:57:01,847 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:57:01,847 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1317999094] [2024-11-06 11:57:01,847 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:57:01,847 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:57:01,847 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:57:01,849 INFO L229 MonitoredProcess]: Starting monitored process 9 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:57:01,850 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2024-11-06 11:57:02,400 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:57:02,414 INFO L255 TraceCheckSpWp]: Trace formula consists of 766 conjuncts, 11 conjuncts are in the unsatisfiable core [2024-11-06 11:57:02,419 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:57:03,790 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 87 proven. 0 refuted. 0 times theorem prover too weak. 186 trivial. 0 not checked. [2024-11-06 11:57:03,791 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:57:03,791 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:57:03,791 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1317999094] [2024-11-06 11:57:03,791 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1317999094] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:57:03,791 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:57:03,791 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-06 11:57:03,791 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [239514478] [2024-11-06 11:57:03,791 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:57:03,792 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-06 11:57:03,792 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:57:03,793 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-06 11:57:03,794 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-06 11:57:03,794 INFO L87 Difference]: Start difference. First operand 8085 states and 11057 transitions. Second operand has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 5 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-06 11:57:07,824 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 11:57:11,836 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 11:57:30,344 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-06 11:57:30,344 INFO L93 Difference]: Finished difference Result 17371 states and 23841 transitions. [2024-11-06 11:57:30,345 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-11-06 11:57:30,345 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 5 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) Word has length 158 [2024-11-06 11:57:30,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-06 11:57:30,399 INFO L225 Difference]: With dead ends: 17371 [2024-11-06 11:57:30,399 INFO L226 Difference]: Without dead ends: 9321 [2024-11-06 11:57:30,421 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 155 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=30, Invalid=60, Unknown=0, NotChecked=0, Total=90 [2024-11-06 11:57:30,422 INFO L432 NwaCegarLoop]: 817 mSDtfsCounter, 1322 mSDsluCounter, 2398 mSDsCounter, 0 mSdLazyCounter, 1633 mSolverCounterSat, 381 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 24.9s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1435 SdHoareTripleChecker+Valid, 3215 SdHoareTripleChecker+Invalid, 2016 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 381 IncrementalHoareTripleChecker+Valid, 1633 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 25.6s IncrementalHoareTripleChecker+Time [2024-11-06 11:57:30,422 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1435 Valid, 3215 Invalid, 2016 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [381 Valid, 1633 Invalid, 2 Unknown, 0 Unchecked, 25.6s Time] [2024-11-06 11:57:30,432 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9321 states. [2024-11-06 11:57:30,834 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9321 to 8921. [2024-11-06 11:57:30,846 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 8921 states, 6812 states have (on average 1.344098649442161) internal successors, (9156), 6950 states have internal predecessors, (9156), 1387 states have call successors, (1387), 686 states have call predecessors, (1387), 721 states have return successors, (1560), 1368 states have call predecessors, (1560), 1386 states have call successors, (1560) [2024-11-06 11:57:30,873 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 8921 states to 8921 states and 12103 transitions. [2024-11-06 11:57:30,885 INFO L78 Accepts]: Start accepts. Automaton has 8921 states and 12103 transitions. Word has length 158 [2024-11-06 11:57:30,885 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-06 11:57:30,885 INFO L471 AbstractCegarLoop]: Abstraction has 8921 states and 12103 transitions. [2024-11-06 11:57:30,889 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 15.0) internal successors, (90), 6 states have internal predecessors, (90), 5 states have call successors, (19), 4 states have call predecessors, (19), 3 states have return successors, (18), 5 states have call predecessors, (18), 4 states have call successors, (18) [2024-11-06 11:57:30,889 INFO L276 IsEmpty]: Start isEmpty. Operand 8921 states and 12103 transitions. [2024-11-06 11:57:30,907 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 194 [2024-11-06 11:57:30,907 INFO L207 NwaCegarLoop]: Found error trace [2024-11-06 11:57:30,907 INFO L215 NwaCegarLoop]: trace histogram [13, 13, 13, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-11-06 11:57:30,930 INFO L552 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2024-11-06 11:57:31,108 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:57:31,108 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-06 11:57:31,109 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-06 11:57:31,109 INFO L85 PathProgramCache]: Analyzing trace with hash 906296811, now seen corresponding path program 1 times [2024-11-06 11:57:31,109 INFO L118 FreeRefinementEngine]: Executing refinement strategy FOX [2024-11-06 11:57:31,109 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1654751556] [2024-11-06 11:57:31,110 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-06 11:57:31,110 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-11-06 11:57:31,110 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-06 11:57:31,111 INFO L229 MonitoredProcess]: Starting monitored process 10 with /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-11-06 11:57:31,112 INFO L327 MonitoredProcess]: [MP /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2024-11-06 11:57:31,780 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-06 11:57:31,798 INFO L255 TraceCheckSpWp]: Trace formula consists of 931 conjuncts, 29 conjuncts are in the unsatisfiable core [2024-11-06 11:57:31,805 INFO L278 TraceCheckSpWp]: Computing forward predicates... [2024-11-06 11:57:32,699 INFO L378 Elim1Store]: Elim1 eliminated variable of array dimension 2, 0 stores, 1 select indices, 1 select index equivalence classes, 0 disjoint index pairs (out of 0 index pairs), introduced 1 new quantified variables, introduced 0 case distinctions, treesize of input 57 treesize of output 41 [2024-11-06 11:57:32,887 INFO L134 CoverageAnalysis]: Checked inductivity of 333 backedges. 66 proven. 0 refuted. 0 times theorem prover too weak. 267 trivial. 0 not checked. [2024-11-06 11:57:32,887 INFO L307 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-11-06 11:57:32,887 INFO L136 FreeRefinementEngine]: Strategy FOX found an infeasible trace [2024-11-06 11:57:32,887 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1654751556] [2024-11-06 11:57:32,887 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1654751556] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-06 11:57:32,888 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-06 11:57:32,888 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [9] imperfect sequences [] total 9 [2024-11-06 11:57:32,888 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [105392561] [2024-11-06 11:57:32,888 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-06 11:57:32,888 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2024-11-06 11:57:32,888 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy FOX [2024-11-06 11:57:32,889 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2024-11-06 11:57:32,889 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=15, Invalid=57, Unknown=0, NotChecked=0, Total=72 [2024-11-06 11:57:32,889 INFO L87 Difference]: Start difference. First operand 8921 states and 12103 transitions. Second operand has 9 states, 9 states have (on average 12.555555555555555) internal successors, (113), 9 states have internal predecessors, (113), 2 states have call successors, (23), 2 states have call predecessors, (23), 2 states have return successors, (22), 2 states have call predecessors, (22), 2 states have call successors, (22) [2024-11-06 11:57:36,919 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.03s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 11:57:40,928 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 11:57:44,936 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 11:57:48,945 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 11:57:52,953 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-06 11:57:56,961 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, BitVec], hasArrays=true, hasNonlinArith=false, quantifiers []