./Ultimate.py --spec ../sv-benchmarks/c/properties/unreach-call.prp --file ../sv-benchmarks/c/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 --full-output --architecture 64bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version c7c6ca5d Calling Ultimate with: /root/.sdkman/candidates/java/11.0.12-open/bin/java -Dosgi.configuration.area=/storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/config -Xmx15G -Xms4m -jar /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data -tc /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/AutomizerReach.xml -i ../sv-benchmarks/c/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 -s /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 64bit --witnessprinter.graph.data.programhash 389f662f7096bd36438270dc54f296be4073de8eeb864b893c17044d6fb4cc06 --- Real Ultimate output --- This is Ultimate 0.2.5-?-c7c6ca5-m [2024-11-09 04:18:19,815 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-11-09 04:18:19,884 INFO L114 SettingsManager]: Loading settings from /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/config/svcomp-Reach-64bit-Automizer_Default.epf [2024-11-09 04:18:19,893 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-11-09 04:18:19,893 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-11-09 04:18:19,933 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-11-09 04:18:19,934 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-11-09 04:18:19,935 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-11-09 04:18:19,935 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-11-09 04:18:19,936 INFO L153 SettingsManager]: * Use memory slicer=true [2024-11-09 04:18:19,936 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-11-09 04:18:19,936 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-11-09 04:18:19,937 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-11-09 04:18:19,938 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-11-09 04:18:19,938 INFO L153 SettingsManager]: * Use SBE=true [2024-11-09 04:18:19,938 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-11-09 04:18:19,939 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-11-09 04:18:19,939 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-11-09 04:18:19,940 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-11-09 04:18:19,940 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-11-09 04:18:19,940 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-11-09 04:18:19,945 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-11-09 04:18:19,945 INFO L153 SettingsManager]: * Allow undefined functions=false [2024-11-09 04:18:19,945 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-11-09 04:18:19,945 INFO L153 SettingsManager]: * Use constant arrays=true [2024-11-09 04:18:19,946 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-11-09 04:18:19,946 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-11-09 04:18:19,946 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-11-09 04:18:19,946 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-11-09 04:18:19,947 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 04:18:19,947 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-11-09 04:18:19,947 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-11-09 04:18:19,947 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-11-09 04:18:19,948 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-11-09 04:18:19,948 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-11-09 04:18:19,948 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-11-09 04:18:19,950 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-11-09 04:18:19,950 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-11-09 04:18:19,951 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-11-09 04:18:19,951 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: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 64bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 389f662f7096bd36438270dc54f296be4073de8eeb864b893c17044d6fb4cc06 [2024-11-09 04:18:20,238 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-11-09 04:18:20,269 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-11-09 04:18:20,273 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-11-09 04:18:20,274 INFO L270 PluginConnector]: Initializing CDTParser... [2024-11-09 04:18:20,275 INFO L274 PluginConnector]: CDTParser initialized [2024-11-09 04:18:20,276 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/../sv-benchmarks/c/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-09 04:18:21,737 INFO L533 CDTParser]: Created temporary CDT project at NULL [2024-11-09 04:18:22,218 INFO L384 CDTParser]: Found 1 translation units. [2024-11-09 04:18:22,219 INFO L180 CDTParser]: Scanning /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/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-09 04:18:22,260 INFO L427 CDTParser]: About to delete temporary CDT project at /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/10085dadd/34f9733084324253929bb311beb870ab/FLAG551d2c467 [2024-11-09 04:18:22,277 INFO L435 CDTParser]: Successfully deleted /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/data/10085dadd/34f9733084324253929bb311beb870ab [2024-11-09 04:18:22,281 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-11-09 04:18:22,283 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-11-09 04:18:22,285 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-11-09 04:18:22,285 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-11-09 04:18:22,290 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-11-09 04:18:22,291 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:18:22" (1/1) ... [2024-11-09 04:18:22,292 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@39084583 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:18:22, skipping insertion in model container [2024-11-09 04:18:22,292 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 09.11 04:18:22" (1/1) ... [2024-11-09 04:18:22,397 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-11-09 04:18:23,459 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/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-09 04:18:23,818 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:18:23,852 INFO L200 MainTranslator]: Completed pre-run [2024-11-09 04:18:23,985 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-09 04:18:23,988 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-09 04:18:23,989 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-09 04:18:23,989 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-09 04:18:23,992 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-09 04:18:23,993 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-09 04:18:24,021 WARN L250 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /storage/repos/ultimate/releaseScripts/default/sv-benchmarks/c/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-09 04:18:24,043 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-09 04:18:24,046 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-09 04:18:24,046 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-09 04:18:24,047 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-09 04:18:24,047 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-09 04:18:24,048 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-09 04:18:24,048 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-09 04:18:24,049 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-09 04:18:24,049 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-09 04:18:24,050 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-09 04:18:24,051 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-09 04:18:24,051 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-09 04:18:24,052 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-09 04:18:24,053 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-09 04:18:24,053 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-09 04:18:24,058 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-09 04:18:24,060 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-09 04:18:24,061 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-09 04:18:24,062 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-09 04:18:24,062 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-09 04:18:24,063 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-09 04:18:24,064 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-09 04:18:24,065 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-09 04:18:24,066 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-09 04:18:24,066 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-09 04:18:24,066 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-09 04:18:24,067 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-09 04:18:24,067 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-09 04:18:24,068 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-09 04:18:24,069 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-09 04:18:24,069 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-09 04:18:24,070 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-09 04:18:24,070 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-09 04:18:24,073 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-09 04:18:24,073 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-09 04:18:24,074 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-09 04:18:24,074 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-09 04:18:24,075 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-09 04:18:24,077 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-09 04:18:24,132 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-11-09 04:18:24,220 INFO L204 MainTranslator]: Completed translation [2024-11-09 04:18:24,221 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:18:24 WrapperNode [2024-11-09 04:18:24,221 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-11-09 04:18:24,222 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-11-09 04:18:24,222 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-11-09 04:18:24,222 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-11-09 04:18:24,229 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:18:24" (1/1) ... [2024-11-09 04:18:24,280 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:18:24" (1/1) ... [2024-11-09 04:18:24,374 INFO L138 Inliner]: procedures = 176, calls = 475, calls flagged for inlining = 92, calls inlined = 85, statements flattened = 1980 [2024-11-09 04:18:24,375 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-11-09 04:18:24,375 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-11-09 04:18:24,375 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-11-09 04:18:24,376 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-11-09 04:18:24,388 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:18:24" (1/1) ... [2024-11-09 04:18:24,388 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:18:24" (1/1) ... [2024-11-09 04:18:24,419 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:18:24" (1/1) ... [2024-11-09 04:18:24,717 INFO L175 MemorySlicer]: Split 190 memory accesses to 9 slices as follows [20, 2, 7, 1, 120, 24, 2, 1, 13]. 63 percent of accesses are in the largest equivalence class. The 31 initializations are split as follows [15, 2, 0, 1, 10, 0, 2, 1, 0]. The 86 writes are split as follows [2, 0, 6, 0, 41, 24, 0, 0, 13]. [2024-11-09 04:18:24,718 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:18:24" (1/1) ... [2024-11-09 04:18:24,722 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:18:24" (1/1) ... [2024-11-09 04:18:24,787 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:18:24" (1/1) ... [2024-11-09 04:18:24,804 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:18:24" (1/1) ... [2024-11-09 04:18:24,831 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:18:24" (1/1) ... [2024-11-09 04:18:24,851 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:18:24" (1/1) ... [2024-11-09 04:18:24,876 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-11-09 04:18:24,879 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-11-09 04:18:24,879 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-11-09 04:18:24,879 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-11-09 04:18:24,880 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:18:24" (1/1) ... [2024-11-09 04:18:24,886 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-11-09 04:18:24,901 INFO L189 MonitoredProcess]: No working directory specified, using /storage/repos/ultimate/releaseScripts/default/UAutomizer-linux/z3 [2024-11-09 04:18:24,924 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-09 04:18:24,931 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-09 04:18:24,975 INFO L130 BoogieDeclarations]: Found specification of procedure __raw_spin_lock_init [2024-11-09 04:18:24,975 INFO L138 BoogieDeclarations]: Found implementation of procedure __raw_spin_lock_init [2024-11-09 04:18:24,975 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_dev_alloc_skb_15 [2024-11-09 04:18:24,975 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_dev_alloc_skb_15 [2024-11-09 04:18:24,976 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_poll [2024-11-09 04:18:24,976 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_poll [2024-11-09 04:18:24,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#0 [2024-11-09 04:18:24,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#1 [2024-11-09 04:18:24,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#2 [2024-11-09 04:18:24,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#3 [2024-11-09 04:18:24,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#4 [2024-11-09 04:18:24,976 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#5 [2024-11-09 04:18:24,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#6 [2024-11-09 04:18:24,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#7 [2024-11-09 04:18:24,977 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~int#8 [2024-11-09 04:18:24,977 INFO L130 BoogieDeclarations]: Found specification of procedure skb_reserve [2024-11-09 04:18:24,977 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_reserve [2024-11-09 04:18:24,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#0 [2024-11-09 04:18:24,977 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#1 [2024-11-09 04:18:24,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#2 [2024-11-09 04:18:24,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#3 [2024-11-09 04:18:24,978 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#4 [2024-11-09 04:18:24,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#5 [2024-11-09 04:18:24,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#6 [2024-11-09 04:18:24,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#7 [2024-11-09 04:18:24,979 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~$Pointer$#8 [2024-11-09 04:18:24,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#0 [2024-11-09 04:18:24,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#1 [2024-11-09 04:18:24,979 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#2 [2024-11-09 04:18:24,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#3 [2024-11-09 04:18:24,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#4 [2024-11-09 04:18:24,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#5 [2024-11-09 04:18:24,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#6 [2024-11-09 04:18:24,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#7 [2024-11-09 04:18:24,980 INFO L130 BoogieDeclarations]: Found specification of procedure write~unchecked~$Pointer$#8 [2024-11-09 04:18:24,980 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_stop [2024-11-09 04:18:24,981 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_stop [2024-11-09 04:18:24,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#0 [2024-11-09 04:18:24,981 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#1 [2024-11-09 04:18:24,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#2 [2024-11-09 04:18:24,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#3 [2024-11-09 04:18:24,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#4 [2024-11-09 04:18:24,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#5 [2024-11-09 04:18:24,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#6 [2024-11-09 04:18:24,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#7 [2024-11-09 04:18:24,982 INFO L130 BoogieDeclarations]: Found specification of procedure read~int#8 [2024-11-09 04:18:24,982 INFO L130 BoogieDeclarations]: Found specification of procedure skb_push [2024-11-09 04:18:24,982 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_push [2024-11-09 04:18:24,983 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_output_wakeup [2024-11-09 04:18:24,983 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_output_wakeup [2024-11-09 04:18:24,983 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#0 [2024-11-09 04:18:24,983 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#1 [2024-11-09 04:18:24,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#2 [2024-11-09 04:18:24,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#3 [2024-11-09 04:18:24,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#4 [2024-11-09 04:18:24,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#5 [2024-11-09 04:18:24,984 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#6 [2024-11-09 04:18:24,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#7 [2024-11-09 04:18:24,985 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.C_memcpy#8 [2024-11-09 04:18:24,985 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#0 [2024-11-09 04:18:24,985 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#1 [2024-11-09 04:18:24,985 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#2 [2024-11-09 04:18:24,985 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#3 [2024-11-09 04:18:24,985 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#4 [2024-11-09 04:18:24,985 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#5 [2024-11-09 04:18:24,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#6 [2024-11-09 04:18:24,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#7 [2024-11-09 04:18:24,986 INFO L138 BoogieDeclarations]: Found implementation of procedure #Ultimate.C_memcpy#8 [2024-11-09 04:18:24,986 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_free [2024-11-09 04:18:24,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_free [2024-11-09 04:18:24,987 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_malloc [2024-11-09 04:18:24,987 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_malloc [2024-11-09 04:18:24,987 INFO L130 BoogieDeclarations]: Found specification of procedure spin_trylock_bh [2024-11-09 04:18:24,987 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_trylock_bh [2024-11-09 04:18:24,987 INFO L130 BoogieDeclarations]: Found specification of procedure constant_test_bit [2024-11-09 04:18:24,987 INFO L138 BoogieDeclarations]: Found implementation of procedure constant_test_bit [2024-11-09 04:18:24,987 INFO L130 BoogieDeclarations]: Found specification of procedure skb_trim [2024-11-09 04:18:24,988 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_trim [2024-11-09 04:18:24,988 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_skb_alloc [2024-11-09 04:18:24,988 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_skb_alloc [2024-11-09 04:18:24,988 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_synctty_ioctl [2024-11-09 04:18:24,989 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_synctty_ioctl [2024-11-09 04:18:24,989 INFO L130 BoogieDeclarations]: Found specification of procedure kfree [2024-11-09 04:18:24,989 INFO L138 BoogieDeclarations]: Found implementation of procedure kfree [2024-11-09 04:18:24,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#0 [2024-11-09 04:18:24,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#1 [2024-11-09 04:18:24,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#2 [2024-11-09 04:18:24,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#3 [2024-11-09 04:18:24,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#4 [2024-11-09 04:18:24,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#5 [2024-11-09 04:18:24,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#6 [2024-11-09 04:18:24,989 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#7 [2024-11-09 04:18:24,990 INFO L130 BoogieDeclarations]: Found specification of procedure write~int#8 [2024-11-09 04:18:24,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_error [2024-11-09 04:18:24,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_error [2024-11-09 04:18:24,990 INFO L130 BoogieDeclarations]: Found specification of procedure skb_pull [2024-11-09 04:18:24,990 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_pull [2024-11-09 04:18:24,990 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_close [2024-11-09 04:18:24,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_close [2024-11-09 04:18:24,990 INFO L130 BoogieDeclarations]: Found specification of procedure ldv__builtin_expect [2024-11-09 04:18:24,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv__builtin_expect [2024-11-09 04:18:24,990 INFO L130 BoogieDeclarations]: Found specification of procedure clear_bit [2024-11-09 04:18:24,990 INFO L138 BoogieDeclarations]: Found implementation of procedure clear_bit [2024-11-09 04:18:24,990 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_print_buffer [2024-11-09 04:18:24,990 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_print_buffer [2024-11-09 04:18:24,990 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2024-11-09 04:18:24,990 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2024-11-09 04:18:24,990 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnHeap [2024-11-09 04:18:24,991 INFO L130 BoogieDeclarations]: Found specification of procedure test_and_set_bit [2024-11-09 04:18:24,991 INFO L138 BoogieDeclarations]: Found implementation of procedure test_and_set_bit [2024-11-09 04:18:24,991 INFO L130 BoogieDeclarations]: Found specification of procedure spinlock_check [2024-11-09 04:18:24,991 INFO L138 BoogieDeclarations]: Found implementation of procedure spinlock_check [2024-11-09 04:18:24,991 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-11-09 04:18:24,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#0 [2024-11-09 04:18:24,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#1 [2024-11-09 04:18:24,991 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#2 [2024-11-09 04:18:24,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#3 [2024-11-09 04:18:24,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#4 [2024-11-09 04:18:24,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#5 [2024-11-09 04:18:24,993 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#6 [2024-11-09 04:18:24,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#7 [2024-11-09 04:18:24,994 INFO L130 BoogieDeclarations]: Found specification of procedure write~$Pointer$#8 [2024-11-09 04:18:24,994 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocOnStack [2024-11-09 04:18:24,994 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_to_user [2024-11-09 04:18:24,994 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_to_user [2024-11-09 04:18:24,994 INFO L130 BoogieDeclarations]: Found specification of procedure tasklet_schedule [2024-11-09 04:18:24,994 INFO L138 BoogieDeclarations]: Found implementation of procedure tasklet_schedule [2024-11-09 04:18:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#0 [2024-11-09 04:18:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#1 [2024-11-09 04:18:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#2 [2024-11-09 04:18:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#3 [2024-11-09 04:18:24,995 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#4 [2024-11-09 04:18:24,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#5 [2024-11-09 04:18:24,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#6 [2024-11-09 04:18:24,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#7 [2024-11-09 04:18:24,996 INFO L130 BoogieDeclarations]: Found specification of procedure read~$Pointer$#8 [2024-11-09 04:18:24,996 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_set_remove [2024-11-09 04:18:24,996 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_set_remove [2024-11-09 04:18:24,996 INFO L130 BoogieDeclarations]: Found specification of procedure atomic_dec_and_test [2024-11-09 04:18:24,997 INFO L138 BoogieDeclarations]: Found implementation of procedure atomic_dec_and_test [2024-11-09 04:18:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure sp_put [2024-11-09 04:18:24,997 INFO L138 BoogieDeclarations]: Found implementation of procedure sp_put [2024-11-09 04:18:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.dealloc [2024-11-09 04:18:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#0 [2024-11-09 04:18:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#1 [2024-11-09 04:18:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#2 [2024-11-09 04:18:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#3 [2024-11-09 04:18:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#4 [2024-11-09 04:18:24,997 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#5 [2024-11-09 04:18:24,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#6 [2024-11-09 04:18:24,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#7 [2024-11-09 04:18:24,998 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~$Pointer$#8 [2024-11-09 04:18:24,998 INFO L130 BoogieDeclarations]: Found specification of procedure skb_queue_tail [2024-11-09 04:18:24,998 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_queue_tail [2024-11-09 04:18:24,998 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_hangup [2024-11-09 04:18:24,998 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_hangup [2024-11-09 04:18:24,998 INFO L130 BoogieDeclarations]: Found specification of procedure might_fault [2024-11-09 04:18:24,999 INFO L138 BoogieDeclarations]: Found implementation of procedure might_fault [2024-11-09 04:18:25,000 INFO L130 BoogieDeclarations]: Found specification of procedure printk [2024-11-09 04:18:25,000 INFO L138 BoogieDeclarations]: Found implementation of procedure printk [2024-11-09 04:18:25,000 INFO L130 BoogieDeclarations]: Found specification of procedure skb_put [2024-11-09 04:18:25,000 INFO L138 BoogieDeclarations]: Found implementation of procedure skb_put [2024-11-09 04:18:25,000 INFO L130 BoogieDeclarations]: Found specification of procedure sp_get [2024-11-09 04:18:25,000 INFO L138 BoogieDeclarations]: Found implementation of procedure sp_get [2024-11-09 04:18:25,000 INFO L130 BoogieDeclarations]: Found specification of procedure set_bit [2024-11-09 04:18:25,000 INFO L138 BoogieDeclarations]: Found implementation of procedure set_bit [2024-11-09 04:18:25,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-11-09 04:18:25,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-11-09 04:18:25,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-11-09 04:18:25,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-11-09 04:18:25,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#4 [2024-11-09 04:18:25,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#5 [2024-11-09 04:18:25,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#6 [2024-11-09 04:18:25,000 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#7 [2024-11-09 04:18:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#8 [2024-11-09 04:18:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure spin_unlock_bh [2024-11-09 04:18:25,001 INFO L138 BoogieDeclarations]: Found implementation of procedure spin_unlock_bh [2024-11-09 04:18:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#0 [2024-11-09 04:18:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#1 [2024-11-09 04:18:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#2 [2024-11-09 04:18:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#3 [2024-11-09 04:18:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#4 [2024-11-09 04:18:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#5 [2024-11-09 04:18:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#6 [2024-11-09 04:18:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#7 [2024-11-09 04:18:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure read~unchecked~int#8 [2024-11-09 04:18:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure ldv_zalloc [2024-11-09 04:18:25,001 INFO L138 BoogieDeclarations]: Found implementation of procedure ldv_zalloc [2024-11-09 04:18:25,001 INFO L130 BoogieDeclarations]: Found specification of procedure _copy_from_user [2024-11-09 04:18:25,001 INFO L138 BoogieDeclarations]: Found implementation of procedure _copy_from_user [2024-11-09 04:18:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-11-09 04:18:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-11-09 04:18:25,002 INFO L130 BoogieDeclarations]: Found specification of procedure ppp_sync_push [2024-11-09 04:18:25,002 INFO L138 BoogieDeclarations]: Found implementation of procedure ppp_sync_push [2024-11-09 04:18:25,509 INFO L238 CfgBuilder]: Building ICFG [2024-11-09 04:18:25,512 INFO L264 CfgBuilder]: Building CFG for each procedure with an implementation [2024-11-09 04:18:25,574 INFO L735 $ProcedureCfgBuilder]: dead code at ProgramPoint ldv_stopFINAL: assume true; [2024-11-09 04:18:31,450 INFO L? ?]: Removed 1116 outVars from TransFormulas that were not future-live. [2024-11-09 04:18:31,450 INFO L287 CfgBuilder]: Performing block encoding [2024-11-09 04:18:31,502 INFO L311 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-11-09 04:18:31,503 INFO L316 CfgBuilder]: Removed 3 assume(true) statements. [2024-11-09 04:18:31,503 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:18:31 BoogieIcfgContainer [2024-11-09 04:18:31,503 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-11-09 04:18:31,506 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-11-09 04:18:31,506 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-11-09 04:18:31,511 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-11-09 04:18:31,511 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 09.11 04:18:22" (1/3) ... [2024-11-09 04:18:31,512 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@461f294b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:18:31, skipping insertion in model container [2024-11-09 04:18:31,512 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 09.11 04:18:24" (2/3) ... [2024-11-09 04:18:31,513 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@461f294b and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 09.11 04:18:31, skipping insertion in model container [2024-11-09 04:18:31,514 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 09.11 04:18:31" (3/3) ... [2024-11-09 04:18:31,516 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-09 04:18:31,536 INFO L214 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-11-09 04:18:31,536 INFO L154 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2024-11-09 04:18:31,653 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-11-09 04:18:31,662 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;@7108a734, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-11-09 04:18:31,663 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-11-09 04:18:31,674 INFO L276 IsEmpty]: Start isEmpty. Operand has 698 states, 532 states have (on average 1.394736842105263) internal successors, (742), 547 states have internal predecessors, (742), 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-09 04:18:31,693 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 79 [2024-11-09 04:18:31,695 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:18:31,696 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-09 04:18:31,696 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:18:31,704 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:18:31,705 INFO L85 PathProgramCache]: Analyzing trace with hash 1247263065, now seen corresponding path program 1 times [2024-11-09 04:18:31,715 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:18:31,716 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [326115332] [2024-11-09 04:18:31,716 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:18:31,717 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:18:32,207 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:32,524 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:18:32,527 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:32,534 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-09 04:18:32,537 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:32,542 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-09 04:18:32,548 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:32,554 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-09 04:18:32,556 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:32,561 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-09 04:18:32,563 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:32,568 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-09 04:18:32,570 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:32,575 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-09 04:18:32,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:32,584 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-09 04:18:32,587 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:32,597 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-09 04:18:32,601 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:32,609 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-09 04:18:32,612 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:32,624 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-09 04:18:32,624 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:18:32,625 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [326115332] [2024-11-09 04:18:32,626 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [326115332] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:18:32,626 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:18:32,627 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-11-09 04:18:32,628 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [631477526] [2024-11-09 04:18:32,629 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:18:32,634 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-11-09 04:18:32,636 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:18:32,660 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-11-09 04:18:32,661 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-11-09 04:18:32,667 INFO L87 Difference]: Start difference. First operand has 698 states, 532 states have (on average 1.394736842105263) internal successors, (742), 547 states have internal predecessors, (742), 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 4 states, 4 states have (on average 7.5) 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-09 04:18:36,694 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.02s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:18:40,702 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:18:43,011 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:18:43,011 INFO L93 Difference]: Finished difference Result 2173 states and 3186 transitions. [2024-11-09 04:18:43,012 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-11-09 04:18:43,014 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 7.5) 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-09 04:18:43,014 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:18:43,043 INFO L225 Difference]: With dead ends: 2173 [2024-11-09 04:18:43,043 INFO L226 Difference]: Without dead ends: 1464 [2024-11-09 04:18:43,053 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 25 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-11-09 04:18:43,057 INFO L432 NwaCegarLoop]: 714 mSDtfsCounter, 1335 mSDsluCounter, 1060 mSDsCounter, 0 mSdLazyCounter, 865 mSolverCounterSat, 316 mSolverCounterUnsat, 2 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 9.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1434 SdHoareTripleChecker+Valid, 1774 SdHoareTripleChecker+Invalid, 1183 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 316 IncrementalHoareTripleChecker+Valid, 865 IncrementalHoareTripleChecker+Invalid, 2 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 10.1s IncrementalHoareTripleChecker+Time [2024-11-09 04:18:43,058 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1434 Valid, 1774 Invalid, 1183 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [316 Valid, 865 Invalid, 2 Unknown, 0 Unchecked, 10.1s Time] [2024-11-09 04:18:43,081 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1464 states. [2024-11-09 04:18:43,233 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1464 to 1326. [2024-11-09 04:18:43,238 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1326 states, 1022 states have (on average 1.37573385518591) internal successors, (1406), 1040 states have internal predecessors, (1406), 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-09 04:18:43,249 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1326 states to 1326 states and 1855 transitions. [2024-11-09 04:18:43,253 INFO L78 Accepts]: Start accepts. Automaton has 1326 states and 1855 transitions. Word has length 78 [2024-11-09 04:18:43,255 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:18:43,255 INFO L471 AbstractCegarLoop]: Abstraction has 1326 states and 1855 transitions. [2024-11-09 04:18:43,255 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 7.5) 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-09 04:18:43,256 INFO L276 IsEmpty]: Start isEmpty. Operand 1326 states and 1855 transitions. [2024-11-09 04:18:43,260 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 83 [2024-11-09 04:18:43,260 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:18:43,260 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-09 04:18:43,261 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0 [2024-11-09 04:18:43,261 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:18:43,262 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:18:43,262 INFO L85 PathProgramCache]: Analyzing trace with hash -1079685925, now seen corresponding path program 1 times [2024-11-09 04:18:43,262 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:18:43,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [827089524] [2024-11-09 04:18:43,263 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:18:43,263 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:18:43,409 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:43,701 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:18:43,703 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:43,708 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-09 04:18:43,710 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:43,714 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-09 04:18:43,718 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:43,726 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-09 04:18:43,729 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:43,740 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-09 04:18:43,742 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:43,746 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-09 04:18:43,748 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:43,753 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-09 04:18:43,756 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:43,760 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-09 04:18:43,764 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:43,770 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-09 04:18:43,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:43,779 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-09 04:18:43,781 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:43,787 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-09 04:18:43,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:18:43,788 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [827089524] [2024-11-09 04:18:43,788 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [827089524] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:18:43,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:18:43,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 04:18:43,789 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1377662407] [2024-11-09 04:18:43,789 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:18:43,791 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 04:18:43,791 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:18:43,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 04:18:43,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:18:43,792 INFO L87 Difference]: Start difference. First operand 1326 states and 1855 transitions. Second operand has 6 states, 6 states have (on average 5.666666666666667) 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-09 04:18:47,804 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:18:50,228 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:18:50,229 INFO L93 Difference]: Finished difference Result 4203 states and 5995 transitions. [2024-11-09 04:18:50,229 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2024-11-09 04:18:50,230 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 5.666666666666667) 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-09 04:18:50,230 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:18:50,254 INFO L225 Difference]: With dead ends: 4203 [2024-11-09 04:18:50,254 INFO L226 Difference]: Without dead ends: 2893 [2024-11-09 04:18:50,259 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 22 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=51, Unknown=0, NotChecked=0, Total=72 [2024-11-09 04:18:50,262 INFO L432 NwaCegarLoop]: 780 mSDtfsCounter, 1362 mSDsluCounter, 2461 mSDsCounter, 0 mSdLazyCounter, 1594 mSolverCounterSat, 315 mSolverCounterUnsat, 1 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 5.8s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1461 SdHoareTripleChecker+Valid, 3241 SdHoareTripleChecker+Invalid, 1910 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 315 IncrementalHoareTripleChecker+Valid, 1594 IncrementalHoareTripleChecker+Invalid, 1 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 6.2s IncrementalHoareTripleChecker+Time [2024-11-09 04:18:50,262 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1461 Valid, 3241 Invalid, 1910 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [315 Valid, 1594 Invalid, 1 Unknown, 0 Unchecked, 6.2s Time] [2024-11-09 04:18:50,267 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2893 states. [2024-11-09 04:18:50,406 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2893 to 2685. [2024-11-09 04:18:50,412 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2685 states, 2070 states have (on average 1.3777777777777778) internal successors, (2852), 2112 states have internal predecessors, (2852), 454 states have call successors, (454), 157 states have call predecessors, (454), 160 states have return successors, (499), 445 states have call predecessors, (499), 453 states have call successors, (499) [2024-11-09 04:18:50,427 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2685 states to 2685 states and 3805 transitions. [2024-11-09 04:18:50,430 INFO L78 Accepts]: Start accepts. Automaton has 2685 states and 3805 transitions. Word has length 82 [2024-11-09 04:18:50,431 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:18:50,431 INFO L471 AbstractCegarLoop]: Abstraction has 2685 states and 3805 transitions. [2024-11-09 04:18:50,431 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 5.666666666666667) 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-09 04:18:50,431 INFO L276 IsEmpty]: Start isEmpty. Operand 2685 states and 3805 transitions. [2024-11-09 04:18:50,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 129 [2024-11-09 04:18:50,446 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:18:50,446 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] [2024-11-09 04:18:50,447 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1 [2024-11-09 04:18:50,447 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:18:50,448 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:18:50,448 INFO L85 PathProgramCache]: Analyzing trace with hash -756578280, now seen corresponding path program 1 times [2024-11-09 04:18:50,448 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:18:50,448 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1574519835] [2024-11-09 04:18:50,448 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:18:50,448 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:18:50,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:50,752 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:18:50,755 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:50,761 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-09 04:18:50,763 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:50,767 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-09 04:18:50,769 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:50,774 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-09 04:18:50,776 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:50,782 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-09 04:18:50,788 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:50,792 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-09 04:18:50,794 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:50,798 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-09 04:18:50,800 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:50,804 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-09 04:18:50,808 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:50,812 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-09 04:18:50,814 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:50,819 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-09 04:18:50,821 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:50,846 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 73 [2024-11-09 04:18:50,859 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:50,882 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 04:18:50,892 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:50,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-09 04:18:50,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:50,986 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:18:50,992 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:51,007 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-09 04:18:51,009 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:18:51,014 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-09 04:18:51,015 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:18:51,015 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1574519835] [2024-11-09 04:18:51,015 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1574519835] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:18:51,015 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:18:51,015 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 04:18:51,015 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [832102442] [2024-11-09 04:18:51,016 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:18:51,016 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 04:18:51,017 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:18:51,018 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 04:18:51,018 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:18:51,018 INFO L87 Difference]: Start difference. First operand 2685 states and 3805 transitions. Second operand has 7 states, 7 states have (on average 10.0) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 04:18:55,029 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:18:59,039 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:19:03,053 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:19:07,056 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:19:09,901 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:19:09,902 INFO L93 Difference]: Finished difference Result 7559 states and 10766 transitions. [2024-11-09 04:19:09,902 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2024-11-09 04:19:09,903 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) Word has length 128 [2024-11-09 04:19:09,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:19:10,021 INFO L225 Difference]: With dead ends: 7559 [2024-11-09 04:19:10,021 INFO L226 Difference]: Without dead ends: 4898 [2024-11-09 04:19:10,032 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 45 GetRequests, 33 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 22 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=61, Invalid=121, Unknown=0, NotChecked=0, Total=182 [2024-11-09 04:19:10,035 INFO L432 NwaCegarLoop]: 668 mSDtfsCounter, 1990 mSDsluCounter, 1457 mSDsCounter, 0 mSdLazyCounter, 1320 mSolverCounterSat, 819 mSolverCounterUnsat, 4 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 18.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2075 SdHoareTripleChecker+Valid, 2125 SdHoareTripleChecker+Invalid, 2143 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 819 IncrementalHoareTripleChecker+Valid, 1320 IncrementalHoareTripleChecker+Invalid, 4 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 18.4s IncrementalHoareTripleChecker+Time [2024-11-09 04:19:10,036 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [2075 Valid, 2125 Invalid, 2143 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [819 Valid, 1320 Invalid, 4 Unknown, 0 Unchecked, 18.4s Time] [2024-11-09 04:19:10,043 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 4898 states. [2024-11-09 04:19:10,292 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 4898 to 4306. [2024-11-09 04:19:10,300 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 4306 states, 3326 states have (on average 1.3743235117257968) internal successors, (4571), 3383 states have internal predecessors, (4571), 697 states have call successors, (697), 257 states have call predecessors, (697), 282 states have return successors, (816), 699 states have call predecessors, (816), 696 states have call successors, (816) [2024-11-09 04:19:10,321 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 4306 states to 4306 states and 6084 transitions. [2024-11-09 04:19:10,325 INFO L78 Accepts]: Start accepts. Automaton has 4306 states and 6084 transitions. Word has length 128 [2024-11-09 04:19:10,326 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:19:10,326 INFO L471 AbstractCegarLoop]: Abstraction has 4306 states and 6084 transitions. [2024-11-09 04:19:10,326 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 10.0) internal successors, (70), 3 states have internal predecessors, (70), 2 states have call successors, (16), 6 states have call predecessors, (16), 1 states have return successors, (15), 2 states have call predecessors, (15), 2 states have call successors, (15) [2024-11-09 04:19:10,328 INFO L276 IsEmpty]: Start isEmpty. Operand 4306 states and 6084 transitions. [2024-11-09 04:19:10,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 150 [2024-11-09 04:19:10,340 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:19:10,340 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] [2024-11-09 04:19:10,340 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2 [2024-11-09 04:19:10,340 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:19:10,341 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:19:10,341 INFO L85 PathProgramCache]: Analyzing trace with hash 15639102, now seen corresponding path program 1 times [2024-11-09 04:19:10,341 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:19:10,341 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1042998892] [2024-11-09 04:19:10,341 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:19:10,342 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:19:10,490 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:10,594 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:19:10,596 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:10,601 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-09 04:19:10,604 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:10,608 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-09 04:19:10,609 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:10,613 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-09 04:19:10,615 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:10,620 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-09 04:19:10,622 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:10,627 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-09 04:19:10,631 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:10,635 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-09 04:19:10,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:10,641 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-09 04:19:10,643 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:10,647 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-09 04:19:10,649 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:10,655 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-09 04:19:10,657 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:10,685 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 71 [2024-11-09 04:19:10,701 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:10,718 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:19:10,722 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:10,728 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-09 04:19:10,730 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:10,748 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 23 [2024-11-09 04:19:10,751 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:10,757 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:19:10,759 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:10,763 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-09 04:19:10,767 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:10,771 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 43 [2024-11-09 04:19:10,773 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:10,778 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 124 [2024-11-09 04:19:10,783 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:10,788 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-09 04:19:10,788 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:19:10,789 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1042998892] [2024-11-09 04:19:10,789 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1042998892] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:19:10,789 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:19:10,789 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-11-09 04:19:10,790 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1405479391] [2024-11-09 04:19:10,790 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:19:10,790 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-11-09 04:19:10,790 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:19:10,791 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-11-09 04:19:10,791 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=20, Unknown=0, NotChecked=0, Total=30 [2024-11-09 04:19:10,791 INFO L87 Difference]: Start difference. First operand 4306 states and 6084 transitions. Second operand has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 04:19:14,802 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:19:18,810 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:19:22,823 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:19:26,151 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-11-09 04:19:26,151 INFO L93 Difference]: Finished difference Result 11064 states and 15579 transitions. [2024-11-09 04:19:26,152 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 11 states. [2024-11-09 04:19:26,152 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) Word has length 149 [2024-11-09 04:19:26,153 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-11-09 04:19:26,199 INFO L225 Difference]: With dead ends: 11064 [2024-11-09 04:19:26,200 INFO L226 Difference]: Without dead ends: 6782 [2024-11-09 04:19:26,218 INFO L431 NwaCegarLoop]: 0 DeclaredPredicates, 48 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=39, Invalid=71, Unknown=0, NotChecked=0, Total=110 [2024-11-09 04:19:26,220 INFO L432 NwaCegarLoop]: 877 mSDtfsCounter, 1243 mSDsluCounter, 2364 mSDsCounter, 0 mSdLazyCounter, 1724 mSolverCounterSat, 434 mSolverCounterUnsat, 3 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 14.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1334 SdHoareTripleChecker+Valid, 3241 SdHoareTripleChecker+Invalid, 2161 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 434 IncrementalHoareTripleChecker+Valid, 1724 IncrementalHoareTripleChecker+Invalid, 3 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 14.8s IncrementalHoareTripleChecker+Time [2024-11-09 04:19:26,222 INFO L433 NwaCegarLoop]: SdHoareTripleChecker [1334 Valid, 3241 Invalid, 2161 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [434 Valid, 1724 Invalid, 3 Unknown, 0 Unchecked, 14.8s Time] [2024-11-09 04:19:26,232 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 6782 states. [2024-11-09 04:19:26,548 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 6782 to 6044. [2024-11-09 04:19:26,562 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 6044 states, 4644 states have (on average 1.3613264427217915) internal successors, (6322), 4741 states have internal predecessors, (6322), 962 states have call successors, (962), 398 states have call predecessors, (962), 437 states have return successors, (1129), 964 states have call predecessors, (1129), 961 states have call successors, (1129) [2024-11-09 04:19:26,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 6044 states to 6044 states and 8413 transitions. [2024-11-09 04:19:26,588 INFO L78 Accepts]: Start accepts. Automaton has 6044 states and 8413 transitions. Word has length 149 [2024-11-09 04:19:26,588 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-11-09 04:19:26,588 INFO L471 AbstractCegarLoop]: Abstraction has 6044 states and 8413 transitions. [2024-11-09 04:19:26,589 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 14.166666666666666) internal successors, (85), 3 states have internal predecessors, (85), 2 states have call successors, (19), 5 states have call predecessors, (19), 1 states have return successors, (18), 2 states have call predecessors, (18), 2 states have call successors, (18) [2024-11-09 04:19:26,589 INFO L276 IsEmpty]: Start isEmpty. Operand 6044 states and 8413 transitions. [2024-11-09 04:19:26,599 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 152 [2024-11-09 04:19:26,599 INFO L207 NwaCegarLoop]: Found error trace [2024-11-09 04:19:26,600 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-09 04:19:26,601 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3 [2024-11-09 04:19:26,601 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION === [ldv_errorErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-11-09 04:19:26,601 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-11-09 04:19:26,601 INFO L85 PathProgramCache]: Analyzing trace with hash 1420180406, now seen corresponding path program 1 times [2024-11-09 04:19:26,601 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-11-09 04:19:26,601 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1917448664] [2024-11-09 04:19:26,602 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-11-09 04:19:26,602 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-11-09 04:19:26,727 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:26,918 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 2 [2024-11-09 04:19:26,920 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:26,924 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 8 [2024-11-09 04:19:26,926 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:26,929 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-09 04:19:26,931 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:26,934 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 20 [2024-11-09 04:19:26,936 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:26,940 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 26 [2024-11-09 04:19:26,941 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:26,945 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 32 [2024-11-09 04:19:26,948 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:26,952 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 38 [2024-11-09 04:19:26,954 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:26,958 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 44 [2024-11-09 04:19:26,961 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:26,964 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 50 [2024-11-09 04:19:26,967 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:26,971 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 56 [2024-11-09 04:19:26,973 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:26,977 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 76 [2024-11-09 04:19:26,979 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:26,983 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 83 [2024-11-09 04:19:26,986 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:27,013 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 100 [2024-11-09 04:19:27,022 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:27,032 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 4 [2024-11-09 04:19:27,034 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:27,051 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 14 [2024-11-09 04:19:27,053 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:27,057 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 1 [2024-11-09 04:19:27,059 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:27,071 INFO L368 atingTraceCheckCraig]: Compute interpolants for subsequence at non-pending call position 29 [2024-11-09 04:19:27,072 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-11-09 04:19:27,076 INFO L134 CoverageAnalysis]: Checked inductivity of 273 backedges. 9 proven. 0 refuted. 0 times theorem prover too weak. 264 trivial. 0 not checked. [2024-11-09 04:19:27,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-11-09 04:19:27,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1917448664] [2024-11-09 04:19:27,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1917448664] provided 1 perfect and 0 imperfect interpolant sequences [2024-11-09 04:19:27,078 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-11-09 04:19:27,078 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-11-09 04:19:27,078 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2120458565] [2024-11-09 04:19:27,078 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-11-09 04:19:27,079 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-11-09 04:19:27,079 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-11-09 04:19:27,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-11-09 04:19:27,080 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=14, Invalid=28, Unknown=0, NotChecked=0, Total=42 [2024-11-09 04:19:27,080 INFO L87 Difference]: Start difference. First operand 6044 states and 8413 transitions. Second operand has 7 states, 7 states have (on average 11.857142857142858) internal successors, (83), 3 states have internal predecessors, (83), 3 states have call successors, (18), 6 states have call predecessors, (18), 1 states have return successors, (17), 3 states have call predecessors, (17), 3 states have call successors, (17) [2024-11-09 04:19:31,090 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:19:35,093 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:19:39,098 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:19:43,103 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.00s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers [] [2024-11-09 04:19:47,112 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 4.01s for a HTC check with result UNKNOWN. Formula has sorts [Array, Bool, Int], hasArrays=true, hasNonlinArith=false, quantifiers []